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