- 博客(10)
- 收藏
- 关注
RSS订阅原创 ubuntu16.04配置
ubuntu16.04配置安装https://blog.youkuaiyun.com/qq_27790011/article/details/79496373换源sudo gedit /etc/apt/source.list;# deb cdrom:[Ubuntu 16.04 LTS _Xenial Xerus_ - Release amd64 (20160420.1)]/ xenial mai...
2019-08-27 23:53:00
377
原创 网络编程-套接字函数
编写一个完整的TCP客户/服务器程序需要一些基本的套接字函数下面依次介绍上图中涉及的基本套接字函数(read()和write()在此不做复述)socket函数 为执行网络I/O,首先要调用socket()函数指定期望的通信类型 family:指定协议族 type:指定套接字类型 protocol:或为协议类型常值或为0 PS:famil...
2019-07-28 14:09:19
427
原创 网络编程－基本函数
字节排序函数＃include <netinet/in.h>//返回网络字节序的值uint16_t htons(uint16_t host16bitvalue);uint32_t htonl(uint32_t host32bitvalue);//返回主机字节序的值uint16_t ntohs(uint16_t net16bitvalue);uint32_t nt...
2019-07-27 09:01:50
216
原创 网络编程－套接字结构
每个协议族都定义了自己的套接字结构，这些结构均以sockaddr_开头，并对应每个协议族自己的唯一后缀当向任意一个参数传递任何套接字函数时，套接字地址结构总是以引用形式传递网络编程数据类型(POSIX规范)数据类型 说明 头文件 int8_t 带符号8位整数 <sys/types.h> uint8_t 无符号8位整数 <sy...
2019-07-26 23:18:03
263
原创 单调栈-伸手就来的入门代码
先上代码后解释（无聊的我给出了四种一样的用法，反正都差不多，里面等号根据自己需求改吧）四份代码基本一样，主要方便有需要的同学不用修改了，拿去用吧一份告诉你怎么找一个数组中第i个元素的左边第一个比它小的元素的位置的代码#include<bits/stdc++.h>using namespace std;const int MAX_N = 1e5+50;const in...
2019-04-25 23:38:58
480
原创 超级简单的序列自动机-处理子串匹配
接触序列自动机是因为训练的时候遇到的两个题目牛客：https://ac.nowcoder.com/acm/contest/392/J计蒜客：https://nanti.jisuanke.com/t/38232序列自动机是在O(n)的复杂度内判断一个字符串是否是另一个字符串的子串（定义请自行百度）先上代码（懂原理的可以到此为止了）for(int i=n; i>0; i--...
2019-04-21 11:20:06
917
2
原创 动态规划简单DP-牛牛与数组
链接：https://ac.nowcoder.com/acm/problem/21738来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意连续的两个数A，B，A<=B 与（A % B !=...
2019-04-14 23:37:22
446
原创 寻找N!末尾的0的个数
对于任意一个正整数，我们都可以利用唯一分解定理将其分解为一系列质数的乘积。即 这样的形式考虑N!后面的0是由2*5 = 10所贡献的，这样就可以转而寻找z = min(a,c)[a和c是2和5的指数]由于在N!中能分解出的2一点比能分解的5多[这句看不懂可以写一下N!找一下里面从1-n的中含2的数和含5的数]，所以问题就是找到最小的c，就是0的个数。#include<i...
2019-04-14 12:53:33
226
原创 Canvas Painting-逆向思维和哈夫曼树
Canvas PaintingAfter last year’s success, Samuel W. E. R. Craft’s fame continues to grow and now he has funds for all kinds of projects that cross his mind. His newest idea involves creating arrays o...
2019-04-09 08:42:03
821
原创 Chino with Train to the Rabbit Town-贪心或动态规划
链接：https://ac.nowcoder.com/acm/contest/553/G 来源：牛客网 Chino with Train to the Rabbit Town 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 C...
2019-04-09 08:19:38
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人