数据结构
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
线性表之连续存储(数组)
经过一段忙碌的学习,今天总算有时间将数据结构C语言代码整理一下。 总的来说,这段时间还是很有收获的,原来根本写不出来的线性存储之连续存储(数组)篇可以完全自主的写出来了。 可能还有一些不熟悉,代码的健壮性也欠考虑。但万事开头难嘛。 如果哪里有错误或者不足的地方,希望各路路过的大神多多提点意见。原创 2014-08-17 19:16:43 · 774 阅读 · 0 评论 -
HDU 1689 Oulipo 【KMP】
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5557 Accepted Submission(s): 2222 Problem Description The French author Georg原创 2014-12-02 01:03:29 · 633 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace 【KMP】(补充字符构成循环串)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3106 Accepted Submission(s): 1412 Problem Description CC always beco原创 2014-12-02 17:50:00 · 687 阅读 · 0 评论 -
HDU 1358 Period 【KMP】(子串循环次数)
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3315 Accepted Submission(s): 1660 Problem Description For each prefix of a gi原创 2014-12-03 00:11:44 · 678 阅读 · 0 评论 -
HDU 2527 Safe Or Unsafe 【Huffman编码】
Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1577 Accepted Submission(s): 616 Problem Description Javac++ 一天在看计算原创 2015-01-03 21:40:25 · 697 阅读 · 0 评论 -
第二章(线性表之离散存储)
重点:练习单链表的初始化、查找、插入、删除操作,重点掌握创建链表的前插法和后插法两种方法。 1.单链表的存储结构 //-----单链表的存储结构----- typedef struct LNode{ ElemType date;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList;//LinkList为指向LNode的指针类型原创 2014-11-06 07:58:24 · 642 阅读 · 0 评论 -
HDU 1496 Equations 【整数Hash】
Equations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5751 Accepted Submission(s): 2308 Problem Description Consider equations h原创 2014-12-29 01:01:56 · 662 阅读 · 0 评论 -
第一章(绪论)
1.1 算法+数据结构=程序 1.2 基本概念和术语 数据、数据元素、数据项和数据对象 1.数据:所有能输入计算机并被计算机处理的所有元素的总称。 2.数据元素:数据的基本单位。 3.数据项:组成数据元素的最小单位。 4.数据对象:性质相同的数据元素的集合。 对于一个学生信息管理系统来说,所有的学生信息和一系列相关属于数据;每个学生的信息属于数据元素;学生的姓名、原创 2014-11-04 09:38:22 · 507 阅读 · 0 评论 -
HDU 1800 Flying to the Mars 【字符串hash(ELFhash算法) / map】
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11783 Accepted Submission(s): 3773 Problem Description In t原创 2014-12-29 10:01:43 · 817 阅读 · 0 评论 -
进制转换 【栈】
//将十进制转换为八进制的原创 2014-11-06 09:30:39 · 699 阅读 · 0 评论 -
第二章(线性表之顺序存储)
今天是通关数据结构这本书进程中的第一天,所以一定要耐着性子做下去。原创 2014-11-04 09:50:24 · 600 阅读 · 0 评论 -
sort 【简单hash】
sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29147 Accepted Submission(s): 8861 Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的原创 2014-12-29 00:05:35 · 605 阅读 · 0 评论 -
HDU 1509 Windows Message Queue 【优先队列】
Windows Message Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3947 Accepted Submission(s): 1556 Problem Description Message原创 2014-12-31 18:58:30 · 650 阅读 · 0 评论 -
第四章(串) 【KMP算法】
目标:掌握kmp算法,并更改成更方便使用的算法代码模版 //-----生成一个其值等于chars的串T----- Status StrAssign(SString T, char *chars) { //生成一个其值等于chars的串T int i; if (strlen(chars) > MAXSTRLEN) return ERROR; else { T[0] = strl原创 2014-11-07 23:04:25 · 584 阅读 · 0 评论 -
HDU 1280 前m大的数 【整数Hash】
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11559 Accepted Submission(s): 3983 Problem Description 还记得Gardon给小希布置的那个作业么?(上原创 2014-12-30 14:01:04 · 774 阅读 · 0 评论 -
HDU 1053 Entropy 【优先队列+Huffman编码】
Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4353 Accepted Submission(s): 1793 Problem Description An entropy encoder is原创 2015-01-05 10:09:51 · 769 阅读 · 0 评论 -
HDU 4006 The kth great number 【优先队列求第K大数】
The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 7004 Accepted Submission(s): 2857 Problem Description Xiao Ming原创 2014-12-31 21:02:08 · 690 阅读 · 0 评论 -
HDU 1896 Stones 【优先队列】
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1082 Accepted Submission(s): 659 Problem Description Because of the wrong sta原创 2014-12-31 20:23:36 · 610 阅读 · 0 评论 -
HDU Count the string 【dp KMP】(求子串总数)
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5097 Accepted Submission(s): 2396 Problem Description It is well kn原创 2014-12-02 00:14:47 · 719 阅读 · 0 评论 -
hdu 3351 Seinfeld 【栈的应用】
Seinfeld Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1388 Accepted Submission(s): 685 Problem Description I’m out of stories. Fo原创 2014-10-21 16:57:09 · 704 阅读 · 0 评论 -
线性表之离散存储(链表)
一个带头结点的线性链表类型定义如下: Status InitList(LinkList &L); //构造一个空的线性链表 Status ListEmpty(LinkList L); //若线性链表L为空表,则返回TRUE,否则返回FALSE Status ListInsert(LinkList L, int i, ElemType e); //在带头节点的单链线性表L的第i个元素之前原创 2014-08-21 00:01:57 · 799 阅读 · 0 评论 -
递归问题之汉诺塔
经典的递归问题,好长时间都没有理解,这里最好自己动手比划比划。 move()函数中的形参代表A、B、C三个柱子 附上图解:原创 2014-08-24 22:56:59 · 1083 阅读 · 0 评论 -
线性表的应用之栈
栈是在链表的基础上删去一些功能,其本质仍是链表(程序"栈") 更为准确的说栈的定义很广泛,“倒水的杯子”,“盛放物品的箱子”....均满足“后进先出”。 栈的相关应用有“括号配对问题”,链接: http://blog.csdn.net/u013806814/article/details/38593091 “火车进站问题”,链接:http://blog.csdn.net/u013806814原创 2014-08-24 19:09:30 · 797 阅读 · 0 评论 -
NYOJ 814 又见拦截导弹
又见拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2014-08-28 17:41:01 · 1246 阅读 · 0 评论 -
NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2014-08-15 23:13:47 · 1014 阅读 · 0 评论 -
hdu 1022 Train Problem I
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20678 Accepted Submission(s): 7779 Problem Description As the new te原创 2014-08-17 09:48:13 · 1172 阅读 · 2 评论 -
NYOJ 467 中缀式变后缀式
中缀式变后缀式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。 输入第一行输入一个整数n,共有n组测试数据(n 每组测试数据只有一行,是原创 2014-08-30 23:56:03 · 882 阅读 · 0 评论 -
NYOJ 221 Tree
Tree 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett原创 2014-08-31 16:37:39 · 1620 阅读 · 0 评论 -
NYOJ 63 小猴子下落
小猴子下落 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关原创 2014-08-29 20:14:45 · 1364 阅读 · 2 评论 -
NYOJ 130 相同的雪花
相同的雪花 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w原创 2014-09-16 17:51:02 · 1113 阅读 · 2 评论 -
hdu 1496 Equations
Equations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5526 Accepted Submission(s): 2193 Problem Description Consider equations h原创 2014-10-09 22:39:10 · 618 阅读 · 0 评论 -
HDU 1711 Number Sequence 【KMP算法】
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11847 Accepted Submission(s): 5403 Problem Description Given two se原创 2014-11-15 00:13:51 · 563 阅读 · 0 评论 -
hdu 4324 Triangle LOVE
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2588 Accepted Submission(s): 1053 Problem Description Recently, scient原创 2014-10-14 20:10:25 · 626 阅读 · 0 评论 -
学习之道,贵在坚持!!!
时间:2014.8.14 地点:机房401原创 2014-08-14 15:39:01 · 988 阅读 · 0 评论 -
HDU 1870 愚人节的礼物
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4964 Accepted Submission(s): 3031 Problem Description 四月一日快到了,Vayko想了个愚人的好办法—原创 2014-11-05 22:58:27 · 550 阅读 · 0 评论 -
HDU 1237 简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12603 Accepted Submission(s): 4143 Problem Description 读入一个只包含 +, -, *, / 的非负整原创 2014-11-05 17:14:30 · 574 阅读 · 0 评论 -
NYOJ 35 表达式求值 【栈的应用】
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个整数n,共有n组测试数原创 2014-11-21 21:39:31 · 1383 阅读 · 0 评论 -
HDU 1873 看病要排队 【优先队列】
看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5132 Accepted Submission(s): 2107 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过原创 2014-12-31 11:57:39 · 723 阅读 · 0 评论