摘要： 2条最短路径，30个状态节点，节点两两之间有112条通路，5层搜索树的情况下可以找到 37 条路线。将问题抽象成 abcd 四个人，R 或 L 代表火把位置， - 代表桥，基本思想是：先找状态节点，再找两两之间通路。然后将起始节点作为 root ，根据邻居一层一层生成树，最后对树搜索，只要搜索范围够大，就可以找到所有的最优路线和一部分可能路线。另外，这种方法具有通用性，可以查找任意两个节点之间的路线。 阅读全文

摘要： 那个重复的数字，最终要访问他自己的位置第二次，当他访问时，发现位置已经被上一个自己访问过了，他就知道自己不是唯一的了。这种算法平均情况下循环次数是 N/2，虽说数量级上仍然是 O(N)级别的，但是平均来说仍然比求和法快了一倍 阅读全文

摘要： （10001个数字的和）- （10000个数字的和）= 重复数字，这种算法思路简单，但是时间复杂度是最高的，如果我们考虑到这是一个有序数列，而且只有两个重复数，时间复杂度 O(logN)的二分折半查找法就一跃而出了。 阅读全文

摘要： Dojo 提供了一些数组处理方法，看看都有什么。 1、元素定位 dojo.indexOf(array,value) dojo.lastIndexOf(array,value) 功能：返回 value 在 array 中的位置，如果没有找到则返回-1 下面是例子： dojo.indexOf(["a", "b", "c","a", "b", "c"], "c") indexOf 测试 dojo.las... 阅读全文

摘要： dojo 有强大的单元回归测试，还有 assert 断言，这些先不讲（因为我也不会，呵呵）。这里我们使用 dojox.wodget.DocTester 组件，它可以直观的在页面上显示多个表达式的真假。如果为真，整个表达式背景变为绿色，代表通过；如果为假，背景变为红色，代表失败，并告诉正确的值。系统还会自动统计通过了几个，失败了几个。有了这个小工具，我们可以简单的测试一些函数的功能，并迅速定位程序的... 阅读全文

摘要： 虽然到现在为止，留言中还没有一个人看好 Dojo ，但是我还是准备继续写下去，不保证能写完，也许哪天不想写了，或者另有所爱了，可能就结束了，呵呵。 另外，相对于效率，我还是更喜欢组织有序的代码，mootools 也是不错，好像组件库现在还不太完善。 最后，自己也是边学边写，很多地方可能有错误，希望大家发现后多多指正。 这一篇来看看选择器吧，其实都大差不差，你要原先玩过 jQuery 或者 Moot... 阅读全文

摘要： 下载库 首先，下载 Dojo 库：http://www.dojotoolkit.org/downloads 放了方便测试，我将文件将解压到 Web Server 的 "js/dojotoolkit" 文件夹中，如果你愿意，也可以缀上版本号。最后的目录结构应该像下图这样： 明确 dojo.js 文件的路径非常重要。只要 dojo.js 能被正确装入页面，package system 会自动处理对相关... 阅读全文

摘要： Dojo 是一个用来构建 Web 应用的 JavaScript 工具包，当然是开源的。它的目标是通过提供一组特别构造的 API 和一系列辅助工具，使你能在较短的时间里把想法变为实现，同时改善你的日常 Web 开发体验。它是快速的(lightning fast)、健壮的(lightning fast),并提供了一套工具集，可以处理 DOM , animations, Ajax, 事件,键盘操作, 国... 阅读全文

摘要： Google PK 微软，App Engine PK Azure，服务端大战，有好戏看了 阅读全文

摘要： 1、选 Python 还是选 Java ? 2、GAE 速度怎么样？ 3、GAE 数据库好使吗？ 4、GAE 配额都有什么限制？ 阅读全文

摘要： 如果你是 Google 公司的一名员工，你完成了一些代码，想上传到公司的服务器让它工作。但是这里有十几万台服务器，你选择哪台呢？ 阅读全文

摘要： 第一句：软件工程的终极目标是复用。 第二句：复用永远要面对的问题是变化。 第三句：依赖是导致变化难以控制的主要原因。 阅读全文

摘要： 发表在 BlogJava , 链接如下： http://www.blogjava.net/myqiao/archive/2009/05/01/268454.html 阅读全文

摘要： 热点书库小说多线程下载器 阅读全文

摘要： JSON 极大的简化了工作流程，从数据库取出数据，转换成对象数组，把数组编码成字符串，写到页面，整个过程就OK了，到了前台再将这些字符串一解析，又还原成了对象。 阅读全文