- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题——拉马车（模拟、队列）
题目如下：问题描述小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。...
2020-03-26 21:10:36
770
原创 C++socket编程学习总结（3）封装TCP服务器的几个常用方法
上一篇：https://blog.csdn.net/qq_41938259/article/details/104916488基本实现了TCP服务器的建立，它支持多个用户的接入。但是一遍遍写创建sock、监听、接收、发送这些语句，令人十分烦躁，还好C++是面向对象编程，拥有继承、封装、多态等特性，我们可以建立一个XTcp.h头文件，用于建立XTcp类，而新建一个XTcp.cpp文件用于实现Xtcp...
2020-03-20 13:14:18
516
原创 蓝桥杯复习——广度优先搜索总结
前些日子在刷DFS（深度优先搜索）的题目，而最近在练习BFS（广度优先搜索），现在我对我这一段时间的学习做个总结。BFS类似于树的层次遍历，而DFS则是类似树的先根遍历。我拍了《算法C实现》这本书的讲解，作为BFS的示意图，看的顺序是从上到下，从左到右，如下所示：BFS会使用到队列这个数据结构，队列是一个先进先出的数据结构。队列是作为一个缓冲区而存在的。先将当前遍历的节点弹出队列，再将所有...
2020-03-18 10:23:41
488
原创 C++socket编程学习总结（2)（发送信息send函数、recv函数与多线程实现多个用户同时连接）
今天接着昨天的学习来，昨天我复习了简单的TCP服务器的创建、绑定端口号、监听并接收信息，还有大端（网络字节流）小端（X86架构CPU使用的字节流）的概念。今天复习发送信息send函数\recv函数与多线程实现多个用户同时连接。send函数用于发送一段数据，recv函数用于接收数据。如下所示：char buf[1024];//接收信息的最大长度，记位buf memset(buf, 1...
2020-03-17 11:59:22
4308
原创 C++socket编程学习总结（1）（建立TCP服务器、并监听）
这是在WIN上创建socket，创建项目时使用win32控制台，要注意linux上是没有windows.h头文件的，所以这么写是不可以的。#include <iostream>#include<Windows.h>using namespace std;int main(int argc,char* argv[]){ //初始化动态链接库 WSADATA...
2020-03-16 16:48:26
3249
原创 牛客网——小乔和小灰灰（栈）
这是第59次牛客练习赛的第一题，我也是太菜了，难度标记为困难就只能通过这一题，难度中等的比赛还说的过去。这是题目：我的想法使用栈，先将键入的字符串逐个推入栈中，然后逐个出栈，满足有XiaoHuiHui或者XiaoQiao的顺序的话就把标记设置为true，当两个标记都为true时说明是Happy反之输出emmAC代码如下：#include<iostream>#incl...
2020-03-14 09:50:26
321
原创 腾讯实习生腾讯云后台一面面经
今天上午10点45分的，感觉面试管看了我的简历和学校就觉得我菜吧，有点看不起人，然后说我都给了url也没写几句，我想我今天要好好改下简历。看了我的博客还觉的我是抄别人的。前天挂掉的是负责微信后台的，多是鼓励我，今天这个人嘲讽我居多，感觉就想走个流程吧，今天这个是腾讯云的。先是问下项目，做过的什么东西，他看了我的学生信息管理系统，什么也没说，然后开始问答。回忆一下没问了这些。进程通信（我回...
2020-03-12 15:40:25
1995
原创 腾讯实习生二面凉经
先是一面，基本就是问了下情况吧，没有问技术性问题，大概是问学过什么东西吧。一面面试官是电话里问的，我很紧张，毕竟是第一次面试，他说我博客写的比较杂，我回答有好些是课设所以才写的。我觉得我给他印象不是很好应该凉了，没想到今天又来了一个电话是二面的，这回真凉了。我投的是后台开发，问题基本如下：讲述const的用法 讲述static的用法 讲述malloc的用法 空类里的虚函数 STL...
2020-03-10 11:31:44
484
原创 2018年蓝桥杯省赛B组第七题：螺旋折线（模拟）
我用了模拟来做，太暴力了。我想着就用模拟，不过别人都有很好的办法。可以看这位博主的：https://blog.csdn.net/qq_34202873/article/details/79835619我倒是侯再仔细看下。题目是这样的：第七题标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点...
2020-03-07 12:08:59
298
原创 牛客网————客官这边请（高精度问题，可以AC）
最近再练习高精度问题，这个题目是这样的：这是一道典型的大数问题，可以看到我们要求两个大数相加的结果，大数相加原理可以看这里：https://blog.csdn.net/qq_41938259/article/details/104638833只要稍加修改，主要是格式正确即可，代码如下：#include<iostream>#include<stack>#...
2020-03-07 09:40:49
294
原创 大整数相乘算法与2018年蓝桥杯B组第三题“乘积尾零”
大数相乘是为了避免整数超过long long int而上溢出，可以用竖式来模拟，具体算法如下：stack<int> multi(stack<int> a, int b){ stack<int> c; int carry = 0; //反转a得到aa stack<int> aa; while (!a.e...
2020-03-05 21:52:11
326
原创 算法笔记__大整数加法和减法（STL实现、stack）以及（String实现）
当C++的long long int类型也无法存放下一个数字的长度了的话，就得使用大数算法。大数算法的原理就是小学学的竖式，例如加法超过十了就要进位，减法减不了了就得向高位借位，原理很简单，代码如下，使用stl实现的，先减法再加法：#include<iostream>#include<stack>#include<sstream>#include...
2020-03-03 18:57:21
513
转载 关于Time_wait/2MSL的概念
1. 编写TCP/SOCK 服务时，SO_REUSEADDR到底是什么意思？这个套接字选项通知内核，如果端口忙，但TCP状态处于TIME_WAIT，可以重用端口。如果端口忙，TCP状态处于其他状态，重用端口时依旧指明“地址已经在使用中”。如果你的服务程序停止后向立刻重启，而新套接字依旧使用同一个端口，此时SO_REUSEADDR选项非常有用。但是必须意识到，此时任何非期望数据到达，都可能导致服...
2020-03-01 10:26:27
290
原创 Django实战（8)——在线人脸识别系统demo（对接Redis、初步实现人脸识别功能）
接着上一篇Django实战（7)——在线人脸识别系统（第一步、实现图片上传和MySQL数据库的对接，ORM操作数据库）https://blog.csdn.net/qq_41938259/article/details/104562046写：上一篇用Django实现了图片上传和人名信息的录入，使用的是MySQL对接的，由于名字对应图片，完全可以用Redis的String键值对来替代MySQL的功...
2020-03-01 09:46:45
3147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人