程序员必须要掌握的排序算法以及查找方法经典的排序算法要一个一个的弄懂。借个图，列出学习提纲。三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表2016-04-1709:08:04
分类：
编程语言 时间：
2016-04-17 18:10:30
阅读次数：
298
1.NOI 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [ ...
分类：
编程语言 时间：
2016-04-12 00:02:03
阅读次数：
406
一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到 ...
分类：
编程语言 时间：
2016-04-08 00:49:45
阅读次数：
247
1.stm32中采用的是逐次逼近型模拟数字方式，那么什么是逐次逼近呢？ 逐次逼近的方式类似于二分法，以8位数据为例；当输入一个模拟量的时候，首先取这8位数的一半，即1000 0000，与模拟量比较，大于输入值，则变为1，小于则比较下一位；将下一位设为1，然后比较，大于则为0，小于则不变，直到两个数字 ...
分类：
其他好文 时间：
2016-04-07 01:23:46
阅读次数：
135
题目描述：N个段落 P个页面 W的段长 H的页长 一个数组给出每个段落的字数 目标找到符合要求的最大字符大小。 难点：（1）必须根据题目的描述，给出符合条件的字符输入方案； （2）使用二分法不断逼近可选择的最大字符大小； （3）如何利用判断表达式实现取整，和选择； 重要思想：最令人迷茫的地方在于，字 ...
分类：
其他好文 时间：
2016-04-07 01:18:17
阅读次数：
139
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2016-04-06 07:05:34
阅读次数：
239
public class BinarySearch { public static void main(String[] args) { int[] arr = {234,245,77,3,543,67,78,95,378,678,205,753,457,2903,340}; int searchW ...
分类：
其他好文 时间：
2016-04-05 19:17:46
阅读次数：
97
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：插入排序、二分法插入排序、希尔排序。 (2)、选择排序：选择排序、堆排序。 (3)、交换排序 ...
分类：
编程语言 时间：
2016-03-31 16:24:41
阅读次数：
213
<?php 1.插入排序 思想： 每次将一个待排序的数据元素插入到前面已经排好序的数列中，使数列依然有序，知道待排序数据元素全部插入完为止。 示例： [初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 49] 65 97 76 13 27 49J=3(65) [ ...
分类：
编程语言 时间：
2016-03-27 12:17:31
阅读次数：
205
