1 引入 之前我们求梯度与Hession阵来确定极值点，但是当维度非常大的时候，往往求解不出来。所以另辟蹊径，从一元开始： 2 二分法 3 等区间搜索 注：对于三点等分区间搜索来说，第一轮计算三个点的值，以后每轮只计算两个新点的值。 4 斐波那契搜索 4.1 引入 4.2 斐波那契数列 4.3 斐波 ...
分类：
其他好文 时间：
2019-05-02 15:44:13
阅读次数：
196
二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继） 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更 ...
分类：
其他好文 时间：
2019-05-01 11:59:22
阅读次数：
136
Sample <script></script> This is a test message! Test Button <h2>Is it work too?</h2> I think its not cool in a professional programmer blog... ...
分类：
编程语言 时间：
2019-04-30 01:07:46
阅读次数：
149
数组 1.数组的概念：数组属于引用类型，数组的本质就是一个容器，存放一组相同数据类型变量的数据容器 2.数组的格式：数据类型[ ] 数组名； java 数据类型 数组名[ ]； C语言 特点：1.数组的本质就是一个引用类型的变量，既然是变量就必须满足先声明在赋值再使用 2.数组的初始化：a.声明 b ...
分类：
编程语言 时间：
2019-04-20 21:09:25
阅读次数：
168
0/1分数规划 模型 0/1分数规划指的是这样一个问题模型： 给定整数$a_1,a_2,...,a_n$和$b_1,b_2,...,b_n$，求一组解$x_1,x_2,...,x_n(\forall\ i\in[1,n],x_i=1,0)$，使得下式最大化：$$\frac{\sum_{i=1}^na ...
分类：
其他好文 时间：
2019-04-20 21:06:31
阅读次数：
143
一、数组的练习 1.声明一个char类型的数组， 从键盘录入6个字符: 【1】遍历输出 【2】排序 【3】把char数组转化成一个逆序的数组。 2.有一组数分别为18,25,7,36,13,2,89,63求出最小的值,并将最小的数与最小的数所在的下标输出。 3.已知一个数组存在重复元素，请去掉数组中 ...
分类：
编程语言 时间：
2019-04-18 22:00:57
阅读次数：
193
import java.util.Arrays; public class TestBinarySearch { public static void main(String[] args) { int[] arr = { 30,20,50,10,80,9,7,12,100,40,8}; Array... ...
分类：
编程语言 时间：
2019-04-17 09:31:19
阅读次数：
147
intbinary_search(intarr[],intk,intleft,intright){//intright=sizeof(arr)/sizeof(arr[0])-1;放在这里错误，arr是指针，长度为4个字节，right=0while(left<=right){intmid=left+(right-left)/2;//每次都要改变，所以要循环if(arr[mid]>k){r
分类：
编程语言 时间：
2019-04-09 18:51:19
阅读次数：
615
一 . 递归 自己调用自己, 递归的入口(参数) 和 出口(return), 树形结构的遍历. 二 . 二分法 掐头结尾取中间, 查找效率非常的高 用递归方法查找(第一种) 用递归方法查找(第二种) ...
分类：
编程语言 时间：
2019-04-08 21:51:40
阅读次数：
179
#include using namespace std; const int array_size = 5; int binaryMethod(int intArray[],int goal); int main() { int age[] = {10,20,30,40,50}; int sear... ...
分类：
编程语言 时间：
2019-04-05 14:30:51
阅读次数：
172
