码迷,mamicode.com
首页 > 其他好文 > 日排行
笔试算法题(45):AC自动机(Aho-Corasick Automation)
议题:AC自动机(Aho-Corasick Automation)分析:此算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一;一个常见的例子就是给定N个单词,给定包含M个字符的文章,要求确定多少个给定的单词在文章中出现过;AC自动机在匹配文本时不需要回溯,处理时间复杂度与pattern无关...
分类:其他好文   时间:2014-05-28 23:00:00    阅读次数:236
Maven 本地jar添加
以 spring-context-support-3.1.0.RELEASE.jar 为例,在 @3图中已经给出这个 jar 包的 groupId,artifactId,version信息,手动安装的时候这些信息不要改,否则 Maven 项目移植的话,jar 包下载就会失败。顺便把这信息帖下面,方便...
分类:其他好文   时间:2014-05-28 22:56:52    阅读次数:270
我有尾巴,你有么?
此页面为WP8“我有尾巴,你有么?”应用的发布页面。”我有尾巴,你有么?“是一款介绍动物知识的幼儿教育应用,包括文字说明、图片说明、视频介绍、问答题等功能。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目前进度:UI...
分类:其他好文   时间:2014-05-28 22:53:47    阅读次数:218
【转】处事22计、心态24条、伤心50句、礼仪73、学会长大20!
处事22计1.看穿但不说穿。很多事情,只要自己心里有数就好了,没必要说出来。2.高兴,就笑,让大家都知道。悲伤,就假装什么也没发生。3.在不违背原则的情况下,对别人要宽容,能帮就帮,千万不要把人逼绝了,给人留条后路……4.快乐最重要,谁人、何物、何事使你快乐,你就同他们在一起。何物让你不快乐,你就离...
分类:其他好文   时间:2014-05-28 22:50:41    阅读次数:403
【黑金原创教程】【FPGA那些事儿-驱动篇I 】【实验一】流水灯模块
【黑金原创教程】【Verilog那些事儿-驱动篇I 】【实验一】流水灯模块
分类:其他好文   时间:2014-05-28 22:52:47    阅读次数:346
soinn
Growing Cell Structures A Self-Organizing Network for Unsupervised and Supervised LearningHere, and throughout the whole paper, △x = y stands for x(ne...
分类:其他好文   时间:2014-05-28 22:46:34    阅读次数:240
[再寄小读者之数学篇](2014-05-27 积分估计)
试证: $\dps{\int_0^{k\pi} \cfrac{|\sin x|}{x}\rd x> \cfrac{2}{\pi}\ln\cfrac{k+1}{2}}$.
分类:其他好文   时间:2014-05-28 22:44:31    阅读次数:282
内容导航滚动最顶端的时候 固定
.fixed {position: fixed;top: -5px;left: 0;width: 100%;box-shadow: 0 0 3px #f2f2f2;-webkit-box-shadow: 0 0 3px #f2f2f2;-moz-box-shadow: 0 0 3px #f2f2f2...
分类:其他好文   时间:2014-05-28 22:41:25    阅读次数:311
求解一个数组中连续元素最大值
第一种实现是以O(N3) 即以n的三次方实现的,这个算法很简单,想法特别明显第二种以O(N2) 即以n的二次方实现,算法简单,但是仍然不够好第三种 O(N*log(N)) ,以n乘以log(N),采取分治法解决问题,当然也采取了递归的思想。第四种O(N),这个方法就无敌了,线性时间,如果数组是在磁盘...
分类:其他好文   时间:2014-05-28 22:43:28    阅读次数:295
重温WCF之构建一个简单的WCF(一)
步骤一:构建整个解决方案Service.Interface:用于定义服务契约的类库项目,引用WCF的核心程序集System.ServiceMode.dllService:用于定义服务类型的类库项目。Hosting:作为服务宿主的控制台应用。Client:一个控制台应用模拟服务的客户端步骤二:创建服务...
分类:其他好文   时间:2014-05-28 22:40:25    阅读次数:282
LeetCode123:Best Time to Buy and Sell Stock III
题目: Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co...
分类:其他好文   时间:2014-05-28 22:37:18    阅读次数:327
GridView里做页面的链接
采用Gridview的OnRowDataBound属性后台protected void gvTranslateInfo_RowDataBound(object sender, GridViewRowEventArgs e) { if(e.Row.RowIndex>...
分类:其他好文   时间:2014-05-28 22:38:21    阅读次数:265
多个系统间交互-灰度发布-一些笔记
最近在赶项目, 是 一个全新的项目,为了项目能够 快速运行,采用了灰度发布的模式,旧的系统通过iframe 连接到新系统的页面,旧系统后台逻辑 通过新系统对外发布的 webapi 进行与新系统的交互。以上会有几点比较关键的地方: 1、系统间的通信。。(序列化 反序列化) ①在类上打上序列化标...
分类:其他好文   时间:2014-05-28 22:39:21    阅读次数:439
IE6兼容png24透明滤镜写法图片路径是以页面为基点
background:url(logo2.png) no-repeat; _background-image:none; _filter:progid:DXImageTransform.Microsoft.AlphaImageLoader(src=’logo2.png’); 注意:滤镜的图片路径是以...
分类:其他好文   时间:2014-05-28 22:34:19    阅读次数:276
编程算法基础-2.7作业-通讯编码-格式检查
作业通信编码如果通信的物理设备仅仅能表示1和0两种状态。1和0状态都不能持续太久,否则物理设备会出现问题。因而人们设计出一种变通的方法:多个0后人为地补入一个1多个1后人为地补入一个0当然,在解码的时候,要对应处理。以下我们用串来模拟这个算法。如果有须要通信的串:String s = "101010...
分类:其他好文   时间:2014-05-28 22:28:12    阅读次数:368
Tomcat6.0 连接池的配置
1.本人当前使用的Tomcat版本为:6.0.20,oracle为稳定的9i版本2.下文为方便起见,依习惯以%Tomcat_Home%表示Tomcat安装的目录,本人安装目录为“E:\Program Files\WindowsXP\tomcat6”配置步骤如下:1.Tomcat 6的配置和以前的不同...
分类:其他好文   时间:2014-05-28 22:31:17    阅读次数:285
比较两个日期的大小
1 /** 2 * 比较两个日期字符串的大小 3 * @param date1 第一个日期 4 * @param date2 第二个日期 5 * @return 比较结果:返回2表示第二个时间在第一个时间之前;...
分类:其他好文   时间:2014-05-28 08:59:40    阅读次数:274
关于<s:select> 标签
struts2的select标签中,常用的有以下几个属性:(1)struts2中的select 标签中,必须设置的属性只有一个,即是list。(2)select标签的list中必须有值,不然会报错。如果没有值,可以加上headerKey, headerValue,这样就可以通过了。如:xml 代码 ...
分类:其他好文   时间:2014-05-28 21:54:49    阅读次数:319
systemtrace抓取方式
只需以下两行命令:$ cd android-sdk/platform-tools/systrace$ python systrace.py --time=10 -o mynewtrace.html sched gfx view wm--time=10 -----------------trace运行...
分类:其他好文   时间:2014-05-28 22:26:08    阅读次数:1421
尾递归
【尾递归】 如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成....
分类:其他好文   时间:2014-05-28 21:50:46    阅读次数:367
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!