链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
C++ Primer Plus学习笔记之虚函数
C++语言的多态性有两种类型：静态多态性和动态多态性。函数重载和运算符重载就是静态多态性的具体表现，而动态多态性是指程序运行过程中才动态的确定操作所针对的对象，它是通过虚函数实现的；
1，虚函数的概念：
一个指向基类的指针可用来指向从基类派生的任何对象，这样就可以达到一个接口多个实现的访问了；虚函数是在基类中被冠以virtual的成员函...
分类：
编程语言 时间：
2014-05-10 10:14:19
阅读次数：
290
题目链接：hdu 4722 Good Numbers
题目大意：给出a，b，问从a到b之间，有多少个好数字，好数字的定义为：每个位的数字相加是10的倍数。
解题思路：dp[i][j]表示第i位，前i-1位的和为j（j可以从200简化成10，以为只需要考虑最后的数是否是10的倍数即可）有多少个数，需要注意的就是恰好为b的情况，所以要有一个跟踪值s。
#include
...
分类：
其他好文 时间：
2014-05-10 09:46:45
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-05-10 08:49:54
阅读次数：
295
这两天较系统的看了下C++的基本用法，对比自己对Java理解，感觉就是C++特性远远多于Java，语法上兼容C，更加贴近系统和底层，对内存操作非常的灵活。如：
C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中；
C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中，除非使用包装类包装成对象；
C++用new开辟的内存必须手动delete，否则内存泄露。Java则有著名的垃圾回收；
C++传参可以传值和传引用，也可以配合指针传对象地址，自己来决定。...
分类：
编程语言 时间：
2014-05-07 08:45:33
阅读次数：
353
本文的主要参考来源来自于：C++
Primer 中文版（第 5 版） 第 57 面至第 58 面
1. 顶层 const 与底层 const 概念
我们知道，指针本身是一个对象，因为，指针实际对应着内存单元的一段存储空间，然而，指针所指向的也是一个数据对象，因此，指针是一个常量与指针所指向的是一个常量是两个完全不同的概念， 顶层
const 表示的是 指针本身是一个常量， 底层...
分类：
编程语言 时间：
2014-05-07 08:02:38
阅读次数：
373
1.同一个文件在每次调用输入输出函数时，都将产生一个新的ferror()函数值，因此在调用输入输出函数后应该立即检查ferror的函数值，否则信息会丢失。
2.使用临时文件中需要考虑以下两个问题。
保证临时文件间的文件名不互相冲突
保证临时文件中的内容不被其他用户偷看、删除、修改。
3.使用目录时需要考虑以下几点。
信息量大小。目录适合存放小的信息量，可以利用指针指向大的文件...
分类：
编程语言 时间：
2014-05-07 07:55:13
阅读次数：
329
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j，指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否...
分类：
编程语言 时间：
2014-05-07 06:21:54
阅读次数：
275
由做UVa133引发的一系列问题及讨论
1.引用类型 C++ Primer P51
引用就是对象的另一个名字，使用多个变量名指向同一地址。实际程序中，引用主要用作函数形参。
复合类型。不能定义引用类型的引用，但可以定义任何其他类型的引用。
格式： 类型名& 标示符=已声明的常变量;
2.引用形参 C++ Primer P201-205
非引用形参有普通的、指针形参、con...
分类：
其他好文 时间：
2014-05-06 14:43:57
阅读次数：
510
