六、分支:(一)if (表达式){}说明:1.表达式,就是用来返回bool形的表达式。2.if的小括号后面千万不要加分号(二)if(表达式){}else{}例:1.输入年龄,大于等于18显示成年,否则显示未成年。 思路:(1).从键盘接受一个数字(2).判断是否满足上面的条件 ye...
题意:一个机器处理木板,机器重置需要1分钟,如果下一块木板的长度和质量均大于等于前一块的则机器无需重置,否则重置,一开始机器也要花费一分钟,求处理完木板的最短时间。
分析:先按木板的长度排序,若长度相同则按质量排序(从小到大),然后从前往后扫描数组,找出符合的则标记,找完一轮在回头找,直到所有木板被标记则可得最小时间。
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-04-30 12:41:03
阅读次数:
124
目录
伸展树的介绍
伸展树的C实现
1 节点定义
2 旋转
3 伸展树的伸展
4 搜索
4 伸展树的插入和删除
全部代码和参考资料1. 伸展树的介绍伸展树(splay tree)是一种搜索二叉树,它能在O(log n)O(log\ n)内完成插入、查找和删除操作。
(1)伸展树满足搜索二叉树的性质,左子节点小于根节点,右子节点大于等于根节点。
(2)伸展树独有特点:当某个节点被访问时,伸展树会通...
分类:
其他好文 时间:
2015-04-30 12:38:57
阅读次数:
187
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果 第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木 棒处理完,你能告诉他应该怎样做吗?...
分类:
其他好文 时间:
2015-04-30 10:32:45
阅读次数:
151
if条件判断数字的比较-eq等于if[$a-eq11];thencommendfi-gt大于-lt小于-ge大于等于-lt小于等于字符串的比较==字符串的比较中间一定要有空格if[$a=‘yes‘];thencommendfi=和==等价,文件的判断-e文件是否存在-f是否为文件-d是否为目录-rwx是否是可读可写可执行的文件
分类:
系统相关 时间:
2015-04-29 20:00:11
阅读次数:
171
题目大意:有n(n大于等于1小于等于1000)个主题,每个主题要花费t1,t2,……,tn(每个ti都不会大于L)的时间来讲,每个讲座L(L大于等于1小于等于500)分钟;安排讲座有两个规则:
不能讲一个主题分在两个讲座讲;
必须按顺序讲,即ti要在ti-1之后讲。
每个讲座都有一个DI值,(即不满意值)设t为提前下课的分钟数,则:
DI=0(若t=0)或DI=-C(若t大于等于1小于等于...
分类:
其他好文 时间:
2015-04-29 10:04:07
阅读次数:
185
题目大意:刚开始栈中有一个数字,要求你经过一定的操作后,栈中最后保留下来的数等于所给的数。解题思路:纯暴力,但要加上剪枝
1.当前的操作步数中,DUP的次数要大于等于其他操作的和
2.判断的时候,只有操作次数为偶数,且DUP的次数等于其他操作次数的和#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-04-28 14:12:42
阅读次数:
142
网址:https://leetcode.com/problems/add-two-numbers/
题意:
可以用来做大数加法,
从低位开始两两相加,如果大于等于10,则进位
提示:
(1)l1为null 或 l2为null
(2)l1比l2长 或 l2比l1长
(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点
解法1:
改变l1的值,
如果l1比l2短,则另接l...
分类:
其他好文 时间:
2015-04-27 21:46:06
阅读次数:
113
输入:一组大于等于0的整数,不考虑非法输入,各个整数之间用“,”隔开,输入的字符总长度小于等于100.输出:根据从大到小排列,如果中间有连续的,只输出最大和最小的值,输入的各个整都不相同,不用考虑相同的情况。各个整数之间用“,”隔开。例:输入:1,4,7,2,5,8,9,11输出:11,9,7,5,...
分类:
其他好文 时间:
2015-04-27 19:53:19
阅读次数:
120
题目大意:Round Number: 将一个整数转化为二进制数字后,(不含前导0) 要是0的个数 大于等于1的个数 则是 Round Number问从L-R之中有多少个Round Number题目分析:要转化为2进制数字,我们用10进制保存明显不好判断0和1的个数,所以选择用8进制来存储,这样的话每...
分类:
其他好文 时间:
2015-04-25 09:21:41
阅读次数:
120