- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析学习笔记---第二章
#include using namespace std;#define BUFFER_SIZE 100/************************************************************************//*问题描述： 给定整数A1,A2...AN(可能有负数)，求从k = i 到k = j的Ak求和的最大值。 例如：输入 -2，11，
2014-04-29 22:32:24
656
原创 数据结构与算法分析学习笔记---第一章
选择问题：#include using namespace std;/*问题描述： 设有一组N个数而要确定其中第k个最大者。我们称为选择问题。算法思路： 思路1： 将N个数的数组进行排序，然后选择第k个数。排序的方法比如冒泡、快速等。 时间复杂度：根据排序算法确定。如果是冒泡，那就是n^2。 思路2： 从初始数组a[]里面取前k个放入一个新的数组b[]，然后对这个数组
2014-04-29 19:13:24
504
翻译 IP Routing 概述
原文来自：http://www.study-area.org/network/networkfr2.htm除了subnetting，关于
2014-04-24 21:48:46
6377
转载 堆栈的区别
非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据
2014-04-15 21:05:10
370
原创 heap、stack、全局区（静态区）、文字常量区、程序代码区的差别
栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似数据
2014-04-11 20:08:09
661
原创 线性表、栈、队列、单链队列、循环队列 内存分配介绍
线性表：线性表有顺序表示和链式表示两种。线性表的顺序表示：因为顺序表是连续的存储地址，所以在初始化顺序线性表的时候就会分配好一个固定值的内存。如果在向线性表插值的过程中出现初始分配内存不足，则调用reallac重新分配内存，顺序表起始地址不变。所以在destroy的时候，只需要将顺序表的起始指针free掉就ok。#define SQLIST_INIT_SIZE 5struct SqLi
2014-04-03 23:30:05
768
转载 TCP状态变迁图及状态说明
转自（http://www.2cto.com/net/201305/207464.html）图1 TCP状态变迁图 咋一看这图，让人头大。下面会详细分析图中的所有状态，这些状态跟TCP三次握手与四次挥手有着非常密切的联系，关于这个可以参看前面拙文。 CLOSED：表示初始状态。对服务端和C客户端双方都一样。 LI
2014-04-02 19:09:44
440
转载 C++中多态的实现机制
转自（http://blog.csdn.net/zyq0335/article/details/7657465）1 什么是多态？多态性可以简单的概括为“1个接口，多种方法”，在程序运行的过程中才决定调用的机制程序实现上是这样，通过父类指针调用子类的函数，可以让父类指针有多种形态。2 实现机制举一个例子：#include class animal{public
2014-04-02 17:38:17
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人