![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
jus_one
这个作者很懒,什么都没留下…
展开
-
数据结构之链表
//数组模拟 #include#includetypedef int ListItem;typedef struct alist *List;typedef struct alist{ int n; int maxsize; ListItem *table;}Alist;List ListInit(int size);int ListEmpty(List L)原创 2014-09-18 16:10:44 · 679 阅读 · 0 评论 -
基本单链表的增删改C++
#include#include/***insert 的index越界处理:index = index_size?_size:index;*/using namespace std;templateclass Node{public: T data; Node* next; Node(const T&d):data(d),next(NULL){} N原创 2016-04-30 16:34:22 · 350 阅读 · 0 评论 -
数据结构_优先队列
正如你所知道的s_sin是一个贪玩的不得了的小P孩QAQ,你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的AI交战了整整一年。而现在,战斗的序幕又要拉开了。在某个星球上,该星球由n*m个方格组成,每个方格中可能为boss,s_sin,障碍,道路,小怪。s_sin想要去打爆boss,假设他可以秒杀boss,现在他的任务只需要到达boss所在的位置。如果s_sin想要到达某原创 2014-12-07 11:59:59 · 422 阅读 · 0 评论 -
数据结构_优先队列
数据结构与算法实验题 11.4 4 舞蹈课★ 实验任务有 n 个人参加舞蹈课,每个人以他的舞蹈技能 ai 为特点。舞蹈课开始前,他们从左到右排成一行。当队伍中至少含有一名男生和一名女生时,下面的过程会重复进行:站在相邻位置的男女生且舞蹈技能差异最小的开始跳舞。 如果有很多对,最靠左边的开始跳舞。跳舞完以后就离开。舞蹈技能的差异为|ai-aj|。你的任务是找到每一对,并原创 2014-11-29 19:13:15 · 565 阅读 · 0 评论 -
最小生成树判断唯一性_POJ1679
题目链接:http://poj.org/problem?id=16791.如果最小生成树不唯一,那么删除第一次原创 2014-12-06 21:40:30 · 808 阅读 · 1 评论 -
符号表(hash)简单应用_索隆难题
索隆是有名的路痴,为了不让索隆走丢,娜美给了索隆一本地图。该地图有 N 个城市,编号从 1 到 N。每个城市有个代号,索隆每到一个城市只能知道该城市的代号而不知道该城市的编号,现有一份编号与代号对应的清单,你能帮索隆尽快地找到所在城市的编号吗? ★数据输入输入第一行为两个正整数 N (1市,M 个询问接下来 N 行,每行一个整数 ai(0为 ai。这 N 个整数各不相同。原创 2014-12-05 11:44:47 · 888 阅读 · 0 评论 -
并查集最简单应用_不要抽烟
现在初中生高中生竟然开始抽烟了,真是太不像话了,不过作为一个无奸不商的烟草商,小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有 n(5 生,可人家毕竟是学生,直接询问他抽什么烟不太好,学生们也不愿意说,真烦躁。不过小白菜想到了一个办法,就是每次抓两个人来询问是不是抽同一种烟。每次他都会记下回答是yes 的两个学生,一共记了 q(2 来找你,他不需要知道每个人抽什么烟,只原创 2014-12-05 11:39:29 · 587 阅读 · 0 评论 -
数据结构_广度优先搜索
★ 实验任务众所周知,索隆是一个路痴,一天在一小岛上,他又迷路了! !好基友山治心急如焚,决定出去找他,由于练成了月步,山治的速度竟然达到了正无穷!小岛上除了空地,还有盘丝洞(简称 psd),盘丝洞里住着可爱的妹纸,山治每次经过一个盘丝洞,都要停留一个单位时间来欣赏妹纸, 给你一个 n*m 的地图以及山治和索隆当前位置, 山治想请你帮他算算他最快要多久才能见到索隆。★ 数据原创 2014-11-29 20:27:52 · 492 阅读 · 0 评论 -
c++STL基本使用
1.priority_queue | map | multimap | set | sort 基本使用#include#include#include#include#include#includeusing namespace std;struct Node{ string msg; int cmpKey; Node(){} Node原创 2016-04-30 21:16:22 · 380 阅读 · 0 评论