- 博客(10)
- 资源 (13)
- 收藏
- 关注
原创 删除已排序数组
特么,今天笔试写了一半,最后有一句没写上,特么就挂了啊,哎,有点后悔,还是个外企。。。。。 都怪自己思维不严密,没有想好就草草交卷了。 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 962
转载 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 970
原创 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 1335
原创 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 1510
转载 大话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关注的人