随笔分类 -  算法与思路

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

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