首页 > 编程语言
KMP算法
KMP算法 匹配时间为Θ(n) ,只用到辅助函数next ,它在Θ(m)时间内根据模式预先计算出来,并且存储在数组next[1.....m]中。数组next使得我们按需要“及时”有效计算转移函数δ。粗略的说,对任意状态q=0,1,2,....m和任意字符a∈∑ ,next[q]的值包含了与a无关当在计算δ(q,a)的信息。由于next只有m个元素,而δ有m|∑|个值,所以通过预先计算next而...
分类:编程语言   时间:2014-11-19 01:56:21    收藏:0  评论:0  赞:0  阅读:211
[think in java]第12章 通过异常处理错误
异常处理是java中唯一正式的错误报告机制。并且通过编译器强行执行。 异常参数 抛出异常与方法正常返回值的区别:异常返回的“地点”与普通方法调用返回的"地点"完全不同。(异常将在一个恰当的异常处理程序中得到解决,他的位置可能离异常被抛出的地方很远,也可能会跨越方法调用栈的许多层次。) 对异常来说,最重要的部分就是类名。 捕获异常 异常处理理论上有两种模型:终止模型和恢...
分类:编程语言   时间:2014-11-19 01:55:01    收藏:0  评论:0  赞:0  阅读:109
嵌入式C语言常用关键字
1.static关键字 这个关键字前面也有提到,它的作用是强大的。 要对static关键字深入了解,首先需要掌握标准C程序的组成。 标准C程序一直由下列部分组成:        1)正文段——CPU执行的机器指令部分,也就是你的程序。一个程序只有一个副本;只读,这是为了防止程序由于意外事故而修改自身指令;        2)初始化数据段(数据段)——在程序中所有赋了初值的全局变量,存放在...
分类:编程语言   时间:2014-11-19 01:54:11    收藏:0  评论:0  赞:0  阅读:341
[com.alibaba.druid.stat.DruidDataSourceStatManager.addDataSource(DruidDataSourceStatManager.java:154
阿里巴巴数据库连接池Druid的register mbean error异常说明和解决方法...
分类:编程语言   时间:2014-11-19 01:53:13    收藏:0  评论:0  赞:0  阅读:664
最小生成树,最短路径算法
经典的贪心策略 Prim算法,Kruskal算法求最小...
分类:编程语言   时间:2014-11-19 01:52:21    收藏:0  评论:0  赞:0  阅读:323
开发:随笔记录之 OSGI的jar添加几个小问题及其注意的地方
OSGI的jar添加几个小问题及其注意的地方...
分类:编程语言   时间:2014-11-19 01:50:01    收藏:0  评论:0  赞:0  阅读:291
当python邂逅vim
先上效果图: 前言: 在这个年纪爱上vim,不是因为它漂亮,只是那天阳光很好,我用它敲坏了键盘. ------一位不愿意透露姓名的人士 第一次接触vim,是在上linux操作系统的课上,当时的想法是,"这东西怎么这么难用,要输入个东西都不知道怎么输入". 但是,经过几天的了解和练习之后.我深深的被震撼了.先进的理念/多种模式/全键盘操作/快速定位/风骚的快捷键和命令/丰富的插件...
分类:编程语言   时间:2014-11-19 01:46:31    收藏:0  评论:0  赞:0  阅读:260
java 字符串转成 json 数组并且遍历
当需要把一串字符串转成一个json 数组 ,并遍历其中的内容时。  首页导入 net.sf.json.JSONArray和net.sf.json.JSONObject 两个jar 包 String str = "[{name:'a',value:'aa'},{name:'b',value:'bb'},{name:'c',value:'cc'},{name:'d',value:'dd'}...
分类:编程语言   时间:2014-11-19 01:45:21    收藏:0  评论:0  赞:0  阅读:423
ACM经典算法之字符串处理:字符串查找
语法:result=strfind(char str[],char key[]); 参数: str[]:在此源字符串进行查找操作 key[]:被查找的字符串,不能为空串 返回值:     如果查找成功,返回key在str中第一次出现的位置,否则返回-1 注意:需要 string.h 源程序: #include #include //查找字符串函数 int strf...
分类:编程语言   时间:2014-11-19 01:42:31    收藏:0  评论:0  赞:0  阅读:272
排序算法总结
1 冒泡排序: void BubbleSort(int*p,int len){ //冒泡方式二:当某一次遍历没有发生任务数据交互时,说明已经排序好了 bool flag = true; int k = len; while (flag) { flag = false; for(int j=0 ; j<k-1 ; j++) { if...
分类:编程语言   时间:2014-11-19 01:41:11    收藏:0  评论:0  赞:0  阅读:281
C/C++中,写在while循环体的cin.getline()语句执行一次问题
#include #include #include using namespace std; int main() {     int count;     cin>>count;     string s;     string temp;     cin.ignore();     for(int i=0;i     {         getline...
分类:编程语言   时间:2014-11-19 01:40:51    收藏:0  评论:0  赞:0  阅读:375
ACM经典算法之字符串处理:字符串截取
语法:mid(char str[],int start,int len,char strback[]) 参数: str[]:操作的目标字符串 start:从第start个字符串开始,截取长度为len的字符 len:从第start个字符串开始,截取长度为len的字符 strback[]:截取的到的字符 返回值: 0:超出字符串长度,截取失败;1:截取成功 #include...
分类:编程语言   时间:2014-11-19 01:40:34    收藏:0  评论:0  赞:0  阅读:201
关于linux的进程中的各个线程cpu占用情况的分析和查看
我们经常会在新开的服搭建一个游戏的服务器,有时候要进行压力测试,那么如何来看呢,一般我们会通过top命令查看各个进程的cpu和内存占用情况,获得到了我们的进程id,然后我们也许会通过pstack命令查看里边的各个线程id以及对应的线程现在正在做什么事情,分析多组数据就可以获得哪些线程里有慢操作影响了服务器的性能,从而得到解决方案。比如这样的以组数据: [root@AY13081614454212...
分类:编程语言   时间:2014-11-19 01:39:31    收藏:0  评论:0  赞:0  阅读:485
ACM经典算法之字符串处理:字符串替换
语法:replace(char str[],char key[],char swap[]); 参数: str[]:在此源字符串进行替换操作 key[]:被替换的字符串,不能为空串 swap[]:替换的字符串,可以为空串,为空串表示在源字符中删除key[] 返回值:null 注意:默认str[]长度小于1000,如否,重新设定设定tmp大小 需要 string.h 源...
分类:编程语言   时间:2014-11-19 01:39:01    收藏:0  评论:0  赞:0  阅读:286
N-gram统计语言模型
自然语言从它产生开始,逐渐演变成一种上下文相关的信息表达和传递的方式,因此让计算机处理自然语言,一个基本的问题就是为自然语言这种上下文相关特性建立数学模型。这个数学模型就是自然语言处理中常说的统计语言模型,它是今天所有自然语言处理的基础,并且广泛应用与机器翻译、语音识别、印刷体和手写体识别、拼写纠错、汉字输入和文献查询。...
分类:编程语言   时间:2014-11-19 01:38:01    收藏:0  评论:0  赞:2  阅读:2297
MFC控件-单选按钮(Radio Button)
MFC控件-单选按钮(Radio Button)的一点笔记。...
分类:编程语言   时间:2014-11-19 01:36:11    收藏:0  评论:0  赞:0  阅读:328
【C语言疯狂讲义】(三)C语言运算符
C语言运算符使用详解,C语言运算符包括:算术运算符、赋值运算符、自增自减运算符、sizeof运算符、逗号运算符、关系运算符、逻辑运算符、三目运算符的使用。...
分类:编程语言   时间:2014-11-19 01:35:54    收藏:0  评论:0  赞:0  阅读:236
【C语言疯狂讲义】(四)C语言分支语句
程序的结构 1)程序默认从上到下顺序执行(顺序结构) 2)程序的结构:顺序结构、分支结构、循环结构 分支结构:本文重点讲if的四种形式和switch语句使用...
分类:编程语言   时间:2014-11-19 01:35:01    收藏:0  评论:0  赞:0  阅读:262
【C语言疯狂讲义】(七)C语言进制转换
C语言的进制的概念及进制转换、计算机中的原码、反码、补码的基本概念及转换方法等...
分类:编程语言   时间:2014-11-19 01:32:51    收藏:0  评论:0  赞:0  阅读:219
【C语言疯狂讲义】(八)C语言一维数组
C语言一维数组学习,数组名:用来存放数组首地址的变量、数组元素:构成数组的每一个数据、数组的下标:给数组的每一个元素做一个编号、数组的长度:构成数组的数据的个数...
分类:编程语言   时间:2014-11-19 01:31:41    收藏:0  评论:0  赞:0  阅读:336
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!