欢聚-木木
欢聚-木木
全部文章
算法
java基础(1)
jvm(2)
linux(1)
redis(1)
spring(3)
大数据(1)
操作系统(1)
数据库(6)
未归档(2)
线程(1)
计算机网络(1)
设计模式(1)
问题解决方案(1)
面试题(4)
高并发(1)
归档
标签
去牛客网
登录
/
注册
欢聚-木木的博客
全部文章
/ 算法
(共3篇)
算法不能ac的两三事(to be continued)
总结 判断数字为0 判断数据结构为null 数组/链表 越界问题 链表 注意要遍历的长度不能超过链表,否则会抛空指针6 {1,2,3,4,5} 控制判断(链表为空的话跟上面一种差不多)8 {} 链表中倒数第k个结点
2019-09-20
0
387
排序算法都是啥
选择排序 第一次将最小的数跟第一个交换,第二次将第二小的数跟第二个交换…… 时间复杂度为n²,外层遍历需要换的下标i(从0开始),内层去到第n小的数 最好和最坏都是n² 不稳定 冒泡排序 从左到后交换元素,循环直到最后一次不需要交换 如2 1 4 3->1 2 3 4 时间复杂度n² 稳...
2019-09-07
0
369
什么是字典排序
字典排序是什么样? 排序方式跟字典差不多,一般我们查看字典顺序为(比如查找我) 查找w->查找wo->查找wǒ->查找我 比如123,234,先看1和2比较,所以123在234前面 比如132,13,先看1和1比较,再看33比较,再看2,所以13在132前面 JDK Stri...
2019-08-23
0
514