- 博客(4)
- 收藏
- 关注
RSS订阅原创 使用 flex 布局实现方块在页面中垂直水平居中并随屏幕大小变化背景颜色
使用flex布局使其水平垂直居中index.html./src/style.css使用媒体查询来创建响应式网站：@media
2022-07-09 16:46:47
598
原创 使用Webpack打包TypeScript时版本不兼容
webpack打包TypeScript提示错误Invalid config object解决方案
2022-07-08 22:08:49
1035
原创 求解背包问题
在 01 背包问题为有 N 件物品和一个容量为 V 的背包，每个物品只有放入背包与不放背包 两种状态，要求在有限的背包容量下，装入的物品总价值最大。 设计其背包的 dp 方程为： f[i][j] = max{f[i-1][j],f[i-1][j-w[i]]+w[i]}; 在使用该方程前首先初始化背包当输入不合法时装入的物品设为 0。 f[i][j]:表示所有选法集合中,只从前i个物品中选,并且总体积≤≤j的选法的集合,它的 值是这个集合中每一个选法的最大值. f[i-1][j]表示不选第 i 个物品的
2022-06-19 21:08:56
315
原创 交换排序：快速排序
acwing快速排序法基本策略：设法把待排序序列按某种标准分为大小两组。例如选择第一条记录R0作为区分标准，将所有大于R0的记录移到R0的右边，所有小于R0的记录移到R0的左边；递归地分别对两组记录采用同样方式排序，直至划分到每个子部分只包含一个 记录，整个序列的排序完成；具体实现：一遍快速排序：设指针i 和j, 初值分别是序列第一个和最后记录的位置取出第一条记录作为基准值, 设其排序码为K从j 所指位置起向前搜索, 找到第一个排序码小于K 的记录并将其存入i所指的空位；然后，从i 所指
2022-01-10 02:31:55
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人