- 博客(47)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 redis实现的登录排队（限流）
游戏登录排队（ 限流）文章目录游戏登录排队（ 限流）前言为什么要排队（限流）限流算法固定窗口实现的登录限流流程图：代码实现生产环境下的限流组件参考前言 能看到这篇帖子的兄弟，可能是想实现一个游戏登录排队的功能。游戏的登录排队机制，其实就是 服务的限流 、削峰机制，如果 你使用 “限流” 关键词可能会搜索到更多的相关资料。为什么要排队（限流） 最近我司游戏要上线了，目前全平台总预约量有600多万。服务器目前的配额，压测目标是，允许250万玩家同时在线的情况下，服务依然稳定。但是游戏上线开服第
2021-05-16 00:08:16
3163
原创 Go Mod 配置
本文主要介绍Go mod 的配置过程中遇到的问题和使用。也是我在初次使用中遇到的问题，做个记录。开启go mod 配置go get 超时问题使用 go mod 导入 github上的包开启go mod 配置终端中使用 go env 查看 set GO111MODULE=auto GOSUMDB=sum.golang.org...
2021-04-11 12:57:18
2285
原创 Linux cron
cron--服务名；crond--linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程，与windows下的计划任务类似；crontab--是定制好的计划任务表。有安装包下的安装rpm -ivh vixie-cron-4.1-54.FC5* rpm -ivh crontabs*有网下的安装yum install vixie-cron yum install cro...
2021-03-07 11:33:30
180
原创 Linux 查找命令
which 用来查找脚本文件是根据【PATH】这个环境变量所规范的路径，去查找执行文件的文件名的。因此 查不到bash的命令。[root@localhost ~]# which lsalias ls='ls --color=auto' /usr/bin/ls[root@localhost ~]# which rmalias rm='rm -i' /usr/bin/rm[roo...
2021-03-07 11:31:13
313
原创 Linux scp命令
scp 即是 secure copy 用于不同Linux 系统间的文件拷贝命令格式如下scp -r [source] [userName]@[IP]:[copy/to/directory]# 从本地服务器复制到远程服务器# 1.指定登录用户 和目录，文件名不变scp local_file remote_username@remote_ip:remote_folder# 2...
2021-03-07 11:20:15
155
原创 进程间通信
进程间通信IPC：1.无名管道：半双工（单向）通信，有固定的读端和写端。适用情况：通信的进程只有两个，且为亲缘进程（父子进程，或者间接继承关系的进程）当管道中没有数据可读后，读端的进程会被等待（阻塞） 当进程写一个所有读端都被关闭的管道时，写端进程会被内核返回的SIGPIPE信号终止，如果不想被终止，则需要忽略、捕获、屏蔽该信号 用两个管道才能实现双向通信2.有名管道：FIFO ...
2021-03-07 11:18:03
147
原创 mysql 5.7版本使用遇到的坑
修改初始密码遇到的坑在MySQL 5.7 password字段已从mysql.user表中删除，新的字段名是“authenticalion_string”.mysql -u root -p 以root 账户登录mysql 查看初始密码 grep 'temporary password' /var/log/mysqld.log 冒号后面的所有字符都是初始化密码，如果是远程连...
2020-03-05 17:43:49
394
原创 《unix环境高级编程》学习笔记
文件名称 文件描述符 标准输入 0 (默认是键盘) 标准输出 1 (默认是屏幕) 标准错误 2 (默认是屏幕) 每次系统调用都会导致用户模式和内核模式的切换以及执行内核代码，所以减少程序中的系统调用发生的次数可以提高程序的运行效率 程序可以通过缓冲技术来减少系统调用的次数，仅当写缓冲区满或读缓冲区空时 才调用内核服务第3章以下函数常...
2019-12-16 16:37:59
180
原创 CodeBlocks新建GLUT 项目，测试程序出现 函数 undefined reference to ‘imp__glViewport’错误
codeBlocks配置好opengl 后新建一个 GLUT工程，会自动在main函数下生产一个测试程序。如果出现编译错误，函数未定义||=== Build: Debug in test3 (compiler: GNU GCC Compiler) ===|obj\Debug\main.o||In function `resize':|undefined reference to `_i...
2019-11-07 09:56:39
2760
1
原创 C++详解
什么样的函数不能声明为虚函数？1）不能被继承的函数。2）不能被重写的函数。1）普通函数普通函数不属于成员函数，是不能被继承的。普通函数只能被重载，不能被重写，因此声明为虚函数没有意义。因为编译器会在编译时绑定函数。而多态体现在运行时绑定。通常通过基类指针指向子类对象实现多态。2）友元函数友元函数不属于类的成员函数，不能被继承。对于没有继承特性的函数没有虚函数的说法。3）构造...
2019-11-04 19:17:15
3273
原创 centos 7下使用《unix环境高级编程》第三版 中 apue.h问题
"apue.h" 是作者自己写的一个文件，里面包含了一些作者自定义的函数和大多数头文件。1.首先需要下载 源码包，centos用下面命令wgethttp://www.apuebook.com/src.3e.tar.gz下载完成后后，解压压缩包命令：tar -zxvf src.3e.tar.gz然后 进入 apue.3e 目录下: cd apue.3e执行make ...
2019-08-29 16:24:41
531
原创 TCP/IP详解
IP地址决定数据帧最终到哪去，MAC地址决定下一跳地址。ping命令tracert命令通过发送探测报文来获取链路地址信息。第一个探测报文TTL为1，到达第一个路由器时，TTL减1为0所以丢掉这个探测包，同时向源主机发回ICMP时间超过报文，这时源主机就获得了第一个路由器的IP地址；接着源主机发送第二个探测报文，TTL增1为2，到达第一个路由器TTL减1为1并转发探测包到第二...
2019-08-26 20:07:40
553
原创 哈希（散列）详解
散列表(也叫哈希表)，是根据关键字值而直接进行访问的数据结构。通过把关键字值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。散列函数的构造方法：（1）直接定址法（2）除留余数法（3）平方取中法（4）折叠法（5）数值分析法本文采用除留余数法构造散列函数。H(K) = (H(k) + i) % m; 其中i = 1...
2019-08-26 20:06:26
695
原创 C++ 虚函数和虚函数表详解
在讲解虚函数之前需要先区分一下以下定义：重载，重写，重定义重载---同一个类中函数名相同，函数的参数列表不相同的两个及两个以上的函数就是函数重载。注意：函数的返回值不能作为函数是否重载的依据。 重写---是在子类继承父类的时候，对父类的虚函数进行了覆盖。重写会使程序发生动态联编，产生多态。 重定义---是在子类继承父类的时候，对父类的非虚函数进行了覆盖。面向对象设计语言具有----多态性...
2019-07-16 10:55:31
559
原创 MySql 插入中文数据报错问题
MySql 建表后 向表中插入中文数据报错，1366 - Incorrect string value: '\xE9\x97\xAE' for column 'jobName' at row 1时间: 0.038screate table Tab_jobInfo( jobID int not null auto_increment, jo...
2019-06-29 17:33:36
312
原创 计算机网络之TCP 三次握手 四次挥手
在弄懂三次握手和四次挥手之前，首先要清楚TCP报文段的首部格式，掌握TCP首部各字段的作用。下图就是TCP报文首部的格式图各个字段的意思：序号seq：占4字节（32位），TCP是面向字节流的。在TCP连接中传送里的字节流中的每一个字节都按顺序编号。首部的序号字段表示本报文字段所发送的数据的第一个字节的序号。例如：一报文段的序号是301，而携带的数据总共有100字节，则表面本报文段传送的...
2019-04-21 15:57:02
259
原创 CodeBlocks编译环境配置及调试问题
CodebBocks官网下载自带编译器的安装包(安装过程不赘述)CodeBlocks下载及安装链接值得注意的是，安装完成成后首次点开必须选择默认编译环境。选择如下图框选的GNU GCC，然后点击确定。然后进去之后打开settings->complier->Global Complier setting后选择编译环境为GNU GCC如下图然后点击comp...
2019-03-06 18:47:18
11129
3
原创 Qt 代码设置QTreeWidget表头不可见
QTreeWidget *m_pNewTree=new QTreeWidget();m_pNewTree->header()->setVisible(false); //隐藏表头
2019-01-13 19:52:06
5422
原创 操作系统银行家算法模拟
1230: 银行家算法时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 306 解决: 124[提交] [状态] [讨论版] [命题人:newworldblues]题目描述一、实验目的1、加深理解银行家算法及相关概念。2、掌握进程申请资源时的安全性检查算法。 3、能看懂资源分配表（教材p122图3-5）。 二、实验原理1、银行家算法...
2018-11-29 15:36:27
1765
10
原创 先进先出页面置换算法模拟
先进先出页面置换算法模拟时间限制: 1 Sec 内存限制: 128 MB 题目描述一、实验目的1、加深理解先进先出页面置换算法及相关概念。2、掌握描述页面置换算法的置换图（教材p175图5-3）。3、会计算缺页率。二、实验原理1、进程的页面数目往往远大于操作系统分配给该进程的页框（物理块）数目，因此，往往只有部分页面能够装入页框中。 2、当进程调用 1 个页面时，有可能...
2018-11-14 16:17:39
2206
原创 蓝桥杯算法训练最短路（spfa）
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入3 31 2 -12 3 -13 1 2
2018-03-04 16:46:24
544
转载 快速幂
快速幂是个好东西 ，有时候一些题目需要求高次幂（例如：2^100）的运算或者大量的递归运算（斐波那契数列） 就基本和下面两个死敌说拜拜了 Time limit exceeded←死敌 Memory Limit Exceeded←死敌（还有WA） 切入正题 ——-——-——-——-——-——-——-——-——-——-——-——-——-——-——-——-——首先我们先看看快
2018-02-22 00:03:50
195
原创 全排列算法（递归）
对于给定的集合A{a1,a2,...,an},其中的n个元素互不相同，如何输出这n个元素的所有排列（全排列）。递归算法递归算法参考lianjie这里以A{a,b,c}为例，来说明全排列的生成方法，对于这个集合，其包含3个元素，所有的排列情况有3!=6种，对于每一种排列，其第一个元素有3种选择a,b,c，对于第一个元素为a的排列，其第二个元素有2种选择b,c；第一个元素为b的排列，第二个元素...
2018-02-21 23:56:36
2345
原创 next_permutation(全排列）
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件 下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{couta[0]" "a[1]" "a[2];} while (next_permu
2018-02-21 22:53:12
611
原创 玩转二叉树（天梯赛）
玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树
2018-01-29 20:03:11
651
原创 愿天下有情人都是失散多年的兄妹（dfs,PTA ,天梯赛）
愿天下有情人都是失散多年的兄妹（25 分）呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2≤N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父
2018-01-29 16:53:32
2317
1
原创 红色警报（天梯赛，PTA）
7-9 红色警报（25 分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0N ≤ 500）和M（≤ 5000
2018-01-29 12:10:00
4461
2
转载 set的基本操作
/*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原
2018-01-25 15:38:37
1497
转载 acm图论相关题
[cpp] view plain copy=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫
2018-01-23 19:18:04
382
转载 朋友圈（并查集）
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行...
2018-01-23 17:23:06
345
转载 stl push_heap,make_heap,pop_heap,sort_heap的使用
stl中的堆默认是最大堆，要想用最小堆的话，必须要在push_heap,pop_heap,make_heap等每一个函数后面加第三个参数greater()，括号不能省略。1、make_heap：使序列变成堆原型：template void make_heap ( RandomAccessIterator first, RandomAccessIterator l
2018-01-23 15:48:45
359
原创 priority_queue 优先级队列的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解 #include <iostream>...
2017-11-24 19:09:35
300
原创 HDU 6063
RXD is a good mathematician. One day he wants to calculate: ∑i=1nkμ2(i)×⌊nki−−−√⌋∑i=1nkμ2(i)×⌊nki⌋output the answer module 109+7109+7.1≤n,k≤10181≤n,k≤1018μ(n)=1(n=1)μ(n)=1(n=1)
2017-11-21 19:43:51
268
转载 已知二叉树的中序和前序（或者后序）序列求解树
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定
2017-11-14 10:29:02
659
原创 PTA 龟兔赛跑
7-2 龟兔赛跑（10 分）乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快
2017-11-06 22:17:18
3966
2
转载 蓝桥杯 最大最小公倍数
算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定
2017-10-22 16:47:20
283
原创 蓝桥杯 题库 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样
2017-09-27 17:48:35
288
原创 基础的01字串 蓝桥杯基础题
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出00000000010001000011
2017-09-26 20:29:08
330
原创 Fibonacci数列求余
入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们
2017-09-26 15:35:31
366
原创 Ancient Cipher,NEETC 2004，UVa1339
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t
2017-07-11 11:16:10
1154
学生信息管理系统.zip
2019-11-14
51job网站信息爬取.zip
2019-10-19
网络答案.zip
2019-05-16
学生成绩管理系统（数据库课程设计）
2018-08-01
计算机端口扫描器（计算机网络课程设计）
2018-08-01
数组建邻接表的具体操作
2018-03-04
数字逻辑课程设计 弹道计时器的设计
2018-01-29
记录排序算法运行时间（精确到微秒）和移动步数
2018-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人