- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 旋转数组的二分查找
旋转数组是指原来排好序的数组经过旋转后形成局部有序的数组,形如【4,5,6,7,1,2,3】就是【1,2,3,4,5,6,7】经过旋转后得到的数组。题目:给定一个数x能否在log(n)内找到这个数是否存在于旋转数组中 分析:这个题目的难点在于如何二分地查找一个数,显然局部有序这个条件是十分有用的。我们先定义数组的左边部分为从左往右一直递增的数组,如上述例子的左边部分为【4,5,6,...
2018-08-29 12:20:31 378
原创 一段dump数据的代码留着备用
void hexdump(const void *p, size_t len){ int count = 1; while (len--) { if (count == 1) fprintf(stderr, " %p: ", p); fprintf(stderr, " %02x", *(unsigned char*...
2018-08-16 16:46:29 212
原创 分布式网络OpenDHT源码解析
OpenDHT源码解析简介OpenDHT具有以下特性:以分布式网络的形式共享key->value数据存储同时支持IPV4和IPV6value可以是任意二级制,并且最多64KB,key最长可达160位相同的key可以对应不同的value,这些value可以被一个64位的keyID进行区分每一份数据都有对应的”数据类型”.每个数据
2018-08-13 15:51:03 1648
C++静态代码分析工具PVS-Studio
2018-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人