wusuoya
- 浏览: 630758 次
- 性别:
- 来自: 成都
-
最新评论
-
hsluoyz：
现在新推出了一个权限框架，叫jCasbin（https://g ...
Shiro 权限框架使用总结 -
飕飕飞：
比如说 我用私匙加密一段数据，并加密成功。那签名时用什么生成的 ...
Java使用RSA加密解密签名及校验 -
文艺吧网：
楼主讲的好详细，这里有整套 Shiro demo http:/ ...
Shiro 权限框架使用总结 -
nanshanmu：
333引用[url][*]||||[/flash][/flas ...
SpringMVC中返回值处理 -
变脸小伙：
) 业务类在Spring配置 ...
整合Struts2与Spring以及spring的自动装配
文章列表
一、利用Math.Random()方法来生成随机数。在Java语言中生成随 机数相对来说比较简单，因为有一个现成的方法可以使用。在Math类中，Java语言提供了一个叫做random的方法。通过这个方法可以让系统产生随机 数。不过默认情况下，其产生的随机数范围比较小，为大于等于0到小于1的double型随机数。虽然其随机数产生的范围比较小，不能够满足日常的需求。如 日常工作中可能需要产生整数的随机数。其实，只要对这个方法进行一些灵活的处理，就可以获取任意范围的随机数。如我们可以先通过 random方法生成一个随机数，然后将结果乘以10。此时产生的随机数字即为大于等于0小于10的数字。然后再利用I ...
一、 回溯的基本思想是： 从一个给定的起始位置，我们希望到达一个目的位置。我们重复地进行选择（可能是猜测）下一个位置应当是什么。如果一个给定的选择是有效的， 即新的位置可能位于通向目的位置的途径中，则前进到这个新的位置，然后继续。 如果一个给定的选择通向了死胡同 ，则回到前面的位置，进行其他的选择。回溯就是通过一系列位置选择到达目的位置，并且在不能到达目的位置时反向退回的策略。 通俗的讲法：从一条路往前走，能进则进，不能进则退回来，换一条路再试。算法书上可能这样说：回溯法是在包含问题的所有解的解空间树(或森林)中，按照深度优先的策略，从根结点出发搜索解空间树。 算法搜索至解空间 ...
常用算法设计方法之回溯法(1)
回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。
1、回溯法的一般描述
可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2， ...
深度优先搜索算法（回溯法）入门
- 博客分类：
- 算法和数据结构
搜索算法
搜索是人工智能中的一种基本方法，是一项非常普遍使用的算法策略，能够解决许许多多的常见问题，在某些情况下我们很难想到高效的解法时，搜索往往是可选的唯一选择。按照标准的话来讲：搜索算法是利用计 ...
动态规划找零问题O(nk)
- 博客分类：
- 算法和数据结构
主要思路是，用一个数组coinsUsed[]来保存找i分钱所需的硬币数，（i==maxchange就是我们正在寻找的解），用一个数组lastCoin[]来保存哪一个硬币是最后用来得到最佳找零方案的信息。coins[] 用来记录硬币零钱有哪几种，differentCoins记录下coins[]的长度。maxChange记录最后的要兑换的零钱数。该算法复杂度为O(NK)，N为不同面值的硬币数目，K是我们要找的的零钱数量。
Java代码
当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。
一、Comparator
强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递给Collections.sort或Arrays.sort。
接口方法：
/** * @return o1小于、等于或大于o2，分别返回负整数、零或正整数。 */ int compare(Object o1, Object o2);
案例：
import java.util.Arrays;import ...
父类引用指向子类对象
- 博客分类：
- Java
父类引用指向子类对象指的是：
例如父类Animal，子类Cat,Dog。其中Animal可以是类也可以是接口，Cat和Dog是继承或实现Animal的子类。
Animal animal = new Cat();
即声明的是父类，实际指向的是子类的一个对象。
那这么使用的优点 ...
如下程序：public class ThisHappens { public static void main(String[]
args) { StringBuffer[] stringBuffers = new
StringBuffer[10]; for (int i = 0; i < stringBuffers.length; i
++) { stringBuffers[i] = new StringBuffer();
stringBuffers[i].append("Strin ...
在运行过程中,成员变量(包括静态变量和实例变量)以及静态方法都和引用变量的声明类型绑定, 实例方法将和实例绑定.举例如下:
class Father{
private int private_var;static int static_var;public int public_var;
private void private_method(){}static void static_method(){}public void public_method(){}
}
class Son extends Father{
private int private_var;stati ...
情况1. 节点只有left/right，没有parent指针，root已知
情况2. root未知，但是每个节点都有parent指针
情况3. 二叉树是个二叉查找树，且root和两个节点的值(a, b)已知
虽然情况一是第一个情况，但是看上去比较复杂，我们放到最后来说，先从第二个情况开始说。
10
/ \ 6 ...
DecimalFormat类
- 博客分类：
- Java
DecimalFormat类也是Format的一个子类，主要作用是格式化数字。当然，在格式化数字时要比直接使用NumberFormat更加方便，因为可以直接指定按用户自定义的方式进行格式化操作，与SimpleDateFormat类似，如果要进行自定义格式化操作，则必须指定格式化操作的模板，此模板如表11-13所示。
表11-13 DecimalFormat格式化模板
序号
1 Throwable类
public class Throwable
extends Object
implements Serializable
Throwable类是 Java 语言中所有错误或异常的超类。只有当对象是此类（或其子类之一）的实例时，才能通过 Java 虚拟机或者 Java throw语句抛出。类似地，只有此类或其子类之一才可以是 catch子句中的参数类型。
以前没有系统学习过Shell，虽然写Shell脚本有两年了。整理一下学习笔记~
1./etc/shells可以看到所有可以用来登陆的Shell。
2.#echo $SHELL看到当前Shell
3.程序在Shell中运行，Shel中可以运行子Shell。exit退出子shell
4.#help 可以获得一些常用命令
5.ls -lh看文件占用空间最方便。
6.setuid这个位的作用是拥有这个位的文件在执行时可以以这个文件的拥有者的权限执行一些命令的。若g位有s，则可以以这个文件的组的权限执行一些命令。这个位的设置是在某些管理需求时会用的。suid的加入是用4XXX，guid的加入使 ...
1.记录top下某个参数输出到文件中
top | grep --line-buffer -E 'local' | awk '{print $9;fflush();}' >> CPU.txt
抓取带有local的行，找出 第9列（CPU占用率），追加到CPU.txt文件中
最近在用awk写点东西，感觉这个语言的确比较好，原来本打算用SHELL写的东西，因为SHELL无法做浮点数运算（当然也可以，先乘100再除100等等，烦都烦死了），Python还没有完全熟练，就选择了awk，写了两个小脚本后发现其动人之处不止一二啊！
为了方便查看，把man手册抄过来，以备随时查查，嘿。
1. awk简介
2. awk命令格式和选项
2.1. awk的语法有两种形式
2.2. 命令选项
3. 模式和操作
3.1. 模式
3.2. 操作
4. awk的环境变量
5 ...