基本思路      （1）unordered_map统计每个字符出现的个数 （2）将所有的节点放到一个优先队列中，用一个节点替换两个频率最低的节点，新节点的频率就是这两个节点的频率之和。这样，新节点就是两个被替换节点的父节点了。 （3）如此循环，直到队列中只剩一个节点（树根）。   //定义哈夫曼树的节点 struct Node{ char key; //代表的值 int freq; //出现的频率 Node* left; Node* right; //既然是树中的节点，左右子节点 Node(int k='\0',int f=0):key(k),freq(f),left(NULL),right...

怎样在pass()函数中不传参数，添加代码，让main()函数中第二次打印的a变成333...   先来看代码：  void pass(){ int b=333; int *p=&b; while(*p!=222){ p++; cout<<"address: "<<p<<endl; } *p=333; return; } int main(){ int a=222; cout<<a<<endl; cout<<"address: "<<&a<<e...

题目描述：    You are given an integer array A.  From some starting index, you can make a series of jumps.  The (1st, 3rd, 5th, ...) jumps in the series are called odd numbered jumps, and the (2nd, 4th, 6th, ...) jumps in the series are called even numbered jumps.   You may from index i jump forward to i...

先来看一下题目描述：  305. Number of Islands II A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at position (row, col) into a land. Given a list of positions to operate, count the number of islands after each addLand operation. An...

题目描述  694. Number of Distinct Islands Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. Count the number of distinct islands. An island...

最近在总结图的有关算法，参考了一些博客，然后自己实现了一遍，汇总如下： 概念就不多总结了 1.有向无环图的拓扑排序  基本思路： 假设我们先统计了边的对应关系邻接表edge，以及对应每个node的入度数组in，并且因为是bfs来进行，使用queue来辅助，那么按照之前说的 1.先遍历in数组，选取一个入度为0的节点进queue 2.while(!myqueue.emepty())的情况下一直进行遍历，对于当前取到的node，我们遍历相连关系数组edge，找到所有相连的node,in数组中node相应的入度-1，同时判断如果这个node的入度已经为0了，进queue 3.记住，最终我们要判断an...

之前碰到的一题：  289. Game of Life According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970." Given a board with m by n cells, each cell has an initial state live (1) or dead (0). Ea...