摘要: 堆排序是源于树的,在此之前,我们要理解堆,堆相当与森林(许多树),且堆必为完全树 阅读全文
posted @ 2018-05-27 20:13 小蒟蒻i 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点 阅读全文
posted @ 2018-05-25 12:05 小蒟蒻i 阅读(524) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-05-21 22:01 小蒟蒻i 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 其实这道题输出上有点恶心,本蒟蒻只能这样做,神犇们勿喷 #include <bits/stdc++.h> using namespace std; int main() { char n[161]; int a[27]={0},max=-2147483648; while(gets(n))//统计字 阅读全文
posted @ 2018-05-21 16:09 小蒟蒻i 阅读(300) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> #define MAX 100 char stack[101]; int top=-1; void fun( char a[],char b[]){ int len,j=-1; len=strlen(a); j=-1; for(int i=0;i<l 阅读全文
posted @ 2018-05-20 19:56 小蒟蒻i 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知n盏灯以及每盏灯的位置p[i],p[i]均不相等,两盏相邻的灯当小于dist时,若这个安全距离里面还有灯是亮着时,就可以关掉该盏灯,(即若第i-1盏与第i+1盏的距离<=dist,则可以关掉第i盏)求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。 距离洞口最近和最远的两 阅读全文
posted @ 2018-05-10 20:35 小蒟蒻i 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形 阅读全文
posted @ 2018-05-03 14:23 小蒟蒻i 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 今天我们学了栈,栈是一种先进后出,后进先出的图表如下: 老师讲了一道例题,后缀表达式: 后缀表示法也叫逆波兰表示法(前缀就是波兰表示法),由于所有的操作符都在操作数的后面,所以被称为后缀表示法。 中缀表示法的操作符在操作数之间,也是最符合人的逻辑。前缀表示法的操作符在操作数之前,它和后缀表示法一样, 阅读全文
posted @ 2018-04-27 20:52 小蒟蒻i 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,展 阅读全文
posted @ 2018-04-27 11:44 小蒟蒻i 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 循环比赛日程表 【题目描述】 设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。 【输入】 输入:M。 【输出】 输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。 【输入样例】 3 【输出样例】 阅读全文
posted @ 2018-04-02 22:24 小蒟蒻i 阅读(197) 评论(0) 推荐(0) 编辑