
Go_算法
算法从线性表做起,做个好人
GP0000968523
这个作者很懒,什么都没留下…
展开
-
数据结构 树
1:树结构 用来表示一对多的关系 2:二叉树 两个分叉 3:平衡二叉树 左子树和右子树比较平衡 4:B树是它是一种平衡的多叉树,称为B树(或B-树、B_树)。 分叉比较多原创 2020-05-11 10:05:23 · 262 阅读 · 0 评论 -
hash 散列 哈希
关于hash https://www.zhihu.com/question/26762707 csdn 前面提到了hash算法是一定会有冲突的,那么如果我们如果遇到了hash冲突需要解决的时候应该怎么处理呢?比较常用的算法是链地址法和开放地址法。vvn 链地址在处理的流程如下: 添加一个元素的时候,首先计算元素key的hash值,确定插入数组中的位置。如果当前位置下没有重复数据,则直接添加到当前位置。当遇到冲突的时候,添加到同一个hash值的元素后面,行成一个链表。这个链表...原创 2020-05-09 09:57:43 · 205 阅读 · 0 评论 -
扩容
扩容,因为两居室不够,生了小孩,所以要买三居室 怎么扩容 看你双倍扩容,还是怎么扩容 就看你了原创 2020-05-07 11:32:15 · 195 阅读 · 0 评论 -
线性表--队列
队列多好啊,排队就是为了规律,先到先得,先进先出原创 2020-05-07 11:21:56 · 195 阅读 · 0 评论 -
线性表之栈
栈就是一个山洞,谁zui'hu进来谁最先出去原创 2020-05-07 11:20:52 · 152 阅读 · 0 评论 -
链表
一由来: 因为线性表插入和删除的时候,需要把后面的数据重新排座位,所以有了链表的存在 双向链表的由来,因为不断的优化,人们想两个方向来操作,所以就产生了, //todo(结构,操作) ...原创 2020-05-07 11:00:38 · 209 阅读 · 0 评论 -
线性表
这惨啊,原本是大学大一学的,不怪老师,只怪自己,哈哈 1:想象成一个空容器(初始化) 3:容量,最大容积 4,已经放了多少,长度 5:增加之前看是否能放下(判空) 6:有剩余,但是还要看能放下吗(判满) 2:crud (增加,删除,修改,查找),这就牵扯出了如何快读的完成,这就是算法的来由 7:查找的时候就有,编号(索引号) ------------------- 总纲出来了不要...原创 2020-05-07 10:53:28 · 154 阅读 · 0 评论 -
蒜法和数据结构总览
数据结构是为了放数据的 ,放的数据是为了取出来用的 用就要快速的用(能网页打开,干嘛要启动app) ,意思就是两者相取取其快的 ,由此联想到 代码的出生时为了完成事的,完成了想到快速完成事(优化),快速完成,还要快而准(安全) 就像生活中做事,先完成,再快速迭代(多次利用沉默成本),然后再塑造品牌完美(这样就又快又好) 思绪飘飞 ...原创 2020-05-07 10:45:45 · 247 阅读 · 0 评论 -
集合遍历优化----(for和foreach)
package java_suanfa; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { // 实例化arrayList List<Integ...原创 2018-09-02 11:12:38 · 1166 阅读 · 0 评论 -
java_排序算法
说来搞(丢)笑(人),工作这好几年了,面试时连个排序算法都说不明白,哈哈。。。 最后一遍学习算法, 排序算法: 1冒泡排序 (相邻两个比较,并排序) @org.junit.Test public void test() { // fail("Not yet implemented"); int[] arr = { 23, 12, 48, 56, 45 };//数组声明 ...原创 2018-09-02 11:02:09 · 176 阅读 · 0 评论