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实现