Snowdream

posts - 403, comments - 310, trackbacks - 0, articles - 7

语源科技BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合

:: 管理

Algorithm

函数式编程另类指南[zz]

摘要: 一篇关于函数式编程的介绍，在水木Java版引起了热烈讨论。阅读全文

posted @ 2008-06-05 21:10 ZelluX 阅读(793) | 评论 (1) 编辑 |

URAL 1011

posted @ 2008-04-23 22:44 ZelluX 阅读(888) | 评论 (10) 编辑 |

Sorting Networks

摘要: 算法导论第27章，在并行处理的条件下高效的排序算法。阅读全文

posted @ 2008-04-23 20:22 ZelluX 阅读(1801) | 评论 (2) 编辑 |

URAL 题解 - wiki

posted @ 2008-04-17 11:48 ZelluX 阅读(732) | 评论 (2) 编辑 |

《编程之美》上的一道题目的讨论

posted @ 2008-04-15 00:23 ZelluX 阅读(4299) | 评论 (8) 编辑 |

求n个32位无符号整数中异或后值最大的两个数

摘要: 问题：
给定n个32位无符号整数，求出其中异或结果最大的两个整数。阅读全文

posted @ 2008-04-10 00:33 ZelluX 阅读(4700) | 评论 (5) 编辑 |

SICP 习题记录 (1)

posted @ 2008-04-03 22:33 ZelluX 阅读(1129) | 评论 (0) 编辑 |

正则表达式的复杂度

posted @ 2008-03-27 00:21 ZelluX 阅读(1717) | 评论 (0) 编辑 |

Minesweeper is NP-complete

posted @ 2008-02-06 19:40 ZelluX 阅读(523) | 评论 (0) 编辑 |

Tom Duff on Duff's Device

posted @ 2007-11-29 16:02 ZelluX 阅读(551) | 评论 (0) 编辑 |

In-place Matrix Transposition

posted @ 2007-11-12 16:16 ZelluX 阅读(574) | 评论 (0) 编辑 |

后缀树的在线生成算法

posted @ 2007-11-07 21:08 ZelluX 阅读(1903) | 评论 (1) 编辑 |

线索二叉树

posted @ 2007-11-07 11:02 ZelluX 阅读(900) | 评论 (0) 编辑 |

取石子游戏

摘要: 问题：
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。阅读全文

posted @ 2007-10-31 18:11 ZelluX 阅读(1820) | 评论 (2) 编辑 |

支持O(1)时间push pop min方法的栈

posted @ 2007-10-29 21:30 ZelluX 阅读(829) | 评论 (2) 编辑 |

摩根的算法题

摘要: 同样转自水木社区阅读全文

posted @ 2007-10-21 22:05 ZelluX 阅读(1516) | 评论 (0) 编辑 |

一道网易的笔试题

摘要: 水木上看到的

一个K位的数N (K<=2000,N<=10^20)
找出一个比N大且最接近的数，这个数的每位之和与N相同
用代码实现之

如：
0050 所求数为0104
112 所求数为121
阅读全文

posted @ 2007-10-21 22:05 ZelluX 阅读(1575) | 评论 (0) 编辑 |

PKU1065 - Wooden Sticks

posted @ 2007-10-17 23:58 ZelluX 阅读(635) | 评论 (0) 编辑 |

PKU1042 – Gone Fishing

posted @ 2007-10-17 17:25 ZelluX 阅读(1007) | 评论 (5) 编辑 |

CLRS 习题 16.1-3 Interval-graph Coloring Problem

posted @ 2007-10-14 00:48 ZelluX 阅读(1538) | 评论 (2) 编辑 |

求相邻数最大间隔

posted @ 2007-10-07 16:06 ZelluX 阅读(596) | 评论 (0) 编辑 |

一个百度面试题 - n个数中找最大的两个数最少比较次数

posted @ 2007-10-01 11:07 ZelluX 阅读(1842) | 评论 (0) 编辑 |

O(n)时间求出最小的k个数

posted @ 2007-09-04 18:55 ZelluX 阅读(533) | 评论 (0) 编辑 |

CLRS - Lower bounds for sorting

posted @ 2007-09-02 22:22 ZelluX 阅读(357) | 评论 (0) 编辑 |

TopCoder SRM 144 - PowerOutage

posted @ 2007-08-14 17:12 ZelluX 阅读(506) | 评论 (0) 编辑 |

如何令(i != i)为真

posted @ 2007-08-08 23:00 ZelluX 阅读(387) | 评论 (1) 编辑 |

红黑树 (1)

posted @ 2007-08-01 00:01 ZelluX 阅读(518) | 评论 (0) 编辑 |

全排列的非递归版本

posted @ 2007-07-31 11:58 ZelluX 阅读(491) | 评论 (0) 编辑 |

PKU 1014 Dividing

posted @ 2007-07-30 19:59 ZelluX 阅读(2822) | 评论 (3) 编辑 |

Nuts-and-Bolts Problem

posted @ 2007-07-25 16:01 ZelluX 阅读(449) | 评论 (0) 编辑 |

Stooge sort

posted @ 2007-07-25 14:13 ZelluX 阅读(704) | 评论 (0) 编辑 |

Young tableaus

posted @ 2007-07-23 17:51 ZelluX 阅读(443) | 评论 (0) 编辑 |

并查集 (2) - PKU1611 The Suspects

posted @ 2007-07-15 11:12 ZelluX 阅读(492) | 评论 (0) 编辑 |

并查集 (1)

posted @ 2007-07-14 14:13 ZelluX 阅读(516) | 评论 (0) 编辑 |

LCA 最近公共祖先问题 (2)

posted @ 2007-07-14 13:24 ZelluX 阅读(489) | 评论 (0) 编辑 |

LCA 最近公共祖先问题 (1)

posted @ 2007-07-14 10:57 ZelluX 阅读(2851) | 评论 (2) 编辑 |

继续贴代码

posted @ 2007-07-13 11:43 ZelluX 阅读(368) | 评论 (0) 编辑 |

USACO 1.2.2 Lamps

posted @ 2007-06-29 22:29 ZelluX 阅读(282) | 评论 (0) 编辑 |

USACO 1.2.1 The Castles

posted @ 2007-06-19 22:03 ZelluX 阅读(322) | 评论 (0) 编辑 |

找和为某一特定值的连续字段

posted @ 2007-06-19 21:33 ZelluX 阅读(237) | 评论 (0) 编辑 |

USACO 1.2.1 Sorting A Three-Valued Sequence

posted @ 2007-06-11 22:00 ZelluX 阅读(412) | 评论 (0) 编辑 |

昨天的ACM选拔赛

posted @ 2007-06-11 11:39 ZelluX 阅读(289) | 评论 (0) 编辑 |

搜索二叉树中节点数为m的子树的数量

posted @ 2007-06-06 17:40 ZelluX 阅读(636) | 评论 (0) 编辑 |

PKU 1002 487-3279

posted @ 2007-06-03 21:54 ZelluX 阅读(1261) | 评论 (3) 编辑 |

USACO 1.2.1 Ordered Fractions

posted @ 2007-06-03 21:13 ZelluX 阅读(304) | 评论 (0) 编辑 |

图论的基本概念

posted @ 2007-06-03 20:06 ZelluX 阅读(747) | 评论 (0) 编辑 |

USACO 1.1.5 Checker Challenge

posted @ 2007-06-03 19:22 ZelluX 阅读(611) | 评论 (0) 编辑 |

USACO 1.1.5 Superprime Rib

posted @ 2007-06-01 22:32 ZelluX 阅读(264) | 评论 (0) 编辑 |

USACO 1.1.5 Number Triangles

posted @ 2007-06-01 21:51 ZelluX 阅读(280) | 评论 (0) 编辑 |

USACO 1.1.5 Prime Palindromes

posted @ 2007-06-01 21:28 ZelluX 阅读(474) | 评论 (0) 编辑 |

USACO 1.1.4 Mother's Milk

posted @ 2007-05-31 17:17 ZelluX 阅读(728) | 评论 (0) 编辑 |

USACO 1.1.4 Arithmetic Progressions

posted @ 2007-05-30 22:18 ZelluX 阅读(651) | 评论 (0) 编辑 |

USACO 1.1.4 The Clocks

posted @ 2007-05-30 21:34 ZelluX 阅读(783) | 评论 (0) 编辑 |

信息学院第一节程序设计比赛练习赛1

posted @ 2007-05-22 19:44 ZelluX 阅读(252) | 评论 (0) 编辑 |

PKU 1008 滑雪

posted @ 2007-05-19 22:19 ZelluX 阅读(393) | 评论 (0) 编辑 |

画二次函数图像的方法

posted @ 2007-04-27 16:19 ZelluX 阅读(2667) | 评论 (4) 编辑 |

水源上看到的腾讯笔试题

posted @ 2007-04-26 12:37 ZelluX 阅读(4553) | 评论 (3) 编辑 |