- 博客(22)
- 收藏
- 关注
RSS订阅转载 开源杯程序设计大赛
大二了！！开学了哦！好开心。又可以开始上课，学习新知识了，转眼都已经大二了，想想刚踏进大学校园的心情，心慌、期待、遗憾、奋起.....回顾过去的一年，第一个学期觉得各种惊奇、大学生活的自由，时间由自己支配，现在回忆却又没有觉得自己是真正利用好了时间，迷迷糊糊就过了第一个学期，第一个学期的专业知识就是Linux中命令行学习C语言，初步了解编程语言。转眼啊就是大一下了，第二个...
2019-09-08 16:24:00
441
转载 图书管理系统
图书信息管理系统 一、数据结构分析答：（1）线性表：适用于数据元素类型相同且数据元素之间存在线性关系；应用：图书管理系统，稀疏多项式的运算。（2）栈：数据元素可以是任意类型的数据，但必须是同一个数据对象，栈中数据元素之间也是...
2019-07-12 19:10:00
1276
转载 关键路径
工程中的关键活动和关键路径#include <iostream>using namespace std;#define MVNum 100 //最大顶点数#define BDNum MVNum * (MVNum - 1) //最大边数#define OK 1 #de...
2019-07-12 18:50:00
736
转载 最短路径
有向图找最短路径/*最短路径*/#include <iostream>using namespace std;#define MaxInt 32767 //表示极大值，即∞#define MVNum 100 ...
2019-07-12 18:07:00
270
转载 图
有向图和无向图以邻接矩阵显示Status CreateUDG(AMGraph &G){//无向图 cout << "请输入顶点数："; cin >> G.vexnum; cout << "请输入边数："; cin >> G.arcnum; cout <...
2019-07-12 17:56:00
115
转载 最小生成树、最短路径
最小生成树：普里姆算法 和 克鲁斯卡尔算法普里姆算法：归并顶点，适用稠密网。克鲁斯卡尔算法：归并边，适用稀疏网。/******* 普里姆算法（最小生成树） *********/void MiniSpanTree_Prim(AMGraph G, VerTexType u)//最小生成树 普利姆{ int i, j, k; VerTexType u...
2019-07-12 17:47:00
242
转载 Huffman编码
#define _CRT_SECURE_NO_WARNINGS#include <iostream>//#pragma warning(disable:4996)using namespace std;typedef char **HuffmanCode;typedef struct{ int weight; int p...
2019-07-12 16:55:00
83
转载 LA 3401
彩色立方体、【分析】弄清楚24种状态，可以由标准姿态旋转而来。计算24种状态：#include <iostream>#include <string>int left[] = { 4,0,2,3,5,1 };int up[] = { 2,1,5,0,4,3 };//按照排列T旋转姿态pvoid rot(in...
2019-04-23 22:46:00
266
转载 UVA 10881
题目就不再写了，直接开始【分析】蚂蚁碰撞掉头，其实不用考虑掉头问题，直接让“掉头”等价于“对穿而过”，然后调换它们的状态（感觉像是障眼法hhh）,只要分清楚“谁是谁”。因为“掉头”，所以蚂蚁的相对顺序是不变的，因此把所有目标位置从小到大排序，则从左到右的每个位置都对应初始状态的每只蚂蚁的位置。由于原题中每只蚂蚁不一定按照从左到右顺序输入，还需要预处理计算输入中的第i只...
2019-04-22 20:01:00
105
转载 LA 3708
题意： 在一个周长为10000的圆上等距分布着n 个雕塑，现在又有m 个新雕塑加入（位置可以随意放置），希望所有（n+m）个雕塑在圆周上均匀分布，这就需要移动其中一些雕塑，要求n个雕塑移动的总距离尽量小。【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1000,1≤m≤1000)，即原始雕塑数量和新加雕塑数量。输入结束...
2019-04-21 12:09:00
82
转载 C语言程序设计
从 大一下 开始写博客，记录自己的学习。而作为一个强迫症（比如我）是不允许做事缺头少尾的。想了想还是得大一所学的C语言也搬上来，虽然结构老师经常嘲讽（也不算嘲讽，算是絮叨吧）我的C语言，但是我还是要厚着脸皮继续学习的。永远保持一颗学徒的心。 加油！上学期C语言的每次作业或者实验报告我就懒得再写了（太多了），就写一下期末实训作业吧，有两个题。1.做一个国际棋盘...
2019-04-21 09:44:00
145
转载 算法 UVA 11300
例3：题目描述圆桌旁边坐着n个人，每个人有一定数量的金币，金币的总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。你的任务是求出被转手的金币的数量的最小值。 输入格式输入包含多组数据。每组数据第一行为一个整数n(n<=1000000)，以下n行每行为一个整数，按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符(EOF)....
2019-04-20 17:03:00
79
转载 算法 UVA 11729
例2：假设当前小光有n个部下，每个部下需要完成一项任务。第i个部下需要小光花Bi分钟交代任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。小光需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。Input输入包含多组数据，每组数据的第一行为部下的个数n（1<=n<...
2019-04-20 16:51:00
135
转载 算法 UVA 11292
***从今天开始自学算法。***代码是用c++,所以顺便再自学一下c++例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付...
2019-04-20 16:46:00
110
转载 BF、kmp算法
第七周 字符串匹配BF算法，kmp算法BF：时间复杂度为 O(m*n)int Index_BF(SString S, SString T, int pos){ int i = pos, j = 1; while (i <= S.length &&j <= T.length...
2019-04-16 20:56:00
135
转载 队列、链队
舞伴问题先入队的男士或女士先出队配成舞伴，因此设置两个队列分别存放男士和女士，假设男士和女士的记录存放在一个数组中依次扫描该数组的元素并根据性别来决定入男队还是女队。队列构造完成之后分别配成舞伴出队，直至某队为空。此时，若某队仍有等待者，则输出此队列排在对头的等待着姓名，此人是下一轮舞曲开始时的第一个可获得舞伴的人。舞者信息：初始化入队和出队...
2019-04-07 18:13:00
218
转载 栈、计算表达式
利用栈的先进后出的特点 计算表达式这里写一个简单的计算0-9内的计算表达式里面分为数字和运算符，应该定义两个栈， OPDN栈存数字，OPDR栈存运算符。这里把运算符放入oper 数组中。表达式结束标志为‘#’定义链栈并初始化入栈和出栈获取栈顶元素这里获取栈顶元素的作用是当我们计算出一个表达式的值或者括号内的值后会被存入OPDN栈中所以直接返...
2019-04-07 17:37:00
342
转载 栈、进制转化
第六周要求：十进制转化为二进制和十六进制。用链栈存储数据函数：Status InitStack(LinkStack &S) //初始化Status Push(LinkStack &S, SElemType e) //计算结果入栈Status Pop(LinkStack &S, SElemType &e)//计算结果int Stack...
2019-04-04 11:55:00
183
转载 双向循环链表
第五周要求：（1）voidCreateList_R(DuLinkList&L,intn)//对已经初始化的（已经有头结点的）循环双链表插入n个元素。后插法，L为尾指针。（2）voidListDisplay(DuLinkListL)//正序显示链表元素数据。L为尾指针。（3）voidReverseDisplay(DuLinkList...
2019-03-28 16:06:00
129
转载 链表交集、合并、排序
第四周要求：1、将两个有序的递增链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的储存空间，不另外占用其他的储存空间。表中不允许有重复数据。2、已知两个链表A和B分别表示两个集合，其元素递增排列。设计一个算法用于求出A与B的交集，并存放在A链表中。思路：首先就是创建链表。一般有前插法和后插法；二 要求递增的话可以用一个排序算法（简单看了一下冒泡排序）。三 链表...
2019-03-23 13:52:00
457
转载 数据结构--线性表（顺序存储）
才开始学数据结构，第一次当然是线性表。线性表有顺序存储和链式存储。前天发了一个顺序存储，今天想重新改一下。下面是以一个Booklist为例；包含了六个函数：初始化（InitList）、取值（GetElem）、查找（LocateElem）、插入（ListInsert）、删除（ListDelete）和显示（ListDisplay）。首先，定义常量和结构体#incl...
2019-03-11 14:12:00
168
转载 数据结构--线性表（单链表）
正在学习数据结构，第一步是线性表，写一个bookLinkList.同时开始用vianal studio. 当然不是很熟悉这个IDE，但感觉挺厉害的。下面的这个booklist 不是本人写的，感谢Liu老师。链表是一种动态结构，整个可用存储空间可为多个链表共同享用。每个链表占用的空间不需要预先分配划定，而是系统按需及时生成。建立线性表的链式存储结构的过程是一个动态...
2019-03-09 16:02:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人