![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
不打码的炜
当放下时且放下。
展开
-
学习LFU与LRU缓冲技术的心得(举例说明)
LFU算法(最不频繁使用法)原创 2014-10-23 18:29:54 · 1219 阅读 · 0 评论 -
用高斯下降法解多元一次方程组(C++实现)
昨天算法上机出了一道求多元一次方程组的题目,大神们早早就提交了,而我弄了很久,然而并不能在规定时间内完成。究其原因,是线性代数的知识已经忘光了。痛定思痛,我决定把这个题目弄出来,上传到CSDN博客,以警醒我日后仍需多加用功。 本文的代码涉及到以下几个易忘点: ①动态输入,换行时停止输入; ②动态构建二维数组; ③函数传递二维数组;原创 2015-05-10 11:04:01 · 4120 阅读 · 0 评论 -
用动态规划求最优二叉查找树
问题描述:你要查找n个字符,且已知n个字符要查找的概率,求最小比较次数。 解题思路:通过对n个字符构建最优二叉查找树->用动态规划的算法构建最优二叉查找树。 附上解题代码: /* *用动态规划求最优二叉查找树 *@Wison Chan *2015/5/25 * */ #include using namespace std; int main() { //代表有多少个节点原创 2015-05-27 22:46:19 · 995 阅读 · 0 评论 -
用贪婪技术解数字迷塔问题
问题描述:解数字迷塔问题,即从每层取一个数字,上下两层取得数字必须相连,求取得的数字的最大和。 例:下图为一个数字迷塔图。最大和为:59。取出的数字为:9->12->10->18->10。 下面用贪婪技术解决这个问题:(C++实现) //*****************************原创 2015-05-24 09:36:49 · 1396 阅读 · 0 评论