算法设计
文章平均质量分 74
老杨的码农生活
热衷于Android系统分析,专注于tcp/ip协议,钻研linux Kernel,关注网络安全。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Strace调试详解
简介 strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界,进程不能直接访问硬件设备,当进程需要访问硬件设备(比如读取磁盘文件,接收网络数据等等)时,必须由用户态模式切换至内核态模式,通 过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数,返回值,执行消耗的时间。 输出参数含义 root@ubuntu:/usr# strace ca转载 2013-12-31 16:07:27 · 1348 阅读 · 0 评论 -
Source Insight应用技巧汇总
我们现在开发基本都用Source Insight源代码原创 2014-05-30 16:17:56 · 964 阅读 · 0 评论 -
关于Core Dump的话题
最近定位了几个Segmentation Fault的bug,有原创 2014-05-30 17:42:24 · 751 阅读 · 0 评论 -
跳表(skip list)
我们知道二叉搜索算法能够高效的查询数据,但是需要一块连续的内存,而且增删改效率很低。 跳表,是基于链表实现的一种类似“二分”的算法。它可以快速的实现增,删,改,查操作。 我们先来看一下单向链表如何实现查找 image.png 当我们要在该单链表中查找某个数据的时候需要的时间复杂度为O(n). 怎么提高查询效率呢?如果我们给该单链表加一级索引,将会改善查询效率。 image.pn...原创 2019-10-11 10:22:14 · 547 阅读 · 0 评论
分享