- 博客(6)
- 收藏
- 关注
RSS订阅
原创 平衡二叉树详解 通俗易懂
平衡二叉树（AVL）阅读之前请先了解 二叉搜索树平衡二叉树定义：任意节点的子树的高度差都小于等于 11. 为什么使用「平衡二叉树」二叉树能提高查询的效率 O(logn)，但是当你插入 {1,2,3,4,5,6} 这种数据的时候，你的二叉树就像一个「链表」一样，搜索效率变为 O(n)于是在 1962 年，一个姓 AV 的大佬（G. M. Adelson-Velsky） 和一个姓 L 的大佬（ Evgenii Landis）提出「平衡二叉树」（AVL） 。于是插入 {1,2,3,4,5,6}
2021-01-10 14:49:03
129727
57
原创 VMware下虚拟机Linux中网络问题，设置静态IP后ping不通外网，或更换 WiFi 后 无法ping同外网
一、问题设置静态IP后ping不通外网，或更换 WiFi 后 无法ping同外网预期目标：（1）设置虚拟机固定的静态 ip（2）更换 WiFi 静态 ip 依旧可以访问二、解决桥接模式：让自己的虚拟机和真实的网卡处在同一个网段，从而实现联网，所以当笔记本更换 WiFi 导致真实网卡的网段发生变化，因此桥接后期可能会出现问题，所以我们这里使用 NAT 模式。详细教程参考：https://www.jianshu.com/p/6fdbba039d79但是我并不能查询到我的，DNS 解析，所以我
2021-01-31 20:33:58
1511
原创 平衡二叉树详解 通俗易懂
平衡二叉树（AVL）阅读之前请先了解 二叉搜索树平衡二叉树定义：任意节点的子树的高度差都小于等于 11. 为什么使用「平衡二叉树」二叉树能提高查询的效率 O(logn)，但是当你插入 {1,2,3,4,5,6} 这种数据的时候，你的二叉树就像一个「链表」一样，搜索效率变为 O(n)于是在 1962 年，一个姓 AV 的大佬（G. M. Adelson-Velsky） 和一个姓 L 的大佬（ Evgenii Landis）提出「平衡二叉树」（AVL） 。于是插入 {1,2,3,4,5,6}
2021-01-23 10:33:35
1211
2
原创 Vmware提示以独占方式锁定此配置文件..正在使用配置文件
报错VMware 提示以独占方式锁定此配置文件失败。另一个正在运行的 VMware 进程可能正在使用配置文件问题原因上次没有正确关闭 VMware 虚拟机就异常退出 VMware 软件解决方法VMware 进程被占用，关闭这个进程即可（1）Ctrl + Shift + ESC 打开任务管理器（2）点击 详细信息（3）将所有 VMware 的进程全部关闭（4）重新启动 VMware 然后打开「虚拟机」...
2021-01-08 12:15:42
885
原创 二分查找、插值查找、斐波那契查找详解 通俗易懂
二分查找详解基本二分查找有 3 种基本方式：折半查找插值查找斐波那契查找一、折半查找「折半查找」这是最基本的二分查找，类似一个小游戏：小明纸上写上一个 100 以内数给小红来猜，小明会告诉小红结果是偏大还是偏小，问小红几次可以猜出思路十分简单，代码如下：（1）递归式/** 二分查找递归 */public static int recursionBinarySearch(int[] lookupTable, int target, int low, int high){
2021-01-03 19:17:13
418
原创 数据结构 串 KMP 模式匹配详解 通俗易懂
KMP 模式匹配详解通俗易懂KMP 模式匹配是解决字符串匹配的问题一、原始的字符串暴力匹配要点：子串的第一个字符匹配成功主串的字符后就依次匹配子串后面的字符，直到子串匹配结束代码：public static int forceMatch(char[] mainString,char[] pattern){ int i = 0; int j = 0; //回溯的指针 int k = 0; while (i < mainString.length &&
2021-01-02 13:05:40
3175
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人