riba2534-CSDN博客

原创《TCP/IP网络编程》第 11 章进程间通信笔记

第 11 章进程间通信本章代码，在TCP-IP-NetworkNote中可以找到。进程间通信，意味着两个不同的进程中可以交换数据11.1 进程间通信的基本概念11.1.1 通过管道实现进程间通信下图是基于管道（PIPE）的进程间通信的模型：可以看出，为了完成进程间通信，需要创建进程。管道并非属于进程的资源，而是和套接字一样，属于操作系统（也就不是 fork 函数的复制对象）。所以，...

2019-01-22 11:40:32 592 1

原创《TCP/IP网络编程》第 10 章多进程服务器端笔记

第 10 章多进程服务器端本章代码，在TCP-IP-NetworkNote中可以找到。10.1 进程概念及应用10.1.1 并发服务端的实现方法通过改进服务端，使其同时向所有发起请求的客户端提供服务，以提高平均满意度。而且，网络程序中数据通信时间比 CPU 运算时间占比更大，因此，向多个客户端提供服务是一种有效的利用 CPU 的方式。接下来讨论同时向多个客户端提供服务的并发服务器端。下面...

2019-01-21 15:59:38 674

题目来源：迷宫寻路题目描述假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的...

2019-01-19 20:16:58 1002

原创《TCP/IP网络编程》第 9 章套接字的多种可选项笔记

第 9 章套接字的多种可选项本章代码，在TCP-IP-NetworkNote中可以找到。9.1 套接字可选项和 I/O 缓冲大小我们进行套接字编程时往往只关注数据通信，而忽略了套接字具有的不同特性。但是，理解这些特性并根据实际需要进行更改也很重要9.1.1 套接字多种可选项我们之前写得程序都是创建好套接字之后直接使用的，此时通过默认的套接字特性进行数据通信，这里列出了一些套接字可选项。...

2019-01-19 17:37:18 496

原创《TCP/IP网络编程》第 8 章域名及网络地址笔记

第 8 章域名及网络地址本章代码，在TCP-IP-NetworkNote中可以找到。8.1 域名系统DNS 是对IP地址和域名进行相互转换的系统，其核心是 DNS 服务器8.1.1 什么是域名域名就是我们常常在地址栏里面输入的地址，将比较难记忆的IP地址变成人类容易理解的信息。8.1.2 DNS 服务器相当于一个字典，可以查询出某一个域名对应的IP地址如图所示，显示了 DNS ...

2019-01-18 18:09:43 568

原创《TCP/IP网络编程》第 7 章优雅的断开套接字的连接笔记

第 7 章优雅的断开套接字的连接本章代码，在TCP-IP-NetworkNote中可以找到。本章讨论如何优雅的断开套接字的连接，之前用的方法不够优雅是因为，我们是调用 close 函数或 closesocket 函数单方面断开连接的。7.1 基于 TCP 的半关闭TCP 的断开连接过程比建立连接更重要，因为连接过程中一般不会出现大问题，但是断开过程可能发生预想不到的情况。因此应该准确掌控...

2019-01-18 11:25:54 613

原创《TCP/IP网络编程》第 6 章基于 UDP 的服务端/客户端笔记

第 6 章基于 UDP 的服务端/客户端本章代码，在TCP-IP-NetworkNote中可以找到。TCP 是内容较多的一个协议，而本章中的 UDP 内容较少，但是也很重要。6.1 理解 UDP6.1.1 UDP 套接字的特点通过寄信来说明 UDP 的工作原理，这是讲解 UDP 时使用的传统示例，它与 UDP 的特点完全相同。寄信前应现在信封上填好寄信人和收信人的地址，之后贴上邮票放进...

2019-01-17 16:11:02 708

原创《TCP/IP网络编程》第 5 章基于 TCP 的服务端/客户端（2）笔记

第 5 章基于 TCP 的服务端/客户端（2）本章代码，在TCP-IP-NetworkNote中可以找到。上一章仅仅是从编程角度学习实现方法，并未详细讨论 TCP 的工作原理。因此，本章将想次讲解 TCP 中必要的理论知识，还将给出第 4 章客户端问题的解决方案。5.1 回声客户端的完美实现5.1.1 回声服务器没有问题，只有回声客户端有问题？问题不在服务器端，而在客户端，只看代码可能...

2019-01-16 15:56:56 919

原创《TCP/IP网络编程》第 4 章基于 TCP 的服务端/客户端（1）笔记

第 4 章基于 TCP 的服务端/客户端（1）本章代码，在TCP-IP-NetworkNote中可以找到。4.1 理解 TCP 和 UDP根据数据传输方式的不同，基于网络协议的套接字一般分为 TCP 套接字和 UDP 套接字。因为 TCP 套接字是面向连接的，因此又被称为基于流（stream）的套接字。TCP 是 Transmission Control Protocol （传输控制协议...

2019-01-15 13:08:25 1094

原创《TCP/IP网络编程》第 3 章网络地址的初始化与分配笔记

第 3 章地址族与数据序列本章代码，在TCP-IP-NetworkNote中可以找到。把套接字比喻成电话，那么目前只安装了电话机，本章讲解给电话机分配号码的方法，即给套接字分配 IP 地址和端口号。3.1 分配给套接字的 IP 地址与端口号IP 是 Internet Protocol（网络协议）的简写，是为手法网络数据而分配给计算机的值。端口号并非赋予计算机的值，而是为了区分程序中创建的...

2019-01-14 13:13:37 1461

原创《TCP/IP网络编程》第 2 章套接字类型与协议设置笔记

第二章套接字类型与协议设置本章代码，在TCP-IP-NetworkNote中可以找到，直接点连接可能进不去。本章仅需了解创建套接字时调用的 socket 函数。2.1 套接字协议及数据传输特性2.1.1 创建套接字#include &lt;sys/socket.h&gt;int socket(int domain, int type, int protocol);/*成功时返回文...

2019-01-13 11:13:40 693

原创《TCP/IP网络编程》第 1 章理解网络编程和套接字笔记

第一章：理解网络编程和套接字本章代码，在TCP-IP-NetworkNote中可以找到。1.1 理解网络编程和套接字1.1.1构建打电话套接字以电话机打电话的方式来理解套接字。调用 socket 函数（安装电话机）时进行的对话：问：接电话需要准备什么？答：当然是电话机。有了电话机才能安装电话，于是就要准备一个电话机，下面函数相当于电话机的套接字。#include &lt;sy...

2019-01-12 13:09:05 1213

原创 C++11：左值引用与右值引用

C++11：左值引用与右值引用在 C++11 的新标准中，出现了「右值引用」的说法，既然有了右值引用，那么传统的引用也就叫做左值引用。右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。它的主要目的有两个方面：...

2019-01-01 20:05:43 681 1

原创 Good Bye 2018 C. New Year and the Sphere Transmission(数学)

题目链接：C. New Year and the Sphere TransmissionThere are nnn people sitting in a circle, numbered from 111 to nnn in the order in which they are seated. That is, for all iii from 111 to n−1n-1n−1, the ...

2018-12-31 16:37:10 503

原创牛客网-网易2017笔试合唱团(dp)

题目来源:合唱团题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 &lt;= n &lt;= 50)，表示学生的个数，接下来的一行，包含 n 个整...

2018-12-30 16:14:06 292

原创 Ubuntu+Apache2配置腾讯云ssl证书实现https

Ubuntu+Apache2配置腾讯云ssl证书实现https前言本文所用的服务器环境是 Ubuntu18.04 + Apache2 .通过部署 ssl 来达到默认使用https方式访问网站的目的。超文本传输安全协议（英语：Hypertext Transfer Protocol Secure，缩写：HTTPS，常称为HTTP over TLS，HTTP over SSL或HTTP Secu...

2018-12-28 19:23:21 3524 4

原创 Ubuntu18.04 下安装MySQL密码问题

Ubuntu18.04 下安装MySQL密码问题在之前的ubuntu版本中，我们通过apt install mysql-server mysql-client这样的方式来安装mysql的时候，会提醒我们设置root用户密码，但是在18.04中不再提示了，所以我们就不知道root密码是啥，导致接下来要做的事情不能继续，经过我的搜索，找到了两个解决办法，任选其一：如果你的MySQL有问题，建议先卸...

2018-12-25 15:59:41 858

原创 C++11:decltype类型推导及追踪返回值类型

C++11:decltype类型推导及追踪返回值类型使用decltype进行自动类型推导先看一段cppreference上面的解释：decltype 指定符可以看下面的一段代码：#include <bits/stdc++.h>using namespace std;struct{ char *name;} anon_u;struct{ int d;...

2018-12-24 17:36:54 3110

原创常量指针和指针常量和常量指针常量

常量指针和指针常量和常量指针常量**常量指针：**指向常量的指针。示例一：int n = 10;const int *p = &amp;n;此时不能通过指针修改数据对象的值，但可以改变指针的指向。比如此时指针p不能改变n的值，但是可以指向另一个变量，把上面的代码做修改:int n = 10, m = 30;const int *p = &amp;n;//常量指针p初始化指向n*p...

2018-12-23 21:18:23 1349

原创 C++中main函数的参数

C++中main函数的参数问题对于一个C/CPP文件来说，一般都有main函数，一个程序的执行一定会是先从main函数这个入口开始，一个最基本的程序框架大概长这样:#include <stdio.h>int main(){ return 0;}但是，我们有时候看到的main函数这个括号里面还有别的东西，比如:#include <stdio.h>i...

2018-12-23 16:51:40 6838 1

原创 Makefile的使用

Makefile的简单教程概述什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的集成开发环境（integrated development environment，IDE）都为你做了这个工作，但我觉得要作一个好的和专业的程序员，makefile还是要懂。这就好像现在有这么多的HTML编辑器，但如果你想成为一个专业人士，你还是要了解HTML的...

2018-12-22 17:00:40 2437

原创 Django2.0中使用MrakDown编辑器并在前端显示

Django2.0中使用MrakDown编辑器并在前端显示前言在使用Django的过程中，有一个使用文本编辑器的需求，原本使用的是富文本编辑器django-ckeditor但是它不是MarkDown编辑器，经过一翻寻找我找到了Editor.Md这个项目，这是一款优秀的MrakDown编辑器，并且有人贴心得把它移植到了Django上，下面我记载一下使用方法本文所用的操作系统为Deepin 1...

2018-12-02 21:11:06 1441

原创 HDU6249 Alice’s Stamps(2017CCPC-Final,dp)

Problem DescriptionAlice likes to collect stamps. She is now at the post office buying some new stamps.There are N different kinds of stamps that exist in the world; they are numbered 1 through N. ...

2018-11-20 20:48:35 367

原创 HihoCoder - 1873 2018ICPC北京站 D. Frog and Portal(构造)

描述A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to the other bank (position 200). Luckily, there are 19...

2018-11-14 15:25:34 922

原创 51Nod - 1158 全是1的最大子矩阵(单调栈,dp)

描述给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500)第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1。Output输出最大全是1的子矩阵的面积。Input示例3 31 1 01 ...

2018-10-26 14:13:43 460

原创树状数组求LIS

以前不知道nlog(n)nlog(n)nlog(n)的写法中还有用树状数组实现的LIS求法，今天补上。树状数组维护已经插入的元素中的最大值。有两个函数:update(int x, int val):代表给把x这个位置的数变成valqmax(int x):查询已经插入的数中小于x的最大值具体的做法是:f[i]:表示以a[i]结尾的LIS长度对原序列进行离散化之后，对于每一个数...

2018-10-24 23:22:38 1719

原创 HDU5965 扫雷(dp,枚举)

Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。现在，晨晨和小璐在一个3行N列（均从1开始用连续正整数编号）的矩阵中...

2018-10-23 23:49:31 594

原创 HDU5961 传递(拓扑排序判环)

Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在，给你两个有向图P = (V,Ep)和Q = (V,Ee)，满...

2018-10-23 20:57:16 328

原创 HDU5521 Meeting(最短路建图，堆优化的dijkstra)

Problem DescriptionBessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated hisfences they were separated into different blocks. John’s farm are divided into n blo...

2018-10-20 21:43:44 334

原创 HDU5510 Bazinga(KMP)

Problem DescriptionLadies and gentlemen, please sit up straight.Don’t tilt your head. I’m serious.For n given strings S1,S2,⋯,Sn, labelled from 1 to n, you should find the largest i (1≤i≤n) such ...

2018-10-20 21:19:16 288

原创 HihoCoder - 1318 非法二进制数(找规律,BM线性递推)

描述如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大，你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模109+7的余数。样例输入...

2018-10-19 21:20:02 528

原创 BZOJ2599 [IOI2011]Race(点分治)

题目描述:给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.输入描述:第一行两个整数 n, k第二…n行每行三个整数表示一条无向边的两端和权值 (注意点的编号从0开始)(n≤200000,K≤1000000)输出描述:一个整数表示最小边数量如果不存在这样的路径输出-1样例输入:4 30 1 11 2 21 3 4样例输出:2思...

2018-10-19 18:51:49 226

原创 HihoCoder - 1338 A Game(区间dp)

描述Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number from either the beginning or the end of the array....

2018-10-19 17:00:38 250

原创 HDU5074 Hatsune Miku(dp)

Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the v...

2018-10-19 14:21:11 295

原创 BZOJ1316 树上的询问(点分治)

题目描述:一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No.输入描述:第一行两个整数n, p分别表示点的个数和询问的个数．接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．接下来p行每行一个数Len，表示询问树中是否存在一条长度为Len的路径．输出描述:输出有p行，Yes或No.样例输入:...

2018-10-15 12:39:38 418

原创 CodeForces - 796C Bank Hacking(思路)

描述Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he sadly has none. To deal with the problem, he ...

2018-10-14 23:06:59 311

原创 CodeForces - 825D Suitable Replacement(思路)

描述You are given two strings s and t consisting of small Latin letters, string s can also contain ‘?’ characters.Suitability of string s is calculated by following metric:Any two letters can be swa...

2018-10-14 16:54:05 285 1

原创 CodeForces - 780C Andryusha and Colored Balloons(思路，bfs)

描述Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n squares connected with (n - 1) bidirecti...

2018-10-14 16:49:05 375

原创 BZOJ2152 聪聪可可(点分治)

描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接...

2018-10-12 21:00:06 200

原创 POJ1741 Tree(点分治，带详解)

DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of vert...

2018-10-12 19:01:51 337

2018 ACM-ICPC 南京网络赛题目

空空如也