- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 new和malloc的区别和联系
<br /><br />1、new 是c++中的操作符，malloc是c 中的一个函数<br />2、new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数<br />3、内存泄漏对于malloc或者new都可以检查出来的，区别在于new可以指明是那个文件的那一行，而malloc没有这些信息。<br />4、new 和 malloc效率比较<br />new 有三个字母, malloc有六个字
2011-04-30 17:44:00
610
原创 二叉树 创建与输出 递归法实现
<br /><br />#include<stdio.h><br />#include <malloc.h><br />typedef struct Node<br />{<br /> intdata;<br /> struct Node *LChild;<br /> struct Node *RChild;<br />}BitNode,*BitTree;<br /> <br />/*先序创建二叉树*/<br />void CreatBiTree(BitTree *bt)<b
2011-04-25 18:11:00
685
转载 详解typedef用法
摘自：http://zhidao.baidu.com/question/181081049.htmltypedef的语法规则其实很简单，一句话来说就是定义对象的语法前加关键字typedef，剩下的不变，原本定义的对象标识符换成类型标识符，对应语义从定义一个对象改成定义一个类型别名。typedef看起来复杂根本原因是对象定义的语法比较复杂，例如分隔符*和[]的用法。typedef struct node{datatype data;struct node *lchild,*rchild;}bi
2011-04-24 21:14:00
1040
转载 多重背包O(N*V)算法详解（使用单调队列）
<br /><br />多重背包问题：<br />有N种物品和容量为V的背包，若第i种物品，容量为v[i]，价值为w[i]，共有n[i]件。怎样装才能使背包内的物品总价值最大？<br /> <br />网上关于“多重背包”的资料倒是不少，但是关于怎么实现O(N*V)算法的资料，真得好少呀，关于“单调队列”那部分算法，又没说明得很清楚，看了几遍没看懂原理，只好自己动脑去想怎么实现O(N*V)算法。<br /> <br />若用F[i][j]表示对容量为j的背包，处理完前i种物品后，背包内物品可达到的最大总价值
2011-04-17 22:37:00
670
转载 Fibonacci序列 —— O(log n)求Fibonacci数列（非矩阵法）
<br />转自：http://www.cppblog.com/flyinghearts/archive/2010/07/16/118593.html<br /> <br /><br />《编程之美》读书笔记08：2.9 Fibonacci序列 <br /><br />计算Fibonacci序列最直接的方法就是利用递推公式 F(n+2)=F(n+1)+F(n)。而用通项公式来求解是错误的，用浮点数表示无理数本来就有误差，经过n次方后，当n相当大时，误差能足够大到影响浮点数转为整数时的精度，得到的结果根本不准
2011-04-17 09:30:00
962
转载 Fibonacci（斐波纳契）数列各种优化解法
<br />Fibonacci数列：<br /><br /> 描述了动物繁殖数量、植物花序变化等自然规律。作为一个经典的数学问题，Fibonacci数列常作为例子出现在程序设计、数据结构与算法等多个相关学科中。<br /> 下面简单地分析一下常见的Fibonacci数列求解算法。<br /> 1、递归法。大多数教材在讲解递归算法时总喜欢以Fibonacci数列为例，这是因为我们可以直观地从定义公式的第三行看出Fibonacci数列的递归性。其C++实现如下：unsigned long Fib(in
2011-04-17 08:55:00
6881
转载 enum 使用 （初步）
<br />来源:http://www.cssdn.net/thread-1788-1-1.html枚举类型，顾名思义，“枚”作为量词，作“个”讲，那么枚举，就是一个一个的列举，如果一件事情能够被一个一个的列举，那么它的数量肯定就是有限的，否则是不能被一一列举出来的。所以枚举类型即为能被列举的常量的一个集合。<br />在生活中，枚举的例子随处可见，比如礼拜几，那么就可以作为一个枚举变量。这个变量所存储的值，是有限的，且，能被我们所列举。再比较说，性别。它也可以作为一个枚举类型，我们知道，性别也就只有“男”
2011-04-16 20:08:00
818
原创 KMP算法实现
<br />#include <iostream> <br />using namespace std; <br /> <br />/** <br />* paramter pat:待匹配的字符串 <br />* T: 返回的table <br />* <br />**/ <br />void kmp_table(const char * W, int T[]) <br />{ <br /> int pos = 2; //当前查找的位置 <br /> int cnd = 0; /
2011-04-14 16:04:00
540
转载 C#的New关键字的几种用法
<br />new会在堆内存中开辟空间并初始化，而后将其引用返回。如果不用new,比如：car c1；那么实际上c1只是栈上的一个标记而已（应该是4个字节吧），而没有完整的内容。<br /> <br />OO思想现在已经在软件开发项目中广泛应用，其中最重要的一个特性就是继承，最近偶简单的复习了下在C#中涉及到继承这个特性时，所需要用到的关键字，其中有一些关键点，特地整理出来，方便大家查阅。<br />一、在C#中，new这个关键字使用频率非常高，主要有3个功能：<br />a) 作为运算符用来创
2011-04-14 15:28:00
3907
1
转载 DOS命令大全(经典收藏)
<br />net use //ip/ipc$ " " /user:" " 建立IPC空链接 <br />net use //ip/ipc$ "密码" /user:"用户名" 建立IPC非空链接 <br />net use h: //ip/c$ "密码" /user:"用户名" 直接登陆后映射对方C：到本地为H: <br />net use h: //ip/c$ 登陆后映射对方C：到本地为H: <br />net use //ip/ipc$ /del 删除IPC链接 <br />net use h: /de
2011-04-14 12:25:00
605
C and C++库函数（简体中文）
2010-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人