码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
通读《STL源码剖析》之后的一点读书笔记
[QQ群: 189191838,对算法和C++感兴趣可以进来] 直接逼入正题。Standard Template Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类:其他好文   时间:2014-05-14 03:55:43    阅读次数:273
解释器求值的那个夏天
###求值从何始?开始思考求值的实际意义是在自己要实现一个解释器的时候,那个时候很头疼,一直在思考求值的自然含义,怎样求值,求值会遇到的问题。甚至思考值本身的意义是什么? 这可能是个很令人不屑一想的问题,试想在使用编程语言的时候,大多数时候是在思考算法,实现业务逻辑,架构设计,思考这个语言本身的问....
分类:其他好文   时间:2014-05-14 03:06:30    阅读次数:254
Kruskal算法的C语言实现(并查集版)
【问题】 Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出...
分类:编程语言   时间:2014-05-13 23:16:45    阅读次数:610
Matlab在读取图像时怎么实现手动选择图像
平时看的一些关于图像处理的文献通常要在matlab里面写一下,以便加深对这个算法的理解,当然写好以后需要图像来测试,以前我常常在 path='图像所在的路径'; img=imread(path+图像的名字); 在imread函数中进行不断修改图像的名字,以便测试不同的图像对于该算法的效果如何。 想必大家也是常常这样做实验吧,今天突然想,这样一直改名字多麻烦多浪费时间,我觉得像Matlab这么...
分类:其他好文   时间:2014-05-13 09:34:19    阅读次数:351
XTU OJ 1175 Hurry Up(三分法&&穷举法)
?? Hurry Up Accepted : 88   Submit : 345 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description GG is some what afraid of his MM. Once his MM a...
分类:其他好文   时间:2014-05-13 09:13:47    阅读次数:355
Graham算法—二维点集VC++实现
Graham计算点集凸包是一种常用的方法,本文详细介绍了其算法思想及代码实现。
分类:编程语言   时间:2014-05-12 21:49:03    阅读次数:560
排序算法——直接插入排序
直接插入排序是一种实现较为简单的排序算法。基本的思想是,从数组的第二个元素起,每次选取一个元素,与前面已经排序数组的元素比较,找到该元素的合适位置。不多说,直接上代码。#include #include #include using namespace std;const int arrSize =...
分类:其他好文   时间:2014-05-12 20:59:47    阅读次数:295
2014广东省赛总结
第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因。 要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来。然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H...
分类:其他好文   时间:2014-05-12 20:32:16    阅读次数:327
排序算法——归并排序
归并排序是分治法的典型举例。分治法的思想是,将原有问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤:分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。解决这些子问题,递归地求解各子问题。然而,若子...
分类:其他好文   时间:2014-05-12 19:56:28    阅读次数:265
简单的通配符匹配算法
个人的小程序需要匹配一些简单的通配符,如*?之类。抽时间写了一个 1 #pragma once 2 #ifndef CHECKER 3 #define CHECKER 4 5 #include 6 #include 7 #include 8 using namespace s...
分类:其他好文   时间:2014-05-12 19:29:51    阅读次数:386
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!