链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
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
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象，可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区，减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道，标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类：
其他好文 时间：
2014-05-10 09:37:37
阅读次数：
388
public static void main(String[] args) {
String a=null;
if("aa".equals(a))//这种情形，不出现空指针异常
//if(a.equals("aa"))//出现空指针异常
{
System.out.println(true);
}
else {
System.out.println(false);
}
}
...
分类：
其他好文 时间：
2014-05-10 09:20:33
阅读次数：
257
有段时间没更新了，专心刷了几天，差十几道结束，决定把第一季更完，然后按照我的理解分类再分析一遍，第二遍的时候应该会按照问题分类，应该会引用第一季的，如果想到或找到更好的解法，会更新第一季。
链表的问题就是恶心，思路大多直接，对指针的操作要非常小心。我自己常犯的错误主要有：
1. 在取val或者取next时，没有判空，造成Runtime Error。
2. 空指针和只有一个节点之类的边界情况。...
分类：
其他好文 时间：
2014-05-10 09:09:54
阅读次数：
304
在前篇
boost::serialization 用基类指针转存派生类（错误多多，一波三折）文中我们都是使用serialize函数来实现序列化，其代码格式如下：
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类：
其他好文 时间：
2014-05-10 09:09:19
阅读次数：
520
题目链接：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++
Primer 中文版（第 5 版） 第 57 面至第 58 面
1. 顶层 const 与底层 const 概念
我们知道，指针本身是一个对象，因为，指针实际对应着内存单元的一段存储空间，然而，指针所指向的也是一个数据对象，因此，指针是一个常量与指针所指向的是一个常量是两个完全不同的概念， 顶层
const 表示的是 指针本身是一个常量， 底层...
分类：
编程语言 时间：
2014-05-07 08:02:38
阅读次数：
373
