排序思想： 1.每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置； 2.给插入位置腾出空间，将待插入元素复制到表中的插入位置。 注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离开来， 即先折半查找出元素的待插入位置，然后再统一地移动待插入位置之后的所有元素。 ...
分类：
编程语言 时间：
2019-01-19 15:14:49
阅读次数：
206
题目描述 双十一就要来啦！而Yuno刚刚获得了一笔X元的奖金。那么是不是应该清空下购物车呢？购物车总共有N个物品，每个物品的价格为Vi，Yuno想尽可能地把手头的奖金给花光，所以她要精心挑选一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢？ 输入 第一行，两 ...
分类：
其他好文 时间：
2019-01-15 20:30:27
阅读次数：
318
给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 ...
分类：
其他好文 时间：
2019-01-13 16:13:46
阅读次数：
181
二分原理 在高中方程根这一相关内容中我们就接触过二分法；二分原理并不是很陌生 就是在一个大范围内每次根据数据不断折半缩小范围，找到近似解。（不再过多赘述） Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ( ...
分类：
其他好文 时间：
2019-01-13 15:00:06
阅读次数：
191
在介绍插值查找之前，首先考虑一个问题，为什么二分查找算法中一定是折半，而不是折四分之一，或者折更多呢？打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再查“zoo”，又该怎么查呢？很显然，这两个单词绝对不会从中间开始查起，而是有一定目的地从前或从后开始查 ...
分类：
其他好文 时间：
2019-01-01 17:17:11
阅读次数：
177
说明：元素必须是有序的，如果是无序的则需要先进行排序操作；基本思想：也称为折半查找，属于有序查找算法。用给定值k先与中间节点的关键字比较，中间节点把线形表分成两个子表，若相等则查表成功；若不相等，再根据k与该中间节点关键字的比较结果确定下一步查找哪一个子表，这样递归进行，直到查找到或查找结束发现表中 ...
分类：
其他好文 时间：
2019-01-01 11:43:13
阅读次数：
189
注：本篇文章简单实现了几种常见的排序，包括：冒泡排序，简单选择排序，插入排序，折半插入排序。 ...
分类：
编程语言 时间：
2018-12-25 18:12:20
阅读次数：
189
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
面试题：一个有序数组，如果往该数组中存储一个元素，并保证这个数组还是有序的， 那么这个元素的存储的角标如何获取？ 若 key = 插入到数组中的数，则使用折半查找比较后 min > max时，min的值刚好比小于key的数的下标大 所以直接将之前返回的-1 改为返回 min ...
分类：
编程语言 时间：
2018-12-18 15:55:51
阅读次数：
130
传送门 题目大意：给定一个含有n个元素的集合，求出其中一个子集，使得在子集内所有元素的和的绝对值最小的情况下，子集元素个数最小。输出最小值和最少元素个数。n <= 35. 这个题是很显然的折半搜索，我们先搜前一半，再搜后一半，搜到后一半的时候，我们在前一半元素之中二分去找最接近0的那一个值来更新答案 ...
分类：
其他好文 时间：
2018-12-05 22:29:31
阅读次数：
283
