实验室小纸贴

我的新的博客地址：

http://www.lichen-blog.net/

希望大家常来做客。北航这边是我的老家，我会常常过来看看的。但是不继续更新了。

师兄师姐，师弟师妹，大家加油呀！

终于又可以使用这个blog了。我打算争取每天写一些自己的心得

师兄师姐师弟师妹们，
李老师的生日（9月1号）和教师节（9月10号）要到了，按惯例我们会凑一些钱给李老师买礼物。常在实验室或者比较方便的同门可以把钱每人100元交给我（G929，李晨，13811983039）或者张甲（G929,15001193485），然后我们会把这些钱用于给李老师祝生以及教师节礼物。多的钱会退给大家（或者去happy一下，由大家讨论决定）。对了，具体买什么礼物，如果大家有好的建议请在群里面踊跃发言或者在此处留言。 阅读全文…

一、计划

租车自驾游是实验室同门很早就向往的活动。

期中检查完了以后，大家决定周六去平谷区的京东大峡谷happy一番。

话说周六这天，风和日丽，万里无云。

我们一共十人，租了两辆长安悦翔，大概是148元一天，油价自付，分别由驾龄悠久的肖鹏和小心谨慎的张甲驾驶。

我，张甲，李莎莎师姐，余杰师兄，陈燕师姐一辆车；肖鹏，马小婷，尹
晓诗师姐，张献师兄，李强师兄一车。

计划的路线如下图所示：

路线图（点击查看大图）

从学校到大峡谷大概需要2个小时左右的车程。 阅读全文…

看到校内一篇文章-《老师说，如果想念北工商，就给他看这个帖子》 。忽然很想念本科的3+1年：前面三年在“鸟不拉屎的”良乡新校区，后面一年在阜成路的老校区。 阅读全文…

在一个有向图的子图中，任意一个节点u到任意其他几点v都可达，这个子图就称为此有向图的强连通分量。

《算法导论》中的方法如下：
阅读全文…

西太平洋大学现在为广大有志青年提供博士文凭生成服务，填写你英文名字，生成一份博士证书：

阅读全文…

下午看到王同学的更新校内一篇。原来他已经获得了北美某大学的博士学位，有图为证：
阅读全文…

上午写了深度优先遍历图的非递归算法。

其中图用的是邻接表结构表示。

adj[i][j]表示i节点的第j个邻接点的节点号。

parent[i]表示遍历过程中i节点的父节点。

d[i]表示第一次发现i节点的时间戳。

f[i]表示i节点的邻居全部访问完毕返回i的时间戳。
阅读全文…

来源:http://blog.renren.com/GetEntry.do?id=470932887&owner=235565137

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，

因为太常用，所以要练到写时不用想，10-15 分钟内打完，甚至关掉显示器都可以把程序打出来.

1.最短路(Floyd、Dijstra,BellmanFord)

2.最小生成树(先写个prim,kruscal要用并查集，不好写)

3.大数（高精度）加减乘除

4.二分查找. (代码可在五行以内)

5.叉乘、判线段相交、然后写个凸包.

6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)

7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.

8. 调用系统的qsort, 技巧很多，慢慢掌握.

9. 任意进制间的转换
阅读全文…