AOE网：表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间 关键路径：完成整个工程所需要的最短时间，这个路径称为关键路径 关键路径上的...
发简信
IP属地：河北
-
求AOE网关键路径 -
求最短路径（迪杰斯特拉算法，弗洛伊德算法）迪杰斯特拉算法 从某个顶点到其余各顶点的最短路径（ o（n的平方）） 举个例子： 问题：求出下图中顶点1到其余各顶点的最短路径 这个图的计算方法， 比如s是1的时候，DIST...
-
拓扑排序(有向图和无向图)，判断是否有环，有算法思路，代码
拓扑排序（有向图）： 从AOV网中选择一个入度为0的顶点输出，然后删去该顶点，并删除以此顶点为弧尾的弧，重复这个步骤，知道输出图中全部的顶点，或者找不到入度为0的顶点 如果这...
-
二叉树，前序和中序决定一颗二叉树，并进行后序遍历问题： 两个字符串，其长度n均小于等于26。 第一行为前序遍历，第二行为中序遍历。 二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。 输出： 输入样例可能...
-
c++大整数排序
对N个长度最长可达到1000的数进行排序。 输入： 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个...
-
树查找问题： 有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入： 输入有多组数据。 每组输入一个n(1<=n<=1000)，然后将树...
-
求蛇形矩阵代码： #include using namespace std; int main() { int n,a[20][20]={0}; cin>>n; int p...
-
求第几天问题
问题：输入某年某月某日，判断这一天是这一年的第几天 分析： 1,根据月份进行对比，比如1->0,2->31,3->59,4->90... 2,判断年份是否是闰年，...
-
兔子问题---斐波那契数列
问题： 古典问题：有一对兔子，从出生后3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，加入兔子都不死，问每个月的兔子总数是多少？ 分析： 1，兔子...
-
水仙花数
问题：水仙花数，所谓水仙花数是一个三位数，他的个位数字立方和等于该数本身，例如153=1*1*1+5*5*5+3*3*3 分析： 1，利用for循环控制100-999个数，每...
-
因式分解
问题：把一个正整数分解质因数，例如：输入90，打印出233*5分析：1，对n进行分解质因数，每次从2开始遍历，循环结束条件是i<=n2，当n%i==0的时候，说明是可以整除的...
-
球下落，反弹问题 && 猴子摘桃问题问题1：一球从100米的高度自由落下，每次落地后反跳回原高度的一半，再落下，求他在第10次落地时，共经过多少米，第十次反弹多高。 分析： 代码： float sum=0,i,...
-
C语言——结构体，线性表的链式存储
结构体的数据类型是为了将不同数据类型，但相互关联的一组数据，组合成一个有机整体使用，就相当于是java中的一个对象中定义了一些不同的属性 结构体类型定义： struct 结构...
-
统计一个文件中的单词个数
问题：一个文件中有一段英文，统计其中英文的个数 代码： main(){ int count=0,i=0,lean=0; FILE *fp; if((fp=fopen...
-
美妙歌曲链接
https://m3ws.kugou.com/share/zlist.html?u=699453093&h1=50794757885475707576113125589352...
-
字符串匹配（c++ string中的find函数）
#include #include //find方法 using namespace std; int main() { int m=3; string s1,s...
-
自己总结的链表的一些操作
链表边遍历边删除，需要从后面往前进行遍历删除，才可以正确，如果从前往后遍历删除，会导致删除的位置不对，比如1 2 3 4 5，要删除能下标被2整除的元素，如果从前往后删，会删...
-
双向循环链表问题： 分析双向链表的创建，插入，删除，展示等基本操作 分析： 双向循环链表主要是在判断是否结束的时候，不是判断为NULL了，而是判断是否是头结点了 在初始化的时候，需要把n...
-
顺序队列
这里记录顺序队列，主要是在c++中遇到了自定义结构体无法用c++中的#include 解决了，所以了解了一下顺序队列 主要功能有，顺序队列 1，进队 2，出队 3，得到队首元...