- 博客(10)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 删除已排序数组
特么，今天笔试写了一半，最后有一句没写上，特么就挂了啊，哎，有点后悔，还是个外企。。。。。 都怪自己思维不严密，没有想好就草草交卷了。 input：已排序数组 output：无重复序列 要求：efficient 这个可以是O(N)的做法，遍历一遍就可以剔除，如果不另外分配空间的话，可以在原来数组上做： void deldup(int* arr,int& n){ if(NULL ==
2014-02-28 14:07:37
878
原创 快排写法记录
快排的精髓在于partition，这里写了容易理解的写法： 就是令最开始的index的val为哨兵元素povit，然后从两边排，左边的如果出现x>povit,则停止；右边出现y 代码很清晰： #include #include #include void qsort(int* arr,int p,int r){ if(NULL == arr || p >= r){ retur
2014-02-27 23:48:27
1275
原创 linux下简单的socket编程
其实代码都来自http://www.cppblog.com/tx7do/articles/5966.html 不知道为毛我抄apue的代码，在centos的虚拟机上就是各种问题，只好网上找经过测试的代码了： client： /* Tcp client program, It is a simple example only. * zhengsh 200520602061 2 * con
2014-02-23 23:27:52
961
转载 Lua查找表元素过程（元表、__index方法是如何工作的）
http://blog.csdn.net/xocoder/article/details/9028347 近日开始研究Lua，在元表的使用上照猫画虎地搞了两下，实现了“面向对象”，但究其本质却略有不解，后咨询牛哥得解，特此记录。 Lua的表本质其实是个类似HashMap的东西，其元素是很多的Key-Value对，如果尝试访问了一个表中并不存在的元素时，就会触发Lua的一套查找机
2014-02-20 11:00:46
1010
转载 深刻理解Linux进程间通信（IPC）
https://www.ibm.com/developerworks/cn/linux/l-ipc/ linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD（加州大学伯克利分校的伯克利软件发布中心）在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充，形成了“sy
2014-02-07 23:15:40
969
原创 IPC in windows
The Windows operating system provides mechanisms for facilitating communications and data sharing between applications. Collectively, the activities enabled by these mechanisms are called interprocess
2014-02-07 23:14:24
1468
转载 Chrome源码剖析、上
Chrome源码剖析、上 原著：duguguiyu。 整理：July。 时间：二零一一年四月二日。 出处：http://blog.csdn.net/v_JULY_v。 说明：此Chrome源码剖析很大一部分编辑整理自此博客：http://flyvenus.net/。我对写原创文章的作者向来是以最大的尊重的。近期想好好研究和学习下Chrome源码，正巧看到了此duguguiyu兄台的源
2014-02-07 22:42:16
1334
原创 Difference between BTree and B+Tree
Question from Stackflow: In a B tree you can store both keys and data in the internal/leaf nodes. But in a B+ tree you have to store the data in the leaf nodes only. Is there any advantage of doing
2014-02-07 17:00:25
1513
转载 日志结构的合并树 The Log-Structured Merge-Tree
http://www.cnblogs.com/siegfang/archive/2013/01/12/lsm-tree.html 近年来，随着互联网数据的日益增长，管理分布式数据需求的日益增加，Bigtable[1]等一系列NoSQL数据库开始涌现。Bigtable是一个分布式的结构化数据存储系统，它被设计用来处理海量数据，其在提供Tablet服务时使用内存中的memtable和
2014-02-07 14:44:40
1509
转载 大话LSM Tree
http://f.dataguru.cn/thread-24939-1-1.html 首先请大家自己解读下下面两句话的含义： 任何一种排序算法都是在一定的问题背景下提出来的。 ——XXX大学的数据结构老师 没有完美的犯罪 ——XXX神探 平衡是系统设计的一种美 ——我是这么想的 内存的高效性是lsm的结构基础，我们在访问数据的时候速度肯定是内存大于磁盘的，这样的话为什么不全用
2014-02-07 14:27:01
1062
Oracle8i_9i数据库基础
2011-12-21
FaceTracking
2011-11-20
Efficient region segmentation through ‘creep-and-merge’
2011-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人