Java
文章平均质量分 64
小香米团子
hihi,这里是我的学习和刷题记录
展开
-
九章算法-二分法(1)
##九章算法-二分法outline第一境界:二分法模板1.时间复杂度2. 递归与非递归的权衡3. 二分的三大痛点4. 二分法模板第二境界:二分位置之圈圈叉叉(分割点)1.找到满足某个条件的第一个位置或最后一个位置第三境界:二分位置之保留一半什么样的可以二分:排序数组题目例子given an sorted interger array- nums,and an integer- target. find the any/first/last position of target in原创 2021-06-14 13:37:06 · 272 阅读 · 0 评论 -
Java 常用的排序方法-- 1. 插入排序
1.插入排序2.分治排序法,快速排序法3.冒泡排序 low版4.冒泡排序 bigger版5.选择排序6.归并排序7. 其他排序8. 比较1.插入排序插入排序就是往数列里面插入数据元素。 一般我们认为插入排序就是往一个已经排好序的待排序的数列中插入一个数,使得插入这个数之后,数列仍然有序。二分插入排序也是用了分治法的思想去排序的。 实际上二分就是使用二分查找来找到这个插入的位置,剩余的插入的思想其实和直接插入排序一样。插入排序的原理插入排序实际上把待排序的数列分为了两部分,一部分已排好原创 2021-04-23 18:04:33 · 143 阅读 · 0 评论 -
哈希表的相关知识
哈希算法,是一类「算法」。哈希表(Hash Table),是一种「数据结构」。哈希函数,是支撑哈希表的一类「函数」。Map是映射/地图的意思,在Java中Map表示一种把K映射到V的「数据类型」。HashMap,是Java中用哈希表实现的一种「Map」。Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。 在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。Ha原创 2021-04-19 23:32:32 · 108 阅读 · 0 评论 -
Java 栈的概念及代码实现
栈概念栈是一种只允许在一端进行插入或删除的线性表。1、栈的操作端通常被称为栈顶,另一端被称为栈底。2、栈的插入操作称为进栈(压栈|push);栈删除操作称为出栈(弹栈|pop)。栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。特点:栈就像一个杯子,我们只能从杯口放和取,LIFO(后进先出存储概念顺序存储的栈原创 2021-04-18 15:46:57 · 61 阅读 · 0 评论