qq_34547055的博客

今天学网络流虽然以前学过。但是和没学没什么区别，当时那个讲课的NOI金牌选手的PPT倒是很好看网络流定义不想写了网络流分为最大流和费用流，常用于解决水流在管道中流动，数据在网络中流，电流在电线中流等问题，属于图论算法。网络流的操作在一个有向图中进行，每条边有流量权值，是流过这条边的最大限制值。若在这个水流图中出现了一条循环流动的水流，则这个水流必定满足下列条件：(1) 流量约束条件：每条边流过的流...

精度问题：定义eps比较浮点数大小时需要引入极小值eps，具体多小由题目要求定例如：当eps=0时，0与0.1相等 0与0.9相等向量：既有方向又有大小的量向量的夹角：用<a，b>表示向量a和向量b的夹角表示：1. 点（point） 用（x，y）表示2.线段：可以用一个点+一个向量表示，这样便于计算3.直线：常用直线上的两个点表示（两点确定一条直线）这样比较常用且简便一些定义：1.投影...

很久没更新了，这段时间比较忙今天写的内容，大概是数据结构，动态规划，数学问题，计算几何，图论，搜索算法，以及一些乱七八糟的东西这些都不讲 今天只写一个东西——就是hash所谓hash 这是一个万能的存储方式，任何东西都可以用hash存储。比如字符串。我们将字符串看成一个K( K ≥ |α| )进制的大整数，再将这个大数对某个数取模作为它的hash值，这个模数取多少都可以...