码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
poj2069+hud3007(点的最小球(圆)覆盖+模拟淬火算法)
Super Star Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3198   Accepted: 853   Special Judge Description During a voyage of the starship Hakodate-maru (se...
分类:其他好文   时间:2014-05-13 23:49:40    阅读次数:491
leetcode第一刷_Rotate List
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。 这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:其他好文   时间:2014-05-13 23:37:23    阅读次数:299
[Java聊天室服务器]实战之五 读写循环(服务端)
前言 学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-13 09:36:20    阅读次数:394
[算法] C# Revert 单词反转字符串[低时间复杂度]
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:其他好文   时间:2014-05-13 08:32:48    阅读次数:213
性价比最高的软件狗SoftDog
软件狗——面向单机环境的低成本保护方案。 软件狗是国内知名的软件保护品牌,几乎成为国内软件保护产品的代名词。软件狗作为“狗”家族产品之一,其低成本和优良稳定性成为软件商偏爱的主要原因。 软件狗是使用在计算机并行口和 USB 口上的用于软件保护的硬件产品。软件狗采用端口噪声技术,提供 100 字节的掉电保护存储器,具备反跟踪能力,是经济实用软件保护解决方案的首选。软件狗开发套件有两种选型...
分类:其他好文   时间:2014-05-13 08:24:35    阅读次数:281
Operation System - Peterson's Solution算法 解决多线程冲突
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section). 它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。 但是它很简单,很原始,学习起来也是很轻松的。 代码如下: do { flag[i] = true; turn = j; while (flag[j] && turn == j...
分类:编程语言   时间:2014-05-13 08:01:01    阅读次数:407
python数据结构与算法 38 分析树
分析树 树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。 图1 一个简单语句的分析树 图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。 图2 ((7+3)?(5?2))的分析树 我们也可以把数学表达式如((7+3...
分类:编程语言   时间:2014-05-13 06:14:20    阅读次数:691
OpenCV2马拉松第17圈——边缘检测(Canny边缘检测)
计算机视觉讨论群162501053 转载请注明:http://blog.csdn.net/abcd1992719g 收入囊中 利用OpenCV Canny函数进行边缘检测掌握Canny算法基本理论分享Java的实现 葵花宝典 在此之前,我们先阐述一下canny检测的算法.总共分为4部分. (1)处理噪声 一般用高斯滤波....
分类:其他好文   时间:2014-05-13 00:06:42    阅读次数:506
poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
Run Away Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 5632   Accepted: 1729 Description One of the traps we will encounter in the Pyramid is located in the...
分类:其他好文   时间:2014-05-12 22:51:43    阅读次数:496
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!