- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 质数(素数)的几种求法
质数就是只能被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
8054
2
原创 两个指针(位置)的妙用
使用两个指针可以轻松的解决许多算法问题，归纳出如下几种1、 判断链表是否带环带环链表的判断是链表中经常考察的内容。一个循环链表可以无休止地遍历下去。我们可以定义两个指针，一个快指针一个慢指针，如果在遍历到尾端前二者相遇，那么链表就是有环链表bool haveCycle(LinkList * Head){ if (!Head) { return false; }
2012-04-01 11:12:26
4776
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人