W2W

摘要： 今天听得简直要崩溃。。。没听懂啥。。。 主要内容： 1.欧几里得（稍微懂了点） 2.中国剩余定理（ 稍微懂了点） 3.博弈（ 看智商的玩意儿）（一）欧几里得算法（及其扩展算法） 欧几里得定理就是gcd（辗转相除法）的原理（不懂，只会用）。 扩展算法的运用大概就是用来解一个 ax + ... 阅读全文

摘要： 今天学的内容挺多的。 （一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用： A - The Suspects（并查集） Time Limit:1000MS 阅读全文

摘要： c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) ... 阅读全文

摘要： 今天主要学习了图的有关内容，以及DFS,BFS，最短路问题的大致讲解，做了４道习题，完成了今日任务。 最短路的三种算法: 1.Dijkstra算法（使用连接矩阵，打起来简单，但是复杂度高） 2.Bellman Ford算法（松弛操作，　使用较少） 3.SFPA算法（第一种算法的优化，使用... 阅读全文

摘要： #include // 常量定义：const int maxV = 100 ;const double Inf = 1e100;// const int Inf=2000000000;// Graph类定义：template struct GraphMatrix { int ... 阅读全文

摘要： vector是C++中的一种数据结构，确切的说是一个类，它相当于一个动态的数组，当程序员无法知道自己需要的数组长度多大时,使用vector可以达到最大节约空间的目的，也就是实现动态分配数组。举例如下：#include #include using namespace std;void main(){... 阅读全文

摘要： 使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作?12345s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回... 阅读全文

摘要： 最长递增子序列（LIS） 给出一个序列，找出其中最长的增长序列。 法一：将此序列排序形成一个新序列，求新序列和原序列的最长公共子序列（O（n2）） 法二：引入一个数组，用于记录所有长度为n的递增子序列中最小的末尾数 ，然后遍历的时候就可以用二分查找。 最长公共子串（LCS） 找两个字符串的最长公共子 阅读全文

摘要： 阅读全文

摘要： 经典问题一：求n个点围成的多边形的面积对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC +... 阅读全文