posts - 403, comments - 310, trackbacks - 0, articles - 7
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Algorithm

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

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

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

URAL 1011

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

Sorting Networks

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

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

URAL 题解 - wiki

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

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

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

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

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

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

SICP 习题记录 (1)

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

正则表达式的复杂度

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

Minesweeper is NP-complete

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

Tom Duff on Duff's Device

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

In-place Matrix Transposition

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

后缀树的在线生成算法

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

线索二叉树

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

取石子游戏

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

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

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

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

摩根的算法题

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

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

一道网易的笔试题

     摘要: 水木上看到的

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

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

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

PKU1065 - Wooden Sticks

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

PKU1042 – Gone Fishing

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

CLRS 习题 16.1-3 Interval-graph Coloring Problem

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

求相邻数最大间隔

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

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

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

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

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

CLRS - Lower bounds for sorting

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

TopCoder SRM 144 - PowerOutage

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

如何令(i != i)为真

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

红黑树 (1)

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

全排列的非递归版本

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

PKU 1014 Dividing

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

Nuts-and-Bolts Problem

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

Stooge sort

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

Young tableaus

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

并查集 (2) - PKU1611 The Suspects

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

并查集 (1)

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

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

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

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

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

继续贴代码

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

USACO 1.2.2 Lamps

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

USACO 1.2.1 The Castles

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

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

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

USACO 1.2.1 Sorting A Three-Valued Sequence

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

昨天的ACM选拔赛

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

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

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

PKU 1002 487-3279

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

USACO 1.2.1 Ordered Fractions

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

图论的基本概念

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

USACO 1.1.5 Checker Challenge

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

USACO 1.1.5 Superprime Rib

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

USACO 1.1.5 Number Triangles

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

USACO 1.1.5 Prime Palindromes

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

USACO 1.1.4 Mother's Milk

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

USACO 1.1.4 Arithmetic Progressions

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

USACO 1.1.4 The Clocks

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

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

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

PKU 1008 滑雪

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

画二次函数图像的方法

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

水源上看到的腾讯笔试题

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