背景
最近开始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文字串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串,就需要遍历每一个子串,时间复杂度是O(N²);判断字串是不是回文,时间复杂度是...
分类:
编程语言 时间:
2015-08-18 10:18:51
阅读次数:
172
例1:模拟火车站的售票系统模拟两个售票窗口共同卖100张票,因为要共享这100章票的资源这时就要涉及到线程间的同步问题。在下文中人为的添加了干预,当线程函数1运行到if判断语句后,挂起线程1,运行线程2,然后线程2运行到if语句后,挂起线程2,接着回来运行线程1的显示。这样可以达到对全局变量访问的同...
分类:
编程语言 时间:
2015-08-18 10:15:43
阅读次数:
131
一、前言 数据库操作怎能少了INSERT操作呢?下面记录MyBatis关于INSERT操作的笔记,以便日后查阅。二、insert元素 属性详解 其属性如下:parameterType,入参的全限定类名或类型别名keyColumn,设置...
分类:
其他好文 时间:
2015-08-18 10:14:40
阅读次数:
128
Linux启动过程详解影响启动的配置文件常见的启动故障排除救援模式的使用Live CD的使用Linux启动过程详解:1:加载BIOS的硬件信息,跟据设定取得第一个可开机引导设置2:读取硬盘中MBR的bootloader MBR详解 名称:主引导扇区,主引导扇区 位置:硬盘的0柱面,0磁头,1扇区 大...
分类:
系统相关 时间:
2015-08-18 10:13:52
阅读次数:
176
HANDLE CreateFile(
LPCTSTR lpFileName, //指向文件名的指针
DWORD dwDesiredAccess, //访问模式(写/读)
DWORD dwShareMode, //共享模式
LPSECURITY_ATTRIBUTES lpSecurityAttributes, //指向安全属性的指针
DWORD dwCreationDi...
分类:
其他好文 时间:
2015-08-18 09:07:33
阅读次数:
129
原文链接:http://www.codeceo.com/article/android-support-annotations-2.html
在Android Support Library19.1版本中,Android工具小组引入了几个很酷的注解类型,供开发者在工程中使用。Support Library自身也使用这些注解,这是一个好兆头。就让我们好好研究下。
通过gradle可以很容...
分类:
移动开发 时间:
2015-08-18 01:17:53
阅读次数:
145
1xx:信息响应类,表示接收到请求并且继续处理? 2xx:处理成功响应类,表示动作被成功接收、理解和接受? 3xx:重定向响应类,为了完成指定的动作,必须接受进一步处理? 4xx:客户端错误,客户请求包含语法错误或者...
分类:
其他好文 时间:
2015-08-17 23:52:56
阅读次数:
367
$.ajax()方法详解jquery中的ajax方法参数总是记不住,这里记录一下。1.url:要求为String类型的参数,(默认为当前页地址)发送请求的地址。2.type:要求为String类型的参数,请求方式(post或get)默认为get。注意其他http请求方法,例如put和delete也可...
分类:
Web程序 时间:
2015-08-17 23:33:11
阅读次数:
168