左洸 - 博客园

2009年7月25日

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

posted @ 2009-07-25 05:53 左洸阅读(2184) 评论(6) 推荐(1) 编辑

2009年7月22日

一万个“无序”数查找两个重复数，在O(N)的基础上再快一点

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

posted @ 2009-07-22 11:01 左洸阅读(3893) 评论(38) 推荐(2) 编辑

2009年7月21日

一万个有序数查找两个重复数，快速二分查找法 O(logN)

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

posted @ 2009-07-21 21:43 左洸阅读(4207) 评论(40) 推荐(1) 编辑

2009年5月18日

Dojo QuickStart 快速入门教程 (5) 使用数组

摘要： 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... 阅读全文

posted @ 2009-05-18 10:05 左洸阅读(2793) 评论(1) 推荐(0) 编辑

2009年5月16日

Dojo QuickStart 快速入门教程 (4) 简单的测试框架

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

posted @ 2009-05-16 18:14 左洸阅读(1844) 评论(2) 推荐(0) 编辑

2009年5月15日

Dojo QuickStart 快速入门教程 (3) 选择器

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

posted @ 2009-05-15 10:23 左洸阅读(2870) 评论(6) 推荐(0) 编辑

2009年5月14日

Dojo QuickStart 快速入门教程 (2) 基本框架

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

posted @ 2009-05-14 17:01 左洸阅读(2630) 评论(5) 推荐(0) 编辑

2009年5月13日

Dojo QuickStart 快速入门教程 (1) Why Dojo

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

posted @ 2009-05-13 16:04 左洸阅读(3013) 评论(7) 推荐(0) 编辑

2009年5月12日

开始您的第一个Google App Engine应用

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

posted @ 2009-05-12 15:01 左洸阅读(3862) 评论(18) 推荐(0) 编辑

将Flex留言板搬家至Google App Engine的体会

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

posted @ 2009-05-12 10:21 左洸阅读(3930) 评论(13) 推荐(0) 编辑

2009年5月11日

谈谈所谓云计算，App Engine 试用有感

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

posted @ 2009-05-11 17:47 左洸阅读(2499) 评论(6) 推荐(0) 编辑