Count the number of prime numbers less than a non-negative number,n题意：求小于n的所有素数的个数。思路：1. 范围在1~n-1，求先把2的倍数删除，再把3的倍数删除，再把5的倍数删除。。。每次都把集合中最小元素的倍数删除，多次循环之...
分类：
其他好文 时间：
2015-04-28 17:52:50
阅读次数：
112
堆就是一个完全二叉树，堆要求是指 该节点大于它的两个子节点。而两个字节点大小不一定。堆排序的最坏时间复杂度为nlog(n)，平均也为nlog(n)，占用空间为o(1)，是一种比较排序算法。堆排序也可以用于找最大的k个数。时间复杂度为klog(n)，因为建堆后，每次循环实际上都生成一个最大数。下面见代...
分类：
编程语言 时间：
2015-04-28 11:16:36
阅读次数：
161
今天突然心血来潮了，想开始看算法了，立此博文，开始对算法系列开始完善，争取每周两文。在分析过程中可能想法较笨，希望各位能够宽容和帮助，如果有更好的意见和建议，可随时留言批评。闲话少数，开始正文。第一次程序// 通过一次循环将数组中第一个数安排到数组中比它小的数之前for (int i = 0; .....
分类：
编程语言 时间：
2015-04-28 01:53:18
阅读次数：
143
题目传送门 1 /* 2 贪心水题：首先，最少的个数为n最大的一位数字mx，因为需要用1累加得到mx， 3 接下来mx次循环，若是0，输出0；若是1，输出1，s[j]--； 4 注意：之前的0的要忽略 5 */ 6 #include 7 #include ...
分类：
其他好文 时间：
2015-04-27 21:21:01
阅读次数：
161
foreach语句遍历数组foreach语句用于循环遍历数组，每进行一次循环，当前数组元素的值就会被赋值给变量value(也可以是其它变量)，数组指针会逐一的移动。代码示例:foreach($array as $value){ //$array要遍历的数组，$value为指针指向数组当前的值，as起...
分类：
Web程序 时间：
2015-04-22 13:17:35
阅读次数：
152
要理解插入排序，首先得理解实现一个算法-->对于一个已经从大到小排好序的数组a[]，插入一个value使得整个数组的顺序依然是从大到小的；这个算法的实现非常简单，不做探讨。对于乱序数组a[];在外层i循环中,第一次循环，我假定数组只有一个元素a[0]，以a[1]作为value来插入，第一次循环结束可...
分类：
编程语言 时间：
2015-04-21 00:09:25
阅读次数：
165
轮询调度-加权轮询调度-最小连接调度-加权最小连接调度-基于局部性的最少连接-带复制的基于局部性的最少连接-目标地址散列调度-源地址散列调度1：轮询算法(RR)就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请..
分类：
编程语言 时间：
2015-04-20 18:58:38
阅读次数：
200
快速排序也是用归并方法实现的一个“分而治之”的排序算法，它的魅力之处在于它能在每次partition（排序算法的核心所在）都能为一个数组元素确定其排序最终正确位置（一次就定位准，下次循环就不考虑这个元素了）。 快速排序的partition操作按以下逻辑进行，假定本次排序的数组为arr：1）选择...
分类：
编程语言 时间：
2015-04-18 17:28:33
阅读次数：
139
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321总结：处理整数溢出的方法①用数据类型转换long 或 long long②在每次循环时先保存下数字变化之前的值，处理后单步恢复...
分类：
其他好文 时间：
2015-04-15 22:42:09
阅读次数：
121
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3248 Accepted Submission(s): 1203
Problem Description
我们知道，在编程中，我们时...
分类：
其他好文 时间：
2015-04-13 22:52:32
阅读次数：
148
