package regular;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/*
正则表达式:符合一定规则的表达式
作用:用于专门操作字符串
特点:用一些特定的符号来表示一些代码的操作,这样就简化书写。
所以学习正则表达工,就是在学习一些特殊符号的使用
好处:可以简化对字符串的复...
分类:
编程语言 时间:
2015-07-27 19:01:08
阅读次数:
129
求有向图中是否有环。
法一:拓扑排序
用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有节点u;
将u的入读减一,若u的入度此时为0, 则将u加入队列。
在队列为空时,检查所有节点的入度,若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。...
分类:
编程语言 时间:
2015-07-27 18:58:01
阅读次数:
170
查找:所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围,二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢?二分查找的基本思想是, 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的...
分类:
编程语言 时间:
2015-07-27 18:55:46
阅读次数:
125
泛型依赖注入为spring4.0版本新增加的特性。目录结构
BaseService.java类public class BaseService {
@Autowired
private BaseRespository baseRespository; public void save() {
System.out.println("Base Class...
分类:
编程语言 时间:
2015-07-27 18:54:46
阅读次数:
131
众所周知,当下的流行的企业级架构中,ORM一直是最基础的部分,在架构设计的底层,对逻辑层提供面向对象的操作支持,而事实总是和我们预想的有所偏差,ORM在提供了较好的操作体验时,也流失了一部分原生SQL的灵活性与高效性,当然,这个问题不影响我们使用ORM框架,但是却阻碍了我们网站流量的提升,尤其是在企业级的多关系复杂查询方面,性能瓶颈是不得不提的部分!...
分类:
编程语言 时间:
2015-07-27 18:55:40
阅读次数:
152
斐波那契数列问题是算法学习者必然接触到的问题,作为经典问题,首次接触时一般是作为递归算法的案例教程。
然而递归解决斐波那契,其效率低的令人发指,有人算出其时间复杂度为O(2^n)。指数级时间复杂度。
如果面试的时候面试官问你斐波那契的求解方法,你来一个递归求解,基本上可以说,你已经game over了。
那么有没有更高效的算法呢,本文将一一介绍。
下面是斐波那契的4种解法:
1.递归...
分类:
编程语言 时间:
2015-07-27 18:56:21
阅读次数:
131
JAVA自身支持调试功能,并提供了一个简单的调试工具--JDB,类似于功能强大的GDB,JDB也是一个字符界面的调试环境,并支持设置断点,支持线程线级的调试。
1.在服务器上的进程启动参数中添加:
-Xdebug -Xrunjdwp:transport=dt_socket,address=6666,server=y,suspend=n
连接到myhost:6666提供的调试服务...
分类:
编程语言 时间:
2015-07-27 18:54:28
阅读次数:
166
今天做爬虫时,发现结果中好多多余的空格,然后有强迫症的我当然不会放过
" xyz ".strip() # returns "xyz"
" xyz ".lstrip() # returns "xyz "
" xyz ".rstrip() # returns " xyz"
" x y z "...
分类:
编程语言 时间:
2015-07-27 18:53:07
阅读次数:
286
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6763 Accepted Submission(s): 1901
Problem Description
自从Lele开发了Rating系统,他的T...
分类:
编程语言 时间:
2015-07-27 18:52:21
阅读次数:
135
创建数组切片Go语言提供的内置函数make()可以用于灵活地创建数组切片。创建一个初始元素个数为5的数组切片,元素初始值为0: mySlice1 := make([]int, 5) 创建一个初始元素个数为5的数组切片,元素初始值为0,并预留10个元素的存储空间: mySlice2 := make(....
分类:
编程语言 时间:
2015-07-27 18:45:02
阅读次数:
194
Day011、独立编写Hello World程序。public class Test{ public static void main(String[] args){ System.out.println("Hello World!"); }}2、JDK,JRE,JVM分别是什么?(1)作用JVM:...
分类:
编程语言 时间:
2015-07-27 18:44:02
阅读次数:
143
转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为...
分类:
编程语言 时间:
2015-07-27 18:44:12
阅读次数:
139
引言:接上一篇文章讲述处理@RequestMapping的方法参数绑定之后,详细介绍下@RequestBody、@ResponseBody的具体用法和使用时机;简介:@RequestBody作用: i) 该注解用于读取Request请求的body部分数据,使用系统默认配置的HttpMessageC....
分类:
编程语言 时间:
2015-07-27 18:42:40
阅读次数:
228
我们上一节建了数据库的表,但我发现很多东西还未完善起来,比如验证码,我们先做好验证码吧,验证码我们再熟悉不过了,为了防止恶意的登录,我们必须在登录页面加入验证码,下面我将分享一个验证码,这个是用C#画的,原理是,生成一个随机4位数,将其保存为session或者是cookie形式,将用户输入的验证码进...
分类:
编程语言 时间:
2015-07-27 18:41:15
阅读次数:
133
数组切片内容复制用于将内容从一个数组切片复制到另一个数组切片。如果加入的两个数组切片不一样大,就会按其中较小的那个数组切片的元素个数进行复制。slice1 := []int{1, 2, 3, 4, 5} slice2 := []int{5, 4, 3} copy(slice2, slice1) //...
分类:
编程语言 时间:
2015-07-27 18:40:48
阅读次数:
116
在JavaScript中,我们可以在设定的时间间隔之后来执行代码,而不是在函数被调用后立即执行。计时器类型:一次性计时器:仅在指定的延迟时间之后触发一次。间隔性触发计时器:每隔一定的时间间隔就触发一次。计时器方法:计时器setInterval()在执行时,从载入页面后每隔指定的时间执行代码。语法:s...
分类:
编程语言 时间:
2015-07-27 18:40:23
阅读次数:
151
吐槽一句,这个东西好难拼迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。——百度百科Dijkstra算法就是用来算在一...
分类:
编程语言 时间:
2015-07-27 18:40:46
阅读次数:
147