- 博客(206)
- 收藏
- 关注
RSS订阅原创 一些快捷键
‘home’ and ‘end’ in Mac terminalMac里没有home和end键，要实现的话一般是command + 左/右箭头但是这个快捷键在terminal里是无效的，取而代之的是ctrl+A -> homectrl+E -> end
2022-05-26 20:35:56
105
转载 [配环境]Miniconda在服务器上的安装与使用
https://blog.csdn.net/weixin_46005813/article/details/120622098一劳永逸
2021-12-13 14:08:30
451
原创 KMP-原理
传统做法：不匹配后 从长串下一个字符开始 短串要从头开始匹配如果提前求出 短串每个前缀的 最长的公共前缀和后缀 就不用从头开始匹配了定义next[i]：以i结尾的后缀next[i]=jp[1,j]=p[i-j+1,i]// 从1开始长度为j的前缀 = 以i结尾 长度为j的后缀假设长串下标为i，短串下标为j短串当前位置j失配后 跳到next[j]位置 然后从...
2021-07-08 09:18:44
66
原创 2021-05-17
字节后端电商面经1. TCP三次握手？资源分配？怎么办？如果建立很多半链接 空耗资源 怎么办？2. 进程、线程的区别，服务器收到一个请求，是开辟进程还是线程？线程池？数据库连接池？这样一个池子的实现需要传什么参数？3. sql索引？做了一道题（主键 联合）隔离级别？四种~4. 做题 最小栈...
2021-05-17 17:46:10
86
1
原创 OLTP和OLAP
数据库设计的一个根基就是要弄清楚数据库的类型。当今的数据处理大致可以分成两大类：OLTP（On-Line Tansaction Processing 在线事务处理，联机事务处理）、OLAP（On-Line Analytical Processing 在线分析处理，联机分析处理）。OLTP是传统的关系型数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。OLAP是数据仓库系统的主要应用，支持复杂的分析操作，侧重决策支持，并且提供直观易懂的查询结果。这两类系统在数据库的设计上是如此不同，甚至有
2021-04-26 19:00:22
162
原创 传统数据库支持四个特性 ACID
传统数据库支持4个特性：原子性、隔离性、一致性、持久性。如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性：1 原子性(Atomicity)原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，这和前面两篇博客介绍事务的功能是一样的概念，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。2 一致性(Consistency)一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状
2021-04-23 21:05:38
523
原创 堆和栈的区别
1 堆栈空间分配/申请区别栈（操作系统）：由操作系统（编译器）自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。(如声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间)堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式类似于链表。(在c中malloc函数 如p1 = (char *)malloc(10);)2 申请后系统的响应栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢
2021-04-21 18:28:52
111
原创 内存对齐是什么？为什么要内存对齐？
各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数各成员变量在存放的时候根据在结构中出现的顺序依次申请空间同时按照上面的对齐方式调整位置 空缺的字节自动填充同时为了确保结构的大小为结构的字节边界数(即该结构中占用最大的空间的类型的字节数)的倍数，所以在为最后一个成员变量申请空间后 还会根据需要自动填充空缺的字节参考资料：链接：https://www.zhihu.com/question/27862634/answer/46556769...
2021-04-21 17:52:22
71
原创 shark boost 安装踩坑笔记
boost编译：<【解决问题】：fatal error C1034: iostream: 不包括路径集使用msvc的cl工具编译程序，以及 “fatal error C1034: iostream: 不包括路径集”等问题解决<
2021-03-19 14:40:23
201
原创 Jupyter Notebook 中的魔法命令
Jupyter Notebook 中的魔法命令转载请注明出处运行脚本文件结构%run后面接相对地址即可%run Test/test.pyHello Machine Learning !notebook将整个test.py脚本加载进来了调用刚才程序中的hello函数hello("mooc")Hello mooc !加载整个模块文件结构__init__.py文件为空，使该文件夹成为一个packageimport myModule.mainmyModule.main
2021-03-04 08:17:57
342
1
原创 读取浏览图片的python脚本
同学的需求：一个装有图片的文件夹，将里面的图片全部打乱，鼠标单击一下或者键入一个字符就自动切换下一张图片，不重不漏随机地遍历该文件夹的每张图。import osimport randomimport matplotlib.pyplot as plt # plt 用于显示图片import matplotlib.image as mpimg # mpimg 用于读取图片imgs = []def read_directory(directory_name): for filename
2021-02-24 18:51:18
145
原创 LeetCode刷题
最近准备找实习，开始刷LeetCode~1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。思路：时间复杂度O(N)O(N)O(N)代码：C++class Solution {public: vector<int> twoSum(vector<int>& nu
2021-02-06 20:38:36
231
原创 VSCode HTML文件 英文感叹号 ! + Tab 没有出现模板 解决方法
1. Ctrl+Shift+P2. 搜索框输入Change Language Mode，即“更改语言模式”3. 选择HTML4. 好了，按“! + Tab”再试试吧
2020-09-02 17:35:40
18819
16
原创 华东师范大学 软件工程 2020年可信人工智能优秀大学生夏令营机试
ECNU Online Judge - acm.ecnu.edu.cnA题用C++ STL的list，有30%的测试点会超时。C.倒水F. 给出二叉树的先序遍历和中序遍历序列，输出后序遍历序列输入：abcdefcbdaef输出：cdbfea考完以后比赛立刻就关闭了，回忆+截图不易，希望能点个赞...
2020-07-25 22:42:25
1704
2
原创 AcWing 1275. 最大数（线段树：单点修改+单点查询）
原题链接题意给定一个正整数数列a1,a2,…,an，每一个数都在0∼p−10∼p−1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成n+1n+1； 询问操作：询问这个序列中最后LL个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数m, p，意义如题...
2020-05-05 15:25:22
200
原创 [kuangbin带你飞]专题一 简单搜索（未完待更......）
POJ 3279Fliptile题意：给定一m*n的01矩阵，每翻动一个格子，它上下左右四个格子也会翻面（0变1，1变0），问最少翻动几次，得全0矩阵。如果最小操作数对应多种操作方案 ，输出字典序最小的方案。如果不能得全0矩阵，输出“IMPOSSIBLE”。思路：枚举第一行的操作，然后根据每种操做后的第一行的状态，往下递推后面行的操作（每行的操作由前一行的状态决定），最后判断最...
2020-05-03 20:49:25
183
原创 Codeforces Round #638 (Div. 2) ABC
A - Phoenix and Balance题意：思路：代码：B - Phoenix and Beauty题意：给定长为n的序列a，1<=a[i]<=n，你可以在任意位置插入范围[1,n]的数字，让所有长为k的子段和一致。问是否可以做到，如果可以，输出最终序列。思路：代码：C - Phoenix and Distribution题意：给...
2020-05-02 22:18:49
140
原创 Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome
E- Three Blocks Palindrome (hard version)题意：给定一长为n的序列a[1~n]，找出一个子序列，使这个子序列是“三段回文”（[A][B][A]（A-block和B-block长度>=0）），问满足要求的子序列最长是多长。1<=n<=2e5, 0<a[i]<=200。思路：v[x]存x出现的位置。for i=...
2020-04-15 16:47:12
153
原创 Knight Moves HDU - 1372 （BFS）
题意：棋盘（a-h）*（1-8），输入起始位置，和终点位置，输出，骑士至少走几步可以从起始位置到达终点位置。（骑士走路方式和马走日一致）思路：BFS注意字母表示列，数字表示行。代码：#include<bits/stdc++.h>using namespace std;const int N=505;int dir[][2]={ -1,-2, ...
2020-04-10 18:18:39
187
原创 HDU-2191 （多重背包）
1.O(n^3)#include<bits/stdc++.h>using namespace std;//Life is Short!const int N=105;int w[N],f[N][N],s[N],v[N];int main(){ int T; cin>>T; while(T--){ int m,n; ...
2020-04-10 17:41:31
157
原创 HDU-2955（01背包 概率）
题意：现在一个人想去抢劫银行，如果他被抓的概率低于P的话，那么他就是安全的。然后给出N，代表他想抢劫的银行的个数，然后N行，有Mj，Pj，代表的是银行有Mj这么多钱，然后被抓的概率是Pj。然后问你当被抓的概率低于P的时候，叫你输出他能够抢到的最多的钱。思路：01背包。然而把概率当容量是不可以的，因为概率是浮点数。考虑把金钱当容量。状态表示：f[m]表示获得金钱为m时的成...
2020-04-10 02:45:11
160
原创 2018 ICPC 焦作现场 F. Honeycomb（BFS求最短路，卡memset）
题意：给一个蜂巢图，问从s到t最短路径长是多少。思路：BFS。1. 每个格子相邻的有六个格子，所以每步能走六个方向，把六个方向的坐标看好。2. 不要用vis[][]记录走过与否，memset会超时，直接在原图上标记！代码：#include<bits/stdc++.h>using namespace std;//Life is Short!const...
2020-04-09 23:37:27
238
原创 Asteroids! HDU - 1240 三维BFS
#include<bits/stdc++.h>using namespace std;//Life is Short!char a[15][15][15];//zxybool vis[15][15][15];struct node{ int x,y,z; int step;}s,t;int dir[][3]={ 0,0,1, 0,0,-1...
2020-04-09 11:26:02
91
原创 Codeforces Round #630 (Div. 2) ABC
A - Exercising Walk题意：给定向上、下、左、右移动的步数要求d, u, l, r，给定初始位置(x,y)，和限定范围(x1,y1), (x2,y2)，x1<=x<=x2, y1<=y<=y2。求是否存在某个移动策略，恰等于步数要求，且移动过程中的每一个位置（每次向上/下/左/右移动一步），都在限定范围内。思路：终点(x+r-l,y+u-d)...
2020-04-03 22:13:59
97
1
原创 2020牛客寒假算法基础集训营
（长期更新，补完为止）2-G 判正误题意：https://ac.nowcoder.com/acm/contest/3003/GT组数据。判断a^d+b^e+c^f是否等于g。−1e9≤a,b,c,g≤1e9,0≤d,e,f≤1e9。保证不会出现指数和底数同为 0 的情况。思路：硬算会TLE或MLE。快速幂取模，为了增加过题概率，多取几个模数判断。代码：#...
2020-03-29 16:45:41
136
原创 蓝桥杯-审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第...
2020-03-28 01:01:33
165
原创 Codeforces Round #629 (Div. 3) D - Carousel
D - Carousel题意：思路：统计段的个数，每一段1、2、1、2...这样填。如果有奇数个段，就选某一个长度大于1的段中间变一下 。注意：需要特别判断 首尾能不能连成一段。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;int a[N],b...
2020-03-28 00:50:26
81
原创 蓝桥杯-秘密行动（DP）
题意： 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。思路：dp[i]表示爬到第i层顶部需要的最少时间对于每一个dp[i]所表示的状态的集...
2020-03-23 21:48:51
593
原创 蓝桥杯-未名湖边的烦恼（递归）
问题描述：每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）#include<bits/stdc++.h>using namespace std;int a,b,ans;void dfs(int x,int y){...
2020-03-17 22:57:59
218
原创 Educational Codeforces Round 83 (Rated for Div. 2) （C）
比赛地址：https://codeforces.com/contest/1312C. Adding Powers题意：长度为n的序列，初始全为0。给定底数k，和长度为n的目标序列。第i次操作可以选一个位置，给该位置上的数加上k^i或0。(i从0开始)问经过若干次操作，能否得到目标序列。思路：1. mine：把每个数拆成k的幂次的和，看有没有指数重复。（算是...
2020-03-14 22:23:14
90
原创 蓝桥杯-小计算器（模拟）
题意： 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：'EQUAL...
2020-03-13 12:47:06
522
1
原创 蓝桥杯-扶老奶奶过街
题意： 一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E ：我没有扶老奶奶 已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？ 若有多个答案，...
2020-03-12 22:47:19
316
原创 蓝桥杯-矩阵转置
题意：给定一个n×m矩阵相乘，求它的转置。思路：n=2, m=4(1,1) (1,2) (1,3) (1,4)(2,1) (2,2) (2,3) (2,4)转置后：(1,1) (2,1) (1,2) (2,2)(1,3)(2,3)(1,4)(2,4)就把遍历行和列的循环交换一下就可以了代码：#include<bits/stdc++.h&...
2020-03-11 23:11:41
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人