总结
文章平均质量分 69
taozifish
http://www.daimayu.com/
展开
-
最短路总结
最短路的几点注意:1.判重2.负权回路3.INF大小几种最短路算法:1.Dijkstra算法复杂度O(V*V+E) 优先队列优化可到O(V*lgV+E)用于求单源无负权的最短路2.Floyd算法复杂度O(V*V*V)用于求多源最短路径、有向图、带负权,以及传递闭包。3.Bellman-Ford算法复杂度O(V*E)用于求带负权的单源最短路,可原创 2012-03-11 16:32:57 · 385 阅读 · 0 评论 -
百度面试经历及总结
百度公司一直是我向往的,大三暑假,开始准备简历,然后让在百度的学长给内推。内推的是网页搜索部,内推后大概过了半个月才通知我。(内推的最大好处就是不用笔试) 那天是8月23号下午4点左右,当时正好在做多校联合。ST-招聘助理姐姐打电话来,通知我第二天上午10点半电话面试。感觉通知的有点晚了啊,我都来不及准备什么,稍微看了看数据结构就坐等面试了。 8月24号10:3原创 2012-09-19 22:52:08 · 3404 阅读 · 5 评论 -
谷歌面试经历
与谷歌的缘分是始于半年前的Codejam,当时做它只是为了T-shirt,最终倒在online 2-round(前1000有T-shirt,我1500左右)。 八月下旬接到谷歌中国的HR打来的电话,邀请我投简历。 1st Phone Interview - Google 9月27日 17:00 p.m.先是简短自我介绍。然后两道题目结束。(面试时需要在online do原创 2012-10-02 15:25:51 · 4689 阅读 · 4 评论 -
省赛总结
这一年虽然也有打酱油,但是自我感觉还是进步了很多,所以这次省赛本是抱着很大目标去的,导致从去之前两天到比赛,一直保持着一种亢奋状态。第一天热身赛,更是相当亢奋,比赛前,我就和队友说,我们要First Blood! 本来分配的是我读A题,悦悦读B题,包子读C题,当我瞄到B题的标题是有“Prime”字样时(我对素数题比较感兴趣),我就立马和悦悦说,我读B,你来读A,然后我两眼看完后就确定是素数筛后暴力原创 2012-05-14 13:14:18 · 2698 阅读 · 3 评论