- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 适合给女朋友讲的Java数据结构之红黑树
红黑树的特性： 1、红黑树有颜色属性。 2、颜色只能是红色或黑色。 3、根节点必须是黑色。 4、叶子节点必须是黑色。 5、叶子节点必定是空节点，红黑树定义空节点就是黑色节点。 6、添加的新节点必定是红色的。 7、红黑树中不能有两个连续的红色节点。 ...
2020-04-11 23:00:46
435
7
原创 生活不易，在忙也要花一分钟时间搞清分治、动态规划和备忘录的区别与联系
分治，动态规划，备忘录搞不清，遇到问题不知道应该用什么样的方法合适？ 分治：分治算法对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互独立且与原问题相同的子问题（不包含公共的子问题）。 动态规划：对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互关联的与原问题类似的子问题（包含公共的子问题），采用记录表的方法来保存所有已解决问题的答案，...
2020-04-30 00:13:39
519
原创 简单易懂的Java数据结构之之插入排序
算法描述： 假定n是数组的长度， 首先假设第一个元素被放置在正确的位置上，这样仅需从1-n-1范围内对剩余元素进行排序。对于每次遍历，从0-i-1范围内的元素已经被排好序， 每次遍历的任务是：通过扫描前面已排序的子列表，将位置i处的元素定位到从0到i的子列表之内的正确的位置上。 将arr[i]复制为一个名为target的临时元素。 向下扫描列表，比较这个目标值target与arr[i-1...
2020-04-21 23:08:14
132
原创 叫声小哥哥，带你去看美丽的Java数据结构之哈夫曼树
简介 哈弗曼编码：又称为霍夫曼编码，它是现代压缩算法的基础。 假设要把字符串【ABBBCCCCCCCCDDDDDDEE】转成二进制编码进行传输 可以转成ASCII编码(65-69,01000001-01000101),但是有点冗长，如果希望编码更短呢? 我们可以先自己约定5个字母对应二进制码 A B C D E ...
2020-04-21 16:01:44
292
原创 别烦我，我还能学，带你走进Java数据结构之图
图是由有穷非空集合的顶点和顶点之间的边组成的集合。通常表示为G（V，E），其中G表示一个图，V是G中顶点的集合，E是图G中边的集合。 在线性结构中，每个元素都只有一个直接前驱和直接后继，主要用来表示一对一的数据结构；在数形结构中，数据之间有着明显的父子关系，，每个数据和其子节点的多个数据相关，主要用来表示一对多的数据结构；在图形结构中，数据之间具有任意关系，图中任意两个数据元素之间都可能相关，可...
2020-04-21 01:52:07
228
原创 改善编程疲劳，为IDEA添加更换代码背景色和新字体的方法
作为一名编程小白，学习Java不久眼睛就有点受不了了，随之而来的是近视加剧，那么改变编程工具的使用体验势在必行。下面就说下改变IDEA中代码背景色和字体的方法。 介绍 JetBrains最近推出了一种新字体，即JetBrains Mono，它是专为开发人员设计的。 JetBrains表示： 在当今的大部分时间里，我们作为开发人员都在看代码。我们一直在寻找最佳字体，以使我们更容易在...
2020-04-16 23:29:29
466
原创 花一分钟时间快速理解java类方法和实例方法的区别
我们已经知道类体中的方法分为实例方法和类方法两种，用static修饰的是类方法。二者有什么区别呢？当一个类创建了一个对象后，这个对象就可以调用该类的方法。 当类的字节码文件被加载到内存时，类的实例方法不会被分配入口地址，当该类创建对象后，类中的实例方法才分配入口地址，从而实例方法可以被类创建的任何对象调用执行。需要注意的是，当我们创建第一个对象时，类中的实例方法就分配了入口地址，当再创建对...
2020-04-01 00:30:50
292
1
centos下mysql安装.pdf
2020-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人