陈子二的博客

注释的坑以后填 链表解法#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *left; struct node *right;};typedef struct node *tp;tp buildtree(int n);void insertree(tp B...

题目地址 题目解析：非常典型的多源最短路径题目 我的代码：1、Dijkstra算法#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3fint n, m, aa[101][101];void reader(void){ scanf("%d %d", &n, &m); me...

题目地址 题目解析：典型的加权连通图的最小生成树问题 我的代码：#include<stdio.h>#include<stdlib.h>int n, m, bb[1001] = { 0 };typedef struct road * rp;struct road{ int a, b, c;};rp aa[3001] = { NULL }; int ai...

题目地址 题目解析：值得注意的是题目的输出要求--1、输出所有的关键活动。2、关键活动输出的顺序规则是：任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反。（利用rbegin()和rend()非常方便!） 参考代码 我的代码：#include<iostream>#include<vector>#include<queue>usi...

题目地址 题目解析：分析见中国MOOC数据结构，我这里将依次给出1、排序后统计解法，2、不完整的Hash解法（没有查找功能），3、C++中的map解答（最后一个测试点超时）4、C++中的unorder_map解答 我的代码：1、排序后统计#include<stdio.h>#include<stdlib.h>int cmp(const void * a, c...

题目地址题目不分析我的代码：1、 qsort#include<stdio.h>#include<stdlib.h>int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;} int main(){ int n, aa[100000]; scanf("%d"...

题目地址 题目分析：我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n + n-1个位子）来建立哈夫曼树。 每次我们通过线性查找得到2个最小值，并做标记。这时，我们仅仅需要从n+1这个位置开始 记录 最小两值所处位置 直至2*n-1这个位置，而2*n-1这...