
数据结构 - SzNOI系列
文章平均质量分 74
Nucky_
突出一个控制
展开
-
SzNOI c002 约瑟夫循环
这题题目没怎么弄清,不知道循环旋转的时候从哪开始,也就不想了,写个简答的约瑟夫循环#includeusing namespace std ;struct LinkNode { LinkNode *link ; int data ;} ;//dingyi void CreatList (LinkNode *first,int number) {// LinkNode *原创 2015-01-24 22:38:30 · 1055 阅读 · 0 评论 -
模拟队列 数据结构 SzNOI c004
昨天苏州oj爆掉了,就没发,今天补上,利用的是循环队列来做的内容:【问题描述】请设计一个程序模拟队列,具备初始队列、入队、出队、输出队列数据的功能。【输入】输入由若干行组成,每行表示一种操作。每行由一个或两个整数组成,其中第一个整数代表操作的类型:1表示初始队列操作,2表示入队操作,3表示出队操作、4表示输出队列信息,第二个整数表示操作所涉及的数据。初始队列原创 2015-01-27 13:52:17 · 855 阅读 · 0 评论 -
SzNOI c016 : 寻找第K大数
这题想的跟题目要求不同导致不断的NA,在题目看来,相同大小的数字的排序也是不一样的,例如100 99 99 99 这四个数字,100是第一,99分别是第二第三第四,我的思路是99三个是重复应该并排第二,只能说坑了点。。最近刷题都是随机做,随便点开一题做,没按顺序了原题如下:【问题描述】N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数,然后同时举起来。接原创 2015-02-09 21:03:22 · 2322 阅读 · 0 评论 -
SzNOI 数据结构 c015:缓慢的网速
这道题看着很简单,但是题目的测试量有点大,容易超时,不能使用暴力破解而且我个人觉得这题目四舍五入的数据怪怪的,NA好多次,最后四舍五入的数据用3以后能用了原题如下:内容: 放暑假了,小明想上网下载一些电影看,但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况,想找一段连续的M个小时来下载电影,并且希望这M个小时的平均网速尽可能的大,你能编一个程序帮助原创 2015-02-10 15:16:10 · 2703 阅读 · 1 评论 -
SzNOI 数据结构 c001
/**********************************************************************************//* Problem: c001 "合并同类项" from *//* Language: C++原创 2015-01-23 23:13:02 · 903 阅读 · 2 评论 -
SzNOI c003 中缀表达式转后缀表达式
个人觉得我写的应该是目前网上写的版本比较简单的了。。。这也是我开博客的原因,尽量写出简单的代码,一方面可以巩固自己,一方面也能方便别人中缀表达式转化为后缀表达式是通过栈实现思路是,写两个函数,分别是算术操作符的优先级,这个想法在数据结构 :用面向对象方法与c++里面这本书有大概提到isp是栈内优先数,icp是栈外优先数具体操作 :(我直接引用书本的)1.操作符栈初始化,将结原创 2015-01-25 23:26:08 · 687 阅读 · 0 评论