2017年10月_hahahahhahello

原创数据结构与算法分析—循环队列的数组实现(C语言)

数据结构与算法分析—循环队列的数组实现(C语言) 队列，也是一种表，使用队列的时候在表的末端队尾插入元素，在表的开头删除元素，因为先插入的元素先被访问，故队列又称为先进先出表，其基本操作为进队与出队，对应着插入与删除，也要先进行相应的判空判满队列可以用链表实现，也可以用数组实现，这里用数组实现，每一个队列都有Fron和Rear来指向队头和队尾，我这里实现的是循环队列，值得注意的是何时为...

2017-10-30 22:53:58 840

原创 PAT表达式转换

表达式转换（25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号

2017-10-29 11:27:35 577

原创 Codeforces 722C Destroying Array(并查集)

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesYou are given an array consisting of n non-negative integers a1, a2, ..., an.You are going to destroy integers in the ar...

2017-10-23 14:33:13 308

原创数据结构与算法分析—栈的数组实现(C语言)

数据结构与算法分析—栈的数组实现(C语言) 栈(也叫堆栈，还有一个数据结构叫做堆,注意区分)，也是一种线性表，但是有一个限制，就是插入和删除操作都只能在一个位置上进行，就是在表的末端，叫做栈顶，有两种主要操作，Push(进栈)与Pop(出栈)，即插入与删除，用Top来访问栈顶元素，即最后一个插入的元素，要注意在调用Pop Top函数时一定要先判断是否为空栈，在调用Push函数时一定要判断是...

2017-10-22 11:02:43 706

原创 POJ 2456 疯牛(二分+贪心)

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们...

2017-10-22 09:35:55 967 1

原创数据结构与算法分析——带有头结点的单链表的实现(C语言)

数据结构与算法分析——带有头结点的单链表的实现表——一种简单的数据结构，有两种实现方式，数组和链表，各有各的优点，用数组来写优点是查找一个元素花费O（1）的时间，缺点是事先并不知道元素个数需要预估的大一些，可能浪费空间，另外删除和插入花费O（N）的时间，用链表写的缺点是查找一个元素需要从头开始查找花费O（N）的时间，优点是采用了不连续存储，插入和删除都避免了线性开销，也不用预估元素个数了...

2017-10-20 22:39:05 5590 5

原创 UVA1121 Subsequence 二分+前缀数组

Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 17Problem DescriptionA sequence of N positive integers ...

2017-10-16 22:27:42 240

原创 HDU1026 Ignatius and the Princess I(广搜与优先队列）

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19931 Accepted Submission(s): 6502Special JudgeProblem Description...

2017-10-16 22:14:10 293

原创 HDU1027 Ignatius and the Princess II

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8909 Accepted Submission(s): 5233Problem DescriptionNow our hero ...

2017-10-16 22:08:03 198

原创 HDU1058 Humble Numbers(优先队列+set）

Humble NumbersTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 3Problem DescriptionA number whose only prime

2017-10-16 17:17:16 179

原创 PAT乙级1044. 火星数字(20)

1044. 火星数字(20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, m

2017-10-15 11:23:29 400 1

原创 codeforces 719B：Anatoly and Cockroaches(思维)

codeforces 719B：Anatoly and Cockroaches(思维)DescriptionAnatoly lives in the university dorm as many other students do. As you know, cockroaches are also living there together with students. Coc

2017-10-15 10:25:06 308

原创 Codeforces Round #372 (Div. 2) B. Complete the Word（模拟）

Codeforces Round #372 (Div. 2) B. Complete the Word（模拟）ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters)

2017-10-15 10:08:59 498

原创 FZU - 2254 英语考试(最小生成树）

在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然...

2017-10-03 17:02:12 357

GYH0730的博客