随笔分类 - C#基础
摘要：什么是赫夫曼树？ 赫夫曼树(Huffman Tree)是指给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小。哈夫曼树（也称为最优二叉树）是带权路径长度最短的树，权值较大的结点离根较近。 1 public class HNode<T> 2 { 3 public HNode()
阅读全文
摘要：为什么线索化二叉树？ 对于二叉树的遍历，我们知道每个节点的前驱与后继，但是这是建立在遍历的基础上,否则我们只知道后续的左右子树。现在我们充分利用二叉树左右子树的空节点，分别指向当前节点的前驱、后继，便于快速查找树的前驱后继。 不多说，直接上代码： /// <summary> /// 线索二叉树 节点
阅读全文
摘要：对比上一篇文章“顺序存储二叉树”，链式存储二叉树的优点是节省空间。 二叉树的性质： 1、在二叉树的第i层上至多有2i-1个节点(i>=1)。 2、深度为k的二叉树至多有2k-1个节点(k>=1)。 3、对任何一棵二叉树T，如果其终结点数为n0,度为2的节点数为n2,则n0=n2+1。 4、具有n个节
阅读全文
摘要：什么是二叉树：每个树的节点只有两个子树的树形结构。 为什么使用顺序存储结构：使用数组存放满二叉树的各结点非常方便，可以根据一个结点的索引号很容易地推算出它的双亲、孩子、兄弟等结点的编号，从而对这些结点进行访问，这是一种存储二叉满二叉树或完全二叉树的最简单、最省空间的做法。 /// <summary>
阅读全文
摘要：什么是线程安全？ 答：线程安全是多线程编程时的计算机程序代码中的一个概念。在拥有共享数据的多条线程并行执行的程序中，线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行，不会出现数据污染等意外情况。 前面几篇写的线性结构，在多线程并行的情况下会出现共享数据会线程间读取与写入不一直的情况，为
阅读全文
摘要：SpinWait封装常见旋转逻辑。在单处理器计算机上，始终使用 "生成" 而不是 "繁忙等待"，在装有超线程技术的 Intel 处理器的计算机上，这有助于防止硬件线程不足。SpinWait 封装了一种很好的旋转和真正的生成。 SpinWait是一个值类型，这意味着低级别代码可以使用 SpinWait
阅读全文
摘要：队列作为线性表的另一个数据结构，只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。 先来看下用法： Queue queue = new Queue(); queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(
阅读全文
摘要：上一篇我们通过数组结构实现了栈结构（准确的说是栈的顺序存储结构），现在我们通过链（单链）存储栈，也就是链栈。 通常对于正向单链表来说，是从头节点开始，在链的尾部附加节点，前一个节点的指针指向附加节点；对于实现栈结构来说是在栈顶（链尾部）插入节点，指针指向上一个节点，所以实现栈结构的链可以说是反向单链
阅读全文
摘要：栈的定义不需要多说，相信大家都非常熟悉，但是，在实际应用中栈的应用我们很少想到会去用栈结构，先上代码看下用法： Stack st = new Stack(); st.Push('A'); st.Push('B'); st.Push('C'); st.Push('D'); foreach (char
阅读全文
摘要：对于双向链表中的节点，都包括一个向前、向后的属性器用于指向前后两个节点，对于引用类型，对象存储的是指向内存片段的内存指针，那么我们可以将其简化看作向前向后的两个指针。 现在我们将引用类型替换为值类型int，将链用数组代替，向后的指针替换为数组的下标，那么此时的链我们称为静态链表(或者说是单向静态链表
阅读全文
摘要：链表的概念以及链表与数组的差异不做过多的叙述，相信大家都耳熟能详，这里以c#语言实现简单的双向链表，作为备用，记录下~ public class Node<T> { private Node<T> prev; private Node<T> next; private T val; public N
阅读全文
摘要：Token，就是令牌，最大的特点就是随机性，不可预测。一般黑客或软件无法猜测出来。那么，Token有什么作用？又是什么原理呢？Token一般用在两个地方:1)防止表单重复提交、2)anti csrf攻击（跨站点请求伪造）。两者在原理上都是通过session token来实现的。当客户端请求页面时，服...
阅读全文
摘要：一直都觉得枚举是个很不错的东西，可以给我们带来很多方便，而且也增加代码的可读性。 我在之前已经介绍过枚举的简要应用了，再次再来写下怎么获取枚举的描述。 源码如下： 首先，我们定义个含有描述的枚举类型publicenum Url{ [Description("http://www.thylx.net"...
阅读全文
摘要：在jquery中处理JSON数组的情况中遍历用到的比较多，但是用添加移除这些好像不是太多。今天试过json[i].remove(),json.remove(i)之后都不行，看网页的DOM对象中好像JSON数据是以数组的形式出现的，查阅了下相关JS中数组的操作一试果然很爽。记录下来。1、数组的创建va...
阅读全文
摘要：1、要使用Dictionary集合，需要导入C#泛型命名空间 System.Collections.Generic（程序集：mscorlib）2、描述 1）、从一组键（Key）到一组值（Value）的映射，每一个添加项都是由一个值及其相关连的键组成 2）、任何键都必须是唯一的 3）、键...
阅读全文
摘要：1、引言 提起class和struct，我们首先的感觉是语法几乎相同，待遇却天壤之别。历史将接力棒由面向过程编程传到面向对象编程，class和struct也背负着各自的命运前行。在我认为，struct英雄迟暮，class天下独行，最本质的区别是class是引用类型，而struct是值类型，它们在内存中的分配情况有所区别。由此产生的一系列差异性，本文将做以全面讨论。 2、基本概念 2.1、什么是class? class(类)是面向对象编程的基本概念，是一种自定义数据结构类型，通常包含字段、属性、方法、属性、构造函数、索引器、操作符等。因为是基本的概念，所以不必在此详细描述，读者可以查询相...
阅读全文
摘要：委托是类型所以，委托在创建委托变量以及引用之前要先声明。delegate void MyDel(int i)//声明委托 -------------声明了接受不返回值 并且接受参数为单个int类型参数方法委托可以使用操作符进行组合，组合出的委托对象没有被改变，委托被创建出来后不在改变何时使用委托 初学.Net的同学们，我们常常会有这样一种感觉，对于一项技术，或者一个方法，我们都知道它很有用，可就是用不着，或者说，并不知道什么地方能用的上，所以，技术学会了，却用不上，也就无法深入。时间一长，就容易忘，结果就是，这个我学过，那个我也懂，可是我就不会用。。。 这博客园的第一篇博文，就从C#委托开始.
阅读全文
摘要：所有的异常类都继承自System.Exception类，当异常产生时，CLR将创建该异常类的实例对象，将从最底层依次寻找合适的异常类型，同时若存在catch语句时将会选择最合适的语句进行处理。catch语句包括三种形式：若使用第三种类型，可以得到异常实例 InstanceID的相关属性，如Message、Source等。多catch的处理原则一个异常发生时，会跳转到与异常异常最匹配的catch块执行，继承链决定了匹配度。public static void HandleExecptionMethod() { try { throw new ApplicationException("
阅读全文
