记录学习痕迹的公众号：Piper蛋窝

985研究生在读，现役微软学生大使MLSA，公众号：Piper蛋窝，记录学习痕迹，分享技术心得

12月 11月 10月 09月 08月 07月 01月

原创【Computer Organization笔记01】计算机组成原理课程要求、计算机的层次结构、计算机的发展历史

看看清华CS是怎么上课的。

2019-10-30 19:38:50 1865 4

原创【编译原理笔记01】什么是编译，编译系统各结构作用

介绍了什么是编译，并从编译系统的结构出发，对词法分析、语法分析、语义分析、中间代码生成和编译器后段进行概述。

2019-10-26 22:21:52 2040 1

原创【数据结构笔记46】Sort with Swap(0,*)只允许交换0的排序

只允许交换0，涉及到环的使用。

2019-10-23 22:29:24 466 1

原创【数据结构笔记45】通过中间步骤区分简单插入排序和归并排序

这道题要考察对插入排序和归并排序（非递归）的性质的理解和过程的熟悉程度。

2019-10-23 22:08:57 490

原创【数据结构笔记44】线性探测的散列表的逆问题（拓扑排序的方法）

一道从哈希映射求输入顺序的题目。

2019-10-23 21:03:41 516 1

原创【数据结构笔记43】C实现：寻找通话次数最多的电话号（散列表例题）

用散列表实现动态插入、查找。

2019-10-23 20:14:38 774

原创【数据结构笔记42】哈希表应用：文件中单词词频统计

一个设计哈希查找的简单应用。

2019-10-22 22:52:41 2401

原创【数据结构笔记41】散列表/哈希表的性能分享

从ASL指标分析了哈希表的性能。

2019-10-22 22:38:05 775

原创【数据结构笔记40】哈希表冲突处理方法：开放地址法（线性探测、平方探测、双散列、再散列），分离链接法

两种解决哈希表冲突的思想。

2019-10-22 22:06:58 4475 1

原创【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数

散列表，大名鼎鼎的哈希表。

2019-10-22 17:01:35 1199

原创【数据结构笔记38】桶排序、基数排序、多关键字排序、排序算法汇总比较

基数排序是由桶排序引申的算法，并且有可能突破NlogN的极限。

2019-10-22 15:03:25 632

原创【数据结构笔记37】表排序与物理排序

针对大型数据体进行排序。

2019-10-22 14:08:59 1183

原创【数据结构笔记36】C实现：基于Median3的快速排序

包含经典的快速排序实现。

2019-10-21 09:16:37 2793 4

原创【数据结构笔记35】C实现：有序子列的归并算法：递归与非递归的实现

外排的一种策略。

2019-10-20 22:30:13 421

原创【数据结构笔记34】C实现：选择排序与堆排序

由选择排序的拼劲，引出堆排序。

2019-10-20 21:16:56 363 1

原创【数据结构笔记33】C实现：希尔排序、增量序列

希尔排序使用多间隔取数排序的方法。

2019-10-20 20:46:46 487

原创【数据结构笔记32】排序算法概述、简单排序（冒泡排序、插入排序）、逆序对

简单排序算法有如冒泡排序、插入排序，其消除逆序对的效率为1次交换1个（因为其交换相邻元素）。

2019-10-20 16:44:56 456

原创【数据结构笔记31】Dijkstra算法例题：旅游规划（双权重），以及其他推广

Dijkstra推广：双权重、最短路条数、边数最少最短路。

2019-10-19 23:55:05 707

原创【数据结构笔记30】拓扑排序、AOV网络、AOE网络、关键工序

拓扑排序可以检查是否有回路（DAG），关键工序的问题与运筹内容有重叠。

2019-10-19 23:39:11 787

原创【数据结构笔记29】最小生成树问题：Prim算法与Kruskal算法

两种经典贪心算法解决最小生成树问题。

2019-10-19 22:49:38 603

原创【数据结构笔记28】C实现：图练习-选择最长路径最短的节点

一道应用了Floyd算法的题目，较为简单。

2019-10-19 12:28:39 462

原创管理科学の学生自学CS的【计划】与【心得】

从小就喜欢这玩意，没办法，说什么都要学的，不学是不可能的。

2019-10-18 22:02:04 1166

原创【操作系统/OS笔记20】打开文件、文件数据块分配、空闲空间管理、多磁盘管理（RAID）、磁盘调度算法概述

何为文件的数据结构被“打开”，“打开”后，如何访问？如何为一个文件分配、存储数据块？空闲空间如何表达、管理？以及，多磁盘管理与磁盘调度算法。

2019-10-18 19:31:37 885 1

原创【操作系统/OS笔记19】数据块缓存

将访问的数据保存在内存中。

2019-10-18 09:45:13 462

原创【操作系统/OS笔记18】虚拟文件系统概念

文件系统如何组织、设立、执行。

2019-10-18 09:27:27 534

原创【数据结构笔记27】树习题：完全二叉搜索树（Complete Binary Search Tree）

构建一棵完全二叉树，同时满足二叉搜索树的性质。

2019-10-16 20:47:52 505 1

原创【数据结构笔记26】根据一棵树的先序/中序遍历Push与Pop内容，输出这棵树的先序、中序、后序遍历数组（不需要真的建立出树）

根据Push和Pop来不用建树，输出先序、中序、后序遍历数组的问题。很好地利用了遍历的特性，采用了“分而治之”的递归思想。

2019-10-16 19:27:03 565

原创【数据结构笔记25】判断Code[]是否为Huffman Codes，或是否为WPL最小编码

一道简单的题目，输入学生的Code[]，因此只要跟着建树看看是否出现矛盾就好。

2019-10-16 18:56:21 711

原创【操作系统/OS笔记17】文件系统基本概念、文件描述符、文件系统访问、文件别名、文件系统种类

操作系统需要管理文件，构建文件系统。本次笔记对文件系统相关进行记录。

2019-10-16 16:17:22 726

原创【数据结构笔记24】单源最短路（迪克斯拉Dijkstra算法），多源最短路（弗洛伊德Floyd算法）

有权图的单源最短路使用的Dijkstra算法，多源最短路算法使用的Floyd算法。

2019-10-15 15:04:10 1214

原创【操作系统/OS笔记16】进程间通信（IPC），直接/间接通信与阻塞/非阻塞通信，信号，管道，消息队列，共享内存

进程间可能需要协作，因此进程间也要进行通信（IPC）。

2019-10-15 11:45:12 1252

原创【操作系统/OS笔记15】死锁的系统模型，死锁的处理办法，银行家算法与死锁检验算法

通过设立调度算法，轻易不要让死锁产生。在通用操作系统中，采用“鸵鸟方法”，即假设死锁不会出现，真的出现了，再进行死锁恢复。这都是因为现在没有合适的死锁处理办法。

2019-10-15 10:57:33 713

原创【数据结构笔记23】C实现：表示图的多种方法（邻接矩阵、邻接表与相关拓展）

用邻接矩阵和邻接表分别实现图的表示（声明数据结构、初始化、插入边、建立图）。

2019-10-14 21:46:21 472

原创【数据结构笔记22】图的遍历例题：拯救007（应用DFS）、六度空间（应用BFS）

两道例题，分别应用了DFS与BFS。

2019-10-14 09:27:35 1021

原创【数据结构笔记21】图的遍历，DFS与BFS，连通图

图的最基本操作思想。

2019-10-14 08:53:23 645 1

原创【数据结构笔记20】图的定义，图的表示：邻接矩阵与邻接表

表示图的方法有很多，取决于具体问题，这里只举邻接矩阵和邻接表的例子。

2019-10-12 10:01:47 1635 1

原创【操作系统/OS笔记14】经典同步问题：读者-写者问题、哲学家就餐问题

更好地理解同步互斥，同时在“总结”中给出解决该类问题的思路与方法流程。

2019-10-10 13:06:03 691

原创【数据结构笔记19】File Transfer的C语言实现，集合的简化表示，按秩归并，路径压缩

使用巧妙的办法实现File Transfer。

2019-10-04 23:35:58 576

原创【操作系统/OS笔记13】信号量、PV操作、管程、条件变量、生产者消费者问题

信号量、管程比锁更为完善的同步互斥的问题。

2019-10-02 10:22:23 2303 1

原创【数据结构笔记18】堆中的路径与C实现（堆元素到根的路）径）

较为简单的一道题目。

2019-10-01 19:05:30 376

BA_network-SEIR-Sim.rar

https://mp.weixin.qq.com/s/TLfMSeDlqpIvlL0fNT40OA 很实用的 python 病毒仿真模拟，适于有python基础课、系统工程、病毒仿真相关大作业的同学使用。

2020-08-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人