- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 [LeetCode]problem 70. Climbing Stairs
linkTAG动态规划类-斐波拉切方法之前写算法作业时做过,所以现在看起来就很简单了…满足以下递推式:A(1) = 1A(2) = 2A(n) = A(n-1) + A(n-2) 其中A(n)表示到第n步梯子时有多少中不同的爬法。记得以前高中时也考过这个题.. 当时也不会。想想,其实自己以前也不够聪明的… 想来聪明也可来自强大的记忆力和广博的经历。多多刷题啊..代码class Solution
2016-05-31 20:45:00 277
原创 [LeetCode]problem 191. Number of 1 Bits
TAG位操作汉明重量 HammingWeightlink方法非常有背景的一道题。讨论见stack-overflow详细见维基百科-汉明重量 or Wikipedia-Hamming Weight总的来说,这是经典的“汉明距离(Hamming Weight)”问题,由于在密码学、编码理论、信息论中常用到计算数据位中1的个数,所以有的CPU(X86)是有单独的指令(popcnt)来做这个操作的,GCC下
2016-05-31 15:44:15 321
原创 [LeetCode]problem 35. Search Insert Position
problem 35. Search Insert PositionlinkTAG二分查找插入方法能够比较快的明确思路——就是二分查找的应用。然而写起来还是很费劲,之前那道找最长递增序列的长度其实就需要用到这道题的算法来实现快速查找插入位置(完全一样好吗!当时就写出来了啊…但是现在又忘了…)。 直接看了DISCUSS的代码.记住了两点关键:循环条件是low<=high, 其中high初始为size
2016-05-31 10:00:06 365
原创 nginx运行过程中删除log文件无效
场景服务器空间快爆了,连把日志压缩的空间都没有了。只有把日志删除了。但是可怕的事,明明都/bin/rm *.log了,而且ls -a都看不见文件了,但是df看到磁盘空间就是不变大。而且试图写文件也失败,看来磁盘空间真的没有被释放!但是明明目录下已经没有日志文件了啊?解决猜测肯能是Nginx运行着,这个文件句柄一直处于打开状态没有关闭,因此系统把目录下的文件所有删除了,但是真正的文件因为有连接的存在还
2016-05-12 14:16:28 3416
原创 同一作用域下函数名(变量名)可以覆盖类、结构体名
我们要定义一个使用默认构造函数构造的对象,有时可能出现下面的错误:className co() ;上面其实并没有定义对象co , 而是定义了一个名为co,类型为className ()的函数。之前也仅仅到此了,今天要用<sys/stat.h>下的stat函数,却突然发现其第二参数竟然是同名的stat , 为了区分二者,需要显式地定义参数为struct stat buf 。由此,查询了下,这才反应过来
2016-05-10 19:08:21 1152
原创 手动构造完全与`char *argv[]` 等价的参数
场景在main函数中的两个参数(int argc , char *argv[]),都是系统构造的。通常来说,我们只需要去解析即可,不需要去构造这样一个参数。然而,今天写代码时却不得不构造这样一个参数。原因是使用了一个第三方的模块(准确的说是基于第三方模块),第三方模块初始化时需要接受(int argc , char ** &argv)这样的参数。注意到其中的引用符号!通常来说,直接传递main函数的
2016-05-08 15:52:52 4106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人