BlogJava-一只牛的异想世界-最新评论http://www.blogjava.net/andyelvis/CommentsRSS.aspx积水成流，聚沙成堆!zh-cnSun, 31 May 2009 04:03:02 GMTSun, 31 May 2009 04:03:02 GMTcnblogsre: 同步/异步与阻塞/非阻塞的区别(转)http://www.blogjava.net/andyelvis/archive/2009/06/25/271012.html#284190galengalenThu, 25 Jun 2009 15:14:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/06/25/271012.html#284190

galen 2009-06-25 23:14 发表评论
]]>re: 一道网易有道2009实习生招聘笔试程序设计题[未登录]http://www.blogjava.net/andyelvis/archive/2009/05/08/269304.html#269596DoubleHDoubleHFri, 08 May 2009 05:46:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/05/08/269304.html#269596

DoubleH 2009-05-08 13:46 发表评论
]]>re: 一道网易有道2009实习生招聘笔试程序设计题http://www.blogjava.net/andyelvis/archive/2009/05/07/269304.html#269478duoduoduoduoThu, 07 May 2009 12:45:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/05/07/269304.html#269478

duoduo 2009-05-07 20:45 发表评论
]]>re: 一道网易有道2009实习生招聘笔试程序设计题http://www.blogjava.net/andyelvis/archive/2009/05/07/269304.html#269458gaofenggaofengThu, 07 May 2009 09:39:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/05/07/269304.html#269458否则,m<n时，就要写程序判断了。

如果有环路，则存在一个子图，构成一条回路，回路上的每个节点的度数>=2,所以，凡是度数<2的
顶点和该回路不搭界，可以迭代地去掉他们。

算法如下:
V = vertex set
E = edge set
设原图为G
初始化V = {G中所有度数小于2的顶点}
定义E(V) 为 与V中的顶点相关的边

while V is not empty
v = Next(V)
delete v and E(v) from G
update G;//改变和v点相连的顶点的度数
将所有去掉v后度数变成<2的顶点加入V
end while

if G if empty
没有回路
else
有回路
具体实现时,V可以是队列

这个算法的复杂度是O(n+m),n是顶点个数,m是边个数,m<n，所以复杂度是O(n)




gaofeng 2009-05-07 17:39 发表评论
]]>re: 三道Google2009夏季实习生招聘笔试选择题[未登录]http://www.blogjava.net/andyelvis/archive/2009/04/17/265482.html#266059leeleeThu, 16 Apr 2009 16:12:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/17/265482.html#266059根据层次关系推理


lee 2009-04-17 00:12 发表评论
]]>re: 一道Google2009夏季实习生招聘笔试程序设计题http://www.blogjava.net/andyelvis/archive/2009/04/16/265496.html#265941HeisHeisThu, 16 Apr 2009 04:46:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/16/265496.html#265941这相当于一个哈希算法，与lvcha的算法原理都差不多。DoubleH的算法虽然时间复杂度降低了，但是造成空间的浪费也是相当可观的。lvcha的算法算是在时间和空间复杂度上比较均衡的做法。


Heis 2009-04-16 12:46 发表评论
]]>re: 一道Google2009夏季实习生招聘笔试程序设计题http://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265843银河使者银河使者Wed, 15 Apr 2009 13:00:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265843

银河使者 2009-04-15 21:00 发表评论
]]>re: 一道Google2009夏季实习生招聘笔试程序设计题[未登录]http://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265776季失羽季失羽Wed, 15 Apr 2009 07:56:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265776

季失羽 2009-04-15 15:56 发表评论
]]>re: 一道Google2009夏季实习生招聘笔试算法题[未登录]http://www.blogjava.net/andyelvis/archive/2009/04/15/265592.html#265774季失羽季失羽Wed, 15 Apr 2009 07:48:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/15/265592.html#265774
这样就很容易理解按照释放空间来排序的正确性。

在此基础上，可以应用其他的实现方式来解决递归算法的性能浪费问题。

季失羽 2009-04-15 15:48 发表评论
]]>re: 一道Google2009夏季实习生招聘笔试程序设计题http://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265749银河使者银河使者Wed, 15 Apr 2009 06:21:00 GMThttp://www.blogjava.net/andyelvis/archive/2009/04/15/265496.html#265749对，汉字是GBK编码的，GBK最多可表示2^16个汉字（当然，实际上没这么多）。如果这个字符串是世界上任何一个国家的语言或符号，可以使用UTF-8表示，目前用到3个字节，长度为16777216，有点长，不能声明数组，可以用二维的。这基本上是用空间换时间。不过这无所谓，现在时间比空间更重要。

银河使者 2009-04-15 14:21 发表评论
]]>