随笔分类 - C
摘要:利用栈实现简单计算器 数据结构之利用栈实现简单计算器-C语言代码实现: https://juejin.cn/post/7050110393724698638 1. 中缀表达式 和 后缀表达式 中缀表达式: 顾名思义,操作符在操作数的中间,例如: 1 + 1 后缀表达式: 指操作符在操作后后面 ,例如
阅读全文
摘要:跳表 C语言实现 跳表比较好理解,但是实际用代码来表示,还是有点复杂的。 实现的方法不唯一 1. 什么是跳表 跳表是 链表 + 索引 的一种数据结构 ,是以空间换取时间的方式,关于跳表参考: https://baike.baidu.com/item/%E8%B7%B3%E8%A1%A8/228198
阅读全文
摘要:红黑树插入 C语言实现 推荐一个红黑树可视化网站: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 红黑树插入,按照 排序二叉树规则插入即可,只不过插入后需要根据周边的节点来判断是否满足红黑树平衡,若不满足,需要进行 染色 或
阅读全文
摘要:平衡二叉树 C语言实现 平衡二叉树挺有意思的,记录一下。 1. 什么是平衡二叉树 平衡二叉树,我们也称【二叉平衡搜索树/AVL】,树中任何节点的两个子树的高度最大差别为1,巴拉巴拉。。。(https://baike.baidu.com/item/AVL%E6%A0%91/10986648?fr=al
阅读全文
摘要:提示:该案例仅供学习使用,切勿滥用!!! 查找路由器连接地址 查找ip $ ifconfig enp2s0: flags=4163<UP,BROADCAST,RUNNING,MULTICAST> mtu 1500 inet 192.168.100.100 netmask 255.255.255.0
阅读全文