Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类：
其他好文 时间：
2015-01-22 01:38:07
阅读次数：
116
给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果x=a[n/2]，则找到x，算法终止。如果xa[n/2]，则只要在数组右半部分继续搜索x。 1 public class bin...
分类：
其他好文 时间：
2015-01-21 13:18:52
阅读次数：
77
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类：
其他好文 时间：
2015-01-20 10:34:35
阅读次数：
182
Given a sorted array of floats, find the index of the number closest to x: Example: {1.2, 2.5, 9.3} x = 5, return 1#include#include#include using name...
分类：
其他好文 时间：
2015-01-19 15:39:44
阅读次数：
160
二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成...
分类：
其他好文 时间：
2015-01-19 12:29:14
阅读次数：
133
原文:算法系列15天速成——第四天 五大经典查找【上】在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。 在我们的算法中，有一种叫做线性查找。
分为：顺序查找。 折半查找。 查找有两种形态：
分为：破坏性查找， 比如有一群mm，我猜她们的...
分类：
编程语言 时间：
2015-01-16 09:51:10
阅读次数：
232
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年1月12日
* 版 本 号：v2.0
*
* 问题描述：给定一个排序好的数组，使他可以具备查找功能
* 输入描述：要查找的数
* 程序输出：查找数的位置
*/
#...
分类：
编程语言 时间：
2015-01-12 22:37:18
阅读次数：
167
Codeforces gym Hello 2015 Div1 E
Codeforces gym 100570 problem E
（一种处理动态最长回文子串问题的方法）
Problem
给一个长度为N的字符串S，字符集是‘a’－'z'。进行Q次操作，操作分三种。一，修改位置X的字符为C；二，查询以P位置为中心的最长回文子串的长度，并输出；三，查询以P与P+1的中间位置为中心的最长回文子...
分类：
其他好文 时间：
2015-01-09 21:04:34
阅读次数：
262
