摘要：Hash表定义： 1.Hash函数：建立数据元素的存放位置和数据元素的关键字之间的映射关系而建立的Hash函数。 2.Hash表：是通过哈希函数来确定数据元素存放位置的一种特殊表结构。常见Hash函数构造方法： 目标： 1.使通过Hash函数得到的n个数据元素的哈希地址尽可能均匀地分布在... 阅读全文

摘要：题目： 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; };思路：通常打印是一个只读操作，我们不希望打印时修改内容，所以这个题目在遍历过程中... 阅读全文

摘要：反转链表题目： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：struct ListNode { int m_nKey; ListNode *m_pNext; };分析 1.反转过程中，应该保存当前反转结点后的那个结点的地址，返回链表... 阅读全文

摘要：算法时间复杂度计算定义： 一般情况下，算法时间复杂度就是算法中基本操作重复执行的次数。计算方法： 先找出算法的基本操作，然后计算出它们的执行次数，忽略常量、低次幂和高次幂的系数。用大O来表示时间复杂度。常见时间复杂度： 1.常数时间复杂度O(1)：如果算法的执行时间不随着问题规模n的增加而增长... 阅读全文