题目:交差字符串。给3个字符串s1, s2, s3,判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n,判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串,假设s1[m-1] == s3[m+n-1],则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...,依次这样判断下去。从这可以总结,这个问题可以划分为比它小的问题,这里使用动态规划应该比较合适。
dp[i][j]...
分类:
其他好文 时间:
2014-06-16 12:38:58
阅读次数:
166
现在的IP网络使用32位地址,以点分十进制表示,如172.16.0.0。地址格式为:IP地址=网络地址+主机地址 或
IP地址=主机地址+子网地址+主机地址。IP地址类型最初设计互联网络时,为了便于寻址以及层次化构造网络,每个IP地址包括两个标识码(ID),即网络ID和主机ID。同一个物理网络上的所...
分类:
其他好文 时间:
2014-06-16 10:04:35
阅读次数:
160
参看别人的思路,类似MergeSort的思路,思路是先分成两个子任务,然后递归求子任务,最后回溯回来。这个题目也是这样,先把k个list分成两半,然后继续划分,直到剩下两个list就合并起来,合并时会用到Merge
Two Sorted Lists这道题。 1 /** 2 * Definition....
分类:
其他好文 时间:
2014-06-16 08:26:57
阅读次数:
150
网站或者应用系统的管理后台的设计虽然不像前台界面那样要求设计精美,但是也需要有清晰的管理模块划分,下面分享的这个后台管理模板的设计非常漂亮,特别是导航部分,头部还有未读的短消息和提醒的条数显示。
分类:
其他好文 时间:
2014-06-16 06:16:03
阅读次数:
254
线程跟进程一个程序至少有一个进程,一个进程至少有一个线程。线程的划分尺度小于进程,使得多线程程序的并发性高。进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。线程在执行过程中跟进程有区别线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制进程具...
分类:
其他好文 时间:
2014-06-15 22:36:56
阅读次数:
307
Java在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途、创建和销毁的时间,有一些是随虚拟机的启动而创建,随虚拟机的退出而销毁,有些则是与线程一一对应,随线程的开始和结束而创建和销毁。Java虚拟机所管理的内存将会包括以下几个运行时数据区域程序计数器(P...
分类:
编程语言 时间:
2014-06-15 21:28:37
阅读次数:
329
商业模式的转型和成功案例的频现,蘑菇街等电商网站的兴起也正如打破传统巨头划分天下,中小企业只能夹缝中求生存的魔法,给未来的市场带来更大的施展空间。...
分类:
其他好文 时间:
2014-06-15 18:25:33
阅读次数:
213
页式管理,是将虚拟地址空间划分为一个一个固定大小的块(称作虚页),同时也让实际地址空间也划分为一个一个同样大小的页(称作实页)。...
分类:
其他好文 时间:
2014-06-15 15:41:11
阅读次数:
204
刚刚A了那题之后 想到以前自己的OJ那边有个整数划分...同时 tz 那边也有个很相似的 我是做了TZ的再做了自己OJ的 一起 放上链接 touch me touch me其实 我们解决的问题 应该主要是 字典序的输出和不能重复的输出就是说 1+1+2出现了 那么1+2+1就不应该出现 -- ...
分类:
其他好文 时间:
2014-06-14 22:49:58
阅读次数:
273
商业模式的转型和成功案例的频现,蘑菇街等电子商务网站的兴起也正如打破传统巨头划分天下,中小企业只能夹缝中求生存的魔法,给未来的市场带来更大的施展空间。
分类:
其他好文 时间:
2014-06-13 20:08:11
阅读次数:
272