链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297
一、策略模式定义:
策略模式(Strategy)定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化不会影响到使用算法的客户。 分析:
封装的算法本身是一种策略,重要的是这些算法随时可能互相替换的,这就是变化点,而封装变化点是面向对象的一种重要的思维方式。策略模式定义的...
分类:
其他好文 时间:
2014-05-09 17:33:21
阅读次数:
347
问题:最近win7系统用粉碎机粉碎文件后,导致局域网查看共享文件登陆账号密码进不去解决方法:运行 组策略编辑器
gpedit.msc-----打开计算机配置------windows设置-------安全设置------本地策略---------安全选项中的:网络安全:LAN管理器身份验证级别,默认...
分类:
其他好文 时间:
2014-05-08 21:54:24
阅读次数:
338
原文地址:http://www.haiyun.me/archives/linux-snmp-oid.html收集整理一些Linux下snmp常用的OID,用做服务器监控很不错。服务器负载:1231
minute Load: .1.3.6.1.4.1.2021.10.1.3.15 minute Loa...
分类:
系统相关 时间:
2014-05-08 20:17:02
阅读次数:
616
目标用一张位图来作为启动画面,在进入程序时显示。策略在应用程序类的I n i t I n s
t a n c e ()函数中,在最早时刻创建启动窗口。启动窗口用一个位图类显示在普通窗口中。步骤1. 创建一个启动窗口类1)
用ClassWizard创建一个从一般CWnd类(当然也可以是CFrameWn...
分类:
其他好文 时间:
2014-05-07 19:54:18
阅读次数:
268
JVM ----Java Virtual Machine (熟称:JAVA虚拟机),JVM
在执行JAVA程序的过程中将内容划分为若干个区域,其有各自的用途和管理机制。如下图: 1. 程序计算器(Program Counter Register) --
是当前线程所执行字节码的行号指示器,通过改变其...
分类:
其他好文 时间:
2014-05-07 18:51:32
阅读次数:
373
这两天较系统的看了下C++的基本用法,对比自己对Java理解,感觉就是C++特性远远多于Java,语法上兼容C,更加贴近系统和底层,对内存操作非常的灵活。如:
C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中;
C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中,除非使用包装类包装成对象;
C++用new开辟的内存必须手动delete,否则内存泄露。Java则有著名的垃圾回收;
C++传参可以传值和传引用,也可以配合指针传对象地址,自己来决定。...
分类:
编程语言 时间:
2014-05-07 08:45:33
阅读次数:
353
策略模式定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的用户。何谓算法呢?它是一种描述程序行为的语言,广泛应用于计算机科学领域,是一种让程序最为简洁的思考方式。
一、组成:
1.抽象策略角色: 策略类,通常由一个接口或者抽象类实现。
2.具体策略角色:包装了相关的算法和行为。
3.环境角色:持有一个策略类的引用,最终给客户端调用。
二...
分类:
其他好文 时间:
2014-05-07 07:25:27
阅读次数:
273
题目:
在数轴上有n个区间,每个区间都是连续的整数区间。现在要在数轴上任取一堆元素,构成一个集合V,要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析:
可以使用贪心算法,最终结果肯定是小于大于2×n的,如果两个集合之间有相同的元素,那么选相同的元素必然会使结果更小,当我们以e排序后,如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类:
其他好文 时间:
2014-05-07 04:04:23
阅读次数:
294
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348