2021年3月6日
编号27：移除元素-双指针法
摘要： 编号27：移除元素 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并**「原地」**修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给 阅读全文
posted @ 2021-03-06 20:28 胡木杨 阅读(77) 评论(0) 推荐(0)
编号35：搜索插入位置
摘要： 编号35：搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3 阅读全文
posted @ 2021-03-06 20:27 胡木杨 阅读(99) 评论(0) 推荐(0)
数组理论知识
摘要： 数组理论知识 数组是存放在连续内存空间上的相同数据类型的集合。 注意 数组下表都是从0开始的。 数组内存空间的地址是连续的 正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址 例如删除下表为3的元素，需要对下表为3的元素后面的所有元素都要做移动操作， 阅读全文
posted @ 2021-03-06 20:25 胡木杨 阅读(217) 评论(0) 推荐(0)
2021年2月3日
哈希表
摘要： 哈希表 哈希表是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。 哈希表内存模型 思路分析 例有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名 阅读全文
posted @ 2021-02-03 01:06 胡木杨 阅读(60) 评论(0) 推荐(0)
查找算法
摘要： 查找算法 查找算法分类 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值 代码实现 public static ArrayLi 阅读全文
posted @ 2021-02-03 00:58 胡木杨 阅读(74) 评论(0) 推荐(0)
计数排序和基数排序
摘要： 计数排序 算法思想 应用范围：量大但是范围小（某大型企业数万名员工年纪排序；如何快速得到高考名次） 创建待排序数据 创建计数数组count，数组count的大小为取数的范围；数组的下标index对应的是数组范围；遍历原数组，读到原数组的数跟下标值一样时执行++操作。 创建结果数组，跟原数组大小相同； 阅读全文
posted @ 2021-02-03 00:49 胡木杨 阅读(121) 评论(0) 推荐(0)
2021年1月9日
简单排序算法
摘要： 简单排序算法 常见排序列表 背的技巧 选择排序 最简单但是也是最没用的一种算法。（时间复杂度N方，还不稳定）。 时间复杂度：N方 空间复杂度：1 基本思想是：第一次从 arr[0]~arr[n-1]中选取最小值，与 arr[0]交换；第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[ 阅读全文
posted @ 2021-01-09 22:23 胡木杨 阅读(107) 评论(0) 推荐(0)
2021年1月6日
DQL查询语言
摘要： DQL查询数据（重点） SELECT语法 SELECT [ALL | DISTINCT] {* | table.* | [table.field1[as alias1][,table.field2[as alias2]][,...]]} FROM table_name [as table_alias 阅读全文
posted @ 2021-01-06 21:51 胡木杨 阅读(104) 评论(0) 推荐(0)
中缀表达式转后缀表达式
摘要： 中缀表达式转后缀表达式 思路分析 初始化两个栈：运算符栈 s1 和储存中间结果的栈 s2； 从左至右扫描中缀表达式； 遇到操作数时，将其压 s2 遇到运算符时，比较其与 s1 栈顶运算符的优先级： 如果 s1 为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈 否则，若优先级比栈顶运算符的高，也 阅读全文
posted @ 2021-01-06 21:46 胡木杨 阅读(194) 评论(0) 推荐(0)
2021年1月5日
数据库—DML语言
摘要： DML语言 数据库的意义：数据存储 数据管理 DML语言:用于操作数据库对象中所包含的数据，是一种数据操作语言。 主要包括：添加数据（INSERT) 删除数据（DELETE) 修改数据（UPDATE) 外键 一个表中的字段去引用另一个表中的字段。定义外键，添加约束，执行引用。 添加外键 建表后修改添 阅读全文
posted @ 2021-01-05 11:07 胡木杨 阅读(970) 评论(0) 推荐(0)