一步一脚印

讲解请参考 赫夫曼------ 赫夫曼树和赫夫曼编码的存储表示------typedef struct { unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char ** HuffmanCode; void HuffmanCoding(Huff

题目描述想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法递归解法#include<iostream>using namespace std; const int N = 100; int dimes[] = {1, 2, 5, 10}; int arr[N+1] = {1}; int coinExchangeRecursion(int n, int m) //递归方式实现

卡特兰数在算法中的应用

(1)逐位判断（位运算）int counter_ones(unsigned n){int counter = 0;While (n) {counter += n&1;n >>=1;}return counter;}(2)一个整型不为0，那么二进制表示时，至少包含一位1。如果整数减去1，那么最右边的1变成0，而该1后面的0变成1，其余位不变。将原来

算法学习过程中，排序算法的整理:冒泡排序法鸡尾酒排序法选择排序法归并排序法快速排序算法

认识堆是从堆排序开始的二叉堆是完全二叉树或者是近似完全二叉树,堆存储在数组中:根结点下标为0时,下标为n的元素的子结点下标分别为2*n+1,2*n+2,其父结点下标为(n-1)/2二叉堆的特性:1、父结点的键值总是>=(2、每个结点的左右子树都是二叉堆当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或

二叉树递归遍历可谓是学过数据结构的同仁都能想一下就能写出来,但在应聘过程我们常常遇到的是写出一个二叉树非递归遍历函数,接着上篇文章写二叉树的非递归遍历,先难后易,一步一步的来.  先上代码: #include "binarytree.h"#include &lt;stack&gt;#include &lt;queue&gt;#ifndef RECU#warning("REC...

写在前面的话最近接到几个大学同学研究生毕业不是签华为就是签百度,本人取经得到:操作系统、数据结构与算法、网络编程与数据库是面试中利器。想想自己工作2.5年月薪还不到10K,过着苦逼的码农生活,而他们一出校门就是大放光芒(最起码进入的公司就让人觉得牛逼哄哄的).本人痛定思痛,决定下大功夫学习一下数据结构与算法,我想这应该是根本吧.之前也看过数据结构,但是一看到那乱七八糟的关系,就觉得还是研究

/**************************************************http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.htmlhttp://www.cnblogs.com/wenjiang/p/3310233.html链表经典问题汇总:http://blog.youkuaiyun.com/vividonly/

海明纠错码海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对错误位取反（也是原来是1就变成0...