- 博客(4)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 判断一个数是否是完全平方数
不使用sqrt情况下,有恒等式: 1+3+5+…+(2*n-1) = n^2bool isPerfectSquare(int num) { for(int i=1; num>0; i+=2){ num -= i; } return num == 0; }
2016-11-16 17:19:35 3013 1
原创 16年11月到17年3月学习计划
刨去过年和已过去的时间,到明年3月初只有三个月时间。待完成的计划有:巩固算法,leetcode刷完。(红黑树、B+树什么的数据结构有能力了可以考虑实现)***巩固C++,《C++ primer》看完,有意义的题敲代码或者做题过一遍。***天池大数据竞赛。要对推荐这一块有实战经验。**其他机器学习算法可以边刷牛客习题边查漏补缺。*上面的计划怎么完成呢?首先leetcode应该保证平均每天至少刷
2016-11-08 10:30:43 388
原创 数组中有重复数字系列题
1.数组中只有一个数字出现1次,其他数字出现两次,找到只出现一次的这个数字。(题目还可以改成只有一个数字出现2(1)次,其他数字出现3次,找出那个except one) 思路:这类题实际是位运算的题,所有数字出现两次,只有个出现一次, 异或操作,都异或一遍,最后剩下的就是要求的那个数字了,那如果所有数字都出现3次呢? 可以实际不论是出现两次还是三次,我们的目的都是把这些消除掉,求最后剩下的那
2016-11-01 16:48:12 1397
原创 C++ const变量
const 定义一个常量,const int bufsize = 512;//bufsize定义为一个常量,不可以修改。并且定义时必须初始化。const对象默认为是文件的局部变量,若要可以在整个程序中使用,须在定义时显示指明为extern,表示定义为extern变量,可以在其他文件中使用,其他文件使用时要先声明。//file1.cppextern const int bufsize = fnc()
2016-11-01 16:26:21 285
ubuntu下连不上有线,但是windows下能连上
2015-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人