左外连接查多张表时在mapper包下的xml文件中编写sql语句,但是maven默认加载机制不加载xml文件,只加载java文件,需要配置1、p...
金条切分题: 类似于哈夫曼编码,将所有节点生成一棵树,计算所有非叶节点的和使其最小 解题思路:用小根堆解决,每次从小根堆中拿出两个最小的。类似这...
并查集:初始化地时候必须要给所有样本 ①非常快地查两个元素是否为一个集合②合并两个元素所在的集合为一个大集合 list和set结构都不适合,提出...
问题一:哈希函数和哈希表 哈希函数的性质:①输入域无穷大;②输出域有穷尽;③哈希函数不是随机的,多次相同输入计算返回值都一样;④有多个不同输入计...
问题一:实现二叉树的先序、中序、后序遍历,包括递归方式和非递归方式 对于遍历序列,把打印节点值放在第一次访问节点,就是先序遍历;放在第二次访问节...
问题一:猫狗队列问题 问题二:矩阵旋转打印 思路:每次打印一个框,然后依次缩小 问题三:旋转正方形 思路:还是每次旋转一个框,和上一题思路一样 ...
排序算法稳定性 排序算法稳定性:即相同的值排序后还是按照原有的次序 三个O(N): 冒泡算法:可以实现稳定性,大数字往后冒泡的时候遇到相等的数不...
先看两个问题: 问题一:前部设置一个小于等于该数字num的区域,数组中大于num中的直接跳过,小于num的数字与小于等于区域的下一位置互换,该区...
时间复杂度 常数时间的操作:一个操作和数据量没关系 ,每次都是固定时间内完成的操作,叫做常数操作 时间复杂度:算法流程中常数操作数量的指标,在常...