码迷,mamicode.com
首页 >  
搜索关键字:基本思想    ( 2684个结果
常用的查找算法
顺序查找二分法查找分块查找散列表查找(哈希表)顺序查找的基本思想:从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就...
分类:编程语言   时间:2014-10-26 21:12:22    阅读次数:278
JavaBean编程基本思想-逻辑业务层
JavaBean是一个Java类,用来实现业务逻辑层。     什么意思?我长话短说:我们知道JSP编程是把Java代码写入html文件中,而JavaBean编程就是把Java代码写在另外一个JAVA类文件中,然后我们只需要在html文件中调用该Java文件就行了,当然所有文件都要在一个项目中。这就叫JavaBean,也就是业务逻辑层的代码。     下面就来给大家展示一个简单的JavaBea...
分类:编程语言   时间:2014-10-26 10:24:38    阅读次数:270
简单选择排序(Simple Selection Sort)
基本思想:排序时找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序定位工作。即通过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
LeetCode: Divide Two Integers 解题报告
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 帧
MPEG压缩使用 I、B、P帧,压缩的基本思想:帧内压缩和帧间压缩。 其次通过时间相关性的统计分析,在间隔1~2帧的图像中,各像素只有10%以下的点,其亮度差值变化超过2%,而色度差值的变化只有 1%以下,采用的压缩方法为分组: 把几帧图像分为一组(GOP),为防止运动变化,帧数不宜取多。...
分类:其他好文   时间:2014-10-23 17:50:59    阅读次数:221
Java 排序算法
各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!