数据很小，n = 20，这个应该可以直接搜索吧，我没试，我用的是折半搜索+二分+线段树维护区间最值，折半搜索就是先搜前10个，然后搜后10个，搜前10个的时候把每一个结果用一个pair<花费，权值>保存下来，然后按照花费排序，在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<= ...
分类：
其他好文 时间：
2020-10-07 21:09:45
阅读次数：
28
题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类：
其他好文 时间：
2020-10-06 21:16:10
阅读次数：
46
直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 ...
分类：
编程语言 时间：
2020-09-16 12:15:10
阅读次数：
39
/** *@param 参数一：查找的数组 参数二：要找的值 * */ public static int dichotomia(int[] arry,int key) { int min = 0; int max = arry.length() - 1; int mid = (min + max) ...
分类：
其他好文 时间：
2020-09-15 21:24:27
阅读次数：
45
##查找算法介绍 ###在java中，我们常用的查找有四种: ?顺序(线性)查找 ?二分查找/折半查找 ?插值查找 ?斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234}，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值。 思路:如果 ...
分类：
编程语言 时间：
2020-08-04 14:04:23
阅读次数：
71
二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
写几个函数:①输人10个职工的姓名和职工号;②按职工号由小到大顺序排序,姓名顺序也随之调整;③要求输人一个职工号,用折半查找法找出该职工的姓名,从主函数输人要查找的职工号,输出该职工姓名。 题目解析: 利用二分查找的关键在于数据一定要先有序，所以在查找前我们需要对数据进行排序。 代码示例: #inc ...
分类：
编程语言 时间：
2020-07-22 20:39:06
阅读次数：
98
内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、各种内排的性能比较：插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成每一轮能够确定一个最终位置的记录，某时刻的状态
分类：
编程语言 时间：
2020-07-19 16:23:30
阅读次数：
50
一、排序的概念：将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行 ...
分类：
其他好文 时间：
2020-07-12 22:30:17
阅读次数：
65
第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点，没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢，但是它们实现的过程比较简单，所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法，但是实现的过程比较复杂。我们在选择排序方法时，要综合考虑。 ...
分类：
其他好文 时间：
2020-07-12 22:14:02
阅读次数：
73
