码迷,mamicode.com
首页 > 2018年03月26日 > 全部分享
【KMP】字符串匹配
问题: 字符串s="ABBCABCDABDADSBC",p="ABCDABD",问p在s中第一次出现的索引,未找到则返回-1 思路: 暴力求解:时间复杂度O(m*n),其中m、n分别为s、p的长度 KMP算法:时间复杂度O(m+n) 利用next[],存储字符串p中的前后缀相同的长度。 即next[ ...
分类:其他好文   时间:2018-03-26 23:31:01    阅读次数:189
Java学习二(飞机大战项目)day07
day07 功能实现的步骤: 1.先写行为: 1)若是某个对象特有的行为,则将设计在派生类中 若是所有对象共有的行为,则将设计在超类中 1.1)所有派生类行为都一样,设计为普通方法 1.2)所有派生类行为都不一样,设计为抽象方法,而后派生类重写 2.窗口调用: 1)定时触发的,在run()中调用 2... ...
分类:编程语言   时间:2018-03-26 23:30:48    阅读次数:339
广义表
1,什么是广义表? 广义表是由n个表元素组成的有限序列,是线性表的推广。 通常使用递归的形式进行定义,记做:LS=(a0,a1,...,an) 注: 其中LS是表名,ai是表元素,可以是表(称作子表),也可以是数据元素(成为原子)。其中n是广义表的长度(也就是最外层包含的元素个数),n=0的广义表是 ...
分类:其他好文   时间:2018-03-26 22:36:31    阅读次数:251
如何顺畅使用sourcetree可视化工具
http://www.360doc.com/content/17/0711/10/11253639_670493403.shtml sourcetree软件下载 下载地址:https://www.sourcetreeapp.com/ SourceTree 安装之后需要使用账号登录授权,以前是可以不登 ...
分类:其他好文   时间:2018-03-26 22:36:23    阅读次数:270
bzoj2464: 中山市选[2009]小明的游戏(最短路)
2464: 中山市选[2009]小明的游戏 题目:传送门 题解: 最短路的裸题... 代码: ...
分类:其他好文   时间:2018-03-26 22:36:12    阅读次数:238
第九课 Python语句的编写之for
a=[1,2,3,4,5] 这里的a是一个列表。 如果想把a中的所有数打印一边,要怎么编写代码呢? 有人说,之前不是讲了吗,a[0]=1,a[1]=2。。。那就执行print呗,比如 看下执行的效果: 确实打印出来了,虽然不在一行而是用了五行。如果a这个列表里有100个数、1000个数呢? 这里,P ...
分类:编程语言   时间:2018-03-26 22:36:04    阅读次数:257
词频统计
news = news.lower()newList1 = news.split(" ")dict={}>>> for i in newList1:dict[i]=newList1.count(i) dictList = list(item.items())dictList.sort(key= la ...
分类:其他好文   时间:2018-03-26 22:35:56    阅读次数:185
SpringBoot系列二:搭建自己的第一个SpringBoot程序
一、根据官网手工搭建(http://projects.spring.io/spring-boot/#quick-start) 1、新建一个maven工程springbootfirst 2、 如果要想开发 SpringBoot 程序只需要按照官方给出的要求配置一个父 pom (spring-boot- ...
分类:编程语言   时间:2018-03-26 22:35:48    阅读次数:253
c# 第五节 第一个控制台程序、第一个桌面、快捷键、注释
本节内容: 1:控制台程序的创建 2:第一个桌面程序 3:快捷键 4:注释 一、第一个控制台程序: 这就是控制台程序: 打开你的vs2015,按如下操作 二、第一个桌面程序 比如当我们删除一个东西会弹出信息。 创建过程: 桌面程序的实现: 回顾下: 3:快捷键 4:注释 ...
分类:Windows程序   时间:2018-03-26 22:35:39    阅读次数:251
线性回归算法
这里有两组数据:X1、X2。 需要得到的结论是Y 拟合上面的平面: 误差分析: 附:高斯分布(正态分布) 化简: 最后化简的结果就是我们希望得到的: 评估: ...
分类:编程语言   时间:2018-03-26 22:35:23    阅读次数:234
LightOJ 1197(区间素数筛)
Help Hanzo Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Han ...
分类:其他好文   时间:2018-03-26 22:35:15    阅读次数:212
[BZOJ 4361]isn
Description "题库链接" 给出一个长度为 $n$ 的序列 $A$ 。如果序列 $A$ 不是非降的,你必须从中删去一个数,这一操作,直到 $A$ 非降为止。求有多少种不同的操作方案,答案模 $10^9+7$ 。 $1\leq n\leq 2000$ Solution 显然对于 $A$ 的一 ...
分类:其他好文   时间:2018-03-26 22:35:09    阅读次数:196
OLTP和OLAP的异同
On-Line Transaction Processing联机事务处理过程简称OLTP,也称为面向交易的处理过程,其基本特征是前台接收的用户数据可以立即传送到计算中心进行处理,并在很短的时间内给出处理结果,是对用户操作快速响应的方式之一。 Online Analytical Processing联 ...
分类:其他好文   时间:2018-03-26 22:35:01    阅读次数:158
排序算法-冒泡排序
算法简介 冒泡排序(Bubble Sort)是一种典型的交换排序算法,持续比较相邻元素,大的挪到后面,因此大的会逐步往后挪,故称之为冒泡。 算法描述 比较相邻的元素。如果第一个比第二个大(小),就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大 ...
分类:编程语言   时间:2018-03-26 22:34:51    阅读次数:328
python并发编程(进程操作)
一. multiprocess模块 仔细说来,multiprocess不是一个模块而是python中一个操作、管理进程的包。 之所以叫multi是取自multiple的多功能的意思,在这个包中几乎包含了和进程有关的所有子模块。由于提供的子模块非常多,为了方便大家归类记忆,我将这部分大致分为四个部分: ...
分类:编程语言   时间:2018-03-26 22:34:44    阅读次数:220
Ubuntu配置SSH服务
本文主要解决Ubuntu配置SSH服务的问题 1.1.修改可用的agt源 1.2.更新代码包 2.1.安装openssh服务 2.2.启动ssh服务 2.3.编辑配置文件 可以配置root登陆 完毕,呵呵呵呵 ...
分类:系统相关   时间:2018-03-26 22:34:37    阅读次数:223
Properties类
Properties类存储和读取属性集
分类:其他好文   时间:2018-03-26 22:34:29    阅读次数:160
1023条   上一页 1 ... 3 4 5 6 7 8 9 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!