
笔记
西瓜不甜不甜不甜
这个作者很懒,什么都没留下…
展开
-
字符串交换函数
void swaps(char *s1,char *s2){ char t[100]; strcpy(t,s1); strcpy(s1,s2); strcpy(s2,t);}转载 2016-11-21 20:45:10 · 4305 阅读 · 0 评论 -
5-9 集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式: 输入第一行给出一个正整数NNN(≤50\le 50≤50),是集合的个数。随后NNN行,每行对应原创 2017-03-15 21:42:32 · 811 阅读 · 0 评论 -
排座位
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: K N1 P1 … NK PK 其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(> 0)是原创 2017-03-19 10:38:09 · 364 阅读 · 0 评论 -
抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: K N1 P1 … NK PK 其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(> 0)是原创 2017-03-18 22:17:24 · 371 阅读 · 0 评论 -
二叉搜索树的操作集
本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义:BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST转载 2017-02-26 17:41:53 · 333 阅读 · 0 评论 -
二分查找
Position BinarySearch( List Tbl, ElementType K ){ int begin=1,tail=Tbl->Last; while (begin<=tail){ if (Tbl->Data[(begin+tail)/2]==K){ return (begin+tail)/2; }原创 2017-02-26 14:07:38 · 223 阅读 · 0 评论 -
链式表操作集
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LN转载 2017-02-23 15:03:00 · 714 阅读 · 0 评论 -
顺序表操作集
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;ty转载 2017-02-23 12:25:29 · 812 阅读 · 0 评论 -
用c++类构建顺序表
#include <iostream>using namespace std;template <class T>class SqListClass{ private: T *Data; int Length; public: void CreateList(T a[],int n){ Data=new原创 2017-03-01 14:55:50 · 669 阅读 · 0 评论 -
单链表逆转
单链表逆转List Reverse( List L){ if (!L) return NULL; List front=L; List rear=front->Next; List tag; front->Next = NULL; // 要写,否则输出超时。 while (rear){ tag = rear -> Next;原创 2016-12-07 19:35:10 · 243 阅读 · 0 评论 -
优先队列
priority_queue<float,vector<float>,greater<float> > que;/////采取最小优先策略,即按从小到大的顺序排列 priority_queue<float,vector<float>,less<float> > que1; ////采取最大优先策略,即按从大到小的顺序排列转载 2017-05-11 08:27:56 · 210 阅读 · 0 评论