随笔分类 - 数据结构与算法
主要对平时运用的算法进行熟悉，有利于用最优越的处理办法，解决问题
二叉树的C++实现算法
摘要：链式存储结构来表示二叉树，每一个二叉树节点包含树节点的值、树的左孩子指针、树的右孩子指针： class BiNode{ public: char data; struct BiNode *lchild,*rchild; }; 那么对于一个二叉树来说，只需要存放指向树根节点的指针即可，另外还需要声明二
阅读全文
两数之和--哈希表unordered_map
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 http://note.youdao.com/noteshare?id=9d96c52bee11eb
阅读全文
删除链表的倒数第N个节点---链表的应用
摘要：http://note.youdao.com/noteshare?id=dd59c0fa19d8594844c504d1c025f036&sub=WEB3b04851c0d0e9e4f20fc742a9be0bb7a 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一
阅读全文
基础篇，排序（冒泡排序，快速排序）
摘要：快速排序的基本思想：挖坑填数+分治法 从序列当中选择一个基准数(pivot) 在这里我们选择序列当中第一个数最为基准数 将序列当中的所有数依次遍历，比基准数大的位于其右侧，比基准数小的位于其左侧 重复步骤1.2，直到所有子集当中只有一个元素为止。 用伪代码描述如下： 1．i =L; j = R; 将
阅读全文
赫夫曼编码
摘要：已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试编写算法求其赫夫曼编码 1 #include<iostream> 2 using namespace std; 3 //#include "HTNode.h" 4
阅读全文
