03 2016 档案

boost.sha1
摘要：#include #include /* @brief SHA1摘要算法:一种很重要的密码学算法,可将任意长度的文本压缩成20个字节的 独一无二的的摘要(uuid名字生成器使用该算法) */ using namespace boost::uuids::detail; using names... 阅读全文
posted @ 2016-03-31 22:32 godjob 阅读(866) 评论(0) 推荐(0)
python模拟websocket握手过程中计算sec-websocket-accept
摘要：背景 以前，很多网站使用轮询实现推送技术。轮询是在特定的的时间间隔（比如1秒），由浏览器对服务器发出HTTP request，然后由服务器返回最新的数据给浏览器。轮询的缺点很明显，浏览器需要不断的向服务器发出请求，然而HTTP请求的header是非常长 的，而实际传输的数据可能很小，这就造成了带宽和 阅读全文
posted @ 2016-03-30 00:01 godjob 阅读(10470) 评论(2) 推荐(0)
程序员必须知道的10大基础实用算法及其讲解
摘要：算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 阅读全文
posted @ 2016-03-25 23:24 godjob 阅读(2455) 评论(0) 推荐(0)
寻找最小(最大)的k个数
摘要：题目描述：输入n个整数，输出其中最小的k个元素。 例如：输入1，2，3，4，5，6，7，8这8个数字，则最小的4个数字为1，2，3，4。 思路1：最容易想到的方法：先对这个序列从小到大排序，然后输出前面的最小的k个数即可。如果选择快速排序法来进行排序，则时间复杂度：O（n*logn） 思路2：在思路 阅读全文
posted @ 2016-03-25 22:52 godjob 阅读(2188) 评论(0) 推荐(0)
Counting Bits
摘要：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r 阅读全文
posted @ 2016-03-19 00:01 godjob 阅读(237) 评论(0) 推荐(0)
C++ new 长度为0的数组
摘要：在C++中可以new一个长度为0的数组，通过下面的语句： char* p = new char[0]; 指针p中保存一个非NULL的地址，但是你不能够对p指向的内存进行写入，因为p的内存长度为0， 该指针也可以通过语句delete [] p 删除掉。 注意：如果不幸往p中写入数据，如: memcpy 阅读全文
posted @ 2016-03-10 20:38 godjob 阅读(1857) 评论(0) 推荐(0)
代码格式化工具 AStyle
摘要：Astyle是一个用来对C/C++代码进行格式化的工具，在windows或者linux都有对应的版本，下面介绍几个本人比较常用的参数 --style=linux 个人比较喜欢linux风格，即函数的大括号另外一行，函数大括号与关键字同一行 --recursive 递归格式化目录下的文件，支持linu 阅读全文
posted @ 2016-03-07 22:43 godjob 阅读(851) 评论(0) 推荐(0)
Python 的内置函数__import__
摘要：我们知道import语句是用来导入外部模块的，当然还有from...import...也可以，但是其实import实际上是使用builtin函数__import__来工作的。 在一些程序中，我们可以动态地去调用函数，如果我们知道模块的名称(字符串)的时候，我们可以很方便的使用动态调用。 Python 阅读全文
posted @ 2016-03-01 23:58 godjob 阅读(1434) 评论(0) 推荐(0)