自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

riba2534的博客

qq:735632581

原创 我的个人网站上线啦!欢迎访问:www.riba2534.cn

目前还在开始阶段,没有什么内容,不过以后会慢慢更新的,欢迎访问哦!网址是:www.riba2534.cn

2017-05-23 13:52:50 2140 8

原创 MySQL 基础学习笔记

MySQL 基础学习笔记 我的MySQL学习笔记,记录一些MySQL的基础知识。 源文档 SQL 语句与种类 DDL(Data Definition Language)数据库定义语言:如 create drop alter DML(Data Manipulation Language)数据操纵语...

2020-05-05 16:38:12 144 0

原创 LeetCode 887 鸡蛋掉落(dp,记忆化搜索,二分)

题目链接:鸡蛋掉落 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡...

2020-04-11 16:01:26 126 0

原创 Linux 网络通信瑞士军刀 nc 命令使用

Linux 网络通信瑞士军刀 nc 命令使用 简介 netcat也就是nc被称为TCP/IP的瑞士军刀。以体积小,功能灵活著称。在各个发行版有默认安装,可以用来做很多网络相关的工作。它是一款拥有多种功能的 CLI 工具,可以用来在网络上读、写以及重定向数据。 它被设计成可以被脚本或其他程序调用的可...

2019-09-27 18:34:46 177 0

原创 彻底解决go get golang.org/x等包失败与VSCode golang插件安装失败问题

问题描述 由于某种众所周知的一些原因,https://golang.org/ golang 的官方域名是被墙了的,这也就导致了,在广大 go 开发者使用 golang 的时候,总会出现 go get 失败的问题。解决这个问题的办法,网上一搜一大堆,总结一下,网上大概有两种解决方案。 因为 go ...

2019-09-23 16:15:11 640 0

转载 Golang的反射reflect深入理解和示例

Golang的反射reflect深入理解和示例 编程语言中反射的概念 在计算机科学领域,反射是指一类应用,它们能够自描述和自控制。也就是说,这类应用通过采用某种机制来实现对自己行为的描述(self-representation)和监测(examination),并能根据自身行为的状态和结果,调整或...

2019-08-29 22:15:10 79 0

转载 Map 在 Go runtime 中的高效实现

什么是映射函数 要明白 map 是如何工作的的,我们需要先讨论一下 map 函数。一个 map 函数用以将一个值映射到另一个值。给定一个值,我们叫 key,它就会返回另外一个值,称为 value。 map(key) → value 现在,map 还没什么用,除非我们放入一些数据。我们需要一个函数...

2019-07-14 16:41:13 151 0

转载 正则表达式30分钟入门教程

转载自:https://deerchao.net/tutorials/regex/regex.htm 如何使用本教程 别被下面那些复杂的表达式吓倒,只要跟着我一步一步来,你会发现正则表达式其实并没有想像中的那么困难。当然,如果你看完了这篇教程之后,发现自己明白了很多,却又几乎什么都记不得,那也是很...

2019-06-06 17:15:58 198 0

原创 使用 golang 操作 redis

使用 golang 操作 redis 首先使用 go get 安装第三方开源库。 go get github.com/garyburd/redigo/redis 连接 redis package main import ( "fmt" "githu...

2019-05-07 17:31:32 152 0

原创 Thrift IDL 使用

Thrift IDL 使用 介绍 首先看一下维基百科额定义: Thrift是一种接口描述语言和二进制通讯协议,[1]它被用来定义和创建跨语言的服务。[2]它被当作一个远程过程调用(RPC)框架来使用,是由Facebook为“大规模跨语言服务开发”而开发的。它通过一个代码生成引擎联合了一个软件栈,...

2019-05-06 16:57:52 102 0

原创 使用 VSCode 编辑远程服务器文件

使用 VSCode 编辑远程服务器文件 在远程服务器上使用 vim 编辑文件一直觉得不太顺手,个人比较喜欢用 VSCode ,终于解决了使用 VSCode 编辑远程文件。 安装 Remote VSCode 发现一款插件 Remote VSCode,可以实现这个功能 如图,好评数还是很多的。 ...

2019-04-29 17:02:09 2677 4

原创 GoLang 自定义包总结

GoLang 自定义包总结 大概总结一下 GoLang 自定义包,并不是需要发布的包,只是一次在代码工作路径下调用自定义包的一个尝试。 今天踩坑就是,以为 import 的时候要填写文件夹里面的 package 的名称,比如之前我是这么写的: import "./pack/p"...

2019-04-24 20:46:55 216 0

翻译 Golang 新手可能会踩的 50 个坑

原文链接:http://devs.cloudimmunity.com/gotchas-and-common-mistakes-in-go-golang/ 前言 Go 是一门简单有趣的编程语言,与其他语言一样,在使用时不免会遇到很多坑,不过它们大多不是 Go 本身的设计缺陷。如果你刚从其他语言转到 ...

2019-04-23 15:20:34 157 0

原创 GoLang格式化占位符

golang 的fmt 包实现了格式化I/O函数,类似于C的 printf 和 scanf。 # 定义示例类型和变量 type Human struct { Name string } var people = Human{Name:"zhangsan"} 普通占位符...

2019-04-23 14:45:12 328 0

原创 LeetCode 329 矩阵中的最长递增路径(记忆化搜索)

题目链接:矩阵中的最长递增路径 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] ...

2019-03-16 10:44:49 287 0

原创 LeetCode 76 最小覆盖子串(尺取法)

题目链接:最小覆盖子串 给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明: 如果 S 中不存...

2019-03-16 10:15:32 157 0

原创 LeetCode 726 原子的数量(递归,map)

题目链接:原子的数量 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 ...

2019-03-16 09:00:32 148 0

原创 POJ3249 Test for Job(拓扑排序,dp)

Description Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It’s hard to have...

2019-03-03 20:57:23 150 0

原创 POJ2796 Feel Good(单调栈)

Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad day...

2019-03-03 08:59:30 217 1

原创 LeetCode 4. Median of Two Sorted Arrays(思路,递归)

题目链接:寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nu...

2019-03-02 16:29:28 88 0

原创 LeetCode 440. K-th Smallest in Lexicographical Order(思路)

题目链接:440. K-th Smallest in Lexicographical Order Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. N...

2019-03-01 09:04:10 237 2

原创 剑指offer 正则表达式匹配(dp)

题目链接:正则表达式匹配 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。 在本题中,匹配是指字符串的所有字符匹配...

2019-02-23 17:46:17 324 0

原创 《TCP/IP网络编程》第 24 章 制作 HTTP 服务器端 笔记

第 24 章 制作 HTTP 服务器端 本章代码,在TCP-IP-NetworkNote中可以找到。 24.1 HTTP 概要 本章将编写 HTTP(HyperText Transfer Protocol,超文本传输协议)服务器端,即 Web 服务器端。 24.1.1 理解 Web 服务器端 we...

2019-02-07 20:17:16 226 0

原创 《TCP/IP网络编程》第 18 章 多线程服务器端的实现 笔记

第 18 章 多线程服务器端的实现 本章代码,在TCP-IP-NetworkNote中可以找到。 18.1 理解线程的概念 18.1.1 引入线程背景 第 10 章介绍了多进程服务端的实现方法。多进程模型与 select 和 epoll 相比的确有自身的优点,但同时也有问题。如前所述,创建(复制)...

2019-02-03 16:05:48 324 0

原创 《TCP/IP网络编程》第 17 章 优于 select 的 epoll 笔记

第 17 章 优于 select 的 epoll 本章代码,在TCP-IP-NetworkNote中可以找到。 17.1 epoll 理解及应用 select 复用方法由来已久,因此,利用该技术后,无论如何优化程序性能也无法同时介入上百个客户端。这种 select 方式并不适合以 web 服务器端...

2019-02-01 19:06:20 192 0

原创 《TCP/IP网络编程》第 16 章 关于 I/O 流分离的其他内容 笔记

第 16 章 关于 I/O 流分离的其他内容 本章代码,在TCP-IP-NetworkNote中可以找到。 16.1 分离 I/O 流 「分离 I/O 流」是一种常用表达。有 I/O 工具可区分二者,无论采用哪种方法,都可以认为是分离了 I/O 流。 16.1.1 2次 I/O 流分离 之前有两...

2019-01-30 14:38:57 124 0

原创 《TCP/IP网络编程》第 15 章 套接字和标准I/O 笔记

第 15 章 套接字和标准I/O 本章代码,在TCP-IP-NetworkNote中可以找到。 15.1 标准 I/O 的优点 15.1.1 标准 I/O 函数的两个优点 下面是标准 I/O 函数的两个优点: 标准 I/O 函数具有良好的移植性 标准 I/O 函数可以利用缓冲提高性能 创建套接...

2019-01-29 17:53:38 162 0

原创 HihoCoder - 1044 状态压缩一 (状压dp)

描述 小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节! 但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此,因为美食节的吸引,许多人纷纷踏上了和小H...

2019-01-29 16:07:55 126 0

原创 《TCP/IP网络编程》第 14 章 多播与广播 笔记

第 14 章 多播与广播 本章代码,在TCP-IP-NetworkNote中可以找到。 14.1 多播 多播(Multicast)方式的数据传输是基于 UDP 完成的。因此 ,与 UDP 服务器端/客户端的实现方式非常接近。区别在于,UDP 数据传输以单一目标进行,而多播数据同时传递到加入(注册)...

2019-01-28 13:55:12 140 0

原创 《TCP/IP网络编程》第 13 章 多种 I/O 函数 笔记

第 13 章 多种 I/O 函数 本章代码,在TCP-IP-NetworkNote中可以找到。 13.1 send &amp;amp; recv 函数 13.1.1 Linux 中的 send &amp;amp; recv 首先看 sned 函数定义: #include &...

2019-01-26 23:08:54 120 0

原创 《TCP/IP网络编程》第 12 章 I/O 复用 笔记

第 12 章 I/O 复用 本章代码,在TCP-IP-NetworkNote中可以找到。 12.1 基于 I/O 复用的服务器端 12.1.1 多进程服务端的缺点和解决方法 为了构建并发服务器,只要有客户端连接请求就会创建新进程。这的确是实际操作中采用的一种方案,但并非十全十美,因为创建进程要付出...

2019-01-23 17:38:44 153 0

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

第 11 章 进程间通信 本章代码,在TCP-IP-NetworkNote中可以找到。 进程间通信,意味着两个不同的进程中可以交换数据 11.1 进程间通信的基本概念 11.1.1 通过管道实现进程间通信 下图是基于管道(PIPE)的进程间通信的模型: 可以看出,为了完成进程间通信,需要创建进程...

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

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

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

2019-01-21 15:59:38 188 0

原创 牛客网-拼多多2018笔试 迷宫寻路(状态压缩+bfs)

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

2019-01-19 20:16:58 356 0

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

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

2019-01-19 17:37:18 132 0

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

第 8 章 域名及网络地址 本章代码,在TCP-IP-NetworkNote中可以找到。 8.1 域名系统 DNS 是对IP地址和域名进行相互转换的系统,其核心是 DNS 服务器 8.1.1 什么是域名 域名就是我们常常在地址栏里面输入的地址,将比较难记忆的IP地址变成人类容易理解的信息。 8.1...

2019-01-18 18:09:43 155 0

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

第 7 章 优雅的断开套接字的连接 本章代码,在TCP-IP-NetworkNote中可以找到。 本章讨论如何优雅的断开套接字的连接,之前用的方法不够优雅是因为,我们是调用 close 函数或 closesocket 函数单方面断开连接的。 7.1 基于 TCP 的半关闭 TCP 的断开连接过程比...

2019-01-18 11:25:54 139 0

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

第 6 章 基于 UDP 的服务端/客户端 本章代码,在TCP-IP-NetworkNote中可以找到。 TCP 是内容较多的一个协议,而本章中的 UDP 内容较少,但是也很重要。 6.1 理解 UDP 6.1.1 UDP 套接字的特点 通过寄信来说明 UDP 的工作原理,这是讲解 UDP 时使用...

2019-01-17 16:11:02 208 0

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

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

2019-01-16 15:56:56 314 0

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

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

2019-01-15 13:08:25 186 0

提示
确定要删除当前文章?
取消 删除