几道算法题

1. 在一个图里面给一个点，每个点都有颜色，要求给出与这个点相同着色且相邻的最大区域，写算法实现
2.给定一个序列如{A,B,C,D},先序关系，如<A,B>(A先于B),<C,D>,<D,A>，要求按先序关系给出整个序列的顺序，如<A,B>,<C,D>,<D,A>的顺序为C,D,A,B，
3.求证一个链表里是否有环
4.二维的空间中有很多点，要求求出所有点中最近的一对点，时间复杂度要好。
多做算法题，topcoder,pojonline，研究设计模式，msdn，底层和高层都要兼顾到
今天被bs的不行了，加油，Chris

求讨论，求时间复杂度比较好的算法

又想起来一道题，给定n个数的序列，如何使它们乱序

让记录成为一种习惯,是一个想要在以后留下点什么东西的人该做的事。记录是一个人积累的过程，看再多的书，如果没有记录下来，过一个时间后就跟没看一样。看自己写下的东西和看别人写的东西是不一样的，主要体现在理解速度上，因为中间缺少了将别人的思维翻译成自己思维的过程。

在记录中学会思考、学会探索。

记录可以消除自己烦躁的情绪。

每天抽出一到两个小时来记录自己的所学和自己的思考，这样一直的坚持那么当你回过头来看看的时候，你会发现你已经收获了很多了。

转的，说的真不错

某已故日本音乐人

1 暂没思路
2 好像是图的拓扑有序。数据结构课本里面有的吧
3 快慢指针，如果相遇说明有环
4 算法课本上有的，经典算法
ok

1。好像就是广度优先搜索吧
2。根据边建图，然后拓扑遍历图
3。同楼上
4。最小距离点对，网上有nlogn算法

4在很多书上有，《编程之美》上感觉写的不太好，不过还有个扩展题：求空间中n个点中距离最远的两点，这个有人想过么? http://yinhail.ycool.com/post.4507062.html 上有解，不过我没看懂额

算法
心中永远的痛

看再多的书，如果没有记录下来，过一个时间后就跟没看一样    这句话有感觉......