- 博客(11)
- 收藏
- 关注
RSS订阅原创 面试题40：数组中只出现一次的数字
#include using namespace std;unsigned int FindFirstBitIs1(int num)//从右到左找出第一个为1的位,返回找到的从右到左的下标{ int indexBit=0; while(((num&1)==0)&&(indexBit<8*sizeof(int))) { num=num>>1; ++indexBit; } re
2016-11-29 21:08:16
302
转载 守护进程
什么是守护进程？Daemon进程：在linux或者unix操作系统中，守护进程（Daemon）是一种运行在后台的特殊进程，它独立于控制终端并且周期性的执行某种任务或等待处理某些发生的事件。由于在linux中，每个系统与用户进行交流的界面称为终端，每一个从此终端开始运行的进程都会依附于这个终端，这个终端被称为这些进程的控制终端，当控制终端被关闭的时候，相应的进程都会自动关闭。但是守护进程却能突破
2016-11-21 21:25:09
446
转载 那些不安全的库函数
http://wiki.jikexueyuan.com/project/c-advance/unsafelibfun.html那些不安全的库函数C 和 C++ 不能够自动地做边界检查，边界检查的代价是效率。一般来讲，C 在大多数情况下注重效率。然而，获得效率的代价是，C 程序员必须十分警觉以避免缓冲区溢出问题。C语言标准库中的许多字符串处理和IO流读取函数是导致缓冲区溢
2016-11-21 19:31:20
680
原创 面试26：复杂链表的复制
struct ComplexListNode{int m_nValue;Complex:istNode* m_pNext;ComplexListNode*m_pSibling;}1.复制原始链表的每一个结点，并用m_pNext链接；设置每一个结点的m_pSibling指针。但该指针可能指向此结点的前面或后面，需从头定位时间复杂度为O(n^2)2.哈希表存
2016-11-17 23:22:01
266
转载 你需要知道的16个Linux服务器监控命令
http://blog.jobbole.com/15430/如果你想知道你的服务器正在做干什么，你就需要了解一些基本的命令，一旦你精通了这些命令，那你就是一个 专业的 Linux 系统管理员。有些 Linux 发行版会提供 GUI 程序来进行系统的监控，例如 SUSE Linux 就有一个非常棒而且专业的工具 YaST，KDE 的 KDE System Guard 同样很出色。
2016-11-14 18:27:05
233
转载 epoll模型的理解封装与应用
http://www.tuicool.com/articles/vyuAbay通俗地讲，epoll就是：告诉你有哪些socket准备要做哪些事。在 select 模型中， select 用来检测socket状态，两者的用法大相径庭，但是机制不同。select的检测方法是每次遍历所有需要检测的socket，并返回有动作socket。而epoll的并不会检测所有的句柄状态，通过内核的支持，
2016-11-14 00:41:52
768
转载 linux管道的那点事
出处：http://blog.chinaunix.net/uid-27034868-id-3394243.html管道是一种两个进程间进行单向通信的机制。因为管道传递数据的单向性，管道又称为半双工管道。管道的这一特点决定了器使用的局限性。管道是Linux支持的最初Unix IPC形式之一，具有以下特点：*** 数据只能由一个进程流向另一个进程（其中一个读管道，一个写管道）；如果要进
2016-11-14 00:26:23
241
原创 Linux互斥锁
一、创建互斥锁1）静态方式： pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZERpthread_mutex_t是一个结构，而PTHREAD_MUTEX_INITIALIZER则是一个结构常量。2）动态方式：int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexatt
2016-11-13 22:29:49
391
原创 数据库重点
关系模型的完整性约束条件包括三大类：实体完整性、参照完整性和用户自定义的完整性候选码：若关系（二维表）中的某一属性组的值能唯一标识一个元祖，该属性组即为候选码有多个候选码，可选定其中一个为主键候选码的诸属性为主属性，不包含在任何候选码中的属性称为非主属性或非码属性外键：如果关系模式R中的某属性集不是R的主键，而是另一个关系R1的主键，则属性集是关系模式R的外键以另一
2016-11-09 23:26:49
373
转载 TCP的拥塞控制
http://blog.csdn.net/sicofield/article/details/97083831.引言 计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中，这样可以使网络
2016-11-06 17:44:08
237
转载 reorder-list
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, reorder it to
2016-11-01 20:43:37
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人