- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 夜深人静写算法——最小堆实现优先级队列
一：1.优先级队列定义: 优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素 （3）删除 一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素 。2.最小堆：最小堆，是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。堆...
2018-11-27 15:26:44
1145
原创 夜深人静写算法——图像压缩（动态规划）
图像压缩： 一： 对于图像像素点进行压缩：对于一组像素数组用二进制bit位表示，如果像素值从 0到255，最多用8位二进制表示。如果像素值为5，用8位二进制表示会浪费空间，所以通过压缩的方法进行存储。 例如： 23，17，28，23，27，29，30，18，28，27，39，48，129 ，139，178，220，23，9，183，133，19，299.... ...
2018-11-13 19:40:52
2777
原创 夜深人静写算法——01背包（动态规划）
01背包： 一： 01背包问题需要求解的就是，体积V的背包中物体总价值最大化，第N件物品中第i件是否要放入背包中？（其中每个物品最多只能放一件） ( 物品体积为w[i],物品价值为v[ i ] ) ; 二： 定义二维数组 dp[ i ][ j ]表示当前背包大小为 j 时，对于第 i 件物品的最优解（可能放入，也可能不放入）； 动态规划方程...
2018-11-13 19:08:51
475
原创 夜深人静写算法——最长公共子序列（动态规划）
一. 问题描述给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA二.寻找最优子结构，用dp[i][j] 来表示第一个字符串前 i 个字符和第二个字符串前 j 个字符的最优解（最长公共子序列）；有两种可能: (字符...
2018-11-11 13:25:50
357
django的xadmin安装包（亲测有效 无bug)
2020-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人