
驿站路口
文章平均质量分 76
Flaygo
这个作者很懒,什么都没留下…
展开
-
stringstream的用法
stringstream的用法Posted on 2007-07-13 19:47 Shuffy 阅读(872) 评论(4) 编辑 收藏 引用 所属分类: VC++/C/C++/C#浏览集合 【本文来自】http://www.builder.com.cn/2003/0304/83250.shtmlhttp://www.cppblog.com/alantop/archive/原创 2014-09-16 19:13:43 · 417 阅读 · 0 评论 -
很简答的数学递归!
1.计算N个A与M个B可以组成多少种排列计算3个A,2个B可以组成多少种排列的问题(如:AAABB,AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n){if(m==0 || n==0) return 1;return原创 2014-09-16 19:16:06 · 944 阅读 · 0 评论 -
C++ 排序函数 sort(),qsort()的用…
本文摘自: 排序函数 sort(),qsort()的用法" TITLE="C++ 排序函数 sort(),qsort()的用法" />http://topic.youkuaiyun.com/u/20091227/16/da77903a-88e8-4486-913f-7e14bfc0542f.html想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把原创 2014-09-16 19:13:09 · 386 阅读 · 0 评论 -
c++包含头文件基础--(头文件和库文…
vc中在用include命令时经常搞不清楚有的头文件不加".h",而加了也一样可以用,好象没有区别似的,如iostream.其实这是标准不一样.iostream.h是98 年 C++标准出来之前的库,现在都是为与遗留代码保持兼容而提供的(在vc2003和vc2005中已没有iostream.h)。引入c++标准之后,标准C++ 的库都处于 ::std 名字空间之内,而老的库是直接把东西放在全原创 2014-09-16 19:12:33 · 841 阅读 · 0 评论 -
寻找给定区间内的第k小(大)的元…
第一节、寻找给定区间内的第k小(大)的元素给定数组,给定区间,求第K小的数如何处理?常规方法请查阅:程序员编程艺术:第三章、寻找最小的k个数。1、排序,快速排序。我们知道,快速排序平均所费时间为n*logn,从小到大排序这n个数,然后再遍历序列中后k个元素输出,即可,总的时间复杂度为O(n*logn+k)=O(n*logn)。2、排序,选择排序。用选择或交换排序,即遍历n个数,先把最先遍原创 2014-09-16 19:17:39 · 640 阅读 · 0 评论