扇区
概念： 扇区，顾名思义，每个磁盘有多条同心圆似的磁道，磁道被分割成多个部分。每部分的弧长加上到圆心的两个半径，恰好形成一个扇形，所以叫做扇区。扇区是磁盘中最小的物理存储单位。
扇区大小: 512B -> 4KB
扇区(Sector)大小是固定的，默认情况下，每个扇区（Sector）为512字节，2009年后，硬盘厂商开始发布4KB字节扇区的硬盘了，4KB扇区硬盘已经在消费级市场广泛应用。但是同一块硬盘上的扇区大小一定是一致的。不可能存在多种不同大小的扇区。
逻辑扇区、物理扇区
物理扇区是磁盘上真实存在对应的扇区；
逻辑扇区是由于扇区大小由512B变成4KB后， 为了与老系统兼 ...
PAT冲冲冲——乙级
PAT甲级练习题 ——PAT (Advanced Level) Practice
PAT甲级(Advanced Level)真题
柳婼 の blog经验
saquarius’s blog
PAT甲级题目及分类总结
pat甲级题解目录
▲报名费256，可以刷牛客网的题来获得-50的优惠券，该练习场下的所有题目只要通过都算
乙级练习题
NowCoder数列
没想到第二题就是考了个数据范围，由于0≤n≤1000000，所以F(n)必然比long long大，而判断3的倍数可表示为===> F(n) % 3 —> (F(n-1)%3 + F(n-2)%3 ...
SQL练习
鉴于同学被字节狂问SQL题，因此也激发了我的危机感。 作为非科班的， 写SQL还是比较慌的， 因此做下专题训练。
理论知识:
SQL语句执行顺序
1.sql执行顺序
12345678910(1)from (3) join (2) on (4) where (5)group by(开始使用select中的别名，后面的语句中都可以使用)(6) avg,sum.... (7)having (8) select (9) distinct (10) order by
2.sql语句执行顺序
12345678910(8) SELECT (9)DISTINCT<select_l ...
重拾Java笔记
工作主要用Java, 因此开始准备Java基础再补补。根据小猴子1024-JAVA基础整理笔记
命名规范:
没怎么写， 所以一直忘， 这次写在最前面， 便于翻阅。
大驼峰命名（UpperCamelCase）：每个单词的第一个字母大写，其他字母小写。e.g.MyException
小驼峰命名（lowerCamelCase）：如果仅有一个单词，那么所有字母全部小写，如果是两个及以上的单词组成的名称，那么除了第一个单词是全部小写外，其他都是的首字母大写，其他字母小写。e.g.getMyName
1.1 包的命名
包的命名由全部小写的单词组成。一般使用公司的域名的作为自 ...
新建IDEA 插件工程
File -> new -> Project -> Plugin即可
初始会生成一个项目xml配置文件, 以下是我进行修改后的
12345678910111213141516171819202122232425262728293031323334353637<idea-plugin> <id>top.nymrli.privatesee</id> <name>privateSee</name> <version>1.0</version> <vendor ...
IDEA配置——自定义快捷键、生成注释
以前因为上JAVA课，还是不常用Java， 所以安装了个Eclipse， 但是现在要经常使用java的话， 感觉还是IDEA的支持做的可能更加到位一点
Maven换源:
因为有段时间写SpringBoot被依赖给坑过，所以把Maven换源写在最前面。
IDEA是会有默认的Maven工具的， 因此之前如果修改过Maven配置， 还需要在IDEA中指定具体使用的是哪一个MAVEN，使用哪一个配置文件。
▲(Ctrl + Alt + S修改的是当前工程)， 如果需要对新工程进行修改， 则点击File->New Projects Setting ...
该篇为**getBargains**仓库README.md直接搬运，记录一些appnium和andriod 10碰到的问题
自动拿券
通过别人发的口令, 打开淘宝APP进行抢券
1.itchat接收群消息
2.将口令复制到剪贴板
3.打开淘宝APP点击抢券
碰到的问题:
出现如下警告:Warning: Activity not started, its current task has been brought to the front or Warning: Activity not started, intent has been delivered to curre ...
写在前面: 除了配置VsCode以外， 我还配置了Sublime，一开始是不想用SumatraPDF，以为能省的。事实上，Vscode也确实提供了三种方法：在web browser、编辑器tab、外部PDF阅读器，共三种办法。个人感觉tab界面太小、浏览器查看毕竟还是没有PDF舒服，最后都体验下来还是选择了外部阅读器，而且SumatraPDF支持正向、反向搜索，挺香的。当然，还有种做法是把PDF编译出来以后，再用日常使用的阅读器打开PDF阅读也是可以的，我个人平时用福昕PDF阅读器会多一点
SumatraPDF阅读器是个非常轻量级的PDF阅读器，开源轻巧，免安装，共14.6MB。要想配套使用 ...
4.29三道笔试题：
做了其他大厂的笔试题后，好像确实华为的稍微简单点。只不过其他的笔试题是有模拟题的，华为的这三道题基本上都是DFS
A：
带有重复元素的全排列问题，求不重复的排列数。以下做法50%, TLE了。正确做法是直接用公式计算
123456789101112131415161718192021222324252627282930'''@Author: Mrli@Date: 2020-04-29 20:23:34@LastEditTime: 2020-04-29 21:24:40@Description: '''s = input().strip()ans = list( ...
100000612 - 《算法笔记》9.3小节——数据结构专题(2)->树的遍历
问题 A: 树查找
1234567891011121314151617181920212223242526272829303132333435363738394041#include <bits/stdc++.h>using namespace std;const int MAXN = 1e3 + 5;int arr[MAXN];typedef long long ll;ll fast_pow(int d, int base){ int n = d; ll res = ...
sshpass
ssh登陆不能在命令行中指定密码。sshpass的出现，解决了这一问题。即sshpass可以用于非交互SSH的密码验证，一般用在sh脚本中，无须再次输入密码。
sshpass允许用-p参数指定明文密码，然后直接登录远程服务器。(支持密码从命令行、文件、环境变量中读取)
1.安装sudo apt install sshpass
2.使用说明
12345678910111213141516171819# -p 直接指定密码sshpass -p '123456' ssh user_name@host_ip# -f: -f filename #后跟保存密码的文件名，密码是文件内容 ...
Hungarian algorithm匈牙利算法
主要用来解决不带权的分配问题，O(V*E)
首先，需要明白二分图（又名二部图）的概念
二分图Bipartite Graph
二分图是图论中一种特殊模型。设G=(V,E)是一个无向图(当且仅当图中不存在长度为奇数的环。)，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
注意：如果一图是二分图，那么它一定没有奇环。如果一图没有奇环的话，那么它可以是二分图。(没有奇环是二分图的必要条件)
▲通常被用来解决分配、匹配 ...
安装系统镜像:
官网下载镜像，解压下载好的Zip文件会得到.img镜像文件。下载win32DiskImage
方式:
SSH
VNC
Xrdp
系统设置:
$ sudo raspi-reconfig
1.安装字体
默认安装的是英文字体，如果时区选择中文，将会乱码，因此需要安装中文字体进行汉化。
sudo apt-get install ttf-wqy-zenhei
2.安装中文输入发
3.修改键盘布局
键盘布局默认是英标的，需要将其改成美标
输入sudo dpkg-reconfigure keyboard-configuration后选择通用的104键PC键盘(Generic 10 ...
KM(Kuhn-Munkres)算法
带权二分图最佳完美匹配，O(n^3)，（运用匈牙利算法辅助求解），同时也是完备匹配
只适用于带权最大匹配一定是完备匹配的情况，实践中建议用费用流来解决。
完全二分图一定是偶数个点
可行顶标（Feasible Labeling）：结点函数（x），任意边（x，y）：1（x）+l（y）≥w（xiy）。
相等子图：G的生成子图，包含所有点以及满足l（x）+I（y）=w（x，y）的边（x，y）
如果EL有完美匹配为PM，则该M是原图的最大权匹配：
PM的权和等于所有点的顶标之和SV。
G的任一个最大权匹配M，边满足w（xy）≤l（x）+（y）→M边权和≤S ...
二分图的判定：
染色法1：假设DFS初始点A涂黑色，与它相邻的点就涂白色。如果搜到某一个点u的相邻点v已经涂色并且与u同色，就不可能是二分图啦~
染色法2：就是给每个点进行标号，标为-1，1如果存在一条边连接的两个点标号相同，那么就是存在一个奇数环…
热身题：
判断无向图是否有环
用DFS遍历图g，如果访问到已经访问过的顶点，那么有环
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768 ...
最大流
FF算法
最基本找増广路的算法
dinic实现(基础的FF算法)
反边：我们知道，当我们在寻找增广路的时候，在前面找出的不一定是最优解，如果我们在减去残量网络中正向边的同时将相对应的反向边加上对应的值，我们就相当于可以反悔从这条边流过。
技巧：flow[u]正边，flow[u^1]反边
建边的时候是同时建的，比如1的反边为2，2的反边为1，▲边不能从0开始
主要思路：
求增广路
分层图
dinic的优化
当前弧优化(作用不明显)
12345678910111213141516171819202122232425262728// 最原始int dfs(int no ...
高性能问题：
Q：需求：（老板给你分了台2GHz单核，内存500M的服务器然后让你写程序）程序每秒会收到一组数据，每组数据包含10万条命令，总共会有100万个仓库，每个仓库库存没有上限且可为负，库存初始为0。你需要在一秒内完成全部的命令，然后将查询结果按顺序得出后传回，命令如下：
Add i j，i和j为正整数，表示第i个仓库增加j个库存（j不超过220）
Sub i j，i和j为正整数，表示第i个仓库减少个库存（j不超过220）
Query i j，i和j为正整数，i<=j，表示询问第i到第个仓库的总库存；End 表示结束，这条命令在每组数据最后出现；
思路一：用array去存储每 ...
PIL的Image学习
transpose和rotate
transpose
1234from PIL import Imageimg = getCaptcha()# 对称反转img.transpose(Image.FLIP_LEFT_RIGHT)
rotate
123456from PIL import Imageimg = getCaptcha()# expand默认为False时,超出原有尺寸的部分将用黑色填充,不会拓展尺寸img = img.rotate(45)# expand为True时,会根据图片大小,拓展尺寸img = img.rotate(45,expand=Tru ...
2019年8月23号运维笔记
docker
docker stop containerID，以后再重新启动时报错
1Error response from daemon: driver failed programming external connectivity on endpoint app (3c0c01ac6b42b7a420644fc2b4debfbbcc0e1d2e74e6294155c28aca82f794c4): (iptables failed: iptables --wait -t nat -A DOCKER -p tcp -d 0/0 --dport 12345 ...
app测试
命令
adb shell monkey 500随机执行500次
adb shell pm list packages -3 查看第三方包
adb shell monkey -p tv.danmaku.bili指定在某个软件中随机压力测试
adb shell monkey -p tv.danmaku.bili -p com.umaman.laiyifen 500会先执行来伊份
▲.在测试应用程序某些选项的同时，也会进行系统级功能的测试，如截图、调音量等
adb shell monkey [-options] times
参数说明
1234567-s seed种子值：种子相同时， ...