树的基本概念： 1、结点的度 结点的度是子结点的个数。例如：结点1有三个字结点2，3，4，所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如：上图中结点度最高为3，所以树的度为3。 3、叶子结点 叶子结点是度为0的结点即没有子结点的结点。例如：上图中3，5，6，7，9，10。 ...
分类：
编程语言 时间：
2016-06-29 18:41:47
阅读次数：
174
《程序设计与算法》是北京大学在Coursera上开设的一个专项课程。专项课程由6门课程构成，分别是计算导论、C程序设计、C++程序设计、算法基础、数据结构基础、高级数据结构与算法，外加一个编程毕业项目。专项课程没有假定任何先修知识，如果你对编程感兴趣或者羡慕程序员的高工资，你都可以学习这个专项课程来 ...
分类：
编程语言 时间：
2016-06-27 17:10:07
阅读次数：
195
我没有快速学习的能力，我不得不在时间花费上非常谨慎。我希望尽可能地学习到有持久生命力的技能，即不会在几年内就过时的技术。只要占主导地位的计算模型体系不变，我们如今使用的数据结构与算法在未来也会以另外的形式继续适用,也会成为程序员职业生涯中一笔长期巨大的财富。
我要重新发明轮子：在实现一个简单东西的时候，与其去花时间精力调查有没有能用的轮子，以及哪个轮子最好用，可能还不如自己实现一套，而且...
分类：
其他好文 时间：
2016-06-26 09:12:09
阅读次数：
327
排序问题一直是计算机技术研究的重要问题，排序算法的好坏直接影响程序的执行速度和辅助存储空间的占有量，所以各大IT企业在笔试面试中也经常出现有关排序的题目。本节详细分析常见的各种排序算法，并从时间复杂度、空间复杂度、适用情况等多个方面对它们进行综合比较。...
分类：
编程语言 时间：
2016-06-21 07:59:21
阅读次数：
245
图论是计算机研究的一个重要分支，有关图论的内容可以写很多，但正是因为图论的这种复杂性，在程序员面试笔试中，有关图论的问题并不多见，考察的也并不深奥。本节内容涉及一些经常出现的图论问题，并给予详细的解答。...
分类：
编程语言 时间：
2016-06-21 07:17:11
阅读次数：
282
二叉树是一种非常常见并且实用的数据结构，它结合了有序数组与链表的优点。在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加、删除数据的速度也和在链表中一样高效，所以有关二叉树的相关技术一直是程序员面试笔试中必考的知识点。...
分类：
编程语言 时间：
2016-06-18 11:39:41
阅读次数：
255
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故，现在看了严蔚敏的《数据结构 c版》也跟着写了一遍，原理都类似 链栈： /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类：
其他好文 时间：
2016-06-16 17:43:07
阅读次数：
165
Q:
Write a function to find the longest common prefix string amongst an array of strings.
A:
这题的大概意思就是说给你一组字符串找出其中最长的哪个通用的前缀出来。这个东西不难找，但是如何找的又快又好不简单。其实这题本来就是easy题，但是却让我联想到了《数据结构与算法分析》上的一道题目，那道题目是...
分类：
编程语言 时间：
2016-06-15 16:08:24
阅读次数：
175
