码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
软考之路(五)---编译原理 概念篇
从组成原理到编译原理,都是相互联系的,学习的知识都是在层层推进,顺利成章的,整个软考的所有的知识都可以从计算机的发展(组成原理)--->软件的开发(软件工程)--->软件的算法设计(数据结构)-->高级语言写的系统--->在计算机上识别(编译原理)--->各个系统的背后数据的支持--->(数据库)---->---网络知识的应用---->网络基础……,可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。 当然由于机器语言由0、1组成,难以阅读。所以在机器语言的基础上开发...
分类:其他好文   时间:2014-05-02 22:19:24    阅读次数:349
uva 12299 线段树 点相关的操作模板
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720 唯一值得一说的就是shift,变成循环就行 这道题主要是测试下我做的算法模板 先贴模板 /**********************************...
分类:其他好文   时间:2014-05-02 21:29:31    阅读次数:345
基于直方图的图像二值化算法实现
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来,在很多情况下,也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注,产生了数以百计的阈值选取方法,但如同其他图像分割算法一样,没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中,基于直方图的二值算法都从不同的科学层次提出了各自的实施方案,并且这类方法都有着一些共同的特点:简单、算法容易实现和执行速度快。...
分类:其他好文   时间:2014-05-02 21:25:11    阅读次数:405
Linux进程调度策略
从Linux2.5开始Linux实现了0(1)调度算法, 算法的思想要点在于设定动态的nice值确定优先级, 在优先级数组调度(数组最大长度是固定常数) 简而言之,不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度,是不是很吊啊?但是实践证明(我没证明,文献说的) o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活,主要原因在于调度出发点采用粒度很大时间片进行轮换,诚然整体负载会比较好,但是对于i/o交互型的,我们理想的调度策略是采用处理器使用比而不是时间片来分配, ...
分类:系统相关   时间:2014-05-02 21:18:41    阅读次数:460
扩展欧几里得定理
扩展欧几里得算法,以及学习算法的经典题...
分类:其他好文   时间:2014-05-02 21:07:52    阅读次数:332
20140501
我买的书或借的 没看的计算机方面: 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南 大话数据结构 C++ 第6版本图像处理与机器视觉: 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别: 机器学习实战 模式分类 神经网络设计 斯...
分类:其他好文   时间:2014-05-02 20:00:42    阅读次数:323
hdu4763(KMP的应用)
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。 解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。 代码:/*****...
分类:其他好文   时间:2014-05-02 19:36:54    阅读次数:476
最短路径之迪杰斯特拉(Dijkstra)算法
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。本文先来讲第一种,从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类:其他好文   时间:2014-05-02 18:31:51    阅读次数:426
[Java]#从头学Java# Java大整数相加
重操旧业,再温Java,写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑,就纯粹实现功能而已。先上代码: 1 package com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类:编程语言   时间:2014-05-02 13:02:39    阅读次数:396
LeetCode - Trangle
这道题,采用动态规划算法。from top to down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path sum from top to bottom. 3 * Each ...
分类:其他好文   时间:2014-05-02 12:19:23    阅读次数:382
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!