杨俊cumt

导航

2010年10月1日 #

802.1x协议

摘要: 802.1x协议是基于Client/Server的访问控制和认证协议。它可以限制未经授权的用户/设备通过接入端口(access port)访问LAN/WLAN。在获得交换机或LAN提供的各种业务之前,802.1x对连接到交换机端口上的用户/设备进行认证。在认证通过之前,802.1x只允许EAPoL(基于局域网的扩展认证协议)数据通过设备连接的交换机端口;认证通过以后,正常的数据可以顺利地通过以太网... 阅读全文

posted @ 2010-10-01 08:28 杨俊cumt 阅读(297) 评论(0) 推荐(0) 编辑

2010年9月13日 #

动态规划(背包问题)

摘要: public class BagProblem {public static void main(String[] arg){//背包承受的重量final int MAX_WEIGHT = 8;final int MIN_WEIGHT = 1;//value决定当前的价值 int[] value = new int[MAX_WEIGHT+1];//item记录选的是谁int[] item = ne... 阅读全文

posted @ 2010-09-13 10:08 杨俊cumt 阅读(138) 评论(0) 推荐(0) 编辑

2010年9月11日 #

八皇后问题

摘要: //定义变量,正对角线pDiagonal,反对角线nDiagonal,列column,用来记录该列 ,对角线 是否可用  int[] pDiagonal =newint[15];  int[] cDiagonal =newint[15];  int[] column = new int[8];  int[][] result = new int[8][8];//j是当前的行数public void... 阅读全文

posted @ 2010-09-11 15:48 杨俊cumt 阅读(111) 评论(0) 推荐(0) 编辑

2010年9月10日 #

从面值为 1,4,12,21的钱币中最多取五张,产生1~n的连续的数目,问这个n有多大(华为)

摘要: //回溯法来求解这个问题int[] money = new int{0,1,4,12,21};int num = 5;//五张boolean find = false;//是否找到int[] log = new int[num];//记录选择了哪几张,最多五张publicboolean comable(int n,int value){//从剩下n张钱币中组合出价值value  if(n>=... 阅读全文

posted @ 2010-09-10 17:05 杨俊cumt 阅读(190) 评论(0) 推荐(0) 编辑

asd**df**ef->****asddfef算法(最小时间空间)

摘要: public int change(String string){  char[] ch = string.toCharArray();  int i = ch.length-1;  for(j = i;j>=0;j--){    if(ch[i]!=*){      i--;    }else if(ch[j]!=*){     ch[i] = ch[j];     ch[j] = '*'... 阅读全文

posted @ 2010-09-10 15:30 杨俊cumt 阅读(178) 评论(0) 推荐(0) 编辑

2010年9月9日 #

不用怕的阶乘

摘要: n!有多少个0?(也就是5的个数)  public int number(int n){    int num = 0;    while(n != 0){      //1-n之间有多少个数能被5整除      num = num+n/5;      n =n/5;    }    return num;  }n!二进制有多少个0?(也就是2的个数,乘以一个2二进制则多一个0)  public ... 阅读全文

posted @ 2010-09-09 12:59 杨俊cumt 阅读(126) 评论(0) 推荐(0) 编辑

辗转相除 vs 递归(最大公约数)

摘要: public int commondDivisor(int x,int y){    int z;    while(y != 0){      z = x%y;      x = y;      y = z;    }    return x;  }    public int commondDivisor(int x,int y){     int max = (y == 0) ? one :... 阅读全文

posted @ 2010-09-09 12:45 杨俊cumt 阅读(145) 评论(0) 推荐(0) 编辑