将算式的计算结果存储在内存中,在需要的时候直接调用这个结果,从而避免无用的重复计算,就能提高处理效率。动态规划 …
算法与数据结构之优先级队列
前面讲了最大最小堆,现在来讲下最大最小堆的用途——实现优先级队列 复习一下:前面讲的最大最小堆的生成,是把一个 …
【笔记】软件工程导论 概述
今天开始学习《软件工程》一书,随缘写些笔记摘抄在这里。有些内容我会根据自己的理解进行改写、转述并加入自己的看法 …
【题解】洛谷P1003铺地毯
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩 …
怎么压缩博客图片的体积?
做博客的时候,如果图片很大的话,不仅仅页面打开很慢,而且会导致服务器流量消耗过多。这每一兆流量都是钱啊!虽然一 …
【题解】分治问题之区间合并
题目出自:http://noi.openjudge.cn/ch0204/7620/ 首先对问题进行分析,发现要 …
使用sympy对一元方程求解
今天又发现了一个很棒的数学库:sympy 使用sympy库,我们可以对方程进行求解 假如我们要求解方程(x-7 …
使用numpy对矩阵进行求逆
昨晚算一道线性代数的题目的时候,算了半天,答案错了。验算了一下,觉得错误应该是出在矩阵求逆的地方。但是真的求逆 …
算法与数据结构之最大/最小堆
这里涉及到了堆结构,作为引入,要先讲讲一种特殊的树结构——完全二叉树 完全二叉树 完全二叉树就是像下图一样的二 …
C++算法与数据结构之map
管理元素集合的STL容器大致分为两类。一类是有顺序的集合,称为序列式容器;另一类是经过排序的集合,称为关联式容 …