xjz1842

摘要： 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序然后依次缩减增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。 希尔排序使用序列 h1,h2,.....hn,叫做增量排序，假设hk... 阅读全文

摘要： 0-1背包问题是： 一个背包能承受的最大容量为max_weight, 现在有n个物品， 它们的重量分别是{w1,w2,w3,......wn}, 和价值分别是{v1,v2,......vn}, 现在要求在满足背包装载的物品不超过最大容量的前提下，保证装载的物品的价值最大？ 动态规划求解过程可以这样理 阅读全文

摘要： 归并排序，也是基于分治的思想，把一个数组不断切分，直到分到尾一个元素，然后两两合并，由于从一个元素开始的，所以这样每个合并的数组都是有序的， 合并只需要常数的时间完成，所以它的时间递推式为 ：T(n) = 2T(n/2) + O(n), 前一项是分为两个子数组的时间复杂度，后面一项是合并两个排序好的 阅读全文

摘要： 回溯法： 分为迭代回归和递归回归，一个集合｛1,2,3,4,5｝，那么它的全排列，是{1,2,3,4,5},{1,2,3,5,4}....., 共有 5!＝120种。对回溯法控制流程的抽象描述。每个解都在X(1:n)中生成一个解,一经确定就立即输出。在X(l),…,X(k-l)已被选定的情况下，T( 阅读全文

摘要： 1. 快速排序的思想采用的是分治算法实现，从头选择一个元素是作为“哨兵元素”，然后从尾部开始寻找一个比“哨兵元素“小的元素，然后跟它交换，接着从头开始寻找比“哨兵元素“大的；元素，然后交换，直到“哨兵元素“的左边都“哨兵元素“小，右边都比“哨兵元素“大为止，这算是一次划分，快速排序是要经过的 k-1 阅读全文

摘要： 参加工作一年多了， 但是总觉得技术没有什么长进，最近出去面试，总结出的面试的问题。开始面试的是一家小公司，问了项目的用的技术，我说了的git、maven、springMVC,mybatis, 以及dubbo方面的技术于是面试官的开始问了git方面的问题，如下图1所示：A版本->B版本->C版本， 当 阅读全文