- 博客(155)
- 收藏
- 关注
RSS订阅原创 后端开发 / C++面经学习过程 2021春招 （边学习边更新）
牛客面试宝典：链接（感觉这个不够详细，一抠细节问就不会了，背完之后，第一次面试（字节）基础的答得上来，但是细问都不会，直接被感谢信了）牛客面经区：链接（背完面经必知后，主看别人问的问题，在github cs note / 书上找细学不会的知识）Github cs note（lxl大佬的提供）：链接（详细知识）某大佬的后端面经必知：链接（知识点总结）3.18 ~ 3.31 一直在背牛客的面试宝典，4.01一面直接感谢信后，发现这个玩意背完了也不能学到基础知识，一扣细节就问啥啥不会。从现在开始在
2021-04-02 16:30:02
1499
2
原创 2021.3.28 字节跳动笔试 - 第四场
比昨天米哈游简单得多，一共四道题虽然字节不给用本地IDE吧，但是其实牛客的IDE也还行（？）前两题DP，第三题二分，最后一题组合数学。一、 今天有 nnn 个会议，每个会议有一个起始时间 LLL 和一个终止时间 RRR ，参加一个会议就必须要从头参加到底，不能中途参加别的会议。问今天最多能参加多少个会议。（ n≤100n \le 100n≤100 ，0≤L≤240 \le L \le 240≤L≤24）思路： 巧了，这就跟我校赛出的题的思路一样，而且简单得多。当时那题的题解：因为会议数很少，只
2021-03-28 21:51:19
1865
4
原创 2021.3.27 米哈游笔试
不得不说，原本以为没有很难，结果没想到比字节的题还难，不愧是国际大厂 。直接凉凉，心态大蹦。DP场？前三题全是DP，第四题字符串建树检索，第五题高难图论一、 给一个纯数字字符串，让你求必须按"1807"的顺序的最长子序列。比如 “1800077000007”他可以取子序列 “18000777”（取了中间两个7，则后面的7中间的0就不能取，因为必须要按1807的顺序，但是可以取多个1,8,0,7）也可以取 “18000000007”当然，最长的是 “18000000007”，所以答案为11。思路
2021-03-28 15:33:41
7254
9
原创 力扣 456.132模式
给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ，返回 true ；否则，返回 false 。进阶：很容易想到时间复杂度为 O(n^2) 的解决方案，你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗？思路： 从数组后往
2021-03-25 22:40:48
73
原创 力扣 82.删除排序链表中的重复元素 II
前几天链表题吃了亏…来练点链表题，顺便也要天梯赛了…存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。思路：一开始想着用一个循环一路碰到相等节点直接删过去的，但是碰到链表也没想到怎么写。最后看了眼别人说递归…然后想了下确实更好写1、需要删除的情况：递归将头结点直接指向第一个不相等的节点；2、不需要删除的情况：递归查找头结点的下一个节点；/** * Definition f
2021-03-25 21:23:36
115
原创 2021.3.23 富途牛牛笔试
大学期间第一次笔试19:00开始的场，当天给我发了三四个消息，有牛客发来的也有富途发来的，牛客的叫我登录网页登录考试，我登录牛客找了半天没找到入口，加了什么hr解答公众号也没有通过，本来都想算了，19:10几又给我发个信息，我就想：再去加个牛客的公众号试试得了，结果终于绑定了牛客账号之后才找到考试入口…然后是在牛客上的笔试，需要开摄像头，网页录屏，手机监控等，一开始不知道是在牛客笔试，在宿舍考的，有点吵。20道单选题，2道编程题选择题提出点我记得的部分：概率论（简单的像高中数学）：4个不同球放在
2021-03-23 22:11:45
866
原创 Linux下使用锐捷客户端连接网络，以及遇到的问题
前： 前几天用保姆级教程在win10下装了linux win10双系统。然后在wifi校园网下配置了VScode。回到宿舍上校园网需要用锐捷客户端，但是这期间遇到了挺多问题的，也折腾了快一个小时。还是由于对linux操作不熟悉吧。一.首先通过内网能直接下载到linux的锐捷客户端，里面自带的readme是这么写的：使用说明： 解压后，使用终端进入当前根目录，运行rjsupplicant.sh脚本即可启动RG-SU。 如果rjsupplicant.sh 脚本无法运行（非可执行文件），请运行以下命令:
2021-03-14 15:05:48
1533
2
原创 Java爬虫+Mysql+Echarts实现全国疫情数据实时可视化
前言： 源于需要四天实现的Java课设，之前完全没有学过Java，实现起来非常多的问题（痛苦面具）。Java爬虫到服务器的Mysql数据库组员实现，从一个方法类将Mysql数据库的数据返回了一个JSON数据，html网页也有组员修改过后的模板，所以按html模板所需要的JSON文件来修改，但是由于爬取的数据只有四项（省名，死亡病例，疑似病例，确诊病例），而模板用的JSON文件数据复杂，所以只修改这三个数据的绑定与展示，提取方法类返回的JSON文件的数据，使用Java类接收数据再实现数据转移，并且返回一个源于
2021-01-14 09:20:17
3862
2
原创 计算机网络实验 - C/C++实现计算文件的16位校验和
编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位（例如，超过16位的那些位），把它们加到效验和中。要求：1）以命令行形式运行： check_sum infile其中check_sum为程序名，infile为输入数据文件名。2）输出： 数据文件的效验和附：效验和（checksum)参见RFC1071 - Computing the Internet checksum原理： 把要发送的数据看成16比特的二进制整数序列，并计算他们的和。
2020-12-23 10:06:03
1454
原创 计算机网络实验 - C/C++实现模拟网桥功能
1、写一个程序来模拟网桥功能。模拟实现网桥的转发功能，以从文件中读取帧模拟网桥从网络中收到一帧，即从两个文件中读入一系列帧，从第一个文件中读入一帧然后从第二个文件中再读入一帧，如此下去。对每一帧，显示网桥是否会转发，及显示转发表内容。要求： Windows或Linux环境下运行，程序应在单机上运行。分析： 用程序模拟网桥功能，可以假定用两个文件分别代表两个网段上的网络帧数据。而两个文件中的数据应具有帧的特征，即有目的地址，源地址和帧内数据。程序交替读入帧的数据，就相当于网桥从网段中得到帧数据。对于网
2020-12-23 09:54:30
1349
原创 windows使用命令行使.exe读入文件的方法
前记：第一次制造很长的输入数据，因为粘贴板存不下数据，导致制造的输出数据出现了问题，上传到oj之后交自己的代码发现WA了，找了半天找不到问题所在，最后在浩爷帮助下才发现原来是粘贴板存不下导致的错误。因此吸取教训，以后一定要使用本地读入文件来造输出数据。在cmd上读入感觉比在编译器里使用命令读入方便一些，因此此篇用于记录windows使用命令行使.exe读入文件的方法。1.用cd进入编译器Debug出来的.exe所在目录cd C:\...2.使用左括号将数据文件读入.exe//格式XXX.e
2020-12-06 17:02:52
988
原创 关于DP的入门学习：个人题路
前记： 以前完全没有系统性的学习过DP，只是零零星星的接触过，写过一些题，虽然现在距离结束已经不远了，但是为了以后，我还是决定回来系统的学一下DP，此篇用于记录我学习DP的题录。参考：动态规划DP：10min从入门到精通...
2020-12-02 16:50:13
278
原创 机器学习实验《多源数据集成、清洗和统计》 C++ 实现
题目： 某班有同学100人，现要从两个数据源汇总学生数据。第一个数据源在数据库中，第二个数据源在txt文件中，两个数据源课程存在缺失、冗余和不一致性，请用C/C++/Java程序实现对两个数据源的一致性合并以及每个学生样本的数值量化。· 数据库表：ID (int), 姓名(string), 家乡(string:限定为Beijing / Guangzhou / Shenzhen / Shanghai), 性别（string:boy/girl）、身高（float:单位是cm)）、课程1成绩（float）、课
2020-11-20 20:09:46
1027
原创 在云服务器 ubuntu 20.04上使用wordpress搭建个人网址
参考博客服务器：阿里云高校学生计划可以免费领取两个月的ECS资源系统选择ubuntu 20.041、连接服务器点击右上角控制台，领取ECS之后会自动创建一个实例，点击实例进入更多->重置实例密码进入命令行终端输入ssh [email protected]（@后面的数字是你的公网IP）输入密码->yes2、配置wordpress输入sudo apt-get update （防止lamp-server安装不成功）输入sudo apt-get install la
2020-11-13 18:05:00
1370
原创 2020.9.30 PYTHON 自复习笔记
前记： 2019年4月的时候曾经自学Python，当时学习的原因是为了追随同学的步伐，但是稍微入门之后，发现在比赛中没法提交Python语言，所以至今为止基本未曾使用过，现在学习人工智能需要使用Python来实现，于是在此通过之前学习做的笔记记录复习（主要是对比与c++的不同与python自带的强大功能）。PYTHONa=[0,2, 3]"""'''[],{},()可多行'''"""if a[0]: print("answer") print("answer")else:
2020-11-11 14:16:13
241
1
原创 2018 ACM-ICPC Asia Beijing（ICPC亚洲北京赛区）
A - Jin Yong’s Wukong Ranking ListHihoCoder - 1870题意： 给n条句子，每条句子有两个词，说明这两个词之间有一条边，判断这些边会不会形成一个环题解： 一开始的想法是hash字符串离散化再dfs判环，但是交之后发现有bug，队友用map+floyd过了就没debug，但是我感觉这种做法应该也行，有空再仔细debug一下队友的代码：#include<bits/stdc++.h>using namespace std;typedef lon
2020-10-07 18:59:27
286
原创 2017 ACM-ICPC Asia Shenyang (ICPC亚洲沈阳赛区)
F - Heron and His TriangleHDU - 6222题意： 给一个N，求最小的 t 使 t >=N，并且使边长为t,t-1,t+1的三角形面积为整数题解：
2020-10-07 14:45:55
4743
原创 2018 CCPC 吉林赛区
A - The FoolHDU - 6555题意： 求下列公式奇偶题解： 整数分块，交给队友#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;#define endl '\n'int solve(int n){ int ans,l,r; ans=0; for(l=1;l<=n;l=r+1){ r=(n/(n/l)); ans+=(n/l)*(
2020-10-06 11:32:05
190
原创 操作系统课程设计 - 多线程模拟 - 时间片轮转法实现处理机调度
*******************此篇博客用于记录学习历程，仅供交流参考一、课程设计题目及内容题目：设计一个按照时间片轮转法实现处理机调度的程序时间片轮转法实现处理机调度的程序设计提示如下：（1）假设系统有n个进程，每个进程用一个进程控制块（PCB）来代表。进程控制块的格式如下表所示，且参数意义也相同。进程名链接指针到达时间估计运行时间进程状态（2）按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针，指向当前正运行的进程。
2020-07-03 12:49:19
2855
原创 MYSQL 中出现错误 Error Code 1175.
Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column. To disable safe mode, toggle the option in Preferences -> SQL Editor and reconnect. 0.000 secMYSQL执行更改关键行的时候需要解除安全模式才可以进行操作在执行改行前
2020-06-16 15:25:03
170
原创 C/C++ 多线程实现银行家算法（模拟系统资源分配）
试验完成时间：2020.5.26银行家算法：把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全，银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2) 顾客可以分期贷款，但贷款的总数不能超过最大需求量;(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款;(4) 当顾客得到所需的全部资金后,一定能在有限的时间里.
2020-05-31 15:27:38
2712
原创 Ubuntu 20.04 下安装配置 VScode 的 C/C++ 开发环境
前言： 之前安装了Ubuntu 18.04，结果在安装Codeblocks / VScode还是安装gcc，c/c++的时候出现了一堆错误（缺失依赖树等等问题，换源也无法成功），整了一个下午没有任何进展，网上找不到任何解决方法，于是只能重装了Ubuntu 20.04，之后Codeblocks倒是安装成功了，但是明明在已经安装了C/C++跟GCC编译包的情况，它仍然显示在该路径下找不到，无论路径是默认自动定位在/usr 还是在/usr/bin 之下仍然出现此情况，同样网上找不到任何解决方法，于是只能放弃Cod
2020-05-18 00:12:43
25024
8
转载 MySQL中出现的NO CONNECTION问题
问题描述打开MySQL，在应用程序连接数据库时，提示数据库连接失败。在workbench中显示如下：解决方法打开控制面板，找到管理工具 —> 管理工具中选择服务 ——> 服务中找到MySQL程序右键点击MySQL ,重新启动点击Refresh重连成功...
2020-05-06 14:07:07
3367
原创 猴子捞月排序算法 （随机排序）
RT大佬教的排序算法平均复杂度O(n!) ；n=13 基本已经慢到不行了 ，n再大估计几万年才能出来；核心代码：do { … } while(next_permutation(k,k+n));#include <bits/stdc++.h>#define ull unsigned long long#define ll long longusing namespace...
2019-12-04 19:19:59
624
原创 HDU - 6739 2019CCPC秦皇岛赛区 I. Invoker（DP+思维）
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739问题简述：在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一个技能就可以获得相应属性的一个法球(element)。但是祈求者同时最多只能有三个法球，即如果他在有三个法球的状态下又使用了某个法球技能，...
2019-11-12 18:45:10
281
原创 ICPC Asia Shenyang 2019 H. Texas hold‘em Poker
Recently, Yang was addicted to Texas hold’em Poker. So he found a lot of people to play with him. Due to the large number of people, Yang had to change the rules of the game:All poker cards are count...
2019-09-15 12:00:16
285
原创 各种常见的博弈论 + 简单例题
斐波那契博弈有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时为必败态。即将斐波那契数列打表再判断n是否为斐波那契数判断即可例题：HDU - 2516 取石子游戏(我这里...
2019-07-30 15:47:35
2750
原创 计算组合数C(n,m)（大数板子）
发现网上关于计算组合数的比较少，于是整理出来个板子C(n,m)=n!/[m!×(n-m)!]A(n,m)=n×(n-1)×(n-2)…(n-m+1)C(n,m)=A(n,m)/A(m,m)int conb[25][25];//(n<25,m<25)int C(int n, int m) { int i, j; for (i = 0; i < n + 1; i++)...
2019-07-30 14:42:56
1538
原创 MFC - 课程设计 - 学生成绩管理系统（带直方图/折线图数据显示）
如题（2）程序功能模块的设计：1.学生管理系统的实现：在我的程序里，MFC主对话框“学生管理系统”中拥有“保存”，“打开”，“添加”，“删除”，“按高数成绩排序”，“按C++成绩排序”，“修改”，“确定”，“反选”一共9个按钮，以及“学号”，“姓名”，“高数”，“C++”四个编辑框，还有一个list control列表用于显示数据。四个编辑框绑定了4个CString变量，利于直接获取数据，...
2019-06-28 00:08:42
14134
42
原创 随机迷宫生成器 （队列+随机处理,BFS+随机处理）
自制程序：给定一个大小以及起点跟终点的坐标，随机生成一个迷宫以及破解路线想法：根据存储的起点跟终点坐标来判断行进的方向，分别为左上左下右上右下，如果是左上则只能向上走或者向右走，运用队列来实现这个过程，再将走过的点标记，剩下的点随机处理生成墙壁。效果图：代码如下：#include<map>#include<cstring>#include<queue&g...
2019-05-28 13:44:05
1584
原创 2019.5.11 Cross The Threshold Play 下
接上篇HCodeForces - 1117B EmotesThere arennemotes in very popular digital collectible card game (the game is pretty famous so we won’t say its name). Theii-th emote increases the opponent’s happ...
2019-05-14 19:24:58
309
原创 2019.5.11 Cross The Threshold Play 上
前六道为各个算法的入门题，后面五道为CF的水题，那天做完到现在还困学长大佬们速度太快了555比赛地址：https://cn.vjudge.net/contest/301016#problemAHDU - 1272 小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向...
2019-05-14 18:57:48
179
原创 2019.4.30 WAGV CF teamplay two
前言：4月30号 CF DIV2水题队内重现赛，(选题不注意，混入了一道愚人节题目呜)比赛地址：https://cn.vjudge.net/contest/298751#problem/D密码：wagv18ACodeForces - 1150A Stock ArbitragingWelcome to Codeforces Stock Exchange! We’re pretty limi...
2019-05-06 15:17:05
337
原创 2019.4.30 WAGV CF Team replay
前言4月30号的2小时CF重现赛，基本都是DIV2的水题，目标是训练CF题目的题感来上分，主要是读英文题有困难，对题意理解困难…重现赛地址：https://cn.vjudge.net/contest/298841#status/499170967/H/0/密码：wagv18（CF的题复制过来根本没法读…没办法了，要看题目只能去原网址查看，以下有原网址）ACodeforces 1139B...
2019-05-06 14:48:23
297
原创 ZOJ - 3944 People Counting （模拟）
In a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did that by having the waitress take a photo for them. Everyone was in the photo ...
2019-04-22 15:09:53
224
原创 POJ - 1456 Supermarket （排序+贪心）
超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.Input多组数据.每组数据第一行为一个整数N (0 <= N <= 10000), 即超市的商品数目之后N行各有两个整数, 第i行为 pi, di (1 <= pi, di <= 10000)Output对于每一...
2019-04-22 15:04:04
425
原创 HDU - 6098 Inversion （模拟）
Give an array A, the index starts from 1.Now we want to knowBimaxi∤jAjBi=maxi∤jAj,i≥2i≥2.InputThe first line of the input gives the number of test cases T; T test cases follow.Each case...
2019-04-22 14:55:57
174
原创 Codeforces contest 1119 problem A Ilya and a Colorful Walk （简单模拟）
Ilya lives in a beautiful city of Chordalsk.There arennhouses on the street Ilya lives, they are numerated from11tonnfrom left to right; the distance between every two neighboring houses is ...
2019-04-07 19:44:42
283
原创 Gym - 101911I Heist （签到题）
There was an electronic store heist last night.All keyboards which were in the store yesterday were numbered in ascending order from some integer numberxx. For example, ifx=4x=4and there were3...
2019-04-07 19:30:10
325
原创 Gym - 101911H Theater Square （找规律）
The Theater Square can be represented as a rectangle having heightnnand lengthmm, divided into square1×11×1cells. Let’s denote the cell located at the intersection ofii-th row andjj-th ...
2019-04-07 19:25:39
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人