2008年3月8日

C递归实现单向链表的反转

摘要: 众所周知,链表作为线性表的一种实现方式,有插入删除方便的优点,但不能对节点进行随机访问.同时,要想知道某一节点的前驱节点,必须从头节点开始遍历才能找到,这体现了单链表的方向性.由于单链表方向性的存在,使得链表的反转变得复杂起来. 在这里,采用递归的算法,可以使反转过程看起来更容易理解v... 阅读全文

posted @ 2008-03-08 17:56 EricYou 阅读(8357) 评论(5) 推荐(0) 编辑

巧用二叉树原理求解集合的幂集

摘要: 幂集是《离散数学》集合论中一个重要的概念,集合在《离散数学》中定义如下:集合是一个元概念,它研究对象的全体,通常用大写字母表示集合。如集合A,集合B。集合的表示方式有两种,分别是例举法和描述法... 阅读全文

posted @ 2008-03-08 17:44 EricYou 阅读(2218) 评论(0) 推荐(0) 编辑

动态链接库(Dynamic Link Library)学习笔记

摘要: 我对动态链接和动态链接库的概念并不陌,但一直以来就停留在概念的层面上,没有更深入的了解。今天抽空看了一下有关动态链接和动态链接库的文章,有了一些新的认识,当然不能忘了写在这里。那么现在就开始... 阅读全文

posted @ 2008-03-08 17:21 EricYou 阅读(5291) 评论(0) 推荐(1) 编辑

自己对于缓存的认识

摘要: 关于缓存的一点认识... 阅读全文

posted @ 2008-03-08 16:45 EricYou 阅读(563) 评论(0) 推荐(0) 编辑

导航