hust_liye

摘要： 统计某文件夹下文件的个数 ls -l |grep "^-"|wc -l 统计某文件夹下目录的个数 ls -l |grep "^ｄ"|wc -l 统计文件夹下文件的个数，包括子文件夹里的 ls -lR|grep "^-"|wc -l 如统计/home/han目录(包含子目录)下的所有j... 阅读全文

摘要： 复制构造函数调用条件： (1)一个对象以值传递的方式传入函数体 (2)一个对象以值传递的方式从函数体返回 (3)一个对象需要通过另外一个对象进行初始化 #include#include#include#include#includeusing namespace std;class A... 阅读全文

摘要： 1.定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,... 阅读全文

摘要： getarp.c /* getarp.c -- This simple program uses an IOCTL socket call to read an entry *//* from the ARP cache of the local machine. Original s... 阅读全文

摘要： 实现一个 timer 前段时间写过一篇 blog 谈到 用 timer 驱动游戏 的一个想法。当 timer 被大量使用之后，似乎自己实现一个 timer 比用系统提供的要放心一些。最近在重构以前的代码，顺便也重新实现了一下 timer 模块。 这次出于谨慎，查了一些资料，无意中搜到这... 阅读全文

摘要： ping命令工作原理 ping命令主要是用于检测网络的连通性。 Ping命令发送一个ICMP请求报文给目的IP，然后目的IP回复一个ICMP报文。 原理：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的... 阅读全文

摘要： 转载自 http://www.douban.com/note/355211972/ 最近在尝试做一些系统优化的工作，常常需要用到内存缓存的功能，想要自己做一个内存管理系统。想起以前学过linux内核原理，linux内核的内存管理用的是伙伴算法，于是上网研究了下这个算法。 一．算法概览 可以在维基... 阅读全文

摘要： 转 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu... 阅读全文

摘要： 一步一步写平衡二叉树（AVL树） 作者：C小加 更新时间：2012-8-20 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以... 阅读全文

摘要： 二叉排序树又称“二叉查找树”、“二叉搜索树”。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 它的左、右子树也分别为二叉排序树。 ... 阅读全文