//单链表 //头指针 //1.头指针是指向链表的第一个节点的指针，若链表有头节点 //则是指向头节点的指针 //2.头指针具有标识作用，所以常用头指针冠以链表的名字 //3.无论链表是否为空，头指针均不为空，头指针是链表的必要元素 //头节点 /* *头节点是为了操作的统一和方便而设立的，放在第一 ...
分类：
其他好文 时间：
2020-02-11 00:27:21
阅读次数：
79
代码及调试发现的问题如下图： 问题在于h1是野指针，没有开辟空间便执行了h1->next语句； 解决方法： 在出错句前面增加h1=(LNode*)malloc(sizeof(LNode)); 即可 ...
分类：
编程语言 时间：
2020-02-09 22:21:26
阅读次数：
115
最大流之Edmonds Karp(EK)算法 最大流问题 最大流问题就是一类解决有关于每条边有流量上限的问题。 就好像这样： 图中每条边上的数字叫做这条边的 容量 ，它代表了最多能有多少个物品经过它。 而实际上有多少个物品经过这条边，我们把它称为物品的 流量 。 而起始点A称为 源点 ，终点D称为 ...
分类：
其他好文 时间：
2020-02-09 22:06:50
阅读次数：
73
题意: 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 思路： 方法①：并查集 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。 我们不妨这样想：两个人a，b有仇，那么把他们放在 ...
分类：
其他好文 时间：
2020-02-09 18:51:32
阅读次数：
91
题目链接： "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉，农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化，每一个洒水器必须沿着山脊进行安装（我们可以将山脊按成一个一维的长度为 ...
分类：
其他好文 时间：
2020-02-08 00:00:55
阅读次数：
89
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<string> #include<map> typedef long long ll; using namespace std; in ...
分类：
其他好文 时间：
2020-02-07 22:32:09
阅读次数：
74
康托展开，是一种在$\mathcal{O}(n^2)$($n$为排列元素个数)时间复杂度求解某一排列在全排列中的次序的算法。 我们以一道例题引入： 排列的序号 题目描述： 给定一个数$n$和一个$n$个数的排列$a$，求$a$在$n$的全排列中的序号。 输入描述： 第一行一个整数$n$，第二行一个排 ...
分类：
其他好文 时间：
2020-02-07 22:25:12
阅读次数：
105
qsort()括号里面有4个参数 第一个参数是将要排序的数组名array 第二个参数是将要排序的数量n 第三个参数是每个要排序的参数的大小sizeof(array[0]) 第四个参数是自己写一个比较函数cmp 前面三个参数比较通俗易懂，主要是最后一个cmp函数重写 1：数字的qsort排序 a：从大 ...
分类：
编程语言 时间：
2020-02-06 16:47:17
阅读次数：
117
整数 局部整数 全局整数 结构体内整数 结构体内整数不会默认初始化 解决办法： 1. 可以在空构造中初始化 2. 可以在定义的时候直接赋初始值 整数数组 局部整数数组 全局整数数组 结构体内整数数组 结构体内整数数组不会默认初始化，可以在空构造函数内初始化 ...
分类：
其他好文 时间：
2020-02-06 10:34:50
阅读次数：
61
