- 博客(14)
- 资源 (12)
- 收藏
- 关注
转载 线性时间查找
线性时间选择给定n个元素和一个整数k,要求用O(n)时间找出这n个元素中第k小元素。2.算法描述:Stept1:数据的保存,首先将数据保存到数组e[num]中,并输入k值。Stept2:选择第一个数据作为分界数据,将比它小的数据储存在它的左边,比它大的储存在右边,这样左右子集就是原问题的两个独立子问题,在用同样的方法解决这些子问题,直到每个子集只有一个数据,就完成了全部的排序。
2012-05-23 23:39:39 1694
转载 算法的经典书籍
我常感叹到,学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了(抱怨一下),除了论文就是论文,满篇公式,晦涩坚深,真不是给人看的(虽然我也没看过几篇)。在这里列出一些我看过或者准备看的算法书籍,以供参考。1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。
2012-05-18 13:35:05 736
转载 vector C++详细用法
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 为了可以使用vector,必须在你的头文件中包含下面的代码: #include vector属于std命名域的,因此需
2012-05-16 00:14:06 406
转载 static、const和static const 以及它们的初始化
const定义的常量在函数执行之后其空间会被释放,而static定义的静态常量在函数执行后不会被释放其空间。static 表示的是静态的。类的静态成员函数,成员变量是和类相关的,不是和类的具体对象相关,即使没有具体的对象,也能调用类的静态成员函数,成员变量。一般的静态函数几乎就是一个全局函数,只不过它的作用域限于包含它的文件中。在c++中,static静态成员变量不能在类内部初始化。
2012-05-15 00:46:24 1047
转载 C++中的文件输入/输出ios:xx eat Processing(zz)
掌握输入/输出流 在这一章里,我会提及一些有用的函数。我将为你演示如何打开一个可以同时进行读、写操作的文件;此外,我还将为你介绍其它打开文件的方法,以及如何判断打开操作是否成功。因此,请接着往下读!到目前为止,我已为你所展示的只是单一的打开文件的途径:要么为读取而打开,要么为写入而打开。但文件还可以以其它方式打开。迄今,你应当已经认识了下面的方法: ifstream OpenF
2012-05-14 14:35:09 2030 1
转载 Debug Assertion Failed!断言报错的解决
程序编译通过, 在运行的时候出错了,碰到了这个错误: 有谁知道是什么错误吗? 应该怎么修正 对我有用[0]丢个板砖[0]引用举报管理TOP回复次数:2czh3642210(想上个csdn,很难)等 级:
2012-05-13 14:43:30 4110
转载 关于scanf的一些转载
转载自:http://blog.chinaunix.net/u3/99423/showart_2100968.htmlscanf函数我曾经在这个函数上犯过不少错误,也看到别人犯过的错误,记下来,提醒自己不要重蹈覆辙了。如果对你有用,那就更好了:)如果你发现文章中有错误,欢迎你不吝赐教。希望和大家一起学习!(我的邮箱:moongbingbing@gmail.com blog:http://
2012-05-12 19:56:21 500
转载 六之再续: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 766
转载 HEAP CORRUPTION错误
昨天遇到一个HEAP CORRUPTION错误,花了好多的时间才找到原因,现总结如下,希望大家遇到同样的问题的时候,能迅速定位错误的代码。错误的现象是这样的:在程序的开始处我申请了一块内存,中间对其进行了一些操作,在程序结束处,释放内存的时候,引起错误:HEAP CORRUPTION DETECTED:after Normal block(#***) at 0x****.C
2012-05-12 19:50:18 1741
转载 如何提高自己的acm个人能力
本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。035体现了两个我觉得非常重要的品质:1、刻苦的训练2、有效的训练 (本文将主要讨论个人训练,不讨论团队合作)而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。(注意:仅限于我们ACM-ICPC的弱校,即最多只能勉强摘银的学校,不要一概而论)
2012-05-12 19:49:25 1103
转载 探索Heap Corruption
前两天写程序的时候,一不小心引发了Heap Corruption,但是只是找出了引起问题的代码,并写进行了修正,没有时间去深入的探索一番,在博客上写了篇随笔,有些朋友留了些评论,让我颇感惭愧,这样一个问题为何不去深入探索一番呢,不能让它继续作为一个模糊的概念存在我的脑子里了,故而今天研究了一下,有些收获,拿出来分享。 首先说明一下什么是Heap Corruption。当输入超
2012-05-12 19:47:25 515
转载 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 480
转载 【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 5200
转载 c++文件流基本用法(fstream, ifstream, ostream)
c++的文件流处理其实很简单,前提是你能够理解它。文件流本质是利用了一个buffer中间层。有点类似标准输出和标准输入一样。c++ IO的设计保证IO效率,同时又兼顾封装性和易用性。本文将会讲述c++文件流的用法。有错误和疏漏的地方,欢迎批评指证。需要包含的头文件: 名字空间: std也可以试用fstream提供了三个类,用来实现c++对文件的操作。(文件的创建,读写)。
2012-05-12 19:38:31 2358 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人