摘要：
今天的程序还有待改进，写的可能比较冗长了，虽然逻辑不难，自己也是debug了一会儿。问题是：找数值中的主元素，即个数超过半数的元素。首先找出唯一的一个候选元素，然后再遍历数值统计其个数，看是否大于数组长度的二分之一，如大于则返回此主元素，若小于则表明没有主元素那么返回-1（假设数组中的数均为正整数）... 阅读全文
摘要：
今天的小程序是厄拉多塞筛--寻找小于整数N的所有素数厄拉多塞筛的基本思想是：从最小的素数2开始，首先把2圈出，然后将2的倍数去除。找出下一个未被圈出的数3，将3的倍数去除。找出下一个未被圈出的数35，将5的倍数去除，以此类推，直到N的平方根为止，就不需将其倍数去除了。最后剩余的被圈出的数就是要找的素... 阅读全文
摘要：
今天贴三个小程序，程序很小，但是希望这些小东西都能记在心里1.求多项式 1 package 多项式; 2 3 public class Polynomial { 4 5 public static void main(String[] args) { 6 // TODO ... 阅读全文
摘要：
今天是整数随机置换还有记住：java中的基本数据类型是传递值的而不是传递引用的 1 package 随机置换; 2 import java.util.*; 3 4 //生成前N个整数的随机置换 5 //先顺序填满整个数组，然后挨个和前面的随机任取的位置交换 6 7 public class Ra... 阅读全文
摘要：
今天仅有一个小程序：求幂运算 这只是比较优化的一个算法，能有效减少乘法次数，但是不是最优的 这个只是分解得到2的幂次的乘幂 1 package shishi; 2 3 public class QiuMi { 4 5 public static void main(String[] ar... 阅读全文
摘要：
从今天开始每天争取自己手写一两个小程序，即使是从书上看的，或者从网上学的，都自己手动地把代码打出来，贴在这里。培养自己这个习惯，尽最大可能坚持下来。水滴石穿，绳锯木断。2014年9月10日今天学习的是：求最大子序列和有三种算法：1 复杂度为O(N2) 1 package findmaxsub; 2 ... 阅读全文
摘要：
1.Iterable接口在java.lang包中；Iterator接口在java.util包中2.Iterable中只有一个方法，那就是返回一个Iterator迭代器：Iterator iterator() 而Iterator中有关于迭代器的核心功能，next(),hasNext(),remove(... 阅读全文