STL
文章平均质量分 54
Mollnn
这个作者很懒,什么都没留下…
展开
-
C++STL中String类的分析与运用
[Mollnn.Fan原创,转载请注明出处] 本来以为有了String类,所有的字符串操作都变得非常简单。然后,在某次实际测试中反应出了很大的问题。原本只涉及到区区一个replace,在有参考资料的状态下10分钟轻松解决的问题,只因为忘记了replace函数的原型,导致了问题的复杂化。说实话,对于MFC的CString我或许更加熟悉,但应付竞赛需要,现在开始改掉用MFC的习惯。 在那道替换问题中原创 2016-09-06 12:55:44 · 466 阅读 · 0 评论 -
Algorithm中QSort的几个误区
误区1:Sort和QSort没区别 这个不解释了,自己看定义 误区2:不能用来排字符串和结构体 这个……都是可以的,只是拍结构体要特殊些: struct str { int a; int key; }; int cmp(const void *a,const void *b) { return (*(str*)a).key-(*(str*)b).key; } 误区3:关于原创 2016-08-13 19:49:58 · 393 阅读 · 0 评论 -
八皇后问题:DFS剪枝
八皇后问题是一个DFS的老问题了。 【摘自OPEN JUDGE】 描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8原创 2016-08-10 19:01:59 · 4236 阅读 · 0 评论 -
数据结构:从堆到“漏斗”
问题引入:黑匣子Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。原创 2016-10-02 22:14:24 · 481 阅读 · 0 评论