weixin_53730909的博客

原创 批量解压压缩包

【代码】批量解压压缩包。

原创 1024程序员节

复现indextts2论文，t2模块用玄学祭天能train成功，t2s模块train不成功还是解决不了熬几个大夜完成一个学分的研究生考察课属实难绷，记一次1024程序员节，希望自己早日caif自由并不再过此节。

原创 二进制中1的个数、lowbit(x)返回x的最后一位1表示的十进制，n＞＞k&1表示求n的十进制从0位开始的第k位是0还是1

【代码】二进制中1的个数、lowbit(x)返回x的最后一位1表示的十进制，n＞＞k&1表示求n的十进制从0位开始的第k位是0还是1。

原创 前缀和、子矩阵的和；差分、差分矩阵

构造b数组，使得a数组是b数组的前缀和即可，对b数组进行O(1)复杂度操作再对b计算一次前缀和即可得到更新后的a数组，b[l]+c,b[r+1]-c。S[i,j]表示本身及其左上部分矩阵所有元素的和，再用容斥原理计算某个子矩阵的和。原数组的构造可以看作是对差分数组[i,i]区间的元素加ai。差分的构造即a[i]-a[i-1]要稍微注意前缀和数组从1开始。

原创 整数二分以及二分的两个模板、浮点数二分

上面一种二分即“左边界模板”，下面一种二分即“右边界模板”

原创 归并排序与逆序对的数量：合多为一

从中间分割成两部分，每部分用一个指针i、j双指针进行操作。

原创 快排与利用快排的partition过程找第k个数：注意开始时从边界外开始，进入时先走再判断

快速排序经验模板

原创 【无标题】

就是求1~N中，均不是p1~pk的倍数的数有多少个？2的倍数那么一半的数去掉了，剩下一半的数是候选对象，3的倍数1/3的数去掉了，剩下2/3的数是候选对象...由乘法原理则有N(1-1/2)(1-1/3)(1-1/5)...(1-1/pk)个与N互质的数。以此类推，之后A和B有重合的部分还要再减掉AB交集、AC交集、BC交集，减多了还要再加上ABC交集，以此类推。以下还有一种思考路径就是概率加法公式的角度，把各个集合并起来，这个集合的表示是。欧拉函数的意义是1~n中与n互质的数的个数。

原创 约数的个数、约数之和

关键步骤是求一个括号内的和如下：t=p*t+1;

原创 摄影后期：使用Photoshop进行暗角控制

方法一：ctrl+shift+R调出镜头校正工具，调整晕影。

原创 试除法求n的所有约数

【代码】试除法求n的所有约数。

原创 质数筛法：埃氏筛法vs线性筛法

埃氏筛法复杂度O(nloglogn)，线性筛法O(n),线性筛法n只会被他的最小质因子筛掉。

原创 质因数分解：输出算术基本定理分解后的底数和指数

【代码】质因数分解：输出算术基本定理分解后的底数和指数。

原创 记忆化搜索（DP）：滑雪

【代码】记忆化搜索（DP）：滑雪。

原创 摄影：CMOS成像原理与电子ISO原理

光到某个传感器的概率符合泊松分布。

原创 树形DP:没有上司的舞会

【代码】树形DP:没有上司的舞会。

原创 状态压缩DP：最短哈密顿路径（带正权无向图NP-c旅行商问题）

遍历顺序不care，只care某个点是不是被遍历过用state表示

原创 嵌入式51单片机：单片机最小系统

原创 嵌入式51单片机：C51

sbit TI=SCON^1的意思是定义TI为SCON的次低位（最低位标记为0，其次为1，再次为2）

原创 数电：上拉电阻将输出钳位在高电平和下拉电阻将输出钳位在低电平原理

因为无法输出高电平了。

原创 Kali：利用rockyou文本字典hash破解zip压缩包密码

基于hashcat利用rockyou字典破解压缩文件密码

原创 树莓派修改“主机名”（非用户名）

第二个hostname点进去修改成你想要的名字即可。

原创 树莓派连接教学

介绍树莓派的3种远程连接方法

原创 解决Ubuntu下载todesk无法安装的问题

cd 到todesk官网上linux Ubuntu版本的下载包在本地的地址。打开一个文件，将第七行的开头的 # 号删去。reboot一下机器就可以打开todesk了。

原创 区间问题大纲（前四种是贪心）

本篇前四种罗列区间问题为贪心。

原创 DP vs 贪心:石子合并 与 合并果子

两堆：min i~k,k+1~j，k为中间节点将。大权值放得浅，小权值放得深即可，这也叫。

原创 初步区分：分治、递归、DP、贪心

分治递归动态规划贪心核心分解-解决-合并自我调用存储子问题解局部最优选择存储无需存储子问题可能重复计算必须存储中间结果无状态记录效率中高可能低效空间换时间通常高效适用子问题独立自然递归结构重叠子问题贪心选择性质成立理解这些思想的关键在于分析问题特征有无重叠子问题？→ 动态规划能否分阶段决策？→ 贪心子问题是否独立？→ 分治是否自然递归结构？→ 递归。

原创 线性DP：编辑距离

【代码】线性DP：编辑距离。

原创 线性DP：最短编辑距离

【代码】线性DP：最短编辑距离。

原创 动态规划的实质是“有限状态机”

逻辑上是个有限状态机

原创 线性DP：最长公共子序列

故最后只需比较f(i-1,j)、f(i,j-1)、f(i-1,j-1)+1即可。另外f(i-1,j-1)包含在f(i-1,j)、f(i,j-1)之中，00不包A[i]不包B[j]、01不包A[i]包B[j]10包A[i]不包B[j]、11包A[i]包B[j]

原创 线性DP：最长上升子序列（子序列可不连续，子数组必须连续）

（其实质是集合的划分）

原创 线性DP:数字三角形

时间复杂度就是遍历一个二维数组，O(n²），1s内C++完成10^7~10^8次计算，500²远小于该数值，可以完成。找，分析问题的方法 在于从上往下的话需要考虑从左边下来还是右边下来，那么在左右边界上需要考虑空白边界问题。也是动态规划类问题的重点关注环节。（其实质是集合的划分）

原创 动态规划入门：背包问题求具体方案（以0-1背包问题为例）

写代码时tip：要考虑。

原创 动态规划入门：4种背包问题大纲

0-1背包问题、完全背包问题、多重背包问题、分组背包问题的分析方法和滚动数组优化以及区别对比和注意事项提点

原创 1209. 带分数

整数用整数加带分数形式表示，各数不重不漏

原创 93. 递归实现组合型枚举

从 1∼n这 n 个整数中随机选出 m 个，输出所有可能的选择方案。

原创 95. 费解的开关

你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。

原创 717. 简单斐波那契

以下数列被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数 N，请你输出这个序列的前 N 项。

原创 94. 递归实现排列型枚举

把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。