经典题目:给一个字符串,求字典序第k小的子串是什么。涉及子串问题,上自动机。首先我们可以用记忆化搜索的方法,求出到达某一个状态后,能产生多少个新状态。首先,到达这个状态就不走了,这肯定是一种状态,然后分别考虑后面的26个指针就好了。不过如果不记忆化肯定是要T的,而且如果用dp好像会有一点问题,因为状...
分类:
其他好文 时间:
2014-06-20 18:54:41
阅读次数:
163
本节单词记忆:属性 1.target 2._blank 3._self 4._top 5._parent网页学习网提示:html语言非常简单,不需要逻辑理解,而绝大部分朋友觉得它难以掌握,90%的原因在于英语单词不过关,所以每节记忆几个单词是非常有必要的。在上节作业中,如果单击left窗口中的导航列...
分类:
其他好文 时间:
2014-06-20 18:28:29
阅读次数:
251
上节所示的表格比较简单,如果我要插入一张图片,并且要占4个单元的空间,那怎么办?这就要用到跨多行跨多列的表格,本节就开始讲解如何实现把多个单元格合并成一个单元格。本节单词记忆:属性 1.cospan 2.rowspan网页学习网提示:html语言非常简单,不需要逻辑理解,而绝大部分朋友觉得它难以掌握...
分类:
其他好文 时间:
2014-06-20 18:18:05
阅读次数:
248
人总会与人比较,找出自己拥有而别人没有的东西,从而建立起自信心。早期机器就已经在记忆和运算能力上超越人类,于是人类嘲笑机器没有智慧,突然有一天机器出现了智慧,能解决复杂问题,学会“骗人”了。人类傻眼了。想了半天,我们还有什么是独特的呢?于是“情感和爱”便成了人类自尊心的最后防线。 这大概就是很...
分类:
其他好文 时间:
2014-06-19 06:32:45
阅读次数:
188
3 数据类型数据类型是一门语言里最基本的表达单元。如果数据类型越丰富,表达能力就越强,使用起来就越方便。当然,如果类型太多,就会导致难记,因此在类型丰富与记忆之间取得一个平衡点。Python内置了不少的数据类型,这样编写代码时,达到编写最少的代码,但需要记忆的时间就多一些了。Python语言在输入时并不需要指明变量的数据类型,它的类型是由编译器和运行时动态地识别出来,如果类型不能操作时,就会抛出异...
分类:
其他好文 时间:
2014-06-18 11:48:13
阅读次数:
136
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 8990
Accepted: 2004
Description
Mr.Dog was fired by his company. In order to support his famil...
分类:
其他好文 时间:
2014-06-18 11:17:50
阅读次数:
177
今天面试问到了数据库的事务,没记住概念,把百度百科里的东西贴上来,使劲记忆吧(我是想说先看一遍,然后试着理解吧,最讨厌概念性的东西了) 相关属性 原子性 (atomic)(atomicity) 事务必须是原子工作单元;对于其数据修改,要么全都执行,要么全都不执行。通常,与某个事务关联的操作具有共同的...
分类:
数据库 时间:
2014-06-18 08:16:52
阅读次数:
191
本来接下来应该分析MessageQueue了,可是我这几天正好在实际开发中又再次用到了SparseArray(之前有用到过一次,那次只是
大概浏览了下源码,没做深入研究),于是在兴趣的推动下,花了些时间深入研究了下,趁着记忆还是新鲜的,就先在这里分析了。
MessageQueue的分析应该会在本周末给出。
和以往一样,首先我们来看看关键字段和ctor:
private st...
分类:
移动开发 时间:
2014-06-17 16:30:47
阅读次数:
373
配置与管理DNS服务器一、DNS服务概述DNS(DomainNameService,域名系统)是一个分布式数据库系统,其作用将域名解析成IP地址。域名系统允许用户使用友好的名字而不是难以记忆的数字——IP地址来访问Internet上的主机。二、项目设计为了保证校园网中的计算机能够安全可靠地通过..
分类:
其他好文 时间:
2014-06-16 16:38:07
阅读次数:
192
HTML中禁止自动完成和禁用输入法收藏 IE提供了一个自动完成功能可以记忆我们的输入内容(如登录帐号等),方便下一次快速地录入类似资料.这确实是一个非常友好的功能, 在操作时只需用鼠标双击文本框或输入前几个字符, 系统会自动列出以前的录入历史供你选择, 大大提高录入速度及准确性. 相信大多数IE的用...
分类:
其他好文 时间:
2014-06-15 23:54:49
阅读次数:
312