- 博客(24)
- 收藏
- 关注
RSS订阅原创 2023年一份普通的码农总结
我是一个很普通的女码农，虽然工作至今也有十来年了（为了不暴露年龄就不说具体的数字了吧），但和现在很多动不动刚工作三五年就收入几十个w的同志们比起来，我是真不算什么。写这篇总结，权当是作为一个大龄码农，在一个没人发现的地方记录一下职场和技术上的一些收获吧。
2023-12-21 17:06:23
800
原创 2021-11-05 Mysql远程同步数据库的脚本（expect）
cat mysql-dump.sh#!/usr/bin/expect -f# 变量定义set HOST "192.168.26.42"set USERNAME ipmsset PASSWORD ipmsset DB ipmsset DIR "/home/ipms/bs/bin"set FILE $DB.bakset DB_USER rootset DB_PASS Jspower01!# 传输文件，直到传输完成spawn mysqldump -u$DB_USER -p$DB_PASS
2021-11-05 10:43:12
457
原创 作为面试官，1天内给3个岗位面7个人的心得体会
1.背景知识昨天我面试了7个人，因为公司要扩充BS项目团队，需要前端、Java，另外客户端团队也要补充C++的人，当然因为薪资和公司的原因，我面的人大多是应届生-三年左右的人，这7个人当中，有5个是我电话面试（在职】不在本地、不方便跑等原因），有2个是现场面试的。首先的感悟是做技术的人最忌讳的是什么啊，就是被工作推着走，完全不抬头看路，就知道闷头干活，也不知道自己做的事情的市场价值是多少，等到一大把年纪了，才发现干了很多年还不如其他赛道的新选手。永远不要用战术的忙碌去掩盖战略的懒惰。2 学历并不是
2021-05-19 15:05:55
310
1
原创 QT4.8.4安装步骤简述
QT4.8.4安装步骤简述win10上面安装QT4.8.4（+creator）的步骤如下首先需要软件：1.MinGW-gcc440_1.zip2.qt-win-opensource-4.8.4-mingw.exe3.qt-creator-opensource-windows-x86-3.4.0.exe下载链接：链接：https://pan.baidu.com/s/189LWJdxBX7-SVtfBB8Z8wQ提取码：8888安装步骤：1.解压缩MinGW-gcc440_1目录C:\Qt\
2021-04-01 12:59:01
1238
原创 【atcoder】AtCoder Beginner Contest 143总结
目录A CurtainB TAKOYAKI FESTIVAL 2019C SlimesD TrianglesE Travel by CarF Distinct NumbersABCDEF√√√●●（ √：做出； ●：尝试未做出； ○：已补题 ）题目地址T1：题意：有一个窗子，宽为a，还有两个窗帘，宽为b，让你求窗户最小有多少没有被窗帘盖上的地方思路：用窗子的宽减去两个窗帘的宽代码：#include <iostream>usi
2020-08-08 17:37:01
272
原创 【Atcoder】AtCoder Beginner Contest 051总结
目录A HaikuB Sum of Three IntegersC Back and ForthD Candidates of No Shortest PathsABCD√√●●（ √：做出； ●：尝试未做出； ○：已补题 ）题目地址T1：题意：输入一个字符串，把里面的逗号换成空格思路：循环如果是逗号那就换成空格代码：#include <iostream>using namespace std;typedef long long ll
2020-08-05 16:02:50
152
原创 【Atcoder】AtCoder Beginner Contest 050总结
目录A Addition and Subtraction EasyB Contest with Drinks EasyC Lining UpD Xor SumABCDEF√√●●●●（ √：做出； ●：尝试未做出； ○：已补题 ）题目地址：https://atcoder.jp/contests/abc050T1：题意：输入两个数和一个字符(字符只能是+或-)，输出a+b或a-b思路：同上代码：#include <iostream>
2020-08-04 16:08:18
178
原创 【Atcoder】AtCoder Beginner Contest 174总结
目录A Air ConditionerB DistanceC RepseptD Alter AltarE LogsF Range Set QueryABCDEF√√●○●●（ √：做出； ●：尝试未做出； ○：已补题 ）题目地址：https://atcoder.jp/contests/abc174T1：题意：思路：代码：T2：题意：思路：代码：T3：题意：思路：代码：T4：题意：思路：代码：...
2020-08-03 15:33:04
348
原创 题解【acwing】854: Floyd求最短路
题目描述点击进入题目给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出“impossible”。数据保证图中不存在负权回路。思路初始化d数组（用邻接表）掉Floyd算法函数代码#include <iostream>using namespace std;const int N=210,INF=1e9;int n,m,q;int d[N][N];vo
2020-07-28 22:05:57
616
原创 题解【acwing】850: Dijkstra求最短路 II
题目描述点击进入题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。思路用邻接表存储图再用优先队列优化dijkstra算法时间复杂度O(MlogN)代码#include <iostream>#include <vector>#include <queue>#include <cstring>using namespace std;
2020-07-26 21:43:24
293
原创 题解【acwing】846: 树的重心
题目描述点击进入题目给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。思路用邻接表存储数组用dfs枚举出结果代码#include <iostream>#include <algorithm>#include <cstring>#include <cma
2020-07-25 22:19:09
152
原创 题解【acwing】886: 求组合数II
题目描述点击进入题目给定n组询问，每组询问给定两个整数a，b，请你输出Cba mod (109+7)的值。思路求出fact,infact两个数组的值(infact用快速幂)将a,b输入进来套入公式: fact[a]infact[b]%modinfact[a-b]%mod记得最后要%10的9次方+7代码#include <iostream>using namespace std;typedef long long ll;const int N=1e5+10,mod=1e
2020-07-24 19:46:23
250
原创 题解【acwing】873： 欧拉函数
题目描述点击进入题目给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1 ~ N 中与 N 互质的数的个数被称为欧拉函数，记为ϕ(N)。若在算数基本定理中，N=p1的a1次方, p2的a2次方…pm的am次方，则：ϕ(N) = N∗p1−1p1∗p2−1p2∗…∗pm−1pm输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。思路从1~N中去掉p1, p2, … ,pk的所有倍数加上所有pi * pj的倍数代码#include <iostream&g
2020-07-23 21:46:17
267
原创 题解【acwing】885: 求组合数 I
题目描述点击进入题目给定n组询问，每组询问给定两个整数a，b，请你输出Cba mod (109+7)的值。思路已知暴力太慢，会超时，所以用数学解法组合里有一个公式叫C(i,j)=C(i-1,j)+C(i-1,j-1)代码#include <iostream>using namespace std;const int N=2010,mod=1e9+7;int n;int c[N][N];void init(){ for(int i=0; i<N; i
2020-07-22 21:55:24
115
原创 题解【acwing】413: 乒乓球
题目描述点击进入题目国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。 比如现在有这
2020-07-21 20:35:39
106
原创 题解【acwing】892：台阶-Nim游戏
题目描述点击进入题目现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。思路这题分两种情况先手必胜状态：当后手移动偶数台阶上的石子时，先手只需将对手移动的石子继续移到下一个台阶，这样奇数台阶的石子相当于没变，于是留给后手的又是奇数台阶异或为0的状态先手必败状态：当后手
2020-07-20 19:23:59
209
原创 题解【洛谷】P1002 过河卒
题目描述点击进入题目棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0, 0)(0,0)、B 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。思路这是一道NOI普及组的原题，我用的是递推来做。把马能到
2020-07-19 21:19:27
2027
原创 题解【acwing】95 费解的开关
题目描述点击进入题目你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成
2020-07-10 22:35:01
528
原创 题解【acwing】1209 带分数
题目描述题目链接100 可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。思路这是一道递归题，分三部分把1~9所有数字的全排列枚举出来（用dfs）分成三段，分别赋给a,b,c验证是否满足ac+b==nc，满足就计数+1完美!!!下面上代码代码#include <iostream>using names
2020-07-08 20:48:52
376
原创 题解【洛谷】P2249 深基13.例1查找
题目描述:链接：https://www.luogu.com.cn/problem/P2249题意理解：由于这题数据单调有序，所以可以用二分查找来做，算法复杂度O(nlogn)O(nlogn)O(nlogn)，思路就是如果a[mid]这个数大于等于x,右等于mid，否则左等于mid+1。那么，常说的，二分查找和二分答案的区别是什么呢：二分查找通常是n次询问，每次询问的复杂度是O(logn)O(logn)O(logn)二分答案通常是1次询问，每次询问的复杂度是O(logn)O(logn)O(log
2020-07-07 16:31:33
432
原创 题解【洛谷】P6566 NOI Online #3 入门组 观星
题目描述:链接：https://www.luogu.com.cn/problem/P6566Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为 N、宽为 M的矩阵，矩阵中共有N×MN \times MN×M个位置，一个位置可以用坐标 (i,j)（1≤i≤N，1≤j≤M）(i,j)（1 ≤i≤N，1\le j≤M）(i,j)（1≤i≤N，1≤j≤M）来表示。每个位置上可能是空的，也可能有一个星星。对于一个位置 (i,j)(i,j)(i,j)，与其相邻的位置有左边、左上、上面、右上、右
2020-07-07 16:20:45
570
原创 题解【洛谷】P1015 回文数
题目描述：链接：https://www.luogu.com.cn/problem/P1015若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。题意理解：这是一道很明显的高精度加法的模拟题，如果这个数是回文数，那就输出到这个回文数的步数，输出格式要注意一下，如果不是就把这个数和这个数反过来加起来。思路分解：先把高精度加法板子打起来把输
2020-07-07 16:13:37
1061
原创 题解【洛谷】P1706 全排列问题
题目描述：链接：https://www.luogu.com.cn/problem/P1706输出自然数 1到 n 所有不重复的排列，即 n的全排列（数量：n!），要求所产生的任一数字序列中不允许出现重复的数字。题意理解：这是一道dfs模板题，输入进来一个n，从第一位开始枚举每一位就行了。因为数字不能重复，所以要加状态数组标记是否用过该数，同时要记得恢复现场。思路分解：数的范围是从1 - n，不要只枚举1 - 3输出要加上一个场宽，setw(5)递归问题可以画出搜素树，更加方便理
2020-07-07 16:01:22
1101
原创 题解【洛谷】P6565 NOI Online #3 入门组 最急救助
题目描述：链接：https://www.luogu.com.cn/problem/P6565救助中心每天都要收到很多求救信号。收到求救信号后，救助中心会分析求救信号，找出最紧急的求救者给予救助。求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成sos的情况越多（即包含子串sos的数目越多），代表着求救者情况越紧急。现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠，例如sosos算作包含 22 个sos。题意理解：这是一道简单的字符串操作题，要输入n个人。
2020-07-07 13:37:09
1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人