- 博客(5)
- 收藏
- 关注
原创 java学习第四十天到第五十天
java学习第四十一天:顺序查找与折半查找学习:顺序查找使用岗哨可以节约一半的时间. 为此, 第 0 个位置不可以放有意义的数据, 即有效数据只有 length - 1 个.顺序查找时间复杂度为 O ( n ) O(n)O(n).折半查找时间复杂度为 O ( log n ) O(\log n)O(logn).书上为简化起见, 只关注键. 这里使用键值对来表示一条完整的数据. 实际应用中可以把 content 改成任何想要的数据类型.顺序查找基本思路:从第一个元素arr[0]开始逐个与
2021-07-01 18:41:31
280
原创 java学习第三十天到第四十天
java学习第二十二天:二叉树的存储学习:二叉树的存储并非一个简单的问题. 引用 (指针) 是无法存储到文件里面的.我们可以完全满二叉树的角度广度优先遍历的角度来考虑这个问题: 每个节点都有一个 name 及其在二叉树中的位置. 令根节点的位置为 0; 则第 2 层节点的位置依次为 1 至 2; 第 3 层节点的位置依次为 3 至 6. 以此类推.把昨天那个例子所对应的二叉树画出来, 我们有两种方法:空使用 0 来表示, 可以用一个向量来存储:[a, b, c, 0, d, e, 0, 0,
2021-06-20 21:01:26
311
原创 java学习
java学习第一天第一个Java程序:package basic;public class hello { public static void main(String args[]) { System.out.println("Hello, world!"); }//Of main}运行结果:Hello, world!
2021-05-21 22:19:59
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人