死锁小笔记
互斥锁（互斥量）互斥量可以帮助线程同步对共享资源的使用，防止线程A试图访问一个共享变量的时候，此时线程B正在对这个共享变量进行修改。目的保护共享变量的的访问。死锁死锁情况一般是一个线程需要访问多个不同的共享资源的时候，但是每一个资源又都由不同的互斥量来管理，当超过一个线程（比如子线程已经对互斥量b...
两个变量的交换方法总结
几个不同于引入第三方变量的交换方法。。利用异或运算实现 #include using namespace std;int main() { int a = 4; int b = 5; cout << "a= "...
DFS和BFS学习总结
DFS深度优先遍历深度遍历就是在图中从一个顶点开始，按照一个规则不重复地走下去。就是不撞南墙不回头一样。假如从A顶点开始，按照一个规则去走（假如我们按照一直字典顺序走）那么就从A走到B再从B走到了C，走到C后再按照字典顺序的时候，发现A已经走过，那么此时就退回到C点，选择另一个D走下去。就和树的前...
通过DFS和BFS判断无向图是否连通
基础定义无向图：没有方向的图 连通图：任意两个顶点可以直接或者通过其他顶点走通，那么就是连通图，和完全图需要区别（完全图是需要任意两个顶点直接有路）遍历图的基本方法来判断是否连通DFS和BFS有的步骤都是从一个顶点开始，然后判断该顶点是否被访问，而且该顶点和其他顶点是否有关系，若有关系并且没有访...
哈夫曼树的建立和哈夫曼编码
#include #include #include#define MAXSIZE 30 using namespace std;/*哈夫曼编码的存储方式*/ typedef struct Node ...
二叉树的递归与非递归遍历
#include #include #include#define Size 100 #define False 0 #define Ture 1/*树的存储结构*/ typedef struct Tre...
TCP／IP协议族体系结构及其主要协议
一、主要四层协议系统注：顺序为从下到上存在在内核空间的： 数据链路层 网络层 传输层 存在在用户空间的： 列表内容 二、对四层协议系统的简单理解1、数据链路层(1)常用协议是ARP和RARP，其中RAP是根据IP地址获取一个物理地址，而RARP则是相反的，通过一个物理地址获得IP地址。(2)ARP...
稀疏矩阵（快速定位转置）
三元表 三元表就是存储稀疏矩阵非零元素的行列位置及其元素值的一个表。对稀疏矩阵进行了压缩吧。 快速定位转置 该算法是对要被转置矩阵的三元表只进行一次扫描，使得所有的非零元素一次性就被存放到装置的三元表里。所以要预先确定原来矩阵每一列的第一个非零元素的位置，那么接下来的元素在转置的时候根据上一个...