题意：要从四个数组中各选一个数，使得这四个数之和为0，求合法的方案数。分析：首先枚举A+B所有可能的值，排序。然后枚举所有-C-D的值在其中用二分法查找。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 400...
分类：
其他好文 时间：
2015-02-04 20:12:31
阅读次数：
106
一维搜索方法的分类如下：
这篇文章主要讲解黄金分割法、二分法、牛顿法这三种一维搜索方法。黄金分割法只用到原函数，二分法用到函数的一阶导，牛顿法用到函数的二阶导。由于本文主要对研一上学期的课程中的部分算法进行程序实现，理论部分大多参考上课的课件。
黄金分割法：
基本概念：
算法思想：
算法流程图及优缺点...
分类：
其他好文 时间：
2015-02-04 18:43:28
阅读次数：
120
简单的二分法应用，循环1000次精度就满足要求了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-02-02 19:32:50
阅读次数：
117
题目链接题意：有n个宽为w的旗门，第i个旗门左端的坐标为（xi, yi），对于全部1 #include #include #include using namespace std;const int MAXN = 1000005;struct gate{ double x, y;}g[MAXN...
分类：
其他好文 时间：
2015-02-01 14:48:00
阅读次数：
120
题目大意：有1~M的数字，最多猜N次一定能猜到1~M的任意数字，求M能达到的最大值。
思路：用二分法在最多N次的时候找到任意1~M的任意数字，N是已知的，二分的范围是1~M，
左边界为1，右边界为M，若想M最大，则尽量使取值向右边界靠。考虑N = 3，N = 4的情况。
N = 3时，每次取值都在区间右边取值，第一次二分后区间[(1+M)/2，M]，第二次二分后区间
[((1+M)/2+1+M)/2，M]，第三次二分后区间[(((1+M)/2+1+M)/2+1+M)/2，M]，此时，左
右区间等值，即(((...
分类：
其他好文 时间：
2015-01-30 16:11:05
阅读次数：
202
算法假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2. 1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前....
分类：
编程语言 时间：
2015-01-30 15:20:38
阅读次数：
114
原题地址对于已排序数组，二分法递归构造BST代码： 1 TreeNode *buildBST(vector &num, int i, int j) { 2 if (i > j) 3 return NULL; 4 5 int m = (i + j) /2; 6 T...
分类：
其他好文 时间：
2015-01-30 10:26:25
阅读次数：
158
一、树的简单介绍树具有两种数据结构的优点，一种是有序数组，另一种是链表。在树中查找就和在有序数组中查找一样，在树中插入数据和删除数据项的速度也和链表的操作一样。题外话，有序数组的查找一般使用二分法比较快。有序数组的缺点是，插入数据项比较慢，删除数据项的时间复杂度也是O(n)，查询的时间复杂度为O(l...
分类：
其他好文 时间：
2015-01-29 12:09:11
阅读次数：
155
题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
我的解法：
（1）算法思想：
二分法，数组的中间点为根节点，然后递归。
（2）代码如下：
{CSDN:CODE:589537}...
分类：
其他好文 时间：
2015-01-26 19:21:31
阅读次数：
136
原题地址以前可以用DP枚举所有回文串，但是Leetcode后来增加了几组大数据，用DP会超时。什么！用DP都超时了？？那怎么办？答：二分法尝试可能的回文串长度，直到找到最大值需要注意的是，假设现在已经验证了长度为length的回文串不存在，传统的二分法就会去尝试长度为length/2的回文串是否存在...
分类：
其他好文 时间：
2015-01-24 19:57:26
阅读次数：
127
