C++博客-微软亚洲工程院-最新评论http://www.cppblog.com/littlesupersun/CommentsRSS.aspxMicrosoft ATC--software design engineerzh-cnWed, 24 Oct 2007 09:54:00 GMTWed, 24 Oct 2007 09:54:00 GMTcnblogsre: 今天是在微软正式上班的第一天！http://www.cppblog.com/littlesupersun/archive/2007/12/24/33092.html#39531秦歌秦歌Mon, 24 Dec 2007 13:02:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/12/24/33092.html#39531

秦歌 2007-12-24 21:02 发表评论
]]>re: Google的电话面经（转载）http://www.cppblog.com/littlesupersun/archive/2007/11/01/31627.html#35682<a href=http://minidx.com>minidxer</a><a href=http://minidx.com>minidxer</a>Thu, 01 Nov 2007 05:51:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/11/01/31627.html#35682

<a href=http://minidx.com>minidxer</a> 2007-11-01 13:51 发表评论
]]>re: Google的电话面经（转载）http://www.cppblog.com/littlesupersun/archive/2007/11/01/31627.html#35676享受人生享受人生Thu, 01 Nov 2007 04:17:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/11/01/31627.html#35676一张白纸上画了N条直线这道题应该是在O(n)的复杂度内可以完成。
假设不存在两条直线重合的情况（如果有的话，直接就得到无穷多个）。

思想是N条直线中，可以划分为很多组。第一类是与其他所有线都不平行的线，以及第二类： P 个包含平行线的组。Count表示某个平行线组 i 中的平行线数，Count(i)>1. 对于一个与其他线不平行的线也可以令Count(i)=1

已知这些线的斜率为Slope[], 可以通过O(n)的复杂度求出Count.(比如Hashtable的方式）。
找到那些Count>1的Count数列比如count[x0],count[x1]...count[xi]
交点的个数
=C(2,n)-C(2,count[x0])-C(2,count[x1])-.....-C(2,count[xi])

其中的C(x,y)表示组合函数。

看看有没有问题？
不过第四题我就想不明白了，你怎么解决的？

享受人生 2007-11-01 12:17 发表评论
]]>re: Ajax简介http://www.cppblog.com/littlesupersun/archive/2007/10/25/31302.html#35113Minidx全文检索Minidx全文检索Thu, 25 Oct 2007 01:02:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/25/31302.html#35113我觉得AJAX挺有用的

Minidx全文检索 2007-10-25 09:02 发表评论
]]>re: 今天是在微软正式上班的第一天！http://www.cppblog.com/littlesupersun/archive/2007/10/25/33092.html#35111jameswallacejameswallaceThu, 25 Oct 2007 00:06:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/25/33092.html#35111

jameswallace 2007-10-25 08:06 发表评论
]]>re: Ajax简介http://www.cppblog.com/littlesupersun/archive/2007/10/25/31302.html#35110jameswallacejameswallaceThu, 25 Oct 2007 00:04:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/25/31302.html#35110

jameswallace 2007-10-25 08:04 发表评论
]]>re: C#和JAVA事件处理的异同http://www.cppblog.com/littlesupersun/archive/2007/10/25/31299.html#35109jameswallacejameswallaceThu, 25 Oct 2007 00:01:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/25/31299.html#35109原理都是注册、通知、循环。
只是限于编程语言，.NET基于委托的解决方案比java基于接口的解决方案抽象度更高。

jameswallace 2007-10-25 08:01 发表评论
]]>re: Collection 和 Collections的区别http://www.cppblog.com/littlesupersun/archive/2007/10/25/31420.html#35103alfalfWed, 24 Oct 2007 16:03:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/25/31420.html#35103

alf 2007-10-25 00:03 发表评论
]]>re: 今天是在微软正式上班的第一天！http://www.cppblog.com/littlesupersun/archive/2007/10/24/33092.html#35099Minidx全文检索Minidx全文检索Wed, 24 Oct 2007 15:35:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/24/33092.html#35099

Minidx全文检索 2007-10-24 23:35 发表评论
]]>re: 今天是在微软正式上班的第一天！http://www.cppblog.com/littlesupersun/archive/2007/10/24/33092.html#35092bluegenebluegeneWed, 24 Oct 2007 14:54:00 GMThttp://www.cppblog.com/littlesupersun/archive/2007/10/24/33092.html#35092

bluegene 2007-10-24 22:54 发表评论
]]>