
链表
ymh-
幸福有爱的技术博
展开
-
链表9.26
typedef struct LNode{ //此行的LNode是一个结构标签 ElemType data; struct LNode *next; }LNode,*LinkList; //此行的LNode是结构体struct LNode的一个别名 //*LinkList也是结构体struct LNode的一个别原创 2016-09-26 19:31:15 · 336 阅读 · 0 评论 -
链表的基本操作
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;typedef struct node{ int data; node* next;}Node;Node* head = NULL;bool buildlist(){ head =原创 2016-10-11 23:16:52 · 312 阅读 · 0 评论 -
文章标题
/*杭电题目第10页:http://acm.hdu.edu.cn/listproblem.php?vol=10 最下面的中文题杭电题目第11页:http://acm.hdu.edu.cn/listproblem.php?vol=11 除2089外的所有的中文题*///排序#include <stdio.h>//冒泡void sort_bubble(int* a, int n){原创 2017-11-18 15:36:17 · 259 阅读 · 0 评论 -
朋友圈--并查集
在有5个宠物,分别是小猫1,小猫2,小猫3,小狗1,小狗2。再告诉你小猫1和小狗1是好朋友,小猫2和小狗1是好朋友,小猫3和小狗2是好朋友。这样它们之间就形成了2个朋友圈。假如给你n个宠物和m对朋友关系,你能计算出这些宠物之间能够形成多小个朋友圈吗?解法一:数据量小的时候,可以用按位与做一对好友关系就用一个bitmap来存,判断两个bitmap是否有交集,只需要进行与操作,而融合的话只...原创 2019-03-24 20:48:25 · 373 阅读 · 1 评论