2021年11月5日
04 线性DP
摘要： 数字三角形（也可以使用记忆化搜索来做） 原题链接 https://www.acwing.com/problem/content/900/ # 顺推 #include<bits/stdc++.h> using namespace std; const int N = 510; const int IN 阅读全文
posted @ 2021-11-05 17:49 dacyuan 阅读(30) 评论(0) 推荐(0) 编辑
02 mysql的三大日志(redo logo, undo logo, bin log)
摘要： 日志是 mysql 数据库的重要组成部分，记录着数据库运行期间各种状态信息。mysql日志有重做日志（redo log）、回滚日志（undo log）、二进制日志（binlog）、错误日志（errorlog）、慢查询日志（slow query log）、一般查询日志（general log）、中继日 阅读全文
posted @ 2021-11-05 16:36 dacyuan 阅读(103) 评论(0) 推荐(0) 编辑
01 对mysql的mvcc的认识
摘要： 什么是MVCC？MVCC(Multi-Version Concurrency Control),即多版本并发控制。它是并发控制的一种方法。可以通过加锁的方式实现高并发时数据的安全性，为啥还需要MVCC?是因为设计Mysql的大佬们并不满意只让数据库采用悲观锁这样性能不佳的形式去解决读-写冲突问题，而 阅读全文
posted @ 2021-11-05 14:35 dacyuan 阅读(62) 评论(0) 推荐(0) 编辑
01 计网概览
摘要： 计网知识概览 阅读全文
posted @ 2021-11-05 09:14 dacyuan 阅读(19) 评论(0) 推荐(0) 编辑
2021年10月15日
03 高精度
摘要： 高精度加法 高精度减法 高精度乘法 高精度除法 阅读全文
posted @ 2021-10-15 14:37 dacyuan 阅读(13) 评论(0) 推荐(0) 编辑
2021年10月13日
02 背包问题
摘要： 背包问题属于DP问题，解决DP问题的步骤：1、确定状态变量（函数）2、确定转移方程(递推关系) 3、确定边界条件 4、确定递推顺序 01背包 原题地址 #include<bits/stdc++.h> using namespace std; const int N = 1010; int w[N], 阅读全文
posted @ 2021-10-13 11:43 dacyuan 阅读(39) 评论(0) 推荐(0) 编辑
01 排序算法汇总
摘要： 常见经典排序算法可以分为两大类：一类是比较类排序即通过比较两元素的大小来决定它们的相对次序,比如:快排、冒泡排序、归并排序、堆排序、选择排序、插入排序、希尔排序等；另一类试是非比较类排序即不通过比较两元素的大小来决定它们的相对次序，比如：计数排序、桶排序、基数排序。 比较类排序 快速排序 快排是很重 阅读全文
posted @ 2021-10-13 11:07 dacyuan 阅读(61) 评论(0) 推荐(0) 编辑
2020年12月3日
python脚本简单实现对压缩文件是否加密的检测
摘要： 因为业务需求，需要编写一个脚本实现对压缩文件加密的检测，调研了下，将自己的思路分享下 常见的压缩文件格式有 zip, gz, tar, rar 它们的压缩加密方式不同，分别处理这四种格式 对于zip格式 zip的加密主要是对加密标志位的检测，如果是奇数则为加密，如果是偶数则没有加密。可以通过pyth 阅读全文
posted @ 2020-12-03 17:50 dacyuan 阅读(1236) 评论(1) 推荐(0) 编辑