
数据结构
Astronomical
沉思了太久,那片刻,恍惚成了哲学家。
拼多多内推,需要的小伙伴欢迎来看看~
https://github.com/shentr/recruit/blob/main/README.md
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
消灭兔子
消灭兔子 Problem : 1009 Time Limit : 1000ms Memory Limit : 65536K description 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多原创 2015-04-23 20:24:41 · 1147 阅读 · 0 评论 -
队列 数据结构作业(二)
无聊的作业,既然花时间写了下,就随便贴下。。。 最简单的实现。。。/** 样例输入输出: 输入:1.push 2.pop 3.traverse 4.free 5.rebuild -1结束 2 队列已空,无法pop 输入:1.push 2.pop 3.traverse 4.free 5.rebuild -1结束 1 input (type) a,a==-1 to end 23 input (type原创 2015-10-29 17:20:02 · 857 阅读 · 0 评论 -
链表操作
无聊时写的——纪念连指针都不懂时,看链表一头雾水,浪费时间的那段时光。。。/** 此链表有头指针,头节点,尾指针(无有效元素) 输入输出样例:: 输入: 1.建立链表 2.遍历链表 3.查找 4.插入 5.删除 6.排序 7.逆置 8.销毁 -1结束 3 还未建表,请先输入 1 建表 输入: 1.建立链表 2.遍历链表 3.查找 4.插入 5.删除 6.排序 7.逆置 8.销毁 -1结束 1 cr原创 2015-10-27 21:25:58 · 1072 阅读 · 0 评论 -
树状数组 POJ 2352 Stars
题意:在坐标上有n个星星,如果某个星星坐标为(x, y), 它的左下位置为:(x0,y0),x0 按照y递增,如果y相同则x递增的顺序给出n个星星,求出所有level水平的数量。 题解:树状数组。处理i&-i时,注意i=0的情况。 代码: #include"iostream" #include"cstdio" #include"cstring" u原创 2016-07-29 14:21:28 · 945 阅读 · 0 评论 -
校园导航——数据结构作业(一)
算法:Dijkstra最短路,DFS 数据结构:邻接矩阵// xydy.cpp : 定义控制台应用程序的入口点。 // //#include "stdafx.h" #include "iostream" #include "cstdio" #include "string" #include "cstring" #include "stack" #define N 100 #define INF原创 2016-01-11 11:40:21 · 12033 阅读 · 0 评论 -
hdu 5437 Alisha’s Party 优先队列
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3347 Accepted Submission(s): 869Problem Description Princess Alisha invites原创 2015-09-29 21:09:05 · 766 阅读 · 0 评论