i活着

摘要： 第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)中位数：一个中位数(median)是它所在集合的“中点元素”，当n为奇数时，i=(n+1)/2，当n为偶数是，中位数总是出现在 （下中位数）和 （上中位数）。找最大值/最小值问题，通过比较n-1次可以得出结果。MINIMUM(A)1 min ← A[1]2 for i ← 2 to length[A]3 do if min > A[i]4 then min ... 阅读全文

摘要： 三江小渡虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！下边为改后内容（原作在最后添上连接）————————————————————————– 因为排序算法是最基础的算法，介绍算法时从各种排序算法入手是最好不过的了。 给出n个数，怎样将它们从小到大排序？下面一口气讲三种常用的算法，它们是最简单的、最显然的、最容易想到的。选择排序(Selection Sort)是说，每次从数列中找出一个最小的数放到最前面来，再从剩下的n-1个数中选择一个最小的. 阅读全文

摘要： 插入排序，冒泡排序和选择排序是基本的排序方法，平均情况下时间复杂度是O(n2)。 插入排序对于规模很小的元素序列（n<=25）很有效，最好情况下只需要n-1次比较，不需要交换操作。在平均情况和最差情况下，比较和交换都是O(n2)的。 改进的冒泡排序在最好情况下只需要一次冒泡过程，n-1次比较。 选择排序的比较操作与初始排列无关，比较次数总是O(n2)，最好情况下，不移动，最差情况移动不超过3(n-1)次。 三种基本排序方法只需要一个辅助元素，主要用于元素个数n<10K的情况。 归并排序的一个特性是性能与输入元素序列无关，时间复杂度总是O(nlgn)。主要缺点是直接执行需要O(n). 阅读全文

摘要： 1 #include <iostream> 2 #include <vector> 3 #include <time.h> 4 #include <iomanip> 5 using namespace std; 6 7 //使用数组保存，一个int元素保存5位数 8 class LongInt1 9 { 10 public: 11 LongInt1 (); 12 LongInt1 &operator *(const int x); 13 friend ostream &operator <<(ostream & 阅读全文

摘要： 1 #include <iostream> 2 #include <time.h> 3 #include <random> 4 #include <iomanip> 5 using namespace std; 6 7 //求指数函数 8 inline double myPow(double x, int y) 9 {10 unsigned int n;11 12 //指数可能为负13 if (y >= 0)14 {15 n = y;16 } 17 else18 {19 n = -y;20 }2... 阅读全文

摘要： Visual Studio 2010已经发布有些时日了，其强大便捷的功能让人折服。在VS2010中，微软采用了新的帮助文档阅读系统（Microsoft Help Viewer），Microsoft Help Viewer与IE想集成，可以直接享用HTML、XML、CSS、JavaScript、XSTL等带来的便利，并使离线文档可以与在线文档进行同步或 下载微软新发布的文档。然而，美中不足的是Microsoft Help Viewer的用户体验相对于以前的文档阅读工具还有很大的提高余地。Microsoft Help Viewer最让我头疼的一点是它的导航栏不能完全关闭（收拢），如图：不能收拢也便 阅读全文

摘要： 在2010年4月12号发布Visual Studio 2010 and .NET 4正式版。5月26日微软发布了Visual Studio 2010 and .NET 4 RTM中文版，我们还是喜欢使用英文版本VS2010，但是想安装中文版MSDN文档学习下新东西。发现我们使用Help Library Manager指向cn_visual_studio_2010_ultimate_x86_dvd_532347.iso发现没有选项可以安装。安装方法在单独MSDN中文版没提供下载之前，我们可以用这种方法单独安装中文版MSDN文档。1.安装Help Library Manager中文语言包在cn_v 阅读全文

摘要： 编辑器加载中...介绍本文将介绍如何使用C++ TR1(C++ 标准委员会 Technical Report 1) 提供的随机数生成功能 除了介绍基本的一致随机数生成之外，还会介绍随机样本的可能分布，包括：柏努利分布，二项分布，指数分布，伽马分布，几何分布，正态分布和泊松分布。我会 指出一些针对特定分布需要注意的地方，比如参数约定，最后还会给出一些提示，比如如何使用TR1不直接支持的分布产生随机数，比如柯西分布，chi- squared分布和Student t。Visual Studio 2008 现在通过 feature pack支持TR1扩展（orbit注：微软已经发布了Visual S. 阅读全文

摘要： C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义，其中18个提供了C库的功能。 <cname>形式的标准头文件【 <complex>例外】其内容与ISO标准C包含的name.h头文件相同，但容纳了C++扩展的功能。在 <cname>形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他名称在std命名空间中声明。在C++中还可以使用name.h 形式的标准C库头文件名。 C++标准库的内容分为10类： C1.语言支持 C2.输入/输出 C3.诊断 C4.一般工具 C5.字符串 C6.容器 C7.迭代器支持 C8.算法 阅读全文

摘要： 基础类1、 Dinkumware C++ Library参考站点：http://www.dinkumware.comP.J. Plauger编写的高品质的标准库。P.J. Plauger博士是Dr. Dobb's程序设计杰出奖的获得者。其编写的库长期被Microsoft采用，并且最近Borland也取得了其OEM的license，在其C/C+ +的产品中采用Dinkumware的库。2、 RogueWave Standard C++ Library参考站点：http://www.roguewave.com这个库在Borland C++ Builder的早期版本中曾经被采用，后来被其他的 阅读全文