
数据结构与算法
Outsider_057
这个作者很懒,什么都没留下…
展开
-
田忌.赛马
田忌赛马出自《 史记 》卷六十五:《 孙子吴起列传 第五》,故事的主角是田忌、孙膑和齐威王,是中国历史上有名的揭示如何善用自己的长处去对付对手的短处,从而在竞技中获胜的事例。齐国使者到大梁来, 孙膑 以刑徒的身份秘密拜见,劝说齐国使者。齐国使者觉得此人是个奇人,就偷偷地把他载回齐国。齐国将军田忌非常赏识他,并且待如上宾。田忌经常与齐国众公子赛马,设重金赌注。孙膑发现他们的马脚力都差不多,马分为上、中、下三等,于是对田忌说:“您只管下大赌注,我能让您取胜。”田忌相信并答应了他,与齐王和各位公子用千金来赌注。原创 2021-07-23 16:36:14 · 736 阅读 · 0 评论 -
树种统计.
随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(≤10^5),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。输入样例:29Red AlderAshAspenBasswoodAshBeechYellow B原创 2021-07-23 16:33:08 · 227 阅读 · 0 评论 -
平面上最接近的点对(分治)
#include<stdio.h>#include<math.h>struct point{ double x,y;}p[60005];int main(){ int n,i,j; double length,temp=10000.0000; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%lf%lf",&p[i].x,&p[i].y); } for(i=0;i<n;i+.原创 2021-07-23 16:20:33 · 106 阅读 · 0 评论 -
并查集的创建
#include<stdio.h>#include<stdlib.h>#define VERTICES 6void initialise(int parent[],int rank[]){ int i; for(i=0;i<VERTICES;i++) { parent[i]=i; rank[i]=0; }}int find_root(int x,int parent[]){ int x_root = x; while(parent[x_ro.原创 2021-07-23 16:18:37 · 148 阅读 · 0 评论 -
链栈的创建
#include<stdio.h>#include<stdlib.h>#include<malloc.h>// status是函数的返回值类型,该值是函数结果状态代码typedef int Status;typedef int ElemType;typedef struct StackNode{ ElemType data; struct StackNode *next;}LinkStack; // 创建链栈LinkStack*InitSta.原创 2021-06-26 15:46:59 · 1355 阅读 · 1 评论 -
二叉树的遍历
#include<stdio.h>#include<stdlib.h> typedef struct treenode{ char ch; struct treenode* lc,*rc;}treenode,*treelink;//创建以treelink为根节点的数 treelink createtree(treelink);void preorder(treelink); //先序 void medorder(treelink); //中序 void po.原创 2021-06-26 15:41:56 · 102 阅读 · 0 评论 -
哈希表的创建
#include #include int hash(int key,int P){ //哈希函数 return key%P;}/*enum Entry{ //枚举类型 leg,Empty //占位情况};*/struct HashElm{ //哈希表元素 int elem; //key //enum Entry info; int state; //状态:0表空,1表示占用};typedef ...原创 2021-06-26 15:30:00 · 295 阅读 · 0 评论 -
二叉排序树
//二叉排序树//BSTNode#include<stdio.h>#include<iostream>using namespace std;#include<bits/stdc++.h>//#include<stdlib.h>//malloc//二叉排序树的二叉链表存储typedef struct { int key;//关键字项 int otherinfo;//其他数据项 }Elemtype;//每个节点的数据域的类型名ty.原创 2021-06-26 15:44:06 · 142 阅读 · 0 评论