2016年01月_木艮氵

06月 05月 04月 02月 01月

原创数据结构.字符串.模式匹配算法

也就是查找子串的算法比如在akchsduiyfuwasjjvafnameyihujrlbkjee查找name，明显就是应该交给计算机干的活BF算法Brute Force 暴力穷举。计算机的专属工作，也可以交给闪电侠也就是从目标字符串S的第一个字符开始与模式字符串T进行一一比较，若出现不想等的字符则从S的第二个字符开始再与T进行一一比较，直到找到匹配的子串or找不到匹配的子串int BF(c

2016-01-13 23:55:12 1158

原创数据结构.图.无向带权&邻接矩阵.最短路径Dijkstra算法

图的应用实在很广，课堂所学实为皮毛考虑基于邻接矩阵的无向带权图，边的权值的典型意义就是路途的长度，从顶点u到顶点v的边权值为w，可以表示城市u到城市v之间路长为w。最短路径问题考虑的就是从某个顶点出发到其他任何一个顶点所经过的最短的路径。Dijkstra迪杰斯特拉算法根据起点V0，最终得到的是一个从V0到其他顶点的路径按路径长度依次递增的次序产生最短路径，可知一共有（顶点总数-1）条路径，分

2016-01-13 18:03:14 10908

原创数据结构.哈夫曼树(HuffmanTree)

Huffman有好几种叫法霍夫曼哈夫曼赫夫曼难道还有别的吗…不过我比较喜欢“哈”开头，因为笔画比较少……不过还是原汁原味的‘Huffman’更有感觉。HuffmanTreeHuffman树是“带权路径长度最短的树”，说白了就是权值越大的越靠近根节点越容易被取出来，权值越小的越深入地下越费力才能取出来。所谓权值，我所知道的应用场所就是频率，越有可能被使用到的数据（频率越大）对应的权值也就

2016-01-12 22:40:37 1582

原创 C#.网络编程.TcpListener&TcpClient

一直以来觉得自己接触编程的起始时间点太晚，比如我直到上了大学才知道原来操作系统不止windows一个……对网络也算是满感兴趣的，听说C#支持网络编程，感觉特别想了解一下。然而学的不多，看的一个教程是用TcpListener和TcpClient进行的传输，作为对基础Socket类的一个封装，其使用尤其简单。尚且不知道如何使用Udp……命名空间using System.Netusing Sys

2016-01-04 13:58:52 1001

Synthesis Lecture 2015-2019.zip

近几年在 Computer Architecture 领域的综述文献，如[2017] Deep Learning for Computer Architects、[2019] Cache Replacement Policies、[2015] A Primer on Compression in the Memory Hierarchy等等，领域涉及虚拟化、数据中心、神经网络、片上网络、缓存、安全体系结构、GPGPU等

2019-09-01

深入理解计算机系统第七章参考文献整理

深入理解计算机系统第七章参考文献整理，包括Levine关于链接和装载的专著《Linkers and Loaders》以及若干关于ELF文件格式的业界规范。所有文献均保留原书中参考文献的编号。

2018-04-10

深入理解计算机系统第五章参考文献整理

深入理解计算机系统第五章优化程序性能，参考文献整理。包括Patterson的经典著作量化研究方法，Mahlke描述的几种为编译器开发的将程序映射到并行机器上的技术，如循环展开、多个累计变量等等。额外包括几篇2002年ISCA中关于流水线深度进行的讨论的文献。所有文献均保留原书中的参考文献编号，并注明作者和年份。

2018-04-09

深入理解计算机系统第十二章参考文献整理

深入理解计算机系统第十二章并行编程，参考文献整理。包括Dijkstra最初提出信号量操作的论文、进度图的概念、读写者问题，也包括诸多相关书籍如Modern Operating System、Programming with Posix Threads等。所有文献均保留原书中的参考文献编号，并注明作者和年份。

2018-04-09