- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 质数(素数)的几种求法
质数就是只能被1和它本身整除的数。求质数在程序设计和算法中很常见,尤其是在密码学中经常用到质数。最通常的想法就是依据定义来求质数如求100以内的质数,我们会写出如下的算法:int prime_1(int num){ int cur=2; int count=0; //记录质数个数 while (cur<num) { int factor=2; //每次循环从
2012-04-04 15:26:41 8093 2
原创 两个指针(位置)的妙用
使用两个指针可以轻松的解决许多算法问题,归纳出如下几种1、 判断链表是否带环带环链表的判断是链表中经常考察的内容。一个循环链表可以无休止地遍历下去。我们可以定义两个指针,一个快指针一个慢指针,如果在遍历到尾端前二者相遇,那么链表就是有环链表bool haveCycle(LinkList * Head){ if (!Head) { return false; }
2012-04-01 11:12:26 4844 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人