随笔分类 -  09 [数据结构]

摘要：二叉树的实现：public class Node { T date; public T Date { get { return date; } set { date = value; } } Node lChild; public Node LChild { get { return lChild; } set { lChild = value; } } Node rChild... 阅读全文

摘要：方法一：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication3{ class Program { static void Main(string[] args) { List seqlist = new List { 42, 20,17, 27,13,8,17,48}; HeadOrder... 阅读全文

摘要：http://www.codeproject.com/Articles/142292/Recursive-methods-in-Csharphttp://www.codeproject.com/Articles/21194/Iterative-vs-Recursive-Approaches 阅读全文

摘要：http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.3.1.htm 阅读全文

摘要：原贴:趣味算法：字符串反转的N种方法 老赵在反对北大青鸟的随笔中提到了数组反转。这的确是一道非常基础的算法题，然而也是一道很不平常的算法题（也许所有的算法深究下去都会很不平常）。因为我写着写着，就写出来8种方法……现在我们以字符串的反转为例，来介绍这几种方法并对它们的性能进行比较。使用Array.Reverse方法对于字符串反转，我们可以使用.NET类库自带的Array.R... 阅读全文

摘要：数组数组不用多解释了，都了解，这里再重复一些重要的。随机这个词经常出现，在刚学的时候，都说数组在内存中是随机访问的，然而随机数又是随机（不确定）的，这两个概念总是搞不清楚。这里的随机访问与随机存储器的概念一样，google了也百度了，就是搞不到这个随机是什么意思，就只能按random本意来理解了，只好意会。大家都知道数组在内存中存放的方式，是顺序的，也就是在访问某个元素的时候，比如访问第五个元素[... 阅读全文

摘要：栈stack栈是一种先进后出机制，它只允许访问访问一个数据项，即 栈顶（最后插入的数据项）。它有主要的三种操作：push,向栈内压入值；pop,弹出栈顶的值，即返回栈顶的值，并把它从栈内删除；peek,只返回但不删除栈顶。概念很容易理解，无非就像给弹匣压子弹等等这种类比，但是像我这样的新手在刚接触到栈的时候总是很迷茫，认为它很难，其实这只是错觉，主要是因为没有搞清楚栈主要用在那些场景。栈普遍应用于... 阅读全文

摘要：树 首先，在win下，进入命令行，输入tree，它会以树的形式返回当前文件夹下的所有子文件夹及文件。 如上图，就是一个树。 就像一棵被颠倒过来的苹果树，每一个元素称之为节点，如图，A就是这棵树的老大了，称为根（root），如果某个节点有元素的话，这个节点相对于它的子节点为根，这棵树相对于A来说，是它的子树，例如，树D是A的子树。 对于没有子节点的节点，称之为叶节点。 这些树的根都被来自跟的每一条有... 阅读全文

摘要：递归不知道有新手听没听过别人拿剥糖块来形容递归，诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我，只想着剥了，其实剥完皮儿，取出糖块，再把皮儿一层层地穿上才算个完整的递归。 递归就是自己调用自己的函数或方法了，一般情况，像我这样的新手刚接触递归的时候，迷就迷在了不明白递归的原理上，在 (c#)数据结构与算法分析 --栈与队列 中说过，编译器一般用栈来实现递归，具体就看那篇文章吧。 这里先举... 阅读全文