- 博客(13)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 堆排序算法的实现
http://blog.chinaunix.net/u1/59254/showart_1002632.html网上摘了一些描述:堆排序在最坏的情况下，其时间复杂度也能达到O（nlogn）。相对于快速排序来说，这是它最大的优点，此外，堆排序仅需要一个记录大小供交换用的辅助存储空间。<br /> 堆排序的数据结构是二叉堆，二叉堆的特点有两个，一个是它是一棵完全二叉树，另一个是它的根结点小于孩子结点，所以我们很容易找到它的最小结点----根结点；当然如果你想找到最大结点的话，那就要扫描所有的叶子结点，这
2010-09-29 11:17:00
640
转载 atoi 和itoa用法
转自：http://dev.firnow.com/course/3_program/c++/cppxl/20090821/169351.html1.itoa 在linux下没有itoa这个函数 原型：char *itoa(int value,char *string,int radix) 用法：#include 功能:将整数value转换成字符串存入string, radix为转换时所用基数(保存到字符串中的数据的进制
2010-09-15 13:51:00
697
转载 c、c＋＋，MFC在笔试中容易出现的内容
<br />1、要把c语言的基础打实 <br /><br /><br />2、理解c＋＋语言中一些概念以及它们之间的区别（需要深刻理解）： <br /><br />（1）局部变量全局变量静态变量 const常量寄存器变量宏定义的常量 static变量 <br /><br />注：包括它们的内存分配区域，作用域，初始化等等 <br /><br />（2）理解malloc与new之间的区别，以及free与delete之间区别 <br /><br />（3）内联函数与宏定义的区别，它们各有什么优点 <br /><
2010-09-12 20:02:00
766
转载 堆 栈 的区别
堆和栈的区别 (转贴) <br />非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别<br />一、预备知识—程序的内存分配<br />一个由c/C++编译的程序占用的内存分为以下几个部分<br />1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。<br />2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。<
2010-09-11 10:42:00
378
转载 输入输出的格式控制
<br /> http://hi.baidu.com/%B7%E7%D9%E2%CF%F4%C8%CB/blog/item/75a2bc55bd0374163b293541.html<br />1、数的进制<br />默认进制：<br />默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。<br />举例：<br />int i, j, k, l;<br />cout<<”Input i(oct
2010-09-10 22:01:00
567
转载 关于itoa的第三个参数
<br />http://community.csdn.net/expert/topicview1.asp?id=1610701<br /> <br />itoa的第三个参数是什么意思？能举个例子吗？ <br />--------------------------------------------------------------- <br /><br />itoa的第三个参数用于将数字转换成不同的进制。举个例子： <br /><br />#include <stdlib.h> <br />#incl
2010-09-10 21:51:00
1323
转载 深入研究虚函数和vtable
<br />转自：http://news.dayoo.com/tech/201005/21/10000617_102078537.htm<br /> 在面向对象的C++语言中，虚函数是一个非常重要的概念。因为它充分体现了面向对象思想中的继承和多态性这两大特性，在C++语言里应用极广。比如在微软的MFC类库中，你会发现很多函数都有virtual关键字，也就是说，它们都是虚函数。难怪有人甚至称虚函数是C++语言的精髓。<br /> 那么，什么是虚函数呢，我们先来看看微软的解释：<br />
2010-09-07 21:45:00
471
转载 const
<br />const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令 <br /><br />**************常量必须被初始化*************************<br /><br />cons的作用<br /> （1）可以定义const常量 例如：<br /> const int Max=100;<br /> int Array[Max]; <br /> （2）便于进行类
2010-09-07 10:50:00
448
转载 多态性定义
<br />多态性就是多种表现形式，具体来说，可以用"一个对外接口，多个内在实现方法"表示。举一个例子，计算机中的堆栈可以存储各种格式的数据，包括整型，浮点或字符。不管存储的是何种数据，堆栈的算法实现是一样的。针对不同的数据类型，编程人员不必手工选择，只需使用统一接口名，系统可自动选择。<br /> 多态性也分静态多态性和动态多态性两种。静态多态性是指定义在一个类或一个函数钟的同名函数，它们根据参数表（类型以及个数）区别语义，并通过静态联编实现，例如，在一个类中定义的不同参数的构造函数。动态多态性是指定义
2010-09-07 10:35:00
2000
转载 UNIX与LINUX的区别
<br />转至：http://www.goceanedu.com.cn<br /><br />UNIX是历史最悠久的通用操作系统。1969年，美国贝尔实验室的K.Thompson和D.M.Ritchie在规模较小及较简单的分时操作系统MULTICS的基础上开发出UNIX, 当时是在DEC的PDP—7小型计算机上实现的，1970年正式投入运行。此后数年，UNIX一直是一个限于在AT&T内部使用的操作系统。1971年，发展出以 PDP-11/20汇编语言所写成的V1版，包括最基本的文件系统和一些简单的软件，之
2010-09-06 23:29:00
56923
1
转载 关于副本构造函数(Copy Constructor)
<br />转自：http://hi.baidu.com/kxw102/blog/item/22d78c5dc436654afaf2c072.html<br /> <br />今天在学习的过程中注意到自己对于副本构造函数的理解还是需要提高的。副本构造函数也是编译器默认给我加上的一个构造函数，它在这种时候会发生：当你给对象声明中传入了相同的类的对象的时候会发生。举个例子说明一下。<br />Box.h<br />#pragma once<br /><br />class Box<br />{<br />pub
2010-09-04 17:03:00
1164
转载 C++中的虚函数表（转）
<br />转自：http://www.cnblogs.com/wirelesser/archive/2008/03/09/1097463.html<br /> <br />大家都知道C++中的虚函数的实现一般是通过虚函数表(C++规范并没有规定具体用哪种方法，但大部分的编译器厂商都选择此方法)，下面通过虚函数表来看看C++中虚函数的实现<br />class A<br />{<br />public:<br /> int ai;<br /> virtual void func(){
2010-09-01 22:59:00
371
转载 C++中的虚函数表（转）
<br />转自：http://www.cnblogs.com/wirelesser/archive/2008/03/09/1097463.html<br /> <br />大家都知道C++中的虚函数的实现一般是通过虚函数表(C++规范并没有规定具体用哪种方法，但大部分的编译器厂商都选择此方法)，下面通过虚函数表来看看C++中虚函数的实现<br />class A<br />{<br />public:<br /> int ai;<br /> virtual void func(){
2010-09-01 22:59:00
344
CUDA本人收集的资料汇总
2010-11-24
word转为pdf office2007（目前本人自己也在用的）
2010-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人