- 博客(30)
- 收藏
- 关注
RSS订阅原创 简单TCP多线程服务器代码编写（服务器端+详细批注）
首先声明一下代码中的，具体细节批注在代码当中！！！:1. tcp4bind(socket + bind)、Accept(accept)、Listen(listen) 均是通过网络查询资料重写的函数，和原函数相比向里面添加了perror错误检查和其他的一些信号检查。读者可以直接改成原来linux自带的 socket、bind、accept、listen函数。2.本代码实现了多个客户端向服务器发送消息，服务器收到后通过socket向客户端发送同样的消息并在客户端关闭后通过自定义信号回收子进程这一功能，置于读
2021-02-05 23:07:43
388
原创 简单TCP多进程服务器代码编写（服务器端+详细批注）
首先声明一下代码中的，具体细节批注在代码当中！！！:1. tcp4bind(socket + bind)、Accept(accept)、Listen(listen) 均是通过网络查询资料重写的函数，和原函数相比向里面添加了perror错误检查和其他的一些信号检查。读者可以直接改成原来linux自带的 socket、bind、accept、listen函数。2.本代码实现了多个客户端向服务器发送消息，服务器收到后通过socket向客户端发送同样的消息并在客户端关闭后通过自定义信号回收子进程这一功能，置于读
2021-02-05 11:19:12
188
原创 read/write 动态补充知识点
2021-2-21.fread，fwrite和read和write一样同样会先清除原来的内容，然后在把这些数据写入buf。
2021-02-02 16:55:42
197
原创 发生甚么事了：强制转换+地址+指针
今天整网络字节寻转换大小端的时候发现了个问题，故记录一下。突然对第九行就不太明白了，然后研究了一下:1.对于字符数组而言，数组名就代表了数组内容（第1输出）。同时取地址不能直接输出数组名，要&一下(第2输出）。2.强制转换并不改变地址 (第2、3输出）。3.可以看出(int*)buf将char数组转换成int数组后，因为int类型变量大小为4个字节char为1个字节，故转换后b[0]里存了0 1 2 3 b[1]里存了 4 5 b[2]里啥都没有（第4、5、6 输出)。4.第7个输出
2021-02-01 19:02:50
716
原创 AcWing 蓝桥杯专题训练 ：（一）二分与前缀和 例题
AcWing 蓝桥杯专题训练 ：（一）二分与前缀和 例题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方写在前面：y总的二分模板分为两类：其一是类似于“分巧克力”中的求最大值，其二类似于机器人跳跃问题中的求最小值。实际上这种二分的核心在于从题目给出的数据范围中(例如[1,1e5]）找出满足条件（题目要求）的值是一段连续的数组。即：对于模板二，我们要求符合条件的最大值，这里我是这么理解的：当mid的值符合条件时我们就把他当成现在不断二分的这个区间的l，这样在之后二分出现能满足题意要
2021-01-22 15:04:12
350
原创 AcWing 蓝桥杯专题训练 ：（一）递归与递推 习题
AcWing 蓝桥杯专题训练 ：（一）递归与递推习题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方递归实现组合型枚举（掌握）这道题实际上是94题的升级版，其不同之处在于是从n个数中抽取m个并且需要不重复（答案组中任意两组数的组成情况都不一样，例如 1 2 3 和 2 1 3就是重复的）。解决第一个不同在于u枚举到m的时候就返回（从n中抽取m个），枚举的时的范围为1-n 和94题一样我们选了这个数就标记并注意递归还原。但是我们如何解决 2 1 3 和 1 2 3相同？这时我们新
2021-01-21 15:35:34
2398
6
原创 AcWing 蓝桥杯专题训练 ：（一）递归与递推 例题
AcWing 蓝桥杯专题训练 ：（一）递归与递推注：可能会和y总的代码有不一样的地方递归实现指数型枚举（掌握）从 1~n 这 n 个整数中随机选取任意多个，而且题目最后要求我们以升序的形式输出。在y总课堂上有明确的指出我们可以用树状图来考虑，对于每一位数，我们都能衍生出选和不选两种情况，考虑玩两种情况后同理我们再考虑他们的下一位数的选和不选…依次类推。只要把这两种情况分开考虑即可，注意递归还原。#include <cstdio>#include <cstring>#
2021-01-20 08:52:06
1295
原创 常用shell命令按键+功能说明
**常用shell命令按键+功能说明**a.文件命令：1.who：有哪些机器连在linux上2.pwd：显示当前所在文件位置3.ls / ：参数/是根目录的意思，这表示显示根目录下的文件4.ls：命令是文件列表命令，显示指定目录下的文件和目录列表5.cd /参数：转到参数所在目录6.参数/$ cd：回到主目录（home）7.cd . ：当前目录8.cd …：上一层目录->出现：:/上一层目录 $9.cd…/…：返回上一层的上一层,每返回一层没加一个/…(实质上和cd /参数是等
2020-09-19 10:02:34
1063
转载 Codeforces Round #585 (Div. 2) C. Swap Letters
转载大佬的思路：本文链接：https://blog.csdn.net/Cassie_zkq/article/details/100884622、思路想明白很简单：这是一道贪心问题，实际上最优解为 aa，此时变换只有一步，cnt1+1所以说应在两行字符串中寻找这样的对数 ...
2019-09-26 17:05:02
145
原创 Codeforces Round #585 (Div. 2) B. The Number of Products
思路：经过尝试，此题的时间复杂度只能是O（n）,经过审题发现当前数若为正，如果下一位数是正即可+1（下一位数）,用a1记录总数，num1记录当前的正数个数，例如 3 4 5，num=1时，s1=1,num=2时，s1=1+2=3，如果为负数则需将记录此时正负子段的num1和num2交换，然后让num2++(因为此时符号必然改变，所以需要将之前记录的正负做交换，例如 3 4 5 -1，之前有num=...
2019-09-18 19:26:02
176
原创 Codeforces Round #585 (Div. 2) A.Yellow Cards
思路：求最大很好求，先计算比较是否能将较小的黄牌数的球队队员都罚下去，如果数量不够就需要补另外一个队求最小需要思考一下，方法是把k-1乘相应的个数（即被罚下的临界值）如果大于，直接减即可（因为此时都差1），如果小于则直接为0即不需要有人下场代码：#include<bits/stdc++.h>using namespace std;int main(){ ...
2019-09-18 10:30:10
230
原创 浙江省赛-k- Highway Project
题干：Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.T...
2019-04-10 16:00:58
210
原创 随笔3 2019-3-6
链表是如何删除元素的：之前一直没琢磨清楚，今天听老师讲了，豁然开朗：链表如何删除：这里有三个结点，我们设第一个结点是p；那么下一个结点我们设为q；在给q赋值：q=p->next,告诉操作者谁是q；然后：对于链表而言删除一个结点我们可以选择无视他！嗯，没错无视！也可以说是绕过p->next=q->next,注意这里的q->next就是第三个结点，p...
2019-03-06 09:28:41
130
原创 数据结构-kuangbin带你飞系列-1-棋盘问题
题目链接：https://cn.vjudge.net/contest/65959#problem/A题解+代码：#include <stdio.h>#include <stdlib.h>#include<string.h>int n,k;char a[10][10];int vis[10];//因为不同行，所以记录列int count=0;...
2019-03-06 09:14:44
139
原创 结训赛第一次复习：最短路径
最短路径确实是一个很让人头痛的东西，但是至少也要掌握3种求最短路径的方法推荐一篇大佬的博文：https://blog.csdn.net/weixin_38064810/article/details/73743943相关题目：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2718/...
2019-02-22 21:04:05
118
原创 结训赛第一次复习：dfs和bfs典型例题（一）
上下走问题：1.要设move[4][2]={ {0,1},{1,0},{0,-1},{-1,0} }，通过上下走动获得答案2.要注重对函数是否越界的判断3.区分什么时候用dfs什么时候用bfsdfs类型：很典型，因为要算所有路径http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/ci...
2019-02-22 20:08:20
471
原创 结训赛第一次复习：图的遍历（DFS&&BFS）
不得不说我图的这边学的很用心了，但依旧还是有很多带题不会首先我们来看一下这两种的区别，我们应该在什么题里用？这是我自己总结的一些https://blog.csdn.net/weixin_44067773/article/details/87471377那我们再来看一下二者的定义，他们是如何运行的BFS:就是一直往深处走，走的地方标记一下然后递归回退到其他没走的点，在走，在标记，知道...
2019-02-22 16:53:48
106
原创 结训赛第一次复习：二叉排序树&平衡二叉树
二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；题目：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2712/pid/2482首先在建树上...
2019-02-22 15:08:46
159
原创 结训赛第一次复习：二叉树的基本操作（三）
这次来复习一下统计深度：不妨回顾一下：层序便利是用堆得知识，in,out,首先temp[in]=root，然后再让左右儿子进来 统计叶子数：在通过递归使得左右孩子到达NULL时count++，然后在递归回退搜寻其他孩子 现在我们来看一下深度问题：深度问题：http://acm.sdut.e...
2019-02-22 14:29:02
101
原创 结训赛第一次复习：二叉树的基本操作（二）
二叉树的层序遍历：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/3344这道题需要联系前面的：栈和队列节约时间只输出函数void cengxu(struct tree*root){ int in,out; struct tree*temp...
2019-02-21 21:34:49
91
原创 结训赛第一次复习：二叉树的基本操作（一）
二叉树的基本操作包括了构建，遍历（先序，中序，后序），统计节点数，统计叶子数，统计层数等问题其中构建又分为已知先序求中序和后序什么是先序，中序，后序可以参考以下文章：https://blog.csdn.net/qq_33243189/article/details/80222629题目：http://acm.sdut.edu.cn/onlinejudge2/index.php/...
2019-02-21 20:09:46
104
原创 结训赛第一次复习：KMP的相关应用
首先推荐一个印度小哥讲的kmp：通俗易懂网址：https://www.bilibili.com/video/av3246487我们直接采用一道例题:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2710/pid/2772基本上这个专题就kmp算是新知识点，拿过来复习一下（注意：...
2019-02-21 17:25:09
129
原创 结训赛第一次复习：栈和队列（二）队列的应用
衔接上一篇：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2709/pid/2135这也是一道很典型地队列问题：#include<stdio.h>#include<string.h>#include<stdlib.h>int main(...
2019-02-21 16:03:28
115
原创 结训赛第一次复习：栈和队列（一）栈的应用
简单来讲栈是只进不出，队列是可进可出的，我觉得一下几道题比较能体现他们的精髓，以后肯定会陆续补充！PS:萌新的我用数组模拟栈：例题1：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2709/pid/2131#include <iostream>//看似开头猛如虎但是...
2019-02-21 15:21:13
104
原创 随笔2 2019-2-18
1.bfs只能解决所有路径权值都相等2.路径问题采用三种方法3.如果是多源最短路或者数据小于1000用弗洛伊德如果数据量在1000到10000之间用迪杰斯特拉如果数据大于10000用SPFA...
2019-02-18 15:09:13
79
原创 随笔1 2019-2-17
如何区分使用bfs和dfs，两者的最主要区别：dfs：是暴力方法搜索出所有路径（一层一层递归），即包含了所有解；bfs：适用于最优解的问题，比如：最短路径，因为bfs离树根最近得到的解一定是最优的； ...
2019-02-16 20:39:32
103
原创 链表的简单操作
#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node*next;};struct node*creatlist(struct node*head,int n)//顺序{ struct node*tail,*p; tail=head; he...
2019-02-15 20:08:53
122
原创 c语言指针一览第二部分（新手向）
这一部分是上一部分的具体延申1.这一部分有一个思维陷阱在于二维数组中，a+i是指行的地址，（a+i)可以等效成a[i]即i行0列的地址，也可以认为 （a+i)就是一个简单的行地址，总而言之a+i指向的（a+i)可以既可以具备列属性也可以具备列属性。2.a+i是指这一行所占数组的全部元素。3.二维数组行加变列（例如a变成a指的是a[0]+0），列加&amp;amp;amp;变成行，例如（a[0]变成&amp;amp;amp;...
2018-12-15 09:51:17
101
原创 c语言指针一览第一部分（新手向）
c语言指针一览第一部分（新手向）um…最近学到了指针，又恰逢寒假集训队选拔，把指针复习一下，函数指针最后在说吧rua。（编者注：以下的p是指明了指向谁的）一.一维数组与指针：首先要知道a[1]中a即数组名就是首地址a[0]。基本形式三种等价表示方法1 .int*p=&amp;amp;a[1] ; low2.int p ;int a[...
2018-12-14 10:40:05
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人