Contents 定义排序前后两个相等的数相对位置不变，则稳定稳定性的好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用各排序算法的稳定性堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算... ...
分类：
编程语言 时间：
2019-10-21 11:29:26
阅读次数：
87
题目链接：https://vjudge.net/problem/POJ-3977 题意：给一个大小<=35的集合，找一个非空子集合，使得子集合元素和的绝对值最小，如果有多个这样的集合，找元素个数最少的。 思路：显然，可以用折半搜索，分别枚举一半，最大是2的18次方，复杂度能够满足。因为集合非空，枚举 ...
分类：
其他好文 时间：
2019-10-21 11:14:54
阅读次数：
218
[TOC] 从二分查找到折半插入排序 回忆直接插入排序的过程，发现每趟排序中进行了两个动作： \1. 从左边的已排序序列中找寻插入位置。 \2. 给插入位置腾出空间，将插入元素复制到表中的插入位置。 步骤一在直接插入排序中是一个“Linear Search”顺序查找过程，而我们知道 二分查找比顺序查 ...
分类：
编程语言 时间：
2019-10-16 11:19:07
阅读次数：
104
概念介绍 有同学想了解二分查找，今天它来了！二分查找也叫折半查找，查找效率较高。但是它有一个使用前提：待查找的序列必须为有序的，升序或降序都可以。我们来看一下它的核心思想：假设有n个元素的序列升序排列，以中间值arr[n/2]将序列分为两部分，我们取序列的中间值arr[n/2]与待查找数x比较，如果 ...
分类：
其他好文 时间：
2019-10-16 00:50:55
阅读次数：
127
对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 ...
分类：
编程语言 时间：
2019-10-15 00:16:38
阅读次数：
94
$meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 ...
分类：
编程语言 时间：
2019-10-13 18:47:32
阅读次数：
211
代码 C语言 include define N 9 / 折半插入排序 / void BinarySort(int A[], int n) { int i,j,low , high ,mid; for (i = 2; i A[0]) high = mid 1; else low = mid + 1; ...
分类：
编程语言 时间：
2019-10-11 01:31:01
阅读次数：
119
折半搜索 （meet in the middle） CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围，肯定要用一个stl的容器啊（set） 2的35次方会超时，考虑折半搜 ...
分类：
其他好文 时间：
2019-10-08 12:21:29
阅读次数：
96
答案=总数 无0 无1 无2+无01+无02+无12 无012 直接详细讲无0和无2 无0为 01和11，无2为01和00，显然二者方案数相同，以下考虑无0 考虑折半搜索，后半段搜索，二进制点权0的位置，保证后半段构成的无0边的基础上 可以得出一个S集合，表示集合内的点随意选择，不在集合内的点只能为 ...
分类：
其他好文 时间：
2019-10-07 11:37:24
阅读次数：
86
顺序查找 设置哨兵，防止访问越界 折半查找 ...
分类：
其他好文 时间：
2019-10-04 16:54:57
阅读次数：
89
