摘要:
来自http://blog.csdn.net/wuzhekai1985/article/details/6725263 问题1,如何判断链表中是否存在环?即上图中从E到R组成的环? 设slow/fast两个指针,同时从链表起点开始,其中快指针fast每次移动长度为2,slow每次移动一个。如果无环, 阅读全文
摘要:
大于或等于给定值 长度最小的子数组 leetcode 209 Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum 阅读全文
摘要:
什么是位图?来自http://www.cnblogs.com/dolphin0520/archive/2011/10/19/2217369.html 位图就是用一个bit来标记某个元素对应的值,键值就是该元素。最大的好处就是节省了内存空间。 可以利用位图进行排序,输入的数据是有要求的(数据不能重复, 阅读全文
摘要:
什么是质数? 只有1和它本身两个因数的数,就是质数(或素数);除了1和它本身以外,还有别的因数的数,就是合数; 质数被用在了哪里? 1,现在密码学,RSA加密问题,bob,alice,蒂夫三个小伙伴之间的通信的问题2、在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数最好设计成质数,以增加两齿轮内两个 阅读全文
摘要:
一般格式为: 注意函数名是由operator和运算符组成。在上面的一般格式中,operator是关键字,是专门用于重载运算符函数的, 而运算符名称就是提供给用户的预定义运算符。例如operator+就是函数名。 在定义了运算符重载后,函数operator+重载了运算符+,在执行复数c1+c2时,系统 阅读全文