- 博客(6)
- 收藏
- 关注
RSS订阅原创 Anaconda 安装教程
Anaconda 安装教程大多是抄的别人的教程~ 见谅Anacaonda简介1、anaconda 是一个python的发行版，包括了python和很多常见的软件库, 和一个包管理器conda。2、anaconda里面集成了很多关于python科学计算的第三方库，主要是安装方便，而python是一个编译器，如果不使用anaconda，那么安装起来会比较痛苦，各个库之间的依赖性就很难连接的很好。3、常见的科学计算类的库都包含在里面了，使得安装比常规python安装要容易。1. 下载
2021-09-22 22:28:00
1328
原创 AcWing 1083.Windy数(保姆级注释)
AcWing 1083.Windy数分析 :补充：Code + 详细注释 :分析 :** 重点：**1)、利用前缀和思想，求得 l ~ r 的方案数 = dp( r ) - dp( l - 1 )2)、利用闫氏DP法，从集合的角度将所有合法方案不重不漏的考虑到Ps : (此处笔者采用的就是y总上课讲的方法 : 用树的形状一位一位的考虑清楚)补充：f[i][j]f[i][j]f[i][j]: 表示的是有i位,且最高位填的是j的方案数而我们推状态转移方程的时候一般是从不同点出发 :这里
2021-08-08 18:22:16
204
原创 AcWing 801.二进制中1的个数
AcWing 801.二进制中1的个数核心:简介：C++ 代码 + 详细注释：补充：<二进制>核心:lowbit(x)函数简介：**此题解重点在于详细解释了lowbit函数 ** 也只有这个需要仔细解释了叭ps: 如看完注释还是不太理解的读者 可以再康康代码下新加的两点补充C++ 代码 + 详细注释：#include <iostream>using namespace std;int n; /* lowbit()函数 作用：返回 x 的最后一位
2021-07-03 18:17:20
243
2
原创 AcWing 338. 计数问题(超短写法)
AcWing 338. 计数问题<数位Dp>核心：分情况讨论超短写法 + 注释 自我感觉应该比提高课的还要简洁点看完一位大佬的超短题解 + 自己重新改了一点我认为的小错误后写的：该原题解贴在这啦~虽然本菜还未看过提高课的该题思路，但看了下犇犇的好多题解都cue到了提高课，弱弱地说一句：我觉得这个思路比提高课的应该还是要简洁些(如果不是就当我没说啊，狗头保命)引入原题解大佬的两句话 :可以不用vector存每一位，直接计算某位的左边和右边的整数是多少。可以不用讨论那么
2021-06-03 21:13:48
323
3
原创 Acing 896. 最长上升子序列Ⅱ
Acing 896. 最长上升子序列Ⅱ数据范围大若继续采用 O(n2)O(n^2)O(n2) 的朴素版做法会TLE， 故需采取优化此处采取二分查找O(logn)O(logn)O(logn)来优化其中一步O(n)O(n)O(n)的遍历，从而整个代码由 O(n2)O(n^2)O(n2) —> O(nlogn)O(nlogn)O(nlogn)思路如下：因为需要求的是最长上升子序列，故末尾的值越小越好(小值的适
2021-05-31 20:35:48
288
1
原创 Acwing 291. 蒙德里安的梦想
Acwing 291. 蒙德里安的梦想<状态压缩Dp>核心体现：用二进制来表示状态，从而在集合划分时优化了很多该题主要思路：用一个二进制数来表示该列的一个状态(1表示有长方形伸出、0则无) 如：(11000)2(11000)_2(11000)2，则表示该列第0、1行都有长方形伸出，而2、3、4行则没有代码（朴素版）+ 详细代码如下：#include <iostream>#include <cstring>#include <algorit
2021-05-31 20:33:12
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人