- 博客(3)
- 收藏
- 关注
原创 C++中未解之谜
下面的题目是刚刚在群里看到的,可能了解的深入了就知道原因了,暂时不明白,还请大家不吝赐教。 int b=4; cout 而自己重载++操作符可以正确输出: class Int { public: friend ostream &operator<<(ostream&out,Int i) { out<<i.i; return out; } const int operator++(int)
2015-09-08 15:30:27 656
原创 求一个字符串中连续出现次数最多的子串
这是程序员面试宝典第四版P237一道题目,自己想试试,几天不写代码,手生了,还真花了点时间。比较简单,就是循环遍历,对子串长度从1到s.size()-1穷举 #include #include using namespace std; int main(int argc, const char * argv[]) { string s,tmp,cmp; int count,maxcnt=
2015-09-05 20:47:53 711
原创 常见排序算法整理
一 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&ke
2015-09-04 16:44:13 773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人