- 博客(48)
- 收藏
- 关注
RSS订阅原创 virtualbox无法启动虚拟机
网上看到的删这删那。我又想到昨天运行地好好的，怎么一夜就坏了。进入virtualbox，用了普通用户的话重启电脑。
2024-03-21 09:24:01
307
原创 C++实现集群聊天服务器
所有代码加起来两千行，里面用到了语言、数据结构、计网、操作系统、数据库、redis等知识，可谓是麻雀虽小五脏俱全。
2023-02-05 12:58:13
1485
5
原创 select、poll、epoll编程
*nfds：委托内核检测的最大文件描述符的值 + 1readfds：要检测的文件描述符的读的集合，委托内核检测哪些文件描述符的读的属性writefds：写*///0 1 2 分别是 标准输入、标准输出、标准错误 FD_SET(3 , & reads);//将3加入检测 内核态检查 有数据就告诉用户态 ret = select(0 + 1 , & rdfds , NULL , NULL , NULL);
2023-02-05 12:57:52
353
原创 GDB调试
加上数据库连接池时出了bug。可我不会在Linux环境下调试，浪费了很多时间。我将复现bug，使用GDB一步步地将bug揪出来。其实这个bug，我事后回想了下，并不离谱，稍微推理下就应该知道大概在哪里出了岔子。
2023-02-05 12:57:32
643
原创 01背包的一些感悟
一、朴素的爆搜01背包的普通爆搜版//输入4 52 31 23 42 2//输出7每种情况选或不选。这里给出没看书前自己写的。#include <iostream>#include <stdio.h>#include <vector>void init() { freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout);}using namespace std;ty
2022-05-10 17:30:30
271
2
原创 290周赛反思
总览总体发挥的还不错吧。第三题一开始就关注到了 y 的数据范围是100，但还是TLE了。最后也没有调出来T1哈希思想 去下重class Solution {public: vector<int> intersection(vector<vector<int>>& nums) { vector<int> res; unordered_set<int> s1, s2, s3; //总 当前行
2022-04-24 16:05:01
326
原创 初识Java之贪吃蛇小游戏
一、绘制静态窗口这是一个简陋的窗口package Snake;import javax.swing.*;public class StartGames { public static void main(String[] args) { //绘制静态窗口 JFrame jFrame = new JFrame("初试 Java "); //设置界面大小 jFrame.setBounds(10, 10, 1200, 700);
2022-04-17 21:14:00
2538
2
原创 76双周赛
总览T2 T3多多少少有点水T1wa了三次。。情急之下拿二分顶的class Solution {public: int findClosestNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); int n = nums.size(); auto it = lower_bound(nums.begin(), nums.end(), 0);
2022-04-17 16:50:03
345
原创 acwing 46 周赛反思
蓝桥杯省赛结束了，估了下分，，等待最后的结果吧。T1第一眼看以为是博弈论，额，反正看题的时候不在状态。。十分钟的时候看清了题才写出来#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n1, n2, k1, k2; cin >> n1 >> n2 >> k1 >&
2022-04-11 10:43:23
354
原创 算法基础课贪心学习笔记
一、区间问题1.1 区间选点自定义排序；resize；a[i].x > maxn 不是 a[i].y#include <iostream>#include <vector>#include <algorithm>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1e5 + 7;int n, a,
2022-04-07 11:22:11
918
原创 基础搜索学习笔记(填坑篇)
图论基础的学习笔记在我的主页有 这篇补充点儿原来没有学的1、排列数字#include <bits/stdc++.h>using namespace std;int n;const int N = 10;int a[N];bool b[N];void dfs(int u){ if(u == n) { for(int i = 0; i < n; ++ i) printf("%d ", a[i]); puts(""); } for(int i = 1;.
2022-04-05 23:07:41
292
原创 力扣75双周赛
看电影入了迷，十一点才想起来有双周赛。。只写了两个题T1就是比较二进制的表示下每一位的不相同的个数和class Solution {public: int minBitFlips(int start, int goal) { int res = 0; for(int i = 0; i < 32; ++ i) { int x = (start >> i) & 1; int
2022-04-04 16:53:44
343
原创 数据结构学习笔记(未完待更)
一、链表1.1 单链表#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;//head表示头结点下标 idx数组下标int head, e[N], ne[N], idx;void init(){ head = -1; idx = 0;}void add_to_head(int x){ e[idx] = x, ne[idx] = head, head = idx
2022-04-03 16:54:32
1882
原创 第287场周赛
写第一题的时候不知道按到了哪个键，突然没了代码区，只好重写一遍，写完后又debug了两处错误先把教训写在前面：以后二分的时候左右指针写成大写的L和R第三题debug的时候又饿又怀疑自己啊！就是因为把数字 111 写成了小写字母 i ，肉眼一时间没有发现。T1判断下起始的分比终点分钟大的情况：把终点的小时减一加到终点的分钟上去。class Solution {public: int convertTime(string a, string b) { int h1 =..
2022-04-03 15:49:55
414
原创 哈工大操作系统实验2 之操作系统的引导
一、实验目的熟悉 hit-oslab 实验环境；建立对操作系统引导过程的深入认识；掌握操作系统的基本开发过程；能对操作系统代码进行简单的控制，揭开操作系统的神秘面纱。二、实验内容此次实验的基本内容是：阅读《Linux 内核完全注释》的第 6 章，对计算机和 Linux 0.11 的引导过程进行初步的了解；按照下面的要求改写 0.11 的引导程序 bootsect.s有兴趣同学可以做做进入保护模式前的设置程序 setup.s。改写 bootsect.s 主要完成如下功能：boo
2022-03-28 16:36:42
1446
原创 C语言实现linux系统调用多个fork()时命令提示行等待程序运行结束才刷新出来
一、 根据参考代码fork.c，改写3fork.c，每次打印hello时，输出正在打印的进程编号1.1 源码#include <stdio.h>#include <unistd.h>#include <stdlib.h>#include <sys/types.h> #include <sys/wait.h>int main(){ int n = 3; pid_t pid1 = fork(); pid_t pid2 =
2022-03-28 09:25:52
3295
原创 星期二的内容
前言、大致内容一、哈希思想1.1 表示方法数组、unordered_set、set、unordered_map、map1.2 特点去重、计数。1.3 例题1.3.1 简单引入1.3.2 前缀和相关思考：为什么这题不能用滑动窗口二、枚举相关先算下时间复杂度、在10710^7107或10810^8108以内可以暴力枚举。2.1 先来一个不那么卡时间的枚举2.2 转换下被枚举的对象2.3 状态压缩不重不漏的枚举。每个情况判断下或计算下。基于处理
2022-03-27 20:43:14
300
原创 哈工大操作系统实验1 之本地环境的安装
因为蓝桥官网有时间限制，昨天开始的配本地环境。一配配了十个小时。。感谢这篇博客https://zhuanlan.zhihu.com/p/357593420一开始我装的ubuntu12好像？官方已弃、啥也装不了。今天改装的18。累死，终于把本地环境搭好了。坑点：ubuntu不能装老掉牙的。run跑不了：权限原因，根据提示开两三个权限。...
2022-03-24 16:46:51
677
原创 285周赛(未完待更)
总览10点钟才起来，打的时候又饿又冷（降温了T1写了25分钟，排名到了五千，那时的心跳已经有点儿沉闷了🤣。然后强制自己冷静下来，又A了两题。个人感觉后期发挥得还不错吧。这种被第一题卡的经历还是比较少的，hhhh。各题详解T1首先又犯了题没看清就写的错误，这个错误已经犯了不止两次了，以后不能再毛躁。我哪一点没有看明白呢？对于相邻下标 i 和 j ，如果 nums[i] == nums[j] ， 则认为这两下标属于 同一个 峰或谷。我一开始忽略了相邻下标、直接用set然后错大发了。我的暴力解法思
2022-03-23 16:15:48
339
原创 74双周赛的反思与小结
一、总览表面上AK了，实际T4将被rejudge掉写T2的时候一言难尽，没写出来赶紧开的3，所幸3挺简单。T4吐槽数据点，，造的啥数据啊🤣二、各题详解T1字典计数，没有难度class Solution {public: bool divideArray(vector<int>& nums) { unordered_map<int, int> m; for(auto i : nums) m[i] ++; f
2022-03-20 19:11:32
289
原创 284周赛的反思
总览赛后把别人的 T4T4T4 题解看了 555 秒后秒懂。挺可惜吧，错过了 AKAKAK。T1T1T1 T2T2T2 签到难度。T3T3T3 wawawa 了几次，一边错一边改对的。T4T4T4 wawawa 了一次后停止了尝试（事后回想起来很后悔，这件事也教会了我以后要么不打周赛、要打就要打到最后）。T1按照题目的来，用erase去个重。class Solution {public: vector<int> findKDistantIndices(vector<i
2022-03-14 17:12:19
592
原创 C语言实现一个程序让多个CPU画出不一样的曲线
一、单个程序实现CPU画图win10 手动设置相关性可能是系统原因、某个CPU跑几秒后就转移到另一个CPU上跑。单个程序画图时都采用的 手动设置相关性。1.1 百分百全占用#include <stdio.h>int main(){ while (1) { } return 0;}1.2. 50%占用不让程序畅通无阻//二分答案#include <stdio.h>#include <Windows.h>const long
2022-03-14 12:49:33
1649
原创 第十二届蓝桥杯B组(未完待更)
1. 时间显示1.1 题目分析这题挺简单，想清楚一天 24 个小时；一小时 60 分钟；一分钟 60 秒就行了。1.2 参考源码#include <iostream>#include <stdio.h>using namespace std;typedef long long LL;int main(){ LL x; cin >> x; x /= 1000; LL miao, fen, shi; miao = x; //总秒数 fen =
2022-03-12 18:01:17
448
原创 【力扣“图论基础”学习计划】之好题分享与知识点总结
前言把力扣学习计划之图论基础写完了，萌生出挑出几道我觉得好的题目出来的想法。在“图论基础”学习计划中搜索占主体。本篇博客也将围绕搜索展开。搜索中抓住：方向 + 去重知识点：（循循渐进）邻接矩阵在矩阵中的搜索，这里更偏向 bfs 搜索，但是和 dfs 差不多，都是向四周拓展邻接链表和在图中的搜索计数搜索、起点到终点的最小步数搜索二分图题目 点击蓝色的文字跳转链接一、岛屿数量（好经典的一道题）解法：bfs、dfs、并查集。这道题的评论区有很多优质解法，不再赘述。写完这道题后你
2022-03-07 21:30:30
898
原创 73双周赛的反思
总览T1 过于急躁、题没看懂直接切，结果付出了 wa 两次的惨痛代价，以后没看懂题之前要耐心；T2 暴力梭哈，考的是自定义排序；T3 反向建边后常规 dfs ；T4 又是没信心写😭。一、看懂题目就写出来了，哈希表 + 模拟class Solution {public: int mostFrequent(vector<int>& nums, int key) { int n = nums.size(); unordered_map<
2022-03-06 15:12:20
166
原创 周赛283的反思与小结
总体T1 转换类型时失误，五分钟了还没有出结果，心态就急躁了；T2 没去重 wa 一发、“+”后面也要加 long long 强制转换 wa 一发、再就是数学公式硬模拟跑TLE了一发；T3 建边的时数组开小了一个0；T4没有信心写。一、T1string 类不能由 char 直接用 “+” 加起来。 string 是由 char 组合而成的。class Solution {public: vector<string> cellsInRange(string s) {
2022-03-06 13:59:11
400
原创 德语课堂笔记 之 与食物相关的名词
一、前言我觉得对着冰冷冷的单词记意思有点痛苦，萌生出写篇带图的博客记录下学习。我将这篇文章的名词分为三类：不能吃的、吃、喝。有一个总的图表概括单词，对个别单词上图再加上一点自己的话。二、总结的大图三、对一些影响较深的名词的注解1.Kartoffel一开始猜出来了是土豆。但没想到土豆还能这样吃😂。有个女生说马铃薯，老师笑场。好像是放进烤箱后夹黄油。2.Brot是面包的总称。德国的面包总数至少达百种。中间红色的最有名，吃法掰开沾第三张肉酱吃。面包听说很硬，能把没吃过的人的口腔上皮磨掉。3
2022-03-01 21:11:55
334
原创 二分图(染色法+匈牙利法)学习笔记
一、二分图模板二分图的性质：集合内部没有边二分图当且仅当图中不含奇数环1.1. 染色法判断是否为二分图简要介绍采用 dfsdfsdfs 遍历图。尝试把和一个点相连的所有的点涂为不同色（一共两种颜色）。什么情况下图不是二分图呢？尝试涂色时相邻点已被涂同样的颜色。模板//尝试将u染成col 的同时尝试拓展它的临边bool dfs(int u, int col){ color[u] = col; //处理和当前所有相连的点 for(int i = 0; i <
2022-03-01 14:30:54
381
原创 最小生成树(Prim+Kruskal)学习笔记 (模板+OJ题目)
模板需要读者对以下知识有所了解：权值非负最短路、权值带负数最短路、并查集一、prim简要介绍和朴素版的 Dijkstra 算法 相似，区别在于 DijkstraDijkstraDijkstra 的 distdistdist 数组用于存储从起点到该点的最短距离；而 primprimprim 算法的 distdistdist 数组用于存储该点到集合中的任意一点的最短距离。模板int prim(int n){ int res = 0; memset(dist, 0x3f, sizeo
2022-02-27 20:41:31
597
原创 最短路之含负权边(bellman-ford+spfa+Floyd)学习笔记 （模板+OJ题目供读者自测）
前言与模板需要读者对最短路之不含负权边：Dijkstra算法朴素和堆实现 有所了解。bellman-ford适用情况：与拓展次数有关可用于负权。因为有次数限制，所以可以有负环（负权回路）简要介绍：暴力法。每次大循环的含义是向外拓展一次，每次大循环将所有的边遍历一次。模板：//循环k次(拓展k次边) 每次循环尝试更新所有的节点最小值int bellman_ford(int n, int m, int k) //n个节点 m条边 k次{ memset(dist, 0x3f,
2022-02-26 19:07:48
1409
原创 Dijkstra学习笔记（模板+acwing上的题）
前言和模板第一次接触DijkstraDijkstraDijkstra是在大一下复习数据结构期末考试看了下思路。现在刚开始大二下，打卡群写kuangbin专题最短路不得不学下DijkstraDijkstraDijkstra🤣，事实证明（1）我很懒（2）人的潜力不容小觑，我曾以为自己永远也看不懂与图相关的算法。再说下DijkstraDijkstraDijkstra的适用前提：带权图的最短路径权值都为非负值单点出发到其它点言归正传，直接上蒟蒻总结的模板吧。（1）稠密图直接用邻接数组的形式存/
2022-02-24 16:08:25
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人