public class Dichotomy { //定义查找次数 static int count = 0; public static void main(String[] args) { //定义数组 int [] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ...
分类:
编程语言 时间:
2017-05-22 11:05:14
阅读次数:
145
九章ladder的前半部分刷题笔记,在这次二刷的时候补上~ @ 2017.05.21 141 - sqrtx 二分答案 binarySearch二分法 14 - first-position-of-target BinarySearch二分法 183 - wood-cut 二分答案 BinarySe ...
分类:
其他好文 时间:
2017-05-21 13:41:52
阅读次数:
709
http://noi.openjudge.cn/ch0111/02/ 02:二分法求函数的零点 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 ...
分类:
其他好文 时间:
2017-05-20 18:56:32
阅读次数:
245
现有一个序列,data=[for i in range(1,5000,3)],现在要求看一个数是否在列表中存在,我们知道,我们可以使用in或__contains__()的方法,判断一个值是否在列表中,但是列表也是一个一个遍历,看是否与列表中的某个值相等,如果不等则返回False;如果在,则返回Tru ...
分类:
其他好文 时间:
2017-05-20 16:34:54
阅读次数:
178
1.冒泡排序: what:将元素进行两两比较,大的(小的)向后排。 when:数组中有多个元素,需要进行比较排序比较的时候使用。 how:N个数字来排队,两两比较小靠前。(升序) 外层循环:N-1(控制比较的轮数) 内层循环:N-1-i(控制每轮比较的的次数,i代表外层循环变量) for examp ...
分类:
编程语言 时间:
2017-05-16 20:47:50
阅读次数:
217
7.6.6 搜索及排序切片和数组 标准库提供了 sort 包来实现常见的搜索和排序操作。您可以使用 sort 包中的函数 func Ints(a []int) 来实现对 int 类型的切片排序。例如 sort.Ints(arri),其中变量 arri 就是需要被升序排序的数组或切片。为了检查某个数组 ...
分类:
编程语言 时间:
2017-05-16 18:44:35
阅读次数:
266
冒泡排序 冒泡排序原理 冒泡排序代码: 选择排序 选择排序原理图 选择排序代码 二分查找法 二分查找法原理 二分法的代码实现: Arrays类 ...
分类:
编程语言 时间:
2017-05-16 13:04:35
阅读次数:
298
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wron ...
分类:
编程语言 时间:
2017-05-16 10:54:52
阅读次数:
160
1. 什么是斐波那契数? 这里我借用百度百科上的解释:斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被 ...
分类:
编程语言 时间:
2017-05-13 21:03:44
阅读次数:
556
从一个已知的数组中查找其中某个数字,可以通过计算机逐个取对比查找,但效率会很慢,这时可以使用“二分法”提高查找的效率。 二分法注意事项及原理: 1、要查找的元素必须是有序排列的; 2、将待查找的数字与数组中的中间位置进行比较。 3、如果比中间位置的元素值小,去左边查找(更改结束位置) 4、如果比中间 ...
分类:
其他好文 时间:
2017-05-13 16:00:27
阅读次数:
146