- 博客(104)
- 收藏
- 关注
RSS订阅原创 【MySQL】事务管理
Atomicity，Consistency，Isolation，Durability；事务的隔离级别有读取未提交的数据，读取提交的数据，可重复读，幻读
2022-09-29 20:29:37
814
原创 【手撕】0-1、完全、多重、二维0-1背包
文章目录0-1背包（拿和不拿的问题）二维状态转移方程滚动数组优化完整代码完全背包二维状态转移方程滚动数组优化完整代码多重背包三重循环二进制优化（缺）二维费用背包题目dp数组含义完整代码0-1背包（拿和不拿的问题）问题背景：背包承重MMM公斤，NNN件物品，第iii个物品重wiw_iwi，值cic_ici，求背包能装的最大价值。二维状态转移方程dp[i][j] 前i件物品装进容量为j的背包，能装的最大价值。if (j < w[i]) // 第i件物品装不下呀 dp[i][j] =
2022-05-13 16:38:58
121
原创 【二进制】(计算机)基础知识
文章目录1. 原码、反码、补码2. 位运算3. 加减乘除加法减法4. 32位4GB内存的由来1. 原码、反码、补码最高位是符号位，0表示正数，1表示负数例1 -1, 8位原码 1000 0001反码 1111 1110补码 1111 1111例2 -7, 8位原码 1000 0111反码 1111 1000补码 1111 10012. 位运算与(and &) 0011 0101& 0001 0111--
2022-05-12 20:50:29
855
原创 【汇编】MIPS模拟器
Google MIPS mars 就可以搜到文章目录程序一：加法， 输出正整数程序二：输出字符串程序三：判断语句程序四：循环语句程序一：加法， 输出正整数li $t1, 1add $t0, $t1, 2li $v0, 1move $a0, $t0syscall程序二：输出字符串.data msg: .ascii "Hello, world!".textla $a0, msgli $v0, 4syscall程序三：判断语句.data msg_yes
2022-05-11 13:01:21
542
原创 【手撕】快排、堆排与归并排
文章目录1. 快速排序2. 堆排序3. 归并排序关于稳定排序1. 快速排序随机数双指针class Solution {public: int partition(vector<int>& nums, int left, int right) { int Select = rand() % (right - left + 1) + left; swap(nums[Select], nums[right]); int sl
2022-05-05 22:07:07
171
原创 【C++】输入输出ACM模式
LeetCode刷C++刷得飞起，但是做了实习笔试之后才发现我需要练习ACM模式（我太菜了~）https://www.nowcoder.com/test/27976983/summary需要花点心思熟练掌握的只有第九题~
2022-04-18 18:57:41
951
原创 【水塘抽样】最基础介绍+最简单模板
文章目录问题1：1~n随机选1个数问题2：1~n随机选k个数LeetCode习题集382.链表随机节点398.随机数索引497.非重叠矩形中的随机点错误解法正确解法519.随机翻转矩阵超时改进蓄水池抽样是一系列的随机算法，其目的在于从包含nnn个项目的集合SSS中选取kkk个样本，其中nnn为一很大或未知的数量，尤其适用于不能把所有nnn个项目都存放到内存的情况。问题1：1~n随机选1个数nP(i|n=1)P(i|n=2)P(i|n=3)P(i|n)111×(1−12)=
2022-04-12 10:38:25
596
原创 蓝桥杯备赛（十二）— 深度优先搜索DFS
递归递归三要素确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件确定单层递归的逻辑二叉树递归题集（估计不考二叉树）337. 打家劫舍 III124.二叉树中的最大路径和(困难)112.路径总和113.路径总和II回溯请认识这一点：回溯是一种暴力搜索的算法如何把回溯化虚为实（写出代码）：画树形图，理解树的宽度和深度如何终止回溯：需要终止条件回溯三要
2022-04-07 13:14:54
393
原创 蓝桥杯备赛（十一）— 组合数学、GCD、素数筛
只剩三天了，只能弄些简单的知识。一想到300元我就心痛。文章目录组合数学排列数的计算组合数的计算1. 直接计算2. 递推计算二项式定理gcd素数筛例：20以内素数筛组合数学排列数的计算Ank=n!(n−k)!=n(n−1)⋯(n−k+1)A_n^k=\frac{n!}{(n-k)!} = n (n - 1)\cdots (n - k + 1)Ank=(n−k)!n!=n(n−1)⋯(n−k+1)k = 3n = 5ans = 1for i in range(n, n - k, -1
2022-04-06 12:41:56
590
原创 蓝桥杯备赛（十）— 快速幂
文章目录概念快速幂取模50.Pow(x, n)递归迭代372.超级次方方法一：倒序方法二：正序遍历（秦九韶算法）能学一点是一点，也许300块真的能回来呢？ε=(´ο｀*)))唉概念目的：当nnn很大时，高效的算出ana^nan普通算法时间复杂度O(n)O(n)O(n)ans = 1for i in range(n): ans = ans * a快速幂时间复杂度O(log2n)O(\log_2 n)O(log2n)101=64+32+4+1=(1100101)2101 =
2022-04-05 16:47:27
490
原创 蓝桥杯备赛（九）— 输入输出调试
文章目录输入格式1. 一行一个变量2. 一行确定个变量3. 一行未知个变量4. 二维数组的输入5. 未明确说明终止的输入输出格式1. 四舍五入保留两位小数2. 仅保留两位小数，无需四舍五入3. 百分比格式输出IDLE调试方法1. 在`.py`文件中，设置断点(清除断点)。2. 打开调式界面3. 运行`.py`文件4. 一些名词解释输入格式1. 一行一个变量n = int(input())2. 一行确定个变量a, b, c = map(int, input().split())3. 一行未知个
2022-04-05 12:44:31
547
原创 蓝桥杯备赛（八）— 字典树
文章目录实现Trie类例子1. 初始化2. 插入字符串3. 查找前缀4. 查找单词复杂度前缀树是一种树形结构数据，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用场景，例如自动补完和拼写检查。实现Trie类Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串word。boolean search(String word) 如果字符串word在前缀树中，返回true (即，在检索之前已经插入)；否则，返回false。boolea
2022-04-05 09:41:32
256
原创 蓝桥杯备赛（七）— 拓扑排序
文章目录基本操作例子实现基本操作适用情况：DAG寻找图中任何一个没有先行者的节点输出此顶点，并将此顶点的所有边删除重复上面两个步骤处理所有的顶点方法：BFS例子#mermaid-svg-C6hyWAUV5hHYMcXK {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-C6hyWAUV5hHYMcXK .error-icon{fill:#552222;}
2022-04-04 14:51:46
112
原创 蓝桥杯备赛（六）— KMP
文章目录前缀表(prefix table) & next数组模式匹配时间复杂度扩展 KMP最近吃不好睡不好，心情低落300块大概率打水漂了，但还是坚持下吧KMP是解决模式匹配问题的算法KMP的经典思想就是：当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。aabaaf-10-101-1012345678aabaabaafaabaaf（匹
2022-04-04 13:59:13
613
原创 蓝桥杯备赛（五）— 树状数组
抱佛脚Day05文章目录BIT的结构BIT的求和BIT的值的更新BIT的复杂度BIT的实现树状数组（Binary Indexed Tree, BIT）是能够完成下述操作的数据结构。给一个初始值全为0的数列a1,a2,⋯ ,aia_1, a_2,\cdots,a_ia1,a2,⋯,ai给定iii，计算a1+a2+⋯+aia_1+a_2+\cdots+a_ia1+a2+⋯+ai给定iii和xxx，计算ai=ai+xa_i = a_i + xai=ai+xBIT的结构BIT使用数
2022-03-29 07:07:45
296
原创 蓝桥杯备赛（四）— 线段树
抱佛脚Day04文章目录1.线段树的概念2.基于线段树的RMQ(Range Minimum Query)的结构基于线段树的RMQ的查询基于线段树的RMQ的更新基于线段树的RMQ的复杂度基于线段树的RMQ的实现307.区域和检索-数组可修改1.线段树的概念线段树是擅长处理区间的，形如下图的数据结构。线段树是一棵Perfect Binaiy Tree(所有的叶子的深度都相同，并且每个节点要么是叶子要么有2个儿子的树 )，树上的每个节点都维护一个区间。根维护的是整个区间，每个节点维护的是父亲的区间二等分后的
2022-03-28 13:54:09
670
原创 蓝桥杯备赛（三）— 最短路
抱佛脚文章目录1.单源最短路问题 (Bellman-Ford算法）例一例二2.单源最短路问题 (Dijkstra算法）写法一：枚举所有的顶点来查找下一个使用的顶点写法二：堆3.任意两点间的最短路问题（Floyd-Warshall算法）4.路径还原最短路问题是图论中最基础的问题，在程序设计竞赛试题中也经常出现。最短路是给定两个顶点，在以这两个点为起点和终点的路径中，边的权值和最小的路径。如果把权值当作距离，考虑最短距离的话就很容易理解了。智力游戏中的求解最少步数问题也可以说是一种最短路问题。1.单源最短
2022-03-27 18:52:23
1349
原创 蓝桥杯备赛（二）— 最小生成树（Kruskal）
文章目录基本知识训练题1584.连接所有点的最小费用修建公路临时磨枪Day02基本知识Kruskal算法按照边的权值的顺序从小到大査看一遍，如果不产生圈(重边等也算在内),就把当前这条边加人到生成树中。接下来我们介绍如何判断是否产生圈。假设现在要把连接顶点u和顶点v的边e加入生成树中。如果加入之前u和v不在同一个连通分量里，那么加入e不会产生圈。反之，如果u和v在同一个连通分量里，那么一定会产生圈。可以使用并查集高效地判断是否属于同一个连通分量。Kruskal算法在边的排序上最费时，算法的复杂度
2022-03-26 14:39:43
661
原创 蓝桥杯备赛（一）—— 并查集模板
第一次参加蓝桥杯，也是最后一次了。我是个小白，准备几个模板到时候坐牢也不会那么难受吧。文章目录1、并查集的用途2、并查集的结构(1) 初始化(2) 合并(3) 查询3、并查集实现中的注意点4、并查集的复杂度5、并查集的实现LeetCode并查集题1、并查集的用途查询元素a和元素b是否属于同一组合并元素a和元素b所在的组2、并查集的结构每个元素对应一个节点，每个组对应一棵树。在并査集中，哪个节点是哪个节点的父亲以及树的形状等信息无需多加关注，整体组成一个树形结构才是重要的。(1) 初始
2022-03-25 23:38:06
945
原创 【C++】3. 函数
文章目录一、通过例子理解函数1. 求n次方2. 二进制转十进制3. 计算π4. 回文数5. 分段函数6. 掷骰子7. n!8. 组合数9. 汉诺塔二、函数的参数传递1. 值传递2. 引用传递3. 两者比较三、内联函数四、带默认形参值的函数1. 表示方法2. 好习惯3. 计算长方体的体积四、函数重载两整数平方和及两实数平方和五、C++系统函数一、通过例子理解函数1. 求n次方#include<iostream>using namespace std;double power(doubl
2022-01-24 20:13:42
666
原创 【C++】2. 简单程序设计
文章目录1. 闰年判断2. 比较两个数的大小3. switch语句用法4. 循环语句用法5. enum枚举5. typedef声明1. 闰年判断知识点：cout，cin，箭头方向创建简单的类和对象（纯纯力扣模板）主函数的return 0；#include<iostream>using namespace std;class Solution { public: void isLeap() { int year; bool isLeapYear; c
2022-01-23 14:24:51
611
原创 学算法，认识算法。
文章目录时间复杂度常用算法简介分治法（Divide and Conquer）递归算法贪心法（Greed Method）动态规划法（Dynamic Programming Algorithm）迭代法（Iterative Method）枚举法回溯法（Backtracking）课后习题云运算（Cloud Computing）云运算是指将网络中运算能力提供出来作为一种服务，只要用户可以通过网络登录远程服务器进行操作，就能使用这种运算资源。物联网（Internet of Things，IOT）物联网是
2022-01-05 12:48:55
207
原创 【269】滑动窗口_贪心_无向图_广度优先搜索
文章目录2089.找出数组排序后的目标下标方法一：排序+遍历方法二：一次遍历2090.半径为k的子数组平均值2091.从数组中移除最大值和最小值2092.找出知晓秘密的所有专家2089.找出数组排序后的目标下标方法一：排序+遍历class Solution(object): def targetIndices(self, nums, target): ans = [] nums.sort() for i, w in enumerate(nums)
2022-01-01 21:59:57
205
原创 【HTTP协议】简单的HTTP协议
文章目录1. HTTP协议用于客户端和服务器端之间的通信2. 通过请求和响应的交换达成通信3. HTTP是不保存状态(stateless)的协议4. 请求URL定位资源5. 告知服务器意图的HTTP方法6. 使用方法下达命令7. 持久连接节省通信量7.1 持久连接7.2 管线化8. 使用Cookie的状态管理1. HTTP协议用于客户端和服务器端之间的通信客户端：请求访问文本或图像等资源的一端服务端：提供资源响应的一端在两台计算机之间使用HTTP协议通信时，在一条通信线路上必定有一端是客户端，另
2021-12-31 13:05:09
341
原创 【268周赛】贪心_模拟_哈希_二分_枚举
文章目录2078.两栋颜色不同且距离最远的房子我的方法常见解法2079.给植物浇水2080.区间内查询数字的频率2081.k镜像数字的和方法一：打表表方法二：折半搜索2078.两栋颜色不同且距离最远的房子我的方法递归 超时class Solution(object): def maxDistance(self, colors): left = 0 right = len(colors) - 1 if left >= right:
2021-12-30 20:02:21
344
原创 【TensorFlow2.x】Kaggle手写数字识别
文章目录1 数据导入2 设计卷积神经网络3 模型训练4 模型预测5 一键启动一些名词神经网络别名，Multi-Layer Perceptron，MLP，多层感知机1~4层神经网络，Shallow Neural Network，浅层神经网络卷积神经网络，convolutional neural network卷积层，convolutional layer池化层，pooling layer全连接层，fully-connected layer1 数据导入# 导入数据并分割def load
2021-12-28 20:12:16
506
原创 【拒绝暴力】双指针_计数排序+前缀和_二分法
文章目录825.适龄的朋友BF算法方法一：双指针方法二：计数排序+前缀和1283.使结果不超过阈值的最小除数1656.设计有序流825.适龄的朋友BF算法class Solution(object): def numFriendRequests(self, ages): def fit(x, y): if (y <= 0.5 * x + 7) or (y > x) or (y > 100 and x < 100):
2021-12-27 18:54:44
719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人