随笔分类 - 知识小总结记录
1
摘要：理论知识： 定义：在有向图中如果两个顶点<u,v>之间,有一条u到v的通路，同时还有一条v到u的通路则称这两个点强连通，如果有向图的任意两个顶点都是强连通则称这个图为强连通图 有向图的极大强连通子图成为强连通分量。 极大强连通子图：一个图的顶点中两两之间强连通的最大的顶点的集合称为极大强连通子图，强
阅读全文
摘要：#include#include#include#include#include#include#define MAX 1000using namespace std;int head[MAX],ans;int vis[MAX],viss[MAX];int map[MAX],ant;queueq;s...
阅读全文
摘要：#include#include#includeusing namespace std;typedef struct{ int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCode;void ...
阅读全文
摘要：#include#include#include#include#include#define null 0using namespace std;typedef struct node { int data;//节点 node *lchild,*rchild;}node,*Tree;typede...
阅读全文
摘要：利用链表实现一元多项式的加法和乘法#define null 0#include "stdio.h"#include "stdlib.h"#include "math.h"int op;typedef struct{ float coef;//系数 int expn;//指数 }t...
阅读全文
摘要：map的基本操作函数：C++ Maps是一种关联式容器，包含“关键字/值”对begin()返回指向map头部的迭代器clear(）删除所有元素count()返回指定元素出现的次数empty()如果map为空则返回trueend()返回指向map末尾的迭代器equal_range()返回特殊条目的迭代...
阅读全文
摘要：实验目的：写出一个程序，可以完成对两个数列的 1、元素删除 2 元素插入 3 数列输出 4 数列合并 5 数列输入等功能试验步骤：1、 输入 status initlist（sqlist &L）2、 插入 status listinsert(sqlist &L, int I ,int e)3、 删...
阅读全文
摘要：以下函数包含在头文件string.h中1、strlen函数：作用：计算字符串长度返回值为字符串的长度使用：设len为所要求的字符串长度，str[MAX];为所要求的字符串则len=strlen(str);2、strcpy函数：作用：将一个字符串拷贝下来，复制给另一个字符串使用：设两个字符串为str1...
阅读全文
摘要：树的直径：一棵树中从一个节点到另一个节点的一条最长的路径，这条路径可以只是这个树上的部分节点，也可以是所有节点（主要看这棵树的连接方式）在这个路径上任意节点的分岔不予考虑 求法：先任意选择一个节点a当做起点来找到距离这个点最远的端点b（这两点之间的路径上所有边的权值和最大），然后再以b节点为...
阅读全文
摘要：转自：http://www.cnblogs.com/skywang12345/p/3711489.html拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来...
阅读全文
摘要：Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14106Accepted:7018DescriptionThe little cat is so famous, that many ...
阅读全文
摘要：邻接表与邻接矩阵有相似的作用：用于储存一个图中所有的节点，但是邻接矩阵比较浪费内存，当数据较小时，邻接矩阵还可以计算但是一旦数据较大，用邻接矩阵往往就会超时或者超内存，这时就要使用邻接表来存图了；为方便理解邻接矩阵与邻接表的储存方式看下图： 我们先规定一组数据 1 10 3 5 8 9 ...
阅读全文
摘要：原文出处：http://blog.csdn.net/chenzhenyu123456/article/details/44519943 栈： （一）头文件 #include<stack> （二）定义栈 stack<int>s; （三）使用 1 : s.empty() 栈为空返回true，否则返回fa
阅读全文
摘要：Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5930Accepted Submission(s): 4146Problem ...
阅读全文
摘要：首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树（不含任何节点）最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短...
阅读全文
摘要：01背包是动态规划的一种类型其主要的形式是： 1、所有类型物品每种类型只有一个 2、一次只能取一个且物品不能分割 3、只有取或者不取（所以叫01背包，就是只有这两种情况） 4、在背包容量不满的前提下尽可能多的装入最大价值的物品 设背包的容量为V，第i个物品的重量为weigh[i]对应的价值为pr...
阅读全文
摘要：要求最小公倍数可先求出最大公约数 设要求两个数a，b的最大公约数伪代码：int yushu，a，b；while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码： int gongyue(){ int yushu,a,b; while(b) ...
阅读全文
摘要：可以实现简单的加减乘除四则运算#include#include#define MAX 10100int main(){ int j,i,s,t,top,wrong,a; double n,m,sum; char fu,kongge; double zhan[MAX]; printf("------...
阅读全文
摘要：打表法就是将所要求的一系列数按照题目所要求的顺序放入一个数组biao[i]，当你想要拿出这一系列有规律数中的第i个时 你可以直接拿出biao[i]，例如用打表法求素数的集合打表法判断素数在此之前，我们判断素数的方法多是用暴力枚举法，即若要判断一个数n是否是素数，就需要从i=2开始，一直到n/2为止，...
阅读全文
摘要：引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下： A| B | C | D...
阅读全文
1
