sicily-----数据结构
文章平均质量分 68
hxingd
这个作者很懒,什么都没留下…
展开
-
数据结构总结
数据结构估计都忘得差不多了,现在还有点时间,就总结下。 1--------stack: ---》栈最大特点是先进后出,可以直接调用STL中stack,其掉用形式如下: #include//需要引入头文件 stacks //定义一个整形的栈; s.push(4);//向栈顶插入一个元素 s.pop();//从栈顶弹出一个元素 s.empty();判断栈是否为空,如果为空返回true,否原创 2012-02-24 22:00:19 · 263 阅读 · 0 评论 -
sicily------给前序遍历和后序遍历,求多少个二叉树满足
Description 在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用。二叉树或者是一个结点,或者有且仅有一个结点为二叉树的根,其余结点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集,每个子集又是一个二叉树。 遍历一棵二叉树就是按某条搜索路径巡访其中每个结点,使得每个结点均被访问一次,而且仅被访问一次。最常使用的有三种遍历的方式: 1.前序遍历:若二叉树为空原创 2012-02-25 20:45:09 · 1042 阅读 · 0 评论 -
sicily------简单二分查找和排序
最近写了一道关于字符串查找问题,问题是:给你一序列字符串,然后再给出另外一序列字符串,在第一个序列中找出多少个字符串在第二个序列中没有出现过,忽略字符大小写。 例如: 第一个序列: Inkfish Henry Carp Max Jericho 第二个序列: Carp Max Carp 结果:3 这个问题解题首先是:1)首先对第一序列全部转换成小写,然后对第一个原创 2012-02-27 14:52:33 · 265 阅读 · 0 评论 -
sicily------string用法介绍
最近老是要用到字符串的函数,有些函数自己早就忘光了,先总结下string用法,免得以后又不记得。 a) =,assign() //赋以新值 b) swap() //交换两个字符串的内容 c) +=,append(),push_back() //在尾部添加字符 d) insert() //插入字符 比如:s.insert(0,1,'c')在字符串开头插入c字符,0表示开头,1表示长度,原创 2012-02-25 21:00:12 · 282 阅读 · 0 评论