10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
使用埃拉托斯特尼筛法，不懂得自行Wiki
我的py...
分类：
其他好文 时间：
2014-05-26 05:35:25
阅读次数：
248
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i
= 0...
分类：
其他好文 时间：
2014-05-26 01:48:16
阅读次数：
282
感谢 微信号---code4god 这是他们的微信平台 每日会提供一道算法题
我只是个搬运工我们每一天都应该比昨天更强一点观察下列式子：12 = 12*1 12 = 6*212 = 4*312 = 3*412 = 3*2*212 =
2*612 = 2*3*212 = 2*2*3对于给定的n 计算n...
分类：
其他好文 时间：
2014-05-26 01:06:41
阅读次数：
248
什么是PHP： PHP指PHP：超文本预处理器（译者注：PHP：Hypertext
Preprocessor，递归命名） PHP是一种服务器端的脚本语言，类似ASP PHP脚本在服务器上执行 PHP支持很多数据库
PHP是一个开源的软件（open source software,OSS）什...
分类：
Web程序 时间：
2014-05-26 00:01:16
阅读次数：
424
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-25 23:38:38
阅读次数：
286
首先，约瑟夫环的数学优化方法为：
为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（...
分类：
其他好文 时间：
2014-05-25 23:38:16
阅读次数：
391
递归是我们在编程过程中用到的一种思想，当一个函数自身调用自身的时候，无论是直接或者间接地调用，都属于递归，下面对于什么时候用到递归以及怎么用递归，谈一点我个人初步的想法。
什么时候用到递归
当我们要解决的问题有着 重复执行的基本操作 的时候，可以考虑使用递归
用递归思想进行编程的时候需主要需要注意的几点内容
首先是 递归上限 ，通常是一个指出递归开始位置的 有效范围内 的对象，一般...
分类：
其他好文 时间：
2014-05-25 16:51:14
阅读次数：
216
gunzip -r hongchangfirst/data
如何递归删除那些剩余的非log结尾的文件？
先列出确认一下：
find hongchangfirst/data -type f ! -name "*.log"
然后真正的删除：
find hongchangfirst/data -type f ! -name "*.log" -exec rm -f {} \;...
分类：
系统相关 时间：
2014-05-25 09:41:05
阅读次数：
694
