2014年6月15日

摘要： 2014.06.15 20:42简介：伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英... 阅读全文

posted @ 2014-06-15 21:38 zhuli19901106 阅读(380) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第四章“树”——AVL树

摘要： 2014.06.15 16:22简介： AVL树是一种高度平衡的二叉搜索树，其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是：任意节点的左右子树的高度相差不超过1。有了这个平衡的性质，使得AVL树的高度H总是接近log(N)，因此各种增删改查的操作的复杂度能够保证在对数级别... 阅读全文

posted @ 2014-06-15 18:17 zhuli19901106 阅读(603) 评论(0) 推荐(0) 编辑

2014年6月14日

《数据结构与算法分析：C语言描述》复习——第四章“树”——二叉搜索树

摘要： 2014.06.14 23:27简介：二叉搜索树是学习二叉树之后，接触的第一个实用数据结构。特点是，左子树全部小于根，右子树全部大于根，元素不重复。一般能够支持对数级别的增删改查操作，但在二叉树发生倾斜的情况下，效率会下降至线性。下面给出插入、删除、查找的示意图。修改可以认为是先删除后插入。图示... 阅读全文

posted @ 2014-06-14 23:54 zhuli19901106 阅读(521) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第四章“树”——二叉树

摘要： 2014.06.14 22:49简介：二叉树是学习树结构时接触的第一个概念，其他衍生的表示形式包括N叉树（随便多少叉）、二叉链表（土话也叫左孩子右兄弟）。由于单纯的二叉树是无序的，能做的事情不太多，我只实现了基本的结构体和序列化方法。图示：实现： 1 // My implementation... 阅读全文

posted @ 2014-06-14 23:22 zhuli19901106 阅读(701) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第三章“线性表、栈和队列”——栈

摘要： 2014.06.14 22:26简介：栈，是先进先出的结构。我们只关心栈的大小和栈顶的元素。图示：实现： 1 // My implementation of stack. 2 class Stack { 3 public: 4 Stack() { 5 m_capaci... 阅读全文

posted @ 2014-06-14 22:36 zhuli19901106 阅读(754) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第三章“线性表、栈和队列”——单向链表

摘要： 2014.06.14 21:40简介：单向链表应该是绝大多数C语言初学者学会的第一个结构体了。每个节点会指向后续节点，属于顺序结构。由于单链表的实现简单，并且有着明显的限制，使其成为各种天才面试官们虐小朋友的利器（链表的功能实在很有限，而面试官总是要求你用链表完成各种各样的任务，难度就在这儿了）... 阅读全文

posted @ 2014-06-14 22:00 zhuli19901106 阅读(869) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第三章“线性表、栈和队列”——队列

摘要： 2014.06.14 21:04简介：队列作为先进先出(FIFO)思想的代表，是最基础的数据结构之一，最典型的应用，就是广度优先搜索。实现方式可以用一条单链表或者两个栈，其中前者更为靠谱，原因请自行分析。图示：下图为单链表实现队列的思路。链表的头尾位置分别被记录，因此很容易实现尾进头出的操作... 阅读全文

posted @ 2014-06-14 21:32 zhuli19901106 阅读(846) 评论(0) 推荐(0) 编辑

《数据结构与算法分析：C语言描述》复习——第三章“线性表、栈和队列”——双向链表

摘要： 2014.06.14 20:17简介：双向链表是LRU Cache中要用到的基本结构，每个链表节点左右分别指向上一个和下一个节点，能够自由地左右遍历。图示：实现： 1 // My implementation for doubly linked list. 2 struct ListNo... 阅读全文

posted @ 2014-06-14 20:59 zhuli19901106 阅读(2571) 评论(0) 推荐(1) 编辑

2014年6月9日

《有的人》

摘要：身处在一个缺少民族灵魂的时代，用这篇老先生留下的诗警醒自己。来自臧克家先生。《有的人》——纪念鲁迅有感有的人活着，他已经死了；有的人死了，他还活着。有的人骑在人民头上：“呵，我多伟大！”有的人俯下身子给人民当牛马。有的人把名字刻入石头，想“不朽”；有的人情愿作野草，等着地下的火烧。有的人他活着别人就... 阅读全文

posted @ 2014-06-09 16:13 zhuli19901106 阅读(200) 评论(0) 推荐(0) 编辑

2014年5月12日

Careercup - Microsoft面试题 - 23123665

摘要： 2014-05-12 07:44题目链接原题：Given an array having 16000 unique integers, each lying within the range 1 4 #include 5 using namespace std; 6 7 int main() 8... 阅读全文

posted @ 2014-05-12 08:03 zhuli19901106 阅读(237) 评论(0) 推荐(0) 编辑

公告