
学习笔记
文章平均质量分 70
lin375691011
呵呵
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【学习笔记】关于优先队列 Priority_queue
优先队列这个名字,顾名思义就是在队列中的元素是有优先级的。队列首部元素是队列中优先级最高的元素。 对于整形,实型,字符型等等是一样的: ///整形优先队列,按照从小到大排序:测试可输入任意五个整数。 #include #include using namespace std; int main() { int i,a; priority_queue,greater >qu原创 2013-08-01 16:02:43 · 4036 阅读 · 0 评论 -
【学习笔记】关于字典树
字典树是一种特殊的树,以下函数是特别保存的留作以后备用的函数。 也是以结点的形式来构建树,结构体如下: typedef struct node { int a; struct node *next[26]; } tree,*tr;建立字典树的函数,返回值是树根的地址,由此字符串时键鼠并标记为1。 tr build (tr t,char *s,int p) {原创 2013-02-20 15:17:32 · 3603 阅读 · 0 评论 -
【学习笔记】关于二叉树
这是以二叉链表为基础的学习记录 结点定义如下: typedef struct node { char date; struct node *lc,*rc; } tree,*tr; 其中data只是表示数据域,应用是根据情况修改。*lc和*rc为左子树指针和右子树指针。 先序遍历函数,变量向上对应。 void xian(tr t) { if(t原创 2013-02-19 20:14:21 · 3541 阅读 · 0 评论 -
【学习笔记】 关于 Set 和 Multiset
首先要使用他们 先要包括: #include Set和Multiset会根据特定的排序准则将插入其中的元素排序,区别是Set不允许重复元素,Multiset允许。 他们的定义在头文件中的是这样的: template< typename _Key, //数据类型 typename _原创 2013-10-23 21:02:02 · 4198 阅读 · 0 评论 -
【学习笔记】 支配集、覆盖集、独立集与匹配
本博文用来记录在学习二分图匹配中看到的知识点。 【支配】 对于图G中顶点集合V中的某一个点A与另一个点B有边链接,叫做点A支配B。 【点支配集】 对于图G中顶点集合V中的某个顶点子集V',可以支配V-V'中的其他点,这个点集V'就是点支配集。 【极小支配集】 对于支配集V,他的任何真子集都不是支配集,就称为V是极小支配集。 【最小支配集】 顶点数最小原创 2014-02-03 12:27:29 · 70394 阅读 · 3 评论 -
【学习笔记】关于图论中的连通性
在此记录一些关于图论的知识点及定义。 【广度优先树】 图的广度优先搜索可以构造一颗广度优先树。 【最短路径树】 最短路径算法可以看成是加判断条件的广度优先搜索,借助最短路径算法计算某一点到其他点的最短路径实际上是构建了一棵最短路径树,由于边权问题,最短路径树可能不一样,但最短路径长度一定是相同的。对于一颗最短路径树,根节点到其他点有唯一的路径,经过的边权总和为最短路径长度。原创 2014-01-10 21:30:05 · 8442 阅读 · 0 评论 -
【学习笔记】 网络流问题
本博文用来记录在学习网络流过程中的一些知识点。 首先,要认定网络流建图为有向图: 【容量网络】 图G(V,E)为有向网络,在V中指定一个源点和一个汇点,流量从源点出发经过有向网络流向汇点。对于每一条有向边有权值C,称作弧的容量。有向边称为弧。这样的有向网络称为容量网络。 【弧的流原创 2014-02-04 18:52:37 · 42537 阅读 · 0 评论 -
【学习笔记】ACM与Java
这两天遇到了一些关于大数据处理的题目,发现Java对于这方面的优势很大。最重要的是代码量小了。于是针对这两天对Java的摸索,写一篇日志。记录一下针对ACM来说常用的Java方面的东西。 1、输入与输出 首先要想输入需要先包括: import java.util.*; 我们需要其中的 Scanner类声明的对象来扫描控制台输入。 针对A+B来说: import java.ut原创 2014-01-26 17:34:47 · 39245 阅读 · 0 评论