#1024#果然最适合这里?

#1024#想要抱枕

#1024#To the final

#1024#希望国外的程序员们也要节日快乐呀

#1024#我也想要一件卫衣呀

#1024#许愿ACM捧杯

#1024#OI一路菜下来?

#1024#希望两年后的我也能成为程序员呀?

最短路 大致题意：求一个点到另一个点的最短距离 解法：Floyd、Dijkstra、Bellman-ford、Spfa 关键名词： 1、源： 可以理解为图的起点，很好理解，就像是一条流水线的源头。 2、有向和无向 有向就是这个图的方向是固定的，只能从这边到那边，那边过不来，无向就是方向不固定。 3、权值、负权值、负圈： 权值：边的距离， 负权值：边权是负的，负圈：图中的一个环，边权全部为负边权。 4、重边 相同的边，就比如 1->2 权值为3，数据中又出现 1->2 权值为4。 5、松弛： 先给出一张无向图  城市1到城市2有一条路长为10 城市1到城市3有一条路长为2 城市2到城...

啥叫重心？ 我把它抽象的理解为几个顶点均分权重。三个点及以上才能构成一个简单的平面多边形，三角形是最简单的多边形。三角形的重心就是三个顶点均分权重。 三角形重心 通过一个三角形重心公式来看多边形重心公式，若一个三角形有三个点，分别为（x1,y1),(x2,y2),(x3,y3)，那么三角形的重心公式为：      x   =     x   1   +   x   2   +   x   3    3    ,   y   =     y   1   +   y   2   +   y   3    3     x=\frac{x1+x2+x3}{3}, y=\frac{y1+y2+y3}{3...

二分： 主要是求一元方程中x的值的问题，通过从最小值到最大值二分枚举，可以降下很大的复杂度，从而实现时间的优化。 以前觉得二分不就是折半查找吗，而且限制很多（要数组有序），然后就觉得在乱序情况下排个序再二分，还不如直接贪心（不会算复杂度吃的亏），然后发现，有很多类型的题目用二分效率高。 一道典型的例题： Pie (hdu 1969)  Problem Description My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of...

效果：  需要掌握的知识 1. 链表的熟悉运用。 懂得在链表的插入，排序。 2. 学会Linux下基本命令指令。 sudo apt-get install vim //下载vim sudo apt-get install gcc //下载编译软件gcc ls //查看当前目录下的文件  cd Desktop/ (Tab 会自动补全唷） //进入桌面  vim main.c //编辑main.c文件  进入vim后点击i进入编辑模式  按下Esc后，点击’Shift‘+ ‘；’ ，输入wq 即可保存  gcc main.c other.c other.h -o main //把main.c 与o...