顺序查找二分法查找分块查找散列表查找(哈希表)顺序查找的基本思想:从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就...
分类:
编程语言 时间:
2014-10-26 21:12:22
阅读次数:
278
JavaBean是一个Java类,用来实现业务逻辑层。
什么意思?我长话短说:我们知道JSP编程是把Java代码写入html文件中,而JavaBean编程就是把Java代码写在另外一个JAVA类文件中,然后我们只需要在html文件中调用该Java文件就行了,当然所有文件都要在一个项目中。这就叫JavaBean,也就是业务逻辑层的代码。
下面就来给大家展示一个简单的JavaBea...
分类:
编程语言 时间:
2014-10-26 10:24:38
阅读次数:
270
基本思想:排序时找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序定位工作。即通过n-i次关键字间的比较,从n-i+1(i=1,2,...n-1)个记录中选出关键字最小的记录,并和第i(1
void SelectSort(SqList *L);实现代码如下:
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define ...
分类:
编程语言 时间:
2014-10-25 15:57:17
阅读次数:
175
冒泡排序的基本思想
冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果凡需则交换,直到没有凡需的记录位置。
一、冒泡排序简单实现(初级版)
#include "stdafx.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status; ...
分类:
编程语言 时间:
2014-10-25 13:16:04
阅读次数:
260
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.SOLUTION 11. 基本思想是不断地减掉除数,直到为0为止。但是这样会太慢。2. 我们可以使用2分法来加...
分类:
其他好文 时间:
2014-10-24 22:02:06
阅读次数:
279
二分法查找(折半查找)的基本思想:前提:顺序存储且元素有序(1)确定该区间的中点位置:mid=(low+high)/2min代表区间中间的结点的位置,low代表区间最左结点位置,high代表区间最右结点位置(2)将待查a值与结点mid的关键字(下面用R[mid].key)比较,若相等,则查找成功,否...
分类:
其他好文 时间:
2014-10-23 20:29:48
阅读次数:
118
MPEG压缩使用 I、B、P帧,压缩的基本思想:帧内压缩和帧间压缩。
其次通过时间相关性的统计分析,在间隔1~2帧的图像中,各像素只有10%以下的点,其亮度差值变化超过2%,而色度差值的变化只有
1%以下,采用的压缩方法为分组:
把几帧图像分为一组(GOP),为防止运动变化,帧数不宜取多。...
分类:
其他好文 时间:
2014-10-23 17:50:59
阅读次数:
221
各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(BubbleSort)1. 基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。....
分类:
编程语言 时间:
2014-10-23 14:17:55
阅读次数:
201
快排实现基本思想:取个关键key值对整个序列进行比较,大的放一边,小的放另一边(这就分成两个序列了)。然后继续对两个序列(分开的)进行递归比较,最后实现整个序列的排序。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n).package com; //快速排序public ...
分类:
编程语言 时间:
2014-10-23 10:37:27
阅读次数:
173
现在要把这几种常见的算法给理清弄明白了,要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规,区域动规,树形动规,背包动规。
动态规划是一种方法,但不是一种算法,一般用于多决策中的最优化问题,具有递推的思想。动态规划与分治法类似,基本思想都是把待解问题分解成若干个子问题,先求解子问题,然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类:
其他好文 时间:
2014-10-21 21:35:23
阅读次数:
214