码迷,mamicode.com
首页 > 2016年04月01日 > 全部分享
KMP算法详解
这几天学习kmp算法,解决字符串的匹配问题,开始的时候都是用到BF算法,(BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。)虽然也能解决一些问题,但是这是...
分类:编程语言   时间:2016-04-01 23:37:52    阅读次数:396
Linux GDB程序调试工具使用简介
GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许,各位比较喜欢那种图形界面方式的,像VC、BCB等IDE的调试,但如果你是在UNIX平台下做软件,你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长,尺有所短”就是这个道理。一般来说,GDB主要帮忙你完成下面四个方面的功能: 启动你的程序,可以按照你的自定义的要求随心所欲的运行程序。 可让...
分类:数据库   时间:2016-04-01 23:37:20    阅读次数:397
设计模式之Factory(工厂)(转)
定义:提供创建对象的接口. 为何使用? 工厂模式是我们最常用的模式了,著名的Jive论坛 ,就大量使用了工厂模式,工厂模式在Java程序系统可以说是随处可见。 为什么工厂模式是如此常用?因为工厂模式就相当于创建实例对象的new,我们经常要根据类Class生成实例对象,如A a=new A() 工厂模... ...
分类:其他好文   时间:2016-04-01 23:38:06    阅读次数:305
设计模式之Decorator(油漆工)(转)
Decorator常被翻译成"装饰",我觉得翻译成"油漆工"更形象点,油漆工(decorator)是用来刷油漆的,那么被刷油漆的对象我们称decoratee.这两种实体在Decorator模式中是必须的. Decorator定义: 动态给一个对象添加一些额外的职责,就象在墙上刷油漆.使用Decora... ...
分类:其他好文   时间:2016-04-01 23:35:48    阅读次数:337
设计模式之Adapter(适配器)(转)
定义: 将两个不兼容的类纠合在一起使用,属于结构型模式,需要有Adaptee(被适配者)和Adaptor(适配器)两个身份. 为何使用? 我们经常碰到要将两个没有关系的类组合在一起使用,第一解决方案是:修改各自类的接口,但是如果我们没有源代码,或者,我们不愿意为了一个应用而修改各自的接口。 怎么办?... ...
分类:其他好文   时间:2016-04-01 23:35:44    阅读次数:257
CASthesis 模板编译的问题
使用CASthesis模板(https://github.com/xiaoyao9933/UCASthesis,介绍里说这个版本是在ThuThesis的基础上修改的),自带的说明如下。 直接编译自带的文件 main.tex: xelatex main , 出现了一些小问题,现在把它们的解决办法记录下 ...
分类:其他好文   时间:2016-04-01 23:37:23    阅读次数:1020
第五周作业
时序图 (在建模画图中,我被分配到的任务是画时序图) 一、时序图的定义: 时序图(Sequence Diagram),亦称为序列或循序图或顺序图,是一种UML交互图。它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。它可以表示用例的行为顺序,当执行一个用例行为时,时序图中的每条消息对应 ...
分类:其他好文   时间:2016-04-01 23:36:02    阅读次数:275
Qt中使用随机数
新建Empty qmake project,命名为UseRand UseRand.pro main.cpp ...
分类:其他好文   时间:2016-04-01 23:37:52    阅读次数:326
3月31:蘑菇街实习笔试:求桌子达最大平衡的代价
题目: 桌子有N 条腿,当桌子不平衡时可以通过砍掉某些来达到最大平衡状态。所谓最大平衡状态是指--桌子最长腿的条数超过桌子的腿总数的一半以上。但桌子的各条腿砍去的代价是不同的,要求达到最大平衡状态时所花的代价最小。 输入: 6 2 2 1 1 3 3 4 3 5 5 2 1 输出: 8 下面这种是昨 ...
分类:其他好文   时间:2016-04-01 23:35:24    阅读次数:326
设计模式之Composite(组合)(转)
Composite定义: 将对象以树形结构组织起来,以达成“部分-整体” 的层次结构,使得客户端对单个对象和组合对象的使用具有一致性. Composite比较容易理解,想到Composite就应该想到树形结构图。组合体内这些对象都有共同接口,当组合体一个对象的方法被调用执行时,Composite将遍... ...
分类:其他好文   时间:2016-04-01 23:37:09    阅读次数:313
Qt 向word中插入文字(使用QAxWidget和QAxObject)
CONFIG += qaxcontainer 2. main.cpp [cpp] view plain copy #include <QApplication> #include <QAxWidget> #include <QAxObject> int main(int argc, char* ar ...
分类:其他好文   时间:2016-04-01 23:34:41    阅读次数:809
帮助开发人员学习的几个播客
推荐几个国外的播客,了解软件开发的方方面面(技术、语言、文化、艺术等)。增长见识,顺便练习英语听力。 1. http://herdingcode.com 每周播出,谈论各种编程语言的技术和文化。 形式:mp3(可下载),带有详细的内容介绍。 主播:K. Scott Allen、Kevin Dente ...
分类:其他好文   时间:2016-04-01 23:35:41    阅读次数:301
设计模式之Chain of Responsibility(职责链)(转)
Chain of Responsibility定义 Chain of Responsibility(CoR) 是用一系列类(classes)试图处理一个请求request,这些类之间是一个松散的耦合,唯一共同点是在他们之间传递request. 也就是说,来了一个请求,A类先处理,如果没有处理,就传递... ...
分类:其他好文   时间:2016-04-01 23:35:58    阅读次数:254
Windows平台分布式架构实践 - 负载均衡
概述 最近.NET的世界开始闹腾了,微软官方终于加入到了对.NET跨平台的支持,并且在不久的将来,我们在VS里面写的代码可能就可以通过 Mono直接在Linux和Mac上运行。那么大家(开发者和企业)为什么那么的迫切的希望.NET跨平台呢?第一个理由是便宜,淘宝号称4万多台服务器 全部运行在Linu ...
分类:Windows程序   时间:2016-04-01 23:34:58    阅读次数:371
cantor三分集
值得一提的是,第一次听说cantor三分集是在数字电路课上,然而数电是我最不喜欢的课程之一。。。。。。 分形大都具有自相似、自仿射性质,所以cantor三分集用递归再合适不过了,本来不想用matlab的,毕竟以后不会靠这东西。但是考虑到其方便的绘图功能还是用了。matlab写递归还是头一遭,心慌慌, ...
分类:其他好文   时间:2016-04-01 23:35:26    阅读次数:238
NIOS ii 里遇到的关于C问题
今天调试的时候遇到两个问题:一个是用户想要显示包含正负的数值时,第一位只用来显示负号;另一个是需要将收到的二维矩阵转换成热力图。 都是C语言的问题,就不班门弄斧了。第一个直接百度“sprintf函数的使用”。其实只要在%f的“%”后直接加一个空格,问题解决。 这里把搜到的相关内容也一并贴出来: sp ...
分类:移动开发   时间:2016-04-01 23:35:16    阅读次数:299
PHP和MYSQL的编码问题
http://blog.csdn.net/martinkro/article/details/5352474 1 MYSQL中的字符集概念 Mysql的字符集里有两个概念,一个是"Character set(字符集)",另一个是"Collations"。1.1 Collations Collatio ...
分类:数据库   时间:2016-04-01 23:33:41    阅读次数:266
1771条   1 2 3 4 5 6 ... 105 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!