- 博客(7)
- 资源 (11)
- 收藏
- 关注
转载 数据结构经典问题——出栈顺序
对于数据结构的问题,如果思路稍有不对,就容易陷入逻辑混乱。我希望自己对数据结构的理解,能够给大家一点帮助。我会将所有我有过心得的问题在我的博客上写出来,欢迎大家浏览,如果有什么不对的地方,还请大家指正,有问题可以给我留言,我会尽量解决,谢谢。声明一下我写博客的初衷:不是炫耀,而是回报。因为我在计算机方面的知识好多都从网上找到答案,因此我也将自己搜寻整理的材料,自己写的材料,展示到网
2014-03-28 22:08:21 7007
转载 内部排序之堆排序
转载出处 http://blog.csdn.net/ns_code/article/details/20227303前言 堆排序、快速排序、归并排序(下篇会写这两种排序算法)的平均时间复杂度都为O(n*logn)。要弄清楚堆排序,就要先了解下二叉堆这种数据结构。本文不打算完全讲述二叉堆的所有操作,而是着重讲述堆排序中要用到的操作。比如我们建堆的时候可以采用堆的插入操作(将元
2014-03-22 22:43:18 729
原创 带头结点的链表的创建与操作
list.c#include#include#include "list.h"List MakeEmpty(List L){ if(L !=NULL) DeleteList(L); L=malloc(sizeof(struct Node)); if(NULL==L) printf("out of memeory!"); L->Next=NULL; return L;
2014-03-22 22:38:27 1079
原创 内部排序之插入排序、希尔排序
排序算法是我们在程序设计过程中需要经常用到的算法,好的排序算法可以有效提高排序效率。 排序算法根据占用内存方式的不同分为两种:内存排序算法和外部排序算法。内部排序算法是指排序工作能够在主存中完成,而不需要访问外存的排序方法。不能在主存中完成而必须在外存上完成的排序称为外部排序。 内部排序算法根据排序策略的不同,大体上可以归纳为5类:插入排序,选择排序,交换排序,
2014-03-22 20:08:07 976
转载 静态成员数据 静态对象初始化 .
1.静态成员数据的定义,与静态类型的变量的定义方式一样,要在成员数据的定义之前加关键字static。2.静态成员数据必须有确定的值,但由于在类的定义中不能对成员数据直接进行初始化,故必须在类定义的外部对静态成员数据再声明一次,并进行初始化,此时,前面不需要加关键字static。同时为了保持静态成员数据取值的一致性,一般在类的构造函数中不给静态成员数据设置初值。对静态成员数据初始化的顺序为它们在
2014-03-17 10:02:36 1045
转载 时间复杂度计算
转载自:点击打开链接 http://blog.csdn.net/vbend/article/details/4850672首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法的时间耗费,它是该算法所求解问题规模n的函数,而后者是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时,主要标准就是算法的渐近
2014-03-15 08:16:06 847
转载 C语言需要注意的基础知识点(兰亭风雨)
点击打开链接1、 C99标准以前的C要求在一个代码块的开始处集中声明变量,遵循这条规则的好处是把所有的变量声明放在一起,会更易于了解程序多要做的事情。C99标准则允许把变量声明分散放置,这样的好处是可以在准备为变量赋值之前声明变量,这样就不会忘记给变量赋值。2、 编译器将C语言源代码编译成机器语言代码,放在一个目标代码文件中,而后链接器将启动代码(不同擦操作系统
2014-03-13 14:41:02 1453
SIP(RFC3261中文版)
2013-09-11
TCP/IP详解
2013-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人