对于重复次数,如果确定了重复子串的长度len,那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2),不能接受。而有一个规律,若我们只枚举len的整数倍作为起始,如果将它向前移动小于len位可以构成重复次数更长的串,那么那个位置p=st ...
分类:
编程语言 时间:
2017-09-21 21:11:17
阅读次数:
191
1.文件操作有哪些模式?请简述各模式的作用 r:读, 默认文件打开就是以r模式,这个文件前提要存在不然报错。 w:写,文件不存在,会自动创建,存在话,就覆盖写。 a:追加,文件末尾追加写入内容。 r+:可读也可写。 w+:可写,,不过写是覆盖的写' a+,追加写 2.s = '**hello,wor... ...
分类:
编程语言 时间:
2017-09-21 21:11:00
阅读次数:
138
文件操作需求:将文件中的内容按行读取出来,然后对改行的数据进行处理,最后将处理后的行数据存放到新的文件中。使用RUST来处理的方法如下。首先引入需要的标准库:use std::io::prelude::*; use std::fs::File; use std::io::BufWriter; use... ...
分类:
编程语言 时间:
2017-09-21 21:09:25
阅读次数:
233
第一次听说python语言是因为专业需求,听同学说有这门选修课,开始在补选的时候注意,看到有课余量就很开心的选了。通过第一堂课认识了一个很有趣的老师,开始了一次有趣的语言课。之前也学过C、perl,相比之下python更简单易学,希望通过这门选修课可以对python有更深的理解,也希望能将自己所学的 ...
分类:
编程语言 时间:
2017-09-21 21:08:17
阅读次数:
125
原文 1. 关于InputStream.read() 在从数据流里读取数据时,为图简单,经常用InputStream.read()方法。这个方法是从流里每次只读取读取一个字节,效率会非常低。 更好的方法是用InputStream.read(byte[] b)或者InputStream.read(by ...
分类:
编程语言 时间:
2017-09-21 21:06:19
阅读次数:
104
1、模块: 2、包: 包是一种管理 Python 模块命名空间的形式,采用"点模块名称"。 比如一个模块的名称是 A.B, 那么他表示一个包 A中的子模块 B 。 就好像使用模块的时候,你不用担心不同模块之间的全局变量相互影响一样,采用点模块名称这种形式也不用担心不同库之间的模块重名的情况。 这样不 ...
分类:
编程语言 时间:
2017-09-21 21:05:05
阅读次数:
148
我碰到这样一种情况:一个函数,它的参数是const Bigint &a,同时我重载了Bigint的下标访问,就是[]这个符号。中括号的重载我是这样写的: ,a[x]是Bigint的成员a的一个元素。那么问题来了,有的Bigint带const,有的不带,访问不带const的Bigint对象没问题。但是 ...
分类:
编程语言 时间:
2017-09-21 21:02:46
阅读次数:
118
主要转自http://blog.csdn.net/lovesomnus/article/details/46470255 Java面试-Spring面试题 1、什么是Spring框架?Spring框架有哪些主要模块? Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Jav ...
分类:
编程语言 时间:
2017-09-21 21:02:20
阅读次数:
233
多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间 ...
分类:
编程语言 时间:
2017-09-21 21:01:40
阅读次数:
246
前言: 找工作时(IT行业),除了常见的软件开发以外,机器学习岗位也可以当作是一个选择,不少计算机方向的研究生都会接触这个,如果你的研究方向是机器学习/数据挖掘之类,且又对其非常感兴趣的话,可以考虑考虑该岗位,毕竟在机器智能没达到人类水平之前,机器学习可以作为一种重要手段,而随着科技的不断发展,相信 ...
分类:
编程语言 时间:
2017-09-21 21:01:15
阅读次数:
174
转自: https://www.ibm.com/developerworks/cn/java/j-lo-spring-principle/ Spring 的设计理念 前面介绍了 Spring 的三个核心组件,如果再在它们三个中选出核心的话,那就非 Beans 组件莫属了,为何这样说,其实 Sprin ...
分类:
编程语言 时间:
2017-09-21 20:58:18
阅读次数:
175
前言: 环境:python解释器是windows平台3.6.1版本. Python中主要使用1.元组(struct_time对象) 2.格式化的时间字符串 3.时间戳 这三种形式表示时间.本文主要讲述利用time模块的内置函数进行三种形式互相转化. %y 两位数的年份表示(00-99) %Y 四位数 ...
分类:
编程语言 时间:
2017-09-21 20:57:46
阅读次数:
153
org.springframework spring-web 4.3.1.RELEASE org.springframework spring-webmvc 4.3.1.RELEAS... ...
分类:
编程语言 时间:
2017-09-21 20:56:22
阅读次数:
145
1、拖放(Drag 和 drop)是 HTML5 标准的组成部分。 拖放是一种常见的特性,即抓取对象以后拖到另一个位置。在 HTML5 中,拖放是标准的一部分,任何元素都能够拖放。 浏览器支持:Internet Explorer 9、Firefox、Opera 12、Chrome 以及 Safari ...
分类:
编程语言 时间:
2017-09-21 20:55:24
阅读次数:
207
Python中的代码可以由两种方式执行: 1、直接在Python环境中执行: 2、写一个Python文件然后执行: 但是这两种方式都需要我们明确指出文件是由Python解释器来执行。 如果想要类似于执行shell脚本一样执行Python脚本,那么就需要在h.py文件的头部制定解释器,如下: 如此以来 ...
分类:
编程语言 时间:
2017-09-21 20:55:06
阅读次数:
134
public void execute(int hour){ long t1 = System.currentTimeMillis(); while(true){ long t2 = System.currentTimeMillis(); if(t2-t1 > hour*60*60*1000){ .... ...
分类:
编程语言 时间:
2017-09-21 20:54:46
阅读次数:
168