![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
ZJU_fish1996
这个作者很懒,什么都没留下…
展开
-
判断线段相交,凸包
判断线段相交 #include #include using namespace std; typedef struct dotnode{ double x; double y; }dot; double Direction(dot pi,dot pj,dot pk){ return (pk.x-pi.x)*(pj.y-pi.y)-(pj.x-pi.x)*(pk.y-p原创 2016-03-11 11:11:36 · 834 阅读 · 0 评论 -
最大流
▶ 问题 在一个有向图里,每个路径都有最大容量,通过这个图最多能运输多少货物。默认容量非负,且不能同时存在边(u,v)和(v,u)。 ▶ 基本思路 维护一个流网络,初始化为0,不断增加流的值。 维护一个残存网络(存储分配流后每条边剩余的容量),初始为最大容量。(在以下代码中,没有特别开一个数组存储残存网络,而是通过原容量减去流网络得到残存网络) 通过在残存网络里寻找增广原创 2015-12-26 18:44:40 · 2399 阅读 · 1 评论 -
用二叉树表示k叉树(left-child-right-sibling)
IV. Given a tree represented by left-child-right-sibling structure, please describe an algorithm that counts the number of leaf nodes on every level.(15 points) 给出一个用左孩子右邻居结构表示的树,请描述一个计算每层叶子节点个数的原创 2016-01-11 19:52:23 · 2883 阅读 · 0 评论 -
B+树(插入,非惰性删除)
向外提供的接口: void createTree(std::string tableName, std::string type, int size); //创建表 bool isKey (std::string tableName, T data); //判断主码是否重复 void insert(std::string tableName, T data, int offs原创 2017-02-26 14:42:44 · 3636 阅读 · 1 评论