samsara1999的博客

原创 2048 code

/ 随机选择一个空位置，并将新数字插入该位置。// 如果没有可用的空位置，则不插入新的数字。// 在游戏面板中插入一个新的数字（2 或 4）// 生成一个新的数字（2 或 4）// 如果有数字被移动，则插入一个新数字。// 最后再将整个游戏面板左右翻转回来。// 最后再将整个游戏面板转置回来。// 最后再将整个游戏面板转置回来。// 首先将整个游戏面板左右翻转。// 首先将整个游戏面板转置。// 首先将整个游戏面板转置。// 插入一个新数字。// 然后向左移动所有数字。// 然后向左移动所有数字。

原创 刷题（11.26）

今天偷懒找简单题做，轻松ac441.排列硬币 //简单模拟测试1662.检查两个字符串是否相等 //简单模拟1991.检查字符串前缀和 // 读题写代码ac总共1min

原创 刷题（11.25）（补）

888.公平的糖果棒交换 //求和排序双指针

原创 刷题（11.25）

442.数组中重复的数据 //奇淫技巧数字表示地址的数变为负数，再次碰到这个地址则加入答案中。458.可怜的小猪 //信息量大含义，两个小猪四次最多判断25个毒药，三个就是125个，也即是说（次数+1）^（小猪的个数）等于最大判断数。...

原创 刷题（11.24）

423.从英文中重建数字 //依次寻找数字模拟171.excel表列序号 //很简单的模拟26^791.自定义字符串排序 //利用哈希表比较器[&]

原创 尾递归

今天看算法图解认识一个新词“尾递归”虽然书上没有讲，但查后发现是编译器在发现在末尾最后调用函数就会在栈顶覆盖函数，而不去开辟新的空间占用内存

原创 HTTP需要知道的知识

原创 基于内存管理的问题求解《现代操作系统 第四版》的第三章

我今天晚上看书解决以上问题。我看的是《现代操作系统 第四版》的第三章内存管理。register:登记BIOS：基本输入输出系统 basic input output system静态重定位：加一个地址常数使得每一个地址都加一个常数不与其他进程地址相同，某些程序运行行不通，例如register 28动态重定位：把进程的地址空间映射到物理内存上，利用基址寄存器和界限寄存器，当一个进程运行时，程序的起始物理地址装载到基址寄存器，长度装载到界限寄存器。（提供独立的地址空间）每次一个进程访问内存，..

原创 力扣406. 根据身高重建队列

class Solution {public: vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v) { .

原创 C++ int与string的相互转换

一、int转换成string　　Ⅰ、to_string函数c++11标准增加了全局函数std::to_string:string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigned long val);string to_string (unsig..

原创 多路IO复用之epoll

/**********************hsj**************************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<sys/socket.h>#include<arpa/inet.h>#include<sys/select.h>#include<sys/.

原创 多路IO复用之select代码

/**********************hsj**************************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<sys/socket.h>#include<sys/types.h>#include<arpa/inet.h>#include<sys/s.

原创 多路IO复用之SELECT

我们学过了多线程和多进程来实现服务器的多并发，可我们发现了一件麻烦事，就是每次来了一个客户端来连接我们的服务器，我们都会创建一个线程或者进程来帮我们处理，处理之后要回收线程或进程，这样十分占用系统资源，所以我们想到如何用一个线程一个进程来处理多并发服务器呢？此时我们就有了select函数1.select能监听的文件描述符个数受限于FD_SETSIZE，一般为1024，单纯改变进程打开的文件描述符个数并不能改变select监听文件个数。2.解决1024以下客户端时使用select是很合适的，但如果

原创 关于服务器代码函数参数这件事

可见在服务器端有很多函数，可他们的参数都是什么含义呢？首先我们说一下socket这个函数 int socket(int domain, int type, int protocol);我们可以看到有三个参数，第一个参数是宏函数，通常穿AF_INET代表IPv4第二个参数是...

原创 fcntl的用法

fcntl存在于#include<fcntl.h>中/**********************hsj**************************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<fcntl.h>#include<errno.h>int main(int argc,

原创 服务器多并发代码（多线程与多进程）

2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<unistd.h> 6 #include<sys/types.h> 7 #include<sys/socket.h> 8 #include<arpa/inet.h> 9 #include<pthread.h&g...

原创 TCP协议

面向连接的安全可靠的传输层协议TCP的三次握手TCP的四次挥手TCP的时序TCP讲的几乎所有东西都是在围绕着"TCP如何保证可靠性"· TCP的超时重传· TCP的流量控制· TCP的拥塞控制TCP如何保证可靠性·基于连接的传输层协议，传数据之前需要建立三次握手连接，结束前需要四次挥手断开连接·基于确认应答的·TCP的超时重传·TCP的流量控制·TCP的拥塞控制拥塞控制·慢启动：cwnd以指数形式增长（每经过一次传输轮次cwnd*2） 阈值...