随笔分类 - C# 基础
摘要：概述 高性能的套接字编程围绕着两个方面：异步和复用。异步：高性能就是最大化计算机资源的利用，是不可能让线程有阻塞的，所以就有了各种异步模式。复用：计算机资源最好是能重复使用的，频繁的创建和销毁相同的对象也是对资源的浪费，所以就有了各种池和零拷贝；CPU在访问相邻资源的时候有特别的优势可以利用缓存区，
阅读全文
摘要：单词查找树 单词查找树是由链接的结点所组成的数据结构，这些链接可能为空，也可能指向其他结点。 每个结点都只可能有一个指向它的结点，称为它的父结点（只有一个结点除外，即根结点，没有任何结点指向根结点）。 每个结点都含有R 条链接， 其中R为字母表的大小。 单词查找树一般都含有大最的空链接，因此在绘制一
阅读全文
摘要：字符串排序 第一类方法会从右到左检查键中的字符。这种方法一般被称为低位优先(LSD ) 的字符串排序。使用数字(digit) 代替字符(character ) 的原因要追溯到相同方法在各种数字类型中的应用。 第二类方法会从左到右检查键中的字符，首先查看的是最高位的字符。这些方法通常称为高位优先(MS
阅读全文
摘要：加权有向图 找到从一个顶点到达另一个顶点的成本最小的路径。 在一幅加权有向图中，从顶点s 到顶点t 的最短路径是所有从s 到t 的路径中的权重最小者。 最短路径性质 路径是有向的， 权重不一定等价于距离 并不是所有顶点都是可达的 负权重会使问题更复杂 最短路径不一定是唯一的。 可能存在平行边和自环。
阅读全文
摘要：堆 堆：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆：一组能够用堆有序的完全的二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置）。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序
阅读全文
摘要：介绍 一次简单的Socket探索之旅，分别对Socket服务端的两种方式进行了测试和解析。 CommonSocket 代码实现 实现一个简单的Socket服务，基本功能就是接收消息然后加上结束消息时间返回给客户端。 简单测试 测试：一个客户端，发送10次数据，每次间隔50ms， 结果：客户端的显示如
阅读全文
摘要：winform 在windows form开发过程中还是有很多坑需要注意，包括一些重要代码记不得，在这个文件中进行汇总更新。 命名规则 + M结尾表示model + A结尾表示消息 + Object表示 ,底层接口 + Presenter表示，逻辑类 + Transaction表示，具体逻辑 + V
阅读全文
摘要：线程 多线程和异步函数 + 当异步线程在工作完成时如何通知调用线程 + 当异步线程出现异常的时候该如何处理 + 异步线程工作的进度如何实时的通知调用线程 + 如何在调用线程中取消正在工作的异步线程，并进行回滚操作 异步函数模型 异步函数编程模式， 只要是使用委托对象封装的函数都可以实现该函数的异步调
阅读全文
摘要：基本信息 CIL和JIT + CIL通用中间语言 + JIT just in time使得CIT代码仅在需要时才编译 程序集 + 包含可执行文件.exe和库函数.dll和资源文件，不必把程序集集中到一个地方，全局程序缓存 + 程序集完全自描述的，逻辑单元而不是物理单元 + 可执行代码和库代码使用相同
阅读全文
