2012年05月_未水

12月 11月 10月 07月 05月

转载线性时间查找

线性时间选择给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。2．算法描述：Stept1：数据的保存，首先将数据保存到数组e[num]中，并输入k值。Stept2：选择第一个数据作为分界数据，将比它小的数据储存在它的左边，比它大的储存在右边，这样左右子集就是原问题的两个独立子问题，在用同样的方法解决这些子问题，直到每个子集只有一个数据，就完成了全部的排序。

2012-05-23 23:39:39 1660

转载算法的经典书籍

我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。1. CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。

2012-05-18 13:35:05 723

转载 vector C++详细用法

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。　　为了可以使用vector，必须在你的头文件中包含下面的代码：　　#include 　　vector属于std命名域的，因此需

2012-05-16 00:14:06 393

转载 static、const和static const 以及它们的初始化

const定义的常量在函数执行之后其空间会被释放，而static定义的静态常量在函数执行后不会被释放其空间。static 表示的是静态的。类的静态成员函数，成员变量是和类相关的，不是和类的具体对象相关，即使没有具体的对象，也能调用类的静态成员函数，成员变量。一般的静态函数几乎就是一个全局函数，只不过它的作用域限于包含它的文件中。在c++中，static静态成员变量不能在类内部初始化。

2012-05-15 00:46:24 1029

转载 C++中的文件输入/输出ios:xx eat Processing(zz)

掌握输入/输出流在这一章里，我会提及一些有用的函数。我将为你演示如何打开一个可以同时进行读、写操作的文件；此外，我还将为你介绍其它打开文件的方法，以及如何判断打开操作是否成功。因此，请接着往下读！到目前为止，我已为你所展示的只是单一的打开文件的途径：要么为读取而打开，要么为写入而打开。但文件还可以以其它方式打开。迄今，你应当已经认识了下面的方法： ifstream OpenF

2012-05-14 14:35:09 2016 1

转载 Debug Assertion Failed!断言报错的解决

程序编译通过，在运行的时候出错了，碰到了这个错误：有谁知道是什么错误吗？应该怎么修正对我有用[0]丢个板砖[0]引用举报管理TOP回复次数：2czh3642210(想上个csdn，很难)等　级：

2012-05-13 14:43:30 4017

转载关于scanf的一些转载

转载自：http://blog.chinaunix.net/u3/99423/showart_2100968.htmlscanf函数我曾经在这个函数上犯过不少错误，也看到别人犯过的错误，记下来，提醒自己不要重蹈覆辙了。如果对你有用，那就更好了：）如果你发现文章中有错误，欢迎你不吝赐教。希望和大家一起学习！（我的邮箱：[email protected] blog：http://

2012-05-12 19:56:21 483

转载六之再续：KMP算法之总结篇（12.09修订，必懂KMP）

六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP

2012-05-12 19:54:01 753

转载 HEAP CORRUPTION错误

昨天遇到一个HEAP CORRUPTION错误，花了好多的时间才找到原因，现总结如下，希望大家遇到同样的问题的时候，能迅速定位错误的代码。错误的现象是这样的：在程序的开始处我申请了一块内存，中间对其进行了一些操作，在程序结束处，释放内存的时候，引起错误：HEAP CORRUPTION DETECTED：after Normal block(#***) at 0x****.C

2012-05-12 19:50:18 1681

转载如何提高自己的acm个人能力

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论）

2012-05-12 19:49:25 1062

转载探索Heap Corruption

前两天写程序的时候，一不小心引发了Heap Corruption，但是只是找出了引起问题的代码，并写进行了修正，没有时间去深入的探索一番，在博客上写了篇随笔，有些朋友留了些评论，让我颇感惭愧，这样一个问题为何不去深入探索一番呢，不能让它继续作为一个模糊的概念存在我的脑子里了，故而今天研究了一下，有些收获，拿出来分享。首先说明一下什么是Heap Corruption。当输入超

2012-05-12 19:47:25 491

转载 cin、cin.get()、cin.getline()、getline()、gets()等函数的用法

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、getchar()1、cin>> 用法1：最基本，也是最常

2012-05-12 19:46:28 473

转载【VC】 CDateTimeCtrl使用说明

1.CDateTimeCtrl 格式 CDateTimeCtrl 设定为“ShowNone” 为 True 2.Format 初始化 CDateTimeCtrl m_Date1; m_Date1.SetFormat(_T("yyyy'- 'MM'- 'dd")); 3.Format初始化选择确认框为空 CDateTimeCtrl m_Date1;

2012-05-12 19:41:04 5145

转载 c++文件流基本用法(fstream, ifstream, ostream)

c++的文件流处理其实很简单，前提是你能够理解它。文件流本质是利用了一个buffer中间层。有点类似标准输出和标准输入一样。c++ IO的设计保证IO效率，同时又兼顾封装性和易用性。本文将会讲述c++文件流的用法。有错误和疏漏的地方，欢迎批评指证。需要包含的头文件：名字空间: std也可以试用fstream提供了三个类，用来实现c++对文件的操作。（文件的创建，读写）。

2012-05-12 19:38:31 2345 1