- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 变量存放问题
#include #include using namespace std;int main(){ vector b; for(int i=0; i<5; i++) { int j = i; b.pus
2011-07-28 23:01:16 721
原创 堆的详解和使用
下面一段源自huffman编码,其中体现了堆的具体过程。weight为类的成员变量。void HuffmanTree::CreateDate(){ weight = new int[5];//程序在开始时,weight指向不确定位置 //直到CreateD
2011-07-28 12:38:12 649
原创 赫夫曼树
赫夫曼编码是该思想的应用,将频率出现较多的字母定义为长度较短的二进制,将出现频率小的定义为长度大的二进制,这样有效的提高了存储能力,赫夫曼树的用处还很多,这种思想可以提高程序运行效率,如在多个判断语句中,可以将访问较多的条件放在第一个位置,减小其访问权重。
2011-07-28 11:26:05 938 1
原创 codeblocks 树的遍历 递归和非递归
#ifndef RECORD_H#define RECORD_H#include using namespace std;class Record{ public: Record(); Record(str
2011-07-25 14:53:38 847
原创 C++中要注意的小细节(不断更新中……)
1.C++的标准库中没有定义null,所以要用NULL。2.window文件名不区分大小写,所以写程序时头文件中字母不区分大小写。3.可以使用二叉树方法来解决任意一个字符的编码不是另一个字符的前缀的问题。(例如赫夫曼编码)4.变量的声明定义。以及变量的有效范围,系统分配的地址,在编程过程中值得注意。(在我的“变量存放问题”中做了解答)5.switch语句中要注意到的一点case结束
2011-07-25 14:16:40 688
转载 非递归遍历二叉树
二叉树的遍历如果使用递归调用基本没什么问题,这里主要是讲如何使用非递归方法实现二叉树的遍历。由于递归调用程序实际上使用了栈来保存方法中的变量值,在非递归遍历的方法中我们需要基于栈的方法。先来看看这个方法 01/// 02/// 非递归中序遍历二叉树 03/// 04///
2011-07-25 13:51:47 734 1
转载 堆和栈的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序
2011-07-25 13:45:07 984 2
转载 递归算法向非递归算法转换
递归算法向非递归算法转换递归算法实际上是一种分而治之的方法,它把复杂问题分解为简单问题来求解。对于某些复杂问题(例如hanio塔问题),递归算法是一种自然且合乎逻辑的解决问题的方式,但是递归算法的执行效率通常比较差。因此,在求解某些问题时,常采用递归算法来分析问题,用非递归算法来
2011-07-25 09:31:56 1633
转载 C++和C在linux下编程和与在WINDOWS下有什么区别
C++和C在linux下编程和与在WINDOWS下有什么区别[ 标签:c++ 编程,c++,linux ] 说下C的函数库 有什么区别就行了。C++是不是没区别? 函数库的区别linux下的C函数库和windows下的函数库系统调用的机制不一样Glibc包含了主要的C库。这个库提
2011-07-24 17:28:19 22963
转载 C++ 回调函数
一回调函数我们经常在C++设计时通过使用回调函数可以使有些应用(如定时器事件回调处理、用回调函数记录某操作进度等)变得非常方便和符合逻辑,那么它的内在机制如何呢,怎么定义呢?它和其它函数(比如钩子函数)有何不同呢?使用回调函数实际上就是在调用某个函数(通常是API函数)时,将自己
2011-07-15 18:14:18 962
转载 从Android发展看Meego
一个项目离开了商业性很难得到长久蓬勃的发展。Meego诞生以来也是历经波折。回顾过去的Android的道路,开源与合作无疑为他的发展提供了很大的动力,时至今日他已能够与苹果的iOS一争高下。但就目前Android来看,其燎原之势在目前已趋于缓和。根据【eoe Android 前线
2011-07-15 17:11:07 761
原创 符号重载的理解
value_type& operator [] (int location) { return *(sqlist+location); }//例如:value_type类型的一个temp,temp[10], 就是temp.operator
2011-07-15 17:09:06 668
原创 顺序表结构的模版类
List.h#ifndef LIST_H#define LIST_H#define MAXSIZE 100#include using namespace std;template class List{ public:
2011-07-15 16:05:38 614
原创 循环cin读入如何终止
i= 0; while(1) { cin >> data[i]; if(data[i]==0) { break; } i++; }
2011-07-15 13:10:26 1777
转载 献给毕业的我们
又到春天了,大学生们又该忙找工作了。我作为一个人到中年的职场油子谈谈招聘, 望能对大家的择业有所帮助吧。 首先要解开一个误区,那就是应届的大学毕业生很难找工作。 对于我而言,我这么多年从来没有歧视过应届毕业生。而且我身边的很多公司,包 括我的同行,也都不歧视。这点大家大可放心
2011-07-13 18:20:01 809
转载 MFC中处理消息的顺序
MFC中处理消息的顺序1. AfxWndProc()接收消息,寻找消息所属的CWnd对象,然后调用AfxCallWndProc( )。2. AfxCallWndProc()存储消息(消息标识符和消息参数)供未来参考,然后调用WindowProc( )。3. WindowProc()发送消息给OnWndMsg( ),如果消息未被处理,则发送给DefWindowproc( )。
2011-07-02 15:45:59 789
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人