摘要: 链表的相关知识整理 什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 链 阅读全文
posted @ 2017-06-03 19:57 赵大宝 阅读(1607) 评论(0) 推荐(0) 编辑
摘要: 堆排序 堆的定义 堆是一种特殊的树形数据结构,每个结点都有一个值.通常我们所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。堆排序是选择排序的一种,可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树当父结点的键值总是大于或等于 阅读全文
posted @ 2017-05-23 17:13 赵大宝 阅读(716) 评论(0) 推荐(0) 编辑
摘要: 如何在.Net中使用MongoDB 最近在研究mongodb,针对.net 中使用mongodb的文章要么是早期的驱动版本,要么资料很少,所以写个随笔记录一下 什么是MongoDB MongoDB是基于文档的存储的(而非表),是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富 阅读全文
posted @ 2017-05-21 21:27 赵大宝 阅读(10156) 评论(2) 推荐(9) 编辑
摘要: 二叉树遍历 C# 什么是二叉树 二叉树是每个节点最多有两个子树的树结构 (1)完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二 叉树。 (2)满二叉树——除了叶结点外每一个结点都有左 阅读全文
posted @ 2017-05-20 20:55 赵大宝 阅读(1731) 评论(1) 推荐(3) 编辑
摘要: 对C# 中Readonly的再认识 很多人知道readonly 和 const 以及他们的区别和联系,本文只要对readonly 的一个小特性进行记录,属于读书笔记吧请看如下代码 public sealed class AType { public static readonly Char[] TestChars = new Char[] {'A', 'B', 'C'}; } 这句代码很简单 我只是对静态只读字段TestChars赋初始值。这时候如果我问你我现在可以改变TestChars的值吗,你肯定会回答当然不可以,真的是这样吗,请仔细思考下. 阅读全文
posted @ 2013-07-17 11:25 赵大宝 阅读(3328) 评论(21) 推荐(7) 编辑
摘要: C#构造函数是在创建给定类型的对象时执行的类方法。构造函数具有与类相同的名称,它通常初始化新对象的数据成员。不带参数的构造函数称为“默认构造函数”。无论何时,只要使用 new 运算符实例化对象,并且不为 new 提供任何参数,就会调用默认构造函数。除非类是 static 的,否则 C# 编译器将为无构造函数的类提供一个公共的默认构造函数,以便该类可以实例化。需要注意的是如果类的修饰符为static(sealed和abstract) 则编译器不会再类的定义中生成默认构造函数对于值类型的构造函数与引用类型的构造器截然不同,CLR总是允许创建值类型的实例,并没有办法去阻止值类型的实例化,编译器根本不 阅读全文
posted @ 2013-07-16 11:31 赵大宝 阅读(309) 评论(0) 推荐(0) 编辑