2020年4月13日
Trie树
摘要： Trie主要用于字符串快速匹配的数据结构。如果用来构建 Trie 树的这一组字符串中，前缀重复的情况不是很多，那 Trie 树这种数据结构总体上来讲是比较费内存的，是一种空间换时间的解决问题思路。尽管比较耗费内存，但是对内存不敏感或者内存消耗在接受范围内的情况下，在 Trie 树中做字符串匹配还是非 阅读全文
posted @ 2020-04-13 20:40 不二良 阅读(157) 评论(0) 推荐(0) 编辑
计算机网络笔记--网络层--ICMP协议
摘要： ICMP协议的应用 ping原理 ping会组装一个ip报文，在这个报文的数据部分中封装了icmp报文 网络故障的排查 ping 127.0.0.1回环地址 ping 网关，也就是路由器地址 ping 远端地址 TTL：8位数据，表明ip数据报文在网络中的寿命，每经过一个设备TTL减1，当TTL为0 阅读全文
posted @ 2020-04-13 13:20 不二良 阅读(149) 评论(0) 推荐(0) 编辑
计算机网络笔记--网络层--NAT
摘要： 40多亿个IP地址不够用该怎么办呢？这时候就划分出内网和外网，内网的不同设备使用同一个外网IP进行外网的访问 外部如何知道具体时间那个设备在请求呢 使用网络地址转换技术（NAT）多个设备使用一个公网IP来访问互联网 port端口指定某一个设备上具体那个进程使用网络 NAT在本地的路由器上进行，它减缓 阅读全文
posted @ 2020-04-13 12:53 不二良 阅读(176) 评论(0) 推荐(0) 编辑
2020年4月12日
计算机网络笔记--IP地址
摘要： 有三种格式的ip地址， 特殊的主机号 例如1.2.3.4，它是A类的地址，1.0.0.0是不能够给主机分配的，它表示当前网络段，1.255.255.255表示广播地址，向当前网络段的所有主机发消息 三种IP地址的范围 主机数量减2是因为不能有全0和全1，子网数量减少则是因为 A类地址全零表示特殊网络 阅读全文
posted @ 2020-04-12 16:03 不二良 阅读(441) 评论(0) 推荐(0) 编辑
计算机网络笔记--网络层--ARP协议
摘要： ARP协议即地址解析协议 ARP协议的格式储存在数据链路层协议的数据帧中，之所以将它放在网络层是因为ARP协议用到了IP地址 RARP协议则是逆地址解析协议，他把48位的mac地址转换为32位的ip地址 它的功能是使用ARP协议中的ARP缓存表，ARP缓存表缓存了IP地址到MAC地址的映射。 阅读全文
posted @ 2020-04-12 14:47 不二良 阅读(175) 评论(0) 推荐(0) 编辑
计算机网络笔记--网络层1IP协议
摘要： 虚拟互联网络 实际上计算机网络是错综复杂的 物理设备使用IP协议，屏蔽了物理网络之间的差异 当网络中的主机使用IP协议连接时，则无需关注网络细节 IP协议 MAC地址（48位）通常采用16进制 IP地址通常采用点分十进制来表示 对于一台计算机，IP地址是可变的，MAC地址是唯一的。 ip地址由四个点 阅读全文
posted @ 2020-04-12 14:37 不二良 阅读(595) 评论(0) 推荐(0) 编辑
const与指针
摘要： 在函数参数传递中，如果我们想修改某个实参，使用指针或者引用都可以实现 使用指针： void func1(int *a) 调用 func1(&b) 使用引用： void func2(int &a) 调用 func2(b) 可以看出引用较为方便 如果不想修改某个实参的话可以在int*前加const，即c 阅读全文
posted @ 2020-04-12 12:01 不二良 阅读(148) 评论(0) 推荐(0) 编辑
c/c++笔记--指向数组的指针与二维数组
摘要： 指向数组的指针与二维数组 定义一个二维数组很简单，如int matrix[3][10]。如果我们想在函数中对这个二维数组进行修改那么该如何传递参数呢？ 有两种方式：void func(int (*mat)[10]) 或 void func(int mat[][10]) (*mat)[10]，mat就 阅读全文
posted @ 2020-04-12 11:11 不二良 阅读(368) 评论(0) 推荐(0) 编辑
2020年4月11日
机试笔记9--二叉树的遍历
摘要： 二叉树的遍历只要掌握好模板的就可以了，二叉树的构建在实现的时候传递参数时要考虑好指针的使用 例题 输入一个前序遍历的数列，建立二叉树，并中序遍历 #include <bits/stdc++.h> #include <string> using namespace std; typedef struc 阅读全文
posted @ 2020-04-11 22:48 不二良 阅读(129) 评论(0) 推荐(0) 编辑
DP动态规划
摘要： 动态规划和分治没有根本上的区别（关键看有无最优子结构） 共性：找到重复子结构 差异性：最优子结构，中途可以淘汰次优解 问题一：斐波那契数列 int fib(int n) { if(n<=1) return n; else return fib(n-1)+fib(n-2); } 可以利用记忆数组进行优 阅读全文
posted @ 2020-04-11 15:50 不二良 阅读(143) 评论(0) 推荐(0) 编辑