
算法与数据结构基础
算法与数据结构基础学习笔记
光脚小孩
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法与数据结构学习笔记(20):排序总结
语法: CREATE FUNCTION 函数名(参数名 参数类型,...) RETURNS 返回类型 BEGIN 函数体 END 注:1.参数列表包含两部分:参数名和参数类型 2.函数体:必须有return语句,否则会报错。 3.若函数体中仅有一条语句,则可以省略BEGIN END 4.使用delimiter语句设置结束标记 ...原创 2019-09-13 22:56:11 · 160 阅读 · 0 评论 -
算法与数据结构学习笔记(19):排序之堆排序(内含堆结构)
平衡二叉树的引入 当二叉排序树的左子树全为空(即有序表),则插入速度没有影响,但是查询速度明显降低。解决方案,使用平衡二叉树。 平衡二叉树(Self-Balancing Binary Search Tree)的定义 是一种特殊的二叉排序树,又被称为AVL树,可以保证查询效率较高 特点 它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是平衡二叉树。 常用的实现方法 红黑树...原创 2019-09-12 22:36:33 · 321 阅读 · 0 评论 -
算法与数据结构学习笔记(18):排序之快速排序
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...原创 2019-09-11 22:37:35 · 138 阅读 · 0 评论 -
算法与数据结构学习笔记(17):排序之归并排序
语法: CREATE FUNCTION 函数名(参数名 参数类型,...) RETURNS 返回类型 BEGIN 函数体 END 注:1.参数列表包含两部分:参数名和参数类型 2.函数体:必须有return语句,否则会报错。 3.若函数体中仅有一条语句,则可以省略BEGIN END 4.使用delimiter语句设置结束标记 ...原创 2019-09-05 21:05:49 · 136 阅读 · 0 评论 -
算法与数据结构学习笔记(16):排序之希尔排序
(21)ASCII编码表 char 两个字节 int 四个字节 char转成int类型的时候,类型自动提升。char数据类型会自动查询编码表,得到整数 int转换成char类型的时候,强制转换,会查询编码表。 注意:char和int型在相互转换的时候,都会查询ascii编码表 char存储汉字,查询Unicode编码表 (22)eclipse快捷键 1.Alt + / 自动补全:写程序的时候,...原创 2019-08-22 17:44:33 · 108 阅读 · 0 评论 -
算法与数据结构学习笔记(15):排序之直接插入排序
(21)ASCII编码表 char 两个字节 int 四个字节 char转成int类型的时候,类型自动提升。char数据类型会自动查询编码表,得到整数 int转换成char类型的时候,强制转换,会查询编码表。 注意:char和int型在相互转换的时候,都会查询ascii编码表 char存储汉字,查询Unicode编码表 (22)eclipse快捷键 1.Alt + / 自动补全:写程序的时候,...原创 2019-08-21 11:31:29 · 252 阅读 · 0 评论 -
算法与数据结构学习笔记(14):排序之简单选择排序
(15)数组的内存示意图 (16)数组的两种定义方式 数组类型[] 变量名 = new 数据类型[] {元素1,元素2,元素3}; 注意事项:new后面的中括号中不能写任何内容,写了就编译失败 数据类型[]变量名 = {元素1,元素2,元素3};(推荐使用) ...原创 2019-08-15 22:26:58 · 121 阅读 · 0 评论 -
算法与数据结构学习笔记(13):排序之冒泡排序
(12)break:作用于循环中,用于终止循环 continue:在循环中,终止本次循环,开始下一次循环 (13)switch语句 格式:switch(表达式){ case 常量1: 要执行的语句 break; case 常量2: 要执行的语句 break; case 常量3: 要执行的语句 break; } 执行流程:表达式和case后面的常量进行比较和哪个case后的常量相同,就执行哪个cas...原创 2019-08-14 22:39:37 · 131 阅读 · 0 评论 -
算法与数据结构学习笔记(12):散列表查找(哈希表)
(12)break:作用于循环中,用于终止循环 continue:在循环中,终止本次循环,开始下一次循环 (13)switch语句 格式:switch(表达式){ case 常量1: 要执行的语句 break; case 常量2: 要执行的语句 break; case 常量3: 要执行的语句 break; } 执行流程:表达式和case后面的常量进行比较和哪个case后的常量相同,就执行哪个cas...原创 2019-08-12 23:01:04 · 786 阅读 · 0 评论 -
算法与数据结构学习笔记(11):多路查找树(B树、2-3树、B+树、B*树)
(17)二维数组 定义方式:int[][] arr = new int[3][4]; [3]表示:二维数组中,有三个一维数组 [4]表示:三个一维数组中,每个数组的长度是4 最简单的二维数组定义方式: Int[][] arr = {{1,1,1},{2,2,2},{3,3,3}}; (18)方法的重载(overload) 定义:在同一个类中,允许出现同名的方法,只要方法的参数列表不同(参数的个数...原创 2019-08-11 22:19:53 · 173 阅读 · 0 评论 -
算法与数据结构学习笔记(10):平衡二叉树
(1)类的名字:首字母大写,第二个单词首字母大写。 方法的名字:首字母小写,每个单词首字母大写。 (2)Java中默认的整数类型为int,如果整数过大,在后面加L即可。111111111111L。 Java中默认的浮点类型是double,想定义为float类型,在后面加F即可。 (3)int I = 0;这种变量的有效范围,定义的一对大括号内。变量不允许重复定义。 (4)++a和a++ 1.在变量...原创 2019-08-09 22:14:09 · 177 阅读 · 0 评论 -
算法与数据结构学习笔记(9):无序表之二叉排序树
可引用信号量,定义一个全局变量,让所有设备分别操作此变量原创 2019-08-05 22:50:53 · 455 阅读 · 0 评论 -
算法与数据结构学习笔记(8):有序表查找之插值查找
抽象类的特点 1、抽象类和抽象方法都需要被abstract修饰。抽象方法一定要定义在抽象类中。 2、抽象类不可以直接创建对象,原因:调用抽象方法没有意义。 3、只有覆盖了抽象类中所有的抽象方法后,其子类才可以创建对象。否则该子类还是一个抽象类。 之所以继承抽象类,更多的是在思想,是面对共性类型操作会更简单。 ...原创 2019-08-04 22:03:30 · 164 阅读 · 0 评论 -
算法与数据结构学习笔记(7):有序表查找之二分查找
1 单个标签定位模式 定位实现基于DWM1000 基础API 实验SS-TWR或者DS-TWR方法,非官方定位源码,官方定位源码使用的是大状态机。 当单个标签定位基本流程是TAG 与ANTHOR0 基于SS/DS-TWR计算距离,然后依次再 ANTHOR1 ANTHOR2计算距离,分别步骤如下图的0 , 1 ,2 ,其中每一步都会有poll、response 以及finnal 多条信息。 而且,通...原创 2019-08-02 17:19:57 · 1205 阅读 · 0 评论 -
算法与数据结构学习笔记(6):图的拓扑排序
对增强for循环的理解 基本格式 基本格式举例: int for(int x : xs){ 语句; } 等价形式: for(int x = 0;x<xs.length;x++){ 语句; }原创 2019-08-01 22:24:15 · 436 阅读 · 0 评论 -
算法与数据结构学习笔记(5):图的最小生成树(普里姆算法和克鲁斯卡尔算法)
基本格式 基本格式举例: int for(int x : xs){ 语句; } 等价形式: for(int x = 0;x<xs.length;x++){ 语句; }原创 2019-07-31 16:12:15 · 1244 阅读 · 0 评论 -
算法与数据结构学习笔记(4):图
基本格式 基本格式举例: int for(int x : xs){ 语句; } 等价形式: for(int x = 0;x<xs.length;x++){ 语句; }原创 2019-07-29 23:39:07 · 364 阅读 · 0 评论 -
算法与数据结构学习笔记(3):树
基本格式 基本格式举例: int for(int x : xs){ 语句; } 等价形式: for(int x = 0;x<xs.length;x++){ 语句; }原创 2019-07-25 23:49:25 · 619 阅读 · 0 评论 -
算法与数据结构学习笔记(2):栈与队列
类的继承格式 class 父类 { } class 子类 extends 父类 { } 继承的优点: 1 提高了代码的复用性 2 提高了代码的维护性 3 建立了类与类之间的关系,继承是多态的前提。 继承的缺点: 1 在一定程度上,造成类与类之间的强关联,即所谓的高耦合。 2 父类功能的改变对子类也会造成影响。 作者:光脚小孩 来源:CSDN 原文:https://blog.csdn.net/qq_...原创 2019-07-24 23:41:08 · 173 阅读 · 0 评论 -
算法与数据结构学习笔记(1):线性表
基本格式 基本格式举例: int for(int x : xs){ 语句; } 等价形式: for(int x = 0;x<xs.length;x++){ 语句; }原创 2019-07-23 23:37:24 · 190 阅读 · 0 评论