下面是一个最简单的二分法递归实现快速查找的例子，之所以把这么简单的例子写上来是觉得这个小例子可以很好地说明递归的用法和使用技巧。deffind(n,array):
left=0
right=len(array)-1
whileleft<=right:
mid=(left+right)//2
ifn==array[mid]:
print(n)
returnTrue
ifn>..
分类：
编程语言 时间：
2016-04-27 11:02:02
阅读次数：
328
今天把开课为止，所有的作业做了一遍 包括 冒泡排序 二分法排序 阶乘 求字符串长度 复制字符串 字符串反转 部分有递归和迭代的方式 ...
分类：
编程语言 时间：
2016-04-26 19:17:08
阅读次数：
199
1、冒泡排序 将8个整数进行升序排列 程序代码： 2、顺序查找 注意： 体会布尔型 bool meizhaodao=true;在本题中的作用； 体会break的作用； 程序代码： 3、二分法查找 找英语单词 思路： 首先将要排序的数组或集合排序（冒泡排序法） 然后查找中间数，看看中间数==find？ ...
分类：
编程语言 时间：
2016-04-25 00:39:38
阅读次数：
351
需求：求一个数字类型，在一个数组中的区间； ...
分类：
Web程序 时间：
2016-04-24 15:37:30
阅读次数：
260
二分查找原理很简单 , 大家高中的时候 就学过 就不多说了 下面附上 二分的代码 在已经有序的数组 d 里面 , 找到一个 大小为 num 的数字 , 数组的长度是 len 这个是自己写的函数 , 感觉自己写的 不如 stl 函数库中的 , 下面附上 , stl 函数中的 二分查找的 各种函数 . ...
分类：
其他好文 时间：
2016-04-24 13:57:52
阅读次数：
194
牛顿迭代法：介绍、原理与运用 介绍 牛顿迭代法是一个可以求一个任意函数的零点的工具。它比二分法快得多。 公式是：x=a-f(a)/f'(a)。其中a是猜测值，x是新的猜测值。不断迭代，f(x)就越来越接近0。 原理 我们将f(x)做泰勒一阶展开：f(x)～f(a)+(x-a)f'(a)。 令f(x) ...
分类：
其他好文 时间：
2016-04-23 16:46:17
阅读次数：
360
1.顺序查找 顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个(或第一个)记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查询不成功。 ...
分类：
其他好文 时间：
2016-04-22 18:33:23
阅读次数：
223
就是一个二分法快速幂。 但是需要注意的问题是这里是实数，而且n可能为负。int的范围是-2,147,483,648 至 2,147,483,647。如果为-2,147,483,648那么直接n=-n就爆int了。所以先要把n换成longlong。 ...
分类：
其他好文 时间：
2016-04-21 15:10:15
阅读次数：
138
RSA公钥的加密方法 即 a^b%c;当a，b值较大时，直接求值是很困难的，因而有以下算法： 1：利用公式 (a*b)%c=( (a%c)*b)%c) 对每一步进行处理，由公式可知……该算法仅处理了数据过大的问题，耗时依旧没有解决。 代码如下： 2:快速幂取模算法，利用二分法进行优化,即将每次res ...
分类：
编程语言 时间：
2016-04-19 13:53:58
阅读次数：
242
排序算法Java实现排序算法的分类：
内部排序，在排序过程中，全部记录放在内存中，称为内部排序；
外部排序，在排序过程中需要使用外部存储（磁盘），则称为外部排序。
主要介绍内部排序：
插入排序：直接插入排序、二分法插入排序、希尔排序
选择排序：简单选择排序、堆排序
交换排序：冒泡排序、快速排序
归并排序
基数排序
插入排序直接插入排序
基本思想：对于给定的一组记录，初始时假设第一个记录自成一个有序序...
分类：
编程语言 时间：
2016-04-17 23:08:38
阅读次数：
310
