- 博客(3)
- 收藏
- 关注
RSS订阅原创 极客王争笔记之散列表
散列思想key（关键字）：选手的参赛编号散列函数（哈希函数）：把参赛编号的转化为数组下标的映射方法散列值（哈希值）：散列函数计算得到的值我们通过关键字来标识一个选手，用Hash函数将他们的参赛编号转化为数组下标，这个Hash函数计算出来的下标叫做Hash值。利用数组支持按照下标随机访问数据时，时间复杂度是O(1)的特性，因此哈希表是数组的一种扩展。散列函数的设计要求散列...
2019-06-26 23:30:26
169
原创 极客王争笔记之冒泡、插入、选择、归并、快速排序算法比较
是否原地排序？ 是否稳定？ 最好 最坏 平均 冒泡排序 是 是 O(n) O(n^2) O(n^2) 插入排序 是 是 O(n) O(n^2) O(n^2) 选择排序 是 不是 O(n^2) O(n^2) O(n^2) 归并排序 不是 是 O...
2019-06-25 17:23:48
284
原创 AI算法岗面试汇总
本人是2020届毕业生，这里整理了各位前辈的面试经验，予以参考。数据结构二叉树：二叉树求叶节点的和，递归和非递归方法 判断2棵二叉树是否相同； 二叉树打印出最右侧的节点； 树（非二叉树）的合并，当前节点的值小于80的话，把值归到父节点，子节点变成父节点的子节点，并删除该节点； 判断相似二叉树，并优化到多项式时间复杂度； 求根节点到叶节点的最远距离； 链地址法中对于映射到同一...
2019-01-20 03:28:45
1863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人