面试公司: 一家中小型电商 面试中的问题: 思路不要太跳跃性, 不然容易尬。 引导的时候脑子需要快速运转该说什么。 自己熟的那块一定要准备充分答出百分之80以上。 排序算法, 选一个说: 建议快排, 归并, 面试前手写一下找找感觉。 挖坑桶排: 需要对难点做准备: 按照什么条件分桶? 空间利用率的优 ...
分类：
其他好文 时间：
2019-12-31 20:08:27
阅读次数：
108
归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ ...
分类：
编程语言 时间：
2019-12-31 10:38:40
阅读次数：
63
在oracle sql中，要求order by是select语句的最后一个语句，而且一个select语句中只允许出现一个order by语句，而且order by必须位于整个select语句的最后。 union操作实际上做了两部分动作：结果集合并 + 排序， union all只进行结果集简单合并， ...
分类：
数据库 时间：
2019-12-25 12:50:45
阅读次数：
104
判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F 4.在含 ...
分类：
编程语言 时间：
2019-11-16 23:49:02
阅读次数：
835
[Toc] 本文为 分治算法 的代码实现。 作者水平比较差，有错误的地方请见谅。 1、算法 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得 ...
分类：
编程语言 时间：
2019-11-09 13:35:25
阅读次数：
72
创建数组 结构数组 连续数组的创建 排序 算术运算 统计函数 练习题：统计全班成绩 ...
分类：
编程语言 时间：
2019-10-19 15:04:53
阅读次数：
152
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
合归并排序需要 ，先排序，再 合并。复杂度为O(nlogn)；空间复杂度为O(N)。需要额外的数组，保存复制已排序的数组到原数组中。 ...
分类：
编程语言 时间：
2019-10-03 18:10:52
阅读次数：
90
由于可能需要对分治策略实现二分搜索的算法效率进行评估，故使用大量的随机数对算法进行实验（生成随机数的方法见前篇随笔）。 由于二分搜索需要数据为有序的，故在进行搜索前利用函数库中sort函数对输入的数据进行排序。 代码主要用到的是经典的二分查找加上递归。 其中limit为所要从随机数文件中提取的数据的 ...
分类：
编程语言 时间：
2019-10-01 20:48:45
阅读次数：
112
