2014-04-29
00:20题目:给定一个长字符串,和一个词典。如果允许你将长串分割成若干个片段,可能会存在某些片段在词典里查不到,有些则查得到。请设计算法进行分词,使得查不到的片段个数最少。解法:用空间换取时间的动态规划算法,首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类:
其他好文 时间:
2014-04-29 14:53:55
阅读次数:
470
2014-04-29
01:05题目:数数从0到n总共有多少个数字‘2’?解法:数位动态规划,可以O(log10(n))时间内解决。代码: 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类:
其他好文 时间:
2014-04-29 14:44:34
阅读次数:
380
我曾经推荐过一款XP的任务栏管理工具Taskix,这是一款在XP系统中拖动任务栏内标签的小工具。XP
32位可以下载我汉化的版本http://www.cnblogs.com/clso/archive/2011/06/13/2079637.htmlXP
64位可以去官方下载64位版http://tas...
2014-04-29
04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:
其他好文 时间:
2014-04-29 14:22:02
阅读次数:
518
2014-04-29
04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:
其他好文 时间:
2014-04-29 14:21:00
阅读次数:
498
Cookie是: 一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样,并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取. 使用Cookie的目的是:
告诉服务器您再次的访问该服务器. Cookie能为您做什么?: 帮您节约时间。如果您自定...
分类:
移动开发 时间:
2014-04-29 13:43:05
阅读次数:
636
授权有两种,一种是原本属于你的权力归还于你;另一种是{Boss}自身拥有权力的下放。切忌,{Boss}永远保留一种权利,那就是收回授权于你的权力,也包括那些原本属于你的权力。
分类:
其他好文 时间:
2014-04-29 13:38:57
阅读次数:
608
简介:
学习Silverlight控件在页面上是如何进行布局,实现多种复杂布局一、常见的三种布局方式 1.
分类:
Web程序 时间:
2014-04-29 09:28:45
阅读次数:
327
1.调用widnows资源管理器打开文件夹 private void
OpenFolder(string folder) { System.Diagnostics.Process.Start("explorer.exe",
folder); ...
分类:
其他好文 时间:
2014-04-29 09:24:46
阅读次数:
406
不同情况可能会出现这个问题,我遇到的问题是:引入的多个jar包中,其中可能是第三方的SDK,但是其中可能使用了比较流行的开源框架,此时你项目中就有两套包名一样的代码,编译没问题,部署到手机之后就报如上错误解决办法是:把第三方jar包包含的开源代码删掉即可比如:项目中使用了android-async-...
分类:
移动开发 时间:
2014-04-29 09:13:46
阅读次数:
500