hushujian的专栏

// Tree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;struct Note{    Note*left;Note*right;int value;};int count=0;vector m_p;int GetAndP

突然发现维基百科上的算法和数据结构比百度百科强多啦，图文并茂。其实这个网站不错：http://www.sorting-algorithms.com冒泡排序：bubble冒泡的意思http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F ---------------------------------

经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。VIRT , Virtual Image (kb)RES, Resident size (kb)SHR, Shared Mem size (kb)%MEM, Memory usage(kb)SWAP, Swapped size (kb)CODE, Code size (kb)

转载自阮一峰博客http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html以及july的博客http://blog.youkuaiyun.com/v_july_v/article/details/7041827KMP算法解释1.首先，字符串"BBC ABCDABABCDABCDABDE"的第一

版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文

红黑树本质是一颗二叉查找树，增加了着色以及相关的性质，使得红黑树的查找，插入，删除的时间复杂度最坏为O(log n)。一、红黑树相对二叉查找树来说，有以下五个性质。a.红黑树的节点不是红色就是黑色b.红黑树中根节点必是黑色。c.红黑树上的节点时红色，它的两个子节点必须是黑色d.树中任意一个节点到叶子结点的路径上的黑色节点数目相同f.每个叶子节点都是黑色二、理解左

项目中应用需要，写了个内存池。内存池主要分为三个部分：class buffer_t，class bufferpool_t，class mempool_t1.class mempool_t：内存开辟与释放的接口，既可以通过内存池开辟释放或者在超过内存池最大内存分配大小时，通过系统进行开辟与释放。2.class bufferpool_t：在mempool_t中申请的实际内存大小2^n(2^n<=最大内存分配大小）内存池)对应于一个bufferpool_t,一个bufferpool_t由list链表来管理多

MySQL索引背后的数据结构及算法原理转载于 http://www.uml.org.cn/sjjm/201107145.asp写在前面的话在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果