package july.wild.All_Data_Structure_Impl; import java.util.Stack; /**使用递归一定要有返回值 * @author 郭赛 * @Company Huawei */ public class TreeNode { TreeNode l ...
分类：
其他好文 时间：
2020-07-12 13:53:22
阅读次数：
44
排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
排序： （1）内部排序与外部排序 内部排序：指待排序记录全部存放在计算机内存中进行排序的过程 外部排序：指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 （2）内部排序方法的分类 1、插入类：如交换插入排序、折半插入排序和希尔排序 2、交换类：主要 ...
分类：
其他好文 时间：
2020-07-12 12:33:11
阅读次数：
52
引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 ...
分类：
其他好文 时间：
2020-07-12 12:27:56
阅读次数：
53
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 ...
分类：
其他好文 时间：
2020-07-12 12:12:05
阅读次数：
72
【常规】 Ctrl+Shift + Enter，语句完成 “！”，否定完成，输入表达式时按 “！”键 Ctrl+E，最近的文件 Ctrl+Shift+E，最近更改的文件 Shift+Click，可以关闭文件 Ctrl+[ OR ]，可以跑到大括号的开头与结尾 Ctrl+F12，可以显示当前文件的结构 ...
分类：
其他好文 时间：
2020-07-12 10:22:34
阅读次数：
42
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率（比较次数与移动次数）、空间效率及稳定性，所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类：
其他好文 时间：
2020-07-12 00:38:14
阅读次数：
61
主键字段报错doesn't have a default value (mybatis) 最近导师交给我一个项目，今天调试新功能的时候发现在执行数据库插入操作的时候，主键报错 补充说明一下，workorder_number做主键，char类型。 在控制台查看代码执行到插入语句的时候其对应的sql语句 ...
分类：
其他好文 时间：
2020-07-11 22:52:16
阅读次数：
89
401. 二进制手表 描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 思路：递归回溯法。 402. 移掉K位数字 描述： 思路：维护一个栈。来一个数入栈，当栈顶元素大于准备进栈的， ...
分类：
其他好文 时间：
2020-07-11 22:37:37
阅读次数：
80
Gnirehtet 该项目通过 adb 为 Android 设备提供 reverse tethering（反向网络连接），允许设备在插入计算机后，使用计算机的互联网连接 github地址：Genymobile/gnirehtet: Gnirehtet provides reverse tetheri ...
分类：
移动开发 时间：
2020-07-11 21:21:56
阅读次数：
208
