题目链接: http://codeforces.com/problemset/problem/808/D 题意: 给定一个数列,移动0或1个数字,使数列能从某个位置分开前后两半的和相等。 思路: from: http://www.cnblogs.com/robin1998/p/6864278.htm ...
分类:
其他好文 时间:
2017-07-24 01:23:53
阅读次数:
114
Subset Time Limit: 30000MS Memory Limit: 65536K Total Submissions: 4128 Accepted: 796 Description Given a list of N integers with absolute values no l ...
分类:
其他好文 时间:
2017-07-23 00:59:02
阅读次数:
307
搜索对象是一个数据的集合(称为搜索表),除了执行搜索外,还可能执行其他操作,例如添加新元素,这样可能会改变搜索表的结构。因此,搜索表可以区分为静态搜索表(表的结构不发生改变)和动态搜索表两种情况。 常见的适用于静态搜索表的搜索方法有:顺序搜索、折半搜索、Fibonacci搜索等。 适用于动态搜索表的 ...
分类:
其他好文 时间:
2017-07-22 18:14:08
阅读次数:
401
//2017年7月22日 #include #define LEN 15 int main(){ int n; void binSearch(int * p,int n); int arr[LEN]={98,97,88,87,76,70,65,54,43,42,39,36,35,31,29}; pr... ...
分类:
编程语言 时间:
2017-07-22 12:10:54
阅读次数:
409
1.参考 一本关于排序算法的 GitBook 在线书籍 《十大经典排序算法》,使用 JavaScript & Python & Go 实现 2.冒泡排序:两两比较,互换位置 2.选择排序:找出极值,换到队头 3.插入排序:打牌,已排+未排,逐个插入(折半优化) ...
分类:
编程语言 时间:
2017-07-20 18:06:29
阅读次数:
168
先来介绍下这个名词的来源: 摘自百度百科: 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,原文是:可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。 白话文译文: (如果需要对分数进行约分,那么)可以折半的话,就折半(也就是用2来 ...
分类:
编程语言 时间:
2017-07-16 15:03:56
阅读次数:
435
就自己简单的理解了一些排序算法(JAVA)思路和代码分享给大家:欢迎大家进行交流。 直接插入排序,折半插入排序,冒泡排序,快速排序 ...
分类:
编程语言 时间:
2017-07-14 22:10:55
阅读次数:
175
JAVA06 引用数据类型 自定义数据类型 public calss 类名{ 属性和方法 属性定义 修饰符 数据类型 变量名=值 方法定义 修饰符 返回类型 方法名(参数列表){ } } 数据类型 变量名 =new 数据类型(); 实现引用类型的步骤 a) 导入包 在同一文件夹不需要导包 b) 创建 ...
分类:
编程语言 时间:
2017-07-11 14:35:38
阅读次数:
270
条件: 必须是有序的元素队列 目的:查找该元素队列中是否有该元素,查找成功(找到目标元素)返回元素位置,失败(左右边界出现交叉)返回-1 int binsearch(int list[],int searchnum,int left,int right){// search list[0]<=lis ...
分类:
其他好文 时间:
2017-07-06 12:20:17
阅读次数:
128
查找基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。 线性表的查找 在查找表中。线性表查找是最简单的一种,基本的操作为顺序查找和折半查找。 顺序查找:从表的一端開始。依次将查找的keyword与给定数据库进行批对,若keyword在给定数据库中存在。则查找成功。否 ...
分类:
其他好文 时间:
2017-06-30 21:09:08
阅读次数:
326