- 博客(96)
- 收藏
- 关注
RSS订阅原创 计算机网络
发生这种情况的时候，如果服务端一直不会发送数据给客户端，那么服务端是永远无法感知到客户端宕机这个事件的，也就是服务端的 TCP 连接将一直处于。注意不是进程崩溃，进程崩溃后操作系统在回收进程资源的时候，会发送 FIN 报文，而主机宕机则是无法感知的，所以需要 TCP 保活机制来探测对方是不是发生了主机宕机。注意不是进程崩溃，进程崩溃后操作系统在回收进程资源的时候，会发送 FIN 报文，而主机宕机则是无法感知的，所以需要 TCP 保活机制来探测对方是不是发生了主机宕机。
2023-08-29 10:55:23
1640
1
原创 LCA几种算法
下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；接下来n行每行一对整数对a和b表示a和b之间有连边。对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出0。再接下来 m 行，每行两个整数 x,y，表示询问点 x 到点 y 的最短距离。给出 n 个点的一棵树，多次询问两点之间的最短距离。共 m 行，对于每次询问，输出一行询问结果。节点的编号x和y，询问x与y的祖孙关系。第n+2行是一个整数m表示询问个数。接下来m行，每行两个正整数x和y。..
2022-08-05 18:49:16
314
2
原创 数据库学习记录（下）
约束与索引完整性约束子句constraint 约束名 约束条件-- 增加约束sno varchar(20) constraint c1 check(sno between 900 and 999)-- 删除约束条件alter table student drop constraint c1;修改表中的完整性限制-- 为Student表的Sage列添加约束，使其取值小于30岁(约束名：stu_chk_sage)alter table student add constraint stu_
2022-05-24 11:44:57
1135
1
原创 数据库学习记录（中）
文章目录简单查询联表查询模糊查询子查询子查询子查询的增删改聚合查询简单查询Select 列 from 表 where 条件select后面如果接*就是查询所有列给结果取一个别名 as 别名concat拼接字符串Distinct 去重%x% 查找含有某个字符-- 查询先行课程不为空的课程。（使用*表示查询结果）select *from coursewhere cpno is not null;-- 查询姓名中带有'n'字母的学生的学号，姓名（使用like语句）select sn
2022-05-17 11:52:21
298
1
原创 数据库学习记录（上）
创建一个表create table student( sno char(10), sname varchar(20), ssex char(2), sage smallint, sdept varchar(20), primary key(sno));修改表修改表名修改表名：alter table 旧表名 rename as 新表名alter table student rename as students;修改表结构增加表的列：alter table 表名 ad
2022-05-11 14:45:14
279
1
原创 CSS 学习记录（上）
如何学习CSS：CSS是什么CSS怎么用CSS选择器美化网页盒子模型浮动定位网页动画（特效效果）文章目录什么是CSSCSS怎么用四种导入方式三种基本选择器什么是CSS层叠级联样式表CSS怎么用四种导入方式html:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title>
2022-05-05 14:21:09
379
1
原创 HTML 学习记录（下）
要期中考了，临时抱佛脚55文章目录页面结构分析iframe内联框架表单post和get提交文本框页面结构分析<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>页面结构分析</title></head><body><header> <h2>网页头部</h2&g
2022-04-30 18:44:24
293
原创 楼兰图腾（树状数组）
树状数组t[N]存数出现的次数#include<bits/stdc++.h>using namespace std;const int N=200020;int n;//把a[i]的数值化为叶节点，t[i]统计存的是数字个数 int a[N],t[N];int gre[N],low[N]; void add(int x,int c){ for(int i=x;i<=n;i+=i&(-i)) t[i]+=c;}int sum(int x){ int
2022-04-30 15:51:34
293
原创 数据结构——树状数组
文章目录树状数组 ：前置知识基本原理addask应用区间修改，单点查询区间修改，区间查询扩展应用树状数组 ：1.快速求前缀和2.修改一个数前置知识lowbit()运算：非负整数n在二进制表示下最低位1及其后面的0构成的数值eg:lowbit(44)=lowbit((101100)_2)=(100)_2 =4原码：101100反码：010100两码位于->000100即lowbit(n)=n&(~n+1)=n&(-n) (~表示取反）基本原理树的深度：log(
2022-04-29 09:47:12
739
1
原创 HTML 学习记录(上）
内容是《少年歌行》的插曲，学习资源源自B站狂神的HTML+头歌作业HTML 基本概念HTML是一种标准化的标记语⾔，由一套标记标签(markup tag)组成。Web前端开发人员的一项主要工作就是利用HTML标签来编写⽹页，将文本、超链接、图片、语音、视频等各种内容整合起来，实现绚丽多姿的网页。下面是大家需要记住的关于HTML的一些基本描述：HTML标记标签，通常简称HTML标签；HTML文档，通常简称HTML页面、网页等；HTML5能够较好的兼容HTML之前版本，但也废弃了一些旧的HTML特性
2022-04-14 13:34:45
317
1
原创 第十二届蓝桥杯省赛题解+代码
文章目录空间（计算机基础知识）题解AC卡片（暴力）题解AC直线(浮点数精度问题+结构体排序）题解AC货物摆放题解AC路径（最短路）题解AC砝码称重（DP）题解AC杨辉三角（思维+二分）题解AC空间（计算机基础知识）题解1MB=1024 KB=1024*1024 B1B=8 bit32位二进制整数，即32bit/8bit=4 B答案：256∗1024∗1024/4{答案：256*1024*1024/4}答案：256∗1024∗1024/4AC67108864卡片（暴力）题解暴力
2022-04-08 20:15:50
308
5
原创 第十一届蓝桥杯省赛(第二套)题解+代码
文章目录门牌制作（暴力）题解AC既约分数（最大公约数）题解AC蛇形填数（表格+规律）题解AC跑步锻炼（电脑计算器）题解AC七段码（图的遍历+dfs)题解AC成绩统计（暴力+四舍五入办法）题解AC回文日期（日期题）题解AC字串分值(DP+计算贡献）ACAC总结门牌制作（暴力）Description小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017
2022-04-08 11:29:34
1688
3
原创 第十届蓝桥杯省赛题解+代码
文章目录组队(5分)（暴力）年号字符(5分)题解AC数列求值（10分）（递推）题解AC数的分解（10分）（暴力）题解AC迷宫（15分）（BFS）题解AC代码特别数的和（15分）（暴力）题解AC完全二叉树的权值（20分）（思维+二叉树性质）题解AC等差数列（20分）（贪心）题解AC后缀表达式（25分）（二叉树性质+贪心）题解AC灵能传输（25分）题解组队(5分)（暴力）作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所
2022-04-05 17:32:06
6417
4
原创 第八届蓝桥杯省赛代码+题解
文章目录购物单解析等差素数列解析答案AC购物单Description小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少
2022-03-29 22:06:05
159
原创 第九届蓝桥杯省赛代码+题解
幸好这届不是我打…这届题目真心不适合我…文章目录第几天题解AC明码解析AC乘积尾零题解AC测试次数题解AC快速排序题解AC递增三元组题解AC螺旋折线题解AC日志统计题解AC全球变暖题解AC乘积最大第几天Description2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。Input无Output需要提交的是一个整数，不要填写任何多余内容。题解电脑计算机可以直接计算AC125明码Des
2022-03-25 17:01:45
813
原创 L3-003 社交集群 (30 分)（并查集+数组记录，简单做法）
传送门并查集的应用，一个数组记录爱好第一次出现在哪个下标的人，并查集将有相同爱好的人合并，记录大小#include<bits/stdc++.h>using namespace std;const int N=1086;int n;int fa[N],v[N],siz[N];int find(int x){ if(x==fa[x]) return x; return fa[x]=find(fa[x]);}void merge(int x,int y){ x=find(
2022-03-18 15:57:48
562
3
原创 L3-002 特殊堆栈 (30 分)（神仙写法vector的妙用，排序新办法）
传送门L3-002 特殊堆栈 (30 分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMedia
2022-03-18 10:07:55
161
1
原创 棋盘覆盖问题（递归分治）
一开始题目都没读懂。。。其实就是一个递归分治，每次递归寻找特殊数，划分为四块，如果当前块中没有特殊数，我们则构造特殊数。#include<stdio.h>int k=1;int a[1086][1086];void solve(int lx,int ly,int spex,int spey,int len){ if(len<=1) return; int t=k++; len=len/2; //左上 if(spex<lx+len&&s
2022-03-18 10:03:24
1127
1
原创 PTALV2习题集（题解与坑点分析）
文章目录L2-013 红色警报 (25 分)（图的连通性）L2-023 图着色问题 (25 分)（图的连通性）L2-025 分而治之 (25 分)（链接表存图）L2-014 列车调度 (25 分)L2-015 互评成绩 (25 分)L2-016 愿天下有情人都是失散多年的兄妹 (25 分)L2-018 多项式A除以B (25 分)L2-019 悄悄关注 (25 分)（map的应用）L2-020 功夫传人 (25 分)（广搜）L2-026 小字辈 (25 分)（广搜）L2-031 深入虎穴 (25 分)（广搜
2022-03-13 12:36:00
1824
原创 arc242||C - 1111gal password（希望下次能带脑子写题...）
当时都在草稿本上把答案，给推出来了，就是没敢往DP上想，找了半天的规律，都没有看出来DP，真的是菜到家了…解析len是数字长度，i代表当前选的第一个数字是什么；当i=1时，我们发现只有两个情况：dp[len-1][i]+dp[len-1][i+1]当i=9时,dp[len-1][i-1]+dp[len-1][i]else，有三个情况dp[len-1][i-1]+dp[len-1][i+1]+dp[len-1][i]代码#include<bits/stdc++.h>using
2022-03-07 21:48:15
223
原创 线段树模板（不会有人还不会吧？比如我）
文章目录基础学习题目大意分析线段树的基本思想**建树****查询区间和****修改一个数**ACC代码应用基础学习首先，讲得非常好的UP猪（链接点着里~）题目大意要求查找一个区间内的和，和修改一个数分析如果是用遍历或者前缀和的思想，无论如何总有一个操作是O(n)的时间复杂度，这时候就需要我们寻找另外的办法降低复杂度遍历：前缀和：线段树：线段树的基本思想建树由于这里存树是用完全二叉树存树，在理想情况下，N个叶节点的满二叉树有N+N/2+N/4+N/8…+2+1=2N+1个节点
2022-03-06 17:18:24
1375
5
原创 L2-013 红色警报 (25 分)（图的连通性：DFS或者利用并查集连通性）
L2-013 红色警报 (25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔
2022-03-04 21:57:46
158
原创 并查集基础以及拓展应用（理解记忆了还怕并查集？)
最近老是做到并查集的题，趁着机会总结一下用法，今后遇到新题型继续补充博客，不得不说最近一天不敲代码手痒得慌啊！可是自己太菜了根本记不到！可恶！记忆记忆！文章目录基础并查集初始化查找合并边带权并查集例题：查找合并AC代码练习题扩展域并查集例题分析AC代码练习题基础并查集初始化 for(int i=0;i<=n;i++) f[i]=i;查找int get(int x){ if(x==f[x]) rturn x; return f[x]=find(f[x]);//路径压缩 }
2022-03-04 21:30:05
150
原创 L2-012 关于堆的判断 (25 分)
写在前面的废话今天把追了两个星期的小说看完了…感觉很是感慨啊，在这里纪念一下：我欲乘风向北行,雪落轩辕大如席。我欲借船向东游,绰约仙子迎风立。我欲踏云千万里,庙堂龙吟奈我何?昆仑之巅沐日光,沧海绝境见青山。长风万里燕归来,不见天涯人不回!记得，我们都是少年。输时不悲,赢时不谦。手中握剑,心中有义。见海辽远,就心生豪迈。见花盛开,不掩心中喜悦。前路有险,却不知所畏。有友在旁,就想醉酒高歌。想笑了就大声笑,想骂了就破口骂,人间道理万卷书,只求随心随行!…没有小说看的今夜开始有些无聊了啊
2022-03-03 23:43:21
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人