题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
349
题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
栈,一种常用的数据结构,生活中随处可见。希望通过代码,大家可以更加了解,使用java是如何来实现的...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
312
泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较...
分类:
数据库 时间:
2014-04-29 13:33:20
阅读次数:
459
泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较...
分类:
其他好文 时间:
2014-04-29 13:27:22
阅读次数:
420
数据结构在自考的时候学过,所以一些简单的概念大概了解,但是必定考纲不一样,所以在软考中还是会有一些陌生的知识,现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到:平衡二叉树的左右子树都是平衡二叉树;除此之外,左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中,只有树的形态比较均匀的时候,查找效率才能...
分类:
其他好文 时间:
2014-04-29 13:25:22
阅读次数:
276
实现一个登陆系统。
思路:
1 使用map,在map中的就是已经注册的了
2 使用数据结构保存用户名,是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统,什么信息系统之类的登陆控制管理,都是很简单的东西,一步一步写就不会错了,完成速度相当于打字速度。...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
298
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较...
分类:
其他好文 时间:
2014-04-29 13:11:20
阅读次数:
318