码迷,mamicode.com
首页 >  
搜索关键字:算法思想    ( 911个结果
poj 1553
题意:求1到2所有路径中最小蛙跳 蛙跳:在一条路径中所有蛙跳中的最大蛙跳思路:dijska算法思想#include#includeusing namespace std;struct Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类:其他好文   时间:2014-06-11 12:40:47    阅读次数:218
二分法插入排序
二分法插入排序算法思想简单描写叙述:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,假设小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的全部元素后移,再把第i个元素放在目标位置上。二分法没有排序,仅仅有查找。...
分类:其他好文   时间:2014-06-06 09:20:35    阅读次数:224
算法战略
由于自己本科的时候,学习的是网络工程专业,更加侧重路由、交换等相关网络知识。并且仅开设了“数据结构”,而没有开设“算法设计与分析”。那时候自己虽然知道算法非常的重要,但是对算法的认识很肤浅,仅仅停留在了算法的表面,并且也一直没有找到适合自己的学习方法。其实,很重的一点儿就是对算法的认识不足,并且还没有需求驱动。自己第一次认识到算法重要性是在自己大三的时候,我们去参加了“河南省第五届ACM程序设计大赛”。结果不用说也可以想象到,失败的一塌糊涂,一道题目都没有做出来。当然,这次失败有主观因素,也有客观因素,但是...
分类:其他好文   时间:2014-06-05 08:24:14    阅读次数:276
LCS算法思想
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方...
分类:其他好文   时间:2014-05-31 01:33:58    阅读次数:247
冒泡法排序
冒泡法排序的算法思想是: 通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记...
分类:其他好文   时间:2014-05-29 01:11:50    阅读次数:352
二分法插入排序
二分法插入排序算法思想简单描写叙述:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,假设小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的全部元素后移,再把第i个元素放在目标位置上。二分法没有排序,仅仅有查找。...
分类:其他好文   时间:2014-05-28 01:27:10    阅读次数:182
排序算法之希尔排序
一、算法思想描述       1、设置一定的步长       2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序       3、重复步骤2,直到步长为1(包含1)二、算法分析       希尔排序,也叫缩小增量排序,是插入排序的一种,他对插入排序进行了一定的优化。        时间复杂度:一般认为,在某些序列中可以达到O(n^1.3)       空间复杂度:O(1)    ...
分类:其他好文   时间:2014-05-22 08:49:36    阅读次数:213
排序算法之归并排序
一、算法思想描述      归并排序:先递归分解序列,然后在合并有序序列。其过程描述如下:每次输出A、B这两个有序序列中的最小的一个。     二、算法分析     时间复杂度:最差、平均、最好的时间复杂度都是O(nlgn);     空间复杂度:O(n)     稳定性: 稳定三、算法实现   /* * mergesort.cpp * * Created on: 2014年5月18日...
分类:其他好文   时间:2014-05-22 07:29:44    阅读次数:250
数组排序使得数组负数在正数左边且按照原来的顺序
假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为:o(n),o(1)例如 -3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想:从前往后遍历,记录第一个正数的位置,如果遇到负数就...
分类:其他好文   时间:2014-05-21 22:52:08    阅读次数:322
数据结构与算法——排序算法
常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:其他好文   时间:2014-05-21 20:03:36    阅读次数:353
911条   上一页 1 ... 88 89 90 91 92 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!