Exercise 5.2.2 In HIRE-ASSISTANT, assuming that the can … Continue reading 算法导论笔记：概率分析5.2-2
月份：2017年10月
指针实现的霍夫曼树(Huffman Tree)及输出编码
老师在课上偶然提到到CSI第三章的霍夫曼编码，于是自己琢磨了一番： 还有很多可以优化的地方，比如说可以用堆来优 … Continue reading 指针实现的霍夫曼树(Huffman Tree)及输出编码
算法导论笔记：快速排序的随机化与Hoare划分
随机化快速排序：（顺便提一下，快速排序还有三数取中的优化方法，以后再填坑） void ramdom_qsort … Continue reading 算法导论笔记：快速排序的随机化与Hoare划分
算法导论笔记：渐近大于和多项式大于
转自：http://stackess.leanote.com/post/5131774ba20f 在《算法导 … Continue reading 算法导论笔记：渐近大于和多项式大于
Hello world!
Welcome to WordPress. This is your first post. Edit or … Continue reading Hello world!
逆序数3P的解法
1.暴力搜索 //空间复杂度n^3 #include <stdio.h> int fun(int … Continue reading 逆序数3P的解法
二叉树ADT实现
废话不说，先上代码 bool InTree(int val,const Trnode * root); { i … Continue reading 二叉树ADT实现