2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造，其重点是从递归程序的自身结构出发，试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计，其中的区别在于，这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法，比较简单直观，八股文的意味非常...
分类：
其他好文 时间：
2014-04-29 14:14:56
阅读次数：
446
单例模式大概是最直观的一种设计模式了。尽管直观却不简单。数学与逻辑学中，singleton定义为“有且仅有一个元素的集合”。单例模式可以如下定义：“一个类有且仅有一个实例，并且自行实例化向整个系统提供”。我比较喜欢Design
Patterns 一书中的描述"保证一个类仅有一个实例，并提供一个访问它...
分类：
其他好文 时间：
2014-04-29 10:12:46
阅读次数：
415
相信很多人都遇到过在设计中自定义滚动条样式的情景，之前我都是努力说服设计师接受浏览器自带的滚动条样式，但是这样只能规避还是解决不了问题，最近在项目中遇到了，正好来总结一下。当然，兼容所有浏览器的滚动条样式目前是不存在的。IE下的滚动条样式IE是最早提供滚动条的样式支持，好多年了，但是其它浏览器一直没...
分类：
Web程序 时间：
2014-04-29 10:11:46
阅读次数：
443
1、启动ACCESS建空数据库，给数据库取名“数据库名”。2、建一个表，如果有excel数据可直接导入或在设计视图里面建表，如段名分别为：学号、姓名、性别、出生日期、家庭住址等。给表取名“表名”。3、用数据表做数据源，建立需要的查询。数据库开发人员设计及实作关系数据库模型
(逻辑及实体) 及数据库储...
分类：
其他好文 时间：
2014-04-29 09:36:46
阅读次数：
361
1、启动ACCESS建空数据库，给数据库取名“数据库名”。2、建一个表，如果有excel数据可直接导入或在设计视图里面建表，如段名分别为：学号、姓名、性别、出生日期、家庭住址等。给表取名“表名”。3、用数据表做数据源，建立需要的查询。一个简单的数据库就建成了。我认为数据库在网站开发中扮演者重要的角色...
分类：
数据库 时间：
2014-04-29 09:32:46
阅读次数：
508
1、启动ACCESS建空数据库，给数据库取名“数据库名”。2、建一个表，如果有excel数据可直接导入或在设计视图里面建表，如段名分别为：学号、姓名、性别、出生日期、家庭住址等。给表取名“表名”。3、用数据表做数据源，建立需要的查询。一个简单的数据库就建成了。扮演着一个幕后操纵的一个角色（1）存储方...
分类：
其他好文 时间：
2014-04-29 09:26:46
阅读次数：
484
这里推荐20个可以帮你简化iOS
app开发流程的工具。很多开发者都使用过这些工具，涉及原型和设计、编程、测试以及最后的营销，基本上涵盖了整个开发过程。原型和设计有了一个很好的创意后，你要做的不是立刻编程，而是设计UI和创建原型，这样你才能知道app如何运行，根据用户体验需要做哪些调整。App
Co...
分类：
移动开发 时间：
2014-04-29 09:11:46
阅读次数：
1325
