题目链接 Prime Gift 题意 给定一个素数集合，求第k小的数，满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想，首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下，我们 ...
分类：
其他好文 时间：
2018-01-07 00:49:53
阅读次数：
156
1.输出100到1000的水仙花数： 2.打印所有字母： 3.打印99乘法表： 4.按格式遍历数组： 5.数组元素逆序（注意：不是反向遍历）： 6.选择排序： 7.冒泡排序： 8.折半查找法（注意必须是有序的数组）： ...
分类：
编程语言 时间：
2018-01-06 17:56:19
阅读次数：
241
public static int[] BInsertSort(int[] arr){ for(int i=1;i=high+1;j--){ arr[j+1] = arr[j]; } arr[j+1] = temp; } return arr; } ... ...
分类：
编程语言 时间：
2017-12-30 22:35:05
阅读次数：
140
元素必须是有序的，如果是无序的则要先进行排序操作； 二分查找也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功； 若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这 ...
分类：
其他好文 时间：
2017-12-30 21:32:27
阅读次数：
169
E. Maximum Subsequence 题意： n 个数，选出其中 k 个数，使得他们的和对 m 取模后最大。 输出这个最大值。 tags：注意到 n 很小， 所以折半枚举。 ...
分类：
其他好文 时间：
2017-12-27 18:11:35
阅读次数：
110
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类：
编程语言 时间：
2017-12-18 14:12:24
阅读次数：
177
题目描述 作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。 但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)， ...
分类：
其他好文 时间：
2017-12-18 01:15:23
阅读次数：
155
1. 归并排序 要点： 归并排序是建立在归并操作的一种有效的算法，该算法是采用 分治法 的典型应用。 基本思想： （1）分解：将序列每次折半划分成两个数组，直到划分成每个元素一个数组 （2）合并：将划分后的序列段两两合并后排序。 2.逆数对问题 我们可以发现，其实就是要找 每个数的左边的比他大的数一 ...
分类：
编程语言 时间：
2017-12-17 18:09:21
阅读次数：
167
折半查找，又称为二分查找，它的前提是线性表中的记录必须是关键码有序（通常是从大到小），线性表必须采用顺序存储。 算法思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功； 若给定值小于中间记录的关键字，则在中间记录的左半区继续查找； 若给定值大于中间记录的关键字，则在 ...
分类：
编程语言 时间：
2017-12-17 15:55:25
阅读次数：
111
题目: 给出一个整数集合,求出非空子集中元素和绝对值最小是多少(元素个数尽量少) 题解: 分成两半 爆搜每一半,用map维护前一半的值 每搜出后一半的一个值就去map里找和他和绝对值最小的更新答案 ...
分类：
其他好文 时间：
2017-12-15 16:18:31
阅读次数：
178
