算法
文章平均质量分 71
Zandysjtu
间接性踌躇满志,持续性混吃等死的二傻
展开
-
初级排序算法总结
初级排序总结,选择排序,插入排序,希尔排序原创 2017-04-06 22:14:53 · 409 阅读 · 0 评论 -
表达式"x=x&(x-1)"
表达式”x=x&(x-1)” 该表达式计算一次会将x的二进制表示最后一个1去掉,所以private int getCountOfOne(int x){ int result = 0; while(x!=0){ //获得x的二进制表示中1的个数 result++; x=(x-1)&x; }原创 2017-04-08 19:35:41 · 1089 阅读 · 0 评论 -
算法4中的Josephus问题
题目:Josephus问题:在古老的问题中, N个身陷绝境的人一致同意通过以下方式减少生存人数。他们围坐一圈(位置记为0到N-1)并从第一个人开始报数,报到M的人会被杀死,直到最后一个人留下来。传说中Josephus找到了不会被杀死的位置。编写一个Queue的用例Josephus,从命令行接受N和M并打印出被杀死的顺序(这也将显示Josephus在圈中的位置)% java Josephus 7原创 2017-04-06 10:45:31 · 1495 阅读 · 0 评论