像这种DFS的题目,常见的写法无外乎两种,使用recursion,
或者用Stack。本文采用了stack的方式。做完后积累的经验有:像这种在一个ArrayList里面罗列可能的path的题目,recursion的参数一般包括:包含最终结果的集合(ArrayList),input(String),递...
分类:
其他好文 时间:
2014-06-13 08:34:10
阅读次数:
220
一道数学题,参考了网上的思路,先计算一下每一个zig包含的字符个数,实际上是zigSize =
nRows + nRows –
2然后一行一行的加s中的特定元素就行。第一行和最后一行都只需要加一个字符,每一个zig,而且在s中的index间隔是zigSize。中间每一行需要添加两个字符到结果中去。第...
分类:
其他好文 时间:
2014-06-13 08:32:52
阅读次数:
264
1 【1】C#中的接口和类有什么异同。 2 3 不同点: 4 不能直接实例化接口。 5
接口不包含方法的实现。 6 接口可以多继承,类只能单继承。 7 类定义可在不同的源文件之间进行拆分(partial)。 8 9 相同点:10
接口、类和结构都可以从多个接口继承。11 接口类似于抽象基类:...
分类:
其他好文 时间:
2014-06-13 08:18:01
阅读次数:
243
ASP.NETMVC学前篇之扩展方法、链式编程前言目的没有别的,就是介绍几点在ASP.NETMVC用到C#语言特性,还有一些其他琐碎的知识点,强行的划分一个范围的话,只能说都跟MVC有关,有的是外围的知识,有的是包含在框架内的。MVC学前篇字样?有噱头的成分也有真实的成分,所以工欲善..
分类:
Web程序 时间:
2014-06-10 23:41:41
阅读次数:
290
包含数据库的四大核心特点独立于其他数据库以及独立于承载数据库的SQLServer实例的一种数据库。很多用于描述数据库的元数据都在该数据库中维护。使用相同的排序规则定义所有元数据。数据库可执行用户身份验证,因此减少了对SQLServer实例的登录名的数据库依赖关系。包含数据库..
分类:
数据库 时间:
2014-06-10 23:12:58
阅读次数:
260
拼音输入法输出的候选分成两个部分,系统词以及短句(智能组词),智能组词是通过model以及解码弄出来的,后续再说。
系统词就是那些常用的词(词组)收录到词典中,用户的输入和词典中的词match时,直接吐出来,而不需要解码获得。
系统词以及对应的rank(score)对输入法的体验很大,毕竟大多数用户还是继续短词输入。
系统词包含几个部分:
1.基础词
2.高频短串
3....
分类:
其他好文 时间:
2014-06-10 19:17:09
阅读次数:
231
什么是SaltStatesSaltStates是Salt模块的扩展主系统使用的状态系统叫SLS系统.SLS代表SaltstackState.Salt状态是一些文件,其中包含有关如何配置Salt子节点的信息。这些状态被存在一个目录树下,可以用许多不同的格式来写。我们可以把这些SaltStates当作是对minion的管理脚本的配..
分类:
其他好文 时间:
2014-06-10 19:06:25
阅读次数:
244
一、先来了解Task
Task
顾名思义,任务,每一个Android应用在运行的时候,都会创建和维护一个属于自己的任务,而事实上,Task是一个包含栈结构的容器,该栈通常叫回退栈,用来保存当前所有Android应用中已经创建的窗口对象,通常我们看到的界面就是处于回退栈栈顶的窗口对象。当我们打开新的一个界面,那么之前的界面(窗口对象)就会压入栈内,让出栈顶位置给新来的界面(窗口对象);当关闭...
分类:
移动开发 时间:
2014-06-10 18:04:29
阅读次数:
247
成都传智播客Java培训,免费学Android安卓手机游戏开发,安卓android开发课程包含Android安卓应用开发和Android安卓游戏开发两个方向,但是偏向游戏开发。根据“199IT数据驱动未来”数据调查显示(源于游戏狗、当乐网、百度移动应用等手机网络游戏第三方下载平台 ),中国客户端网游市场的规模较大,但增长速度放缓,手机网游市场的规模目前尚小,但市场规模呈现加速增长趋势,安卓平台的网...
分类:
移动开发 时间:
2014-06-10 17:43:44
阅读次数:
303
1、Linux文件系统的层次结构
在Linux或Unix操作系统中,所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。
文件系统的最顶层是由根目录开始的,系统使用”/“来表示根目录。在根目录之下的既可以是目录,也可以是文件,而每一个目录中又可以包含子目录文件。如此反复就可以构成一个庞大的文件系统。
在Linux文件系统中有两个特殊的目录,一...
分类:
系统相关 时间:
2014-06-10 17:26:57
阅读次数:
390