二分查找要求对象必须有序，其基本原理如下： .从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 二分查找也成为折半 ...
分类：
编程语言 时间：
2018-02-24 19:24:42
阅读次数：
170
**** 180.90 88折 **** 10.25 65折 **** 56.14 9折 **** 104.65 9折 **** 100.30 88折 **** 297.15 半价 **** 26.75 65折 **** 130.62 半价 **** 240.28 58折 **** 270.62 8 ...
分类：
其他好文 时间：
2018-02-10 15:53:56
阅读次数：
109
题目链接：Prime Gift 题意： 给出了n(1<=n<=16)个互不相同的质数pi(2<=pi<=100)，现在要求第k大个约数全在所给质数集的数。(保证这个数不超过1e18) 题解： 如果暴力dfs的话肯定超时间，其实给的n数据范围最大是16是一个很奇妙的数(一般折半枚举基本上是这样的数据范 ...
分类：
其他好文 时间：
2018-02-04 21:17:02
阅读次数：
165
---------------------------------------1.折半查询-------------------------------------------------- public class banzhe { /* * 寻找排好序的数组中的一个值（不是排好序的用不了） * ... ...
分类：
其他好文 时间：
2018-02-04 13:55:52
阅读次数：
128
二分法查找:要求元素必须是有序的，如果是无序的则要先进行排序操作 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束 ...
分类：
编程语言 时间：
2018-02-03 23:08:17
阅读次数：
210
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
1.求数组元素的最大值、最小值、和、平均数 2.数组的复制和反转 情况1： 情况2：（如何实现复制） 数组的反转：// 数组元素的反转// for(int i = 0;i < arr.length/2;i++){// int temp = arr[i];// arr[i] = arr[arr.len ...
分类：
编程语言 时间：
2018-01-30 12:27:46
阅读次数：
169
URAL 1495 思路： 折半枚举+高精度技巧。 先dfs枚举出小于等于15位的情况。 dp[i]表示余数为i的最小的数。 _dp[i]表示余数为i正好15的数。 然后枚举余数i，把它乘以1e15再模n后得到t,然后找_dp[n-t] 代码： ...
分类：
其他好文 时间：
2018-01-29 20:22:48
阅读次数：
269
Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value of t ...
分类：
其他好文 时间：
2018-01-27 21:20:05
阅读次数：
356
