08 2021 档案

分库分表
摘要：分库分表的概念 分库分表类 垂直拆分 为什么要分库。 比如下面这个表，是在是太多了，那么就可以进行对表的拆分。 一般垂直拆分，都是根据业务进行拆分。 垂直分库 垂直分表 比如下面的表，用户表中，存有 用户 和 密码 这两项，那么每次登录的时候，都要查询这两项，其他的列查询的比较少，所以这个时候，我们 阅读全文
posted @ 2021-08-30 11:35 沧海一声笑rush 阅读(58) 评论(0) 推荐(0) 编辑
使用 go 实现优先队列
摘要：问题 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 代码 注意看看，用 go 实现堆是如何实现的？ package main import ( "container/heap" ) type IntHeap 阅读全文
posted @ 2021-08-27 21:45 沧海一声笑rush 阅读(275) 评论(0) 推荐(0) 编辑
八皇后问题，经典的回朔算法
摘要：const N int = 8 //八皇后问题 var Board [N][N]int = [N][N]int{} //初始化棋盘 var Result int = 0 func setBlock(row int, col int, val int) { //设置障碍，-1 //设置不可放置宫格 f 阅读全文
posted @ 2021-08-23 23:57 沧海一声笑rush 阅读(63) 评论(0) 推荐(0) 编辑
进程调度算法
摘要：先来先服务 实时任务到达时,把他们安排在就绪队列的对首,等待当前任务自我终止或运行完成后才能被调度执行. 先加进队列里来的进程先处理。 时间片轮转 轮转法是基于适中的抢占策略的，以一个周期性间隔产生时钟中断，当中断发生后，当前正在运行的进程被置于就绪队列中，然后基于先来先去服务策略选择下一个就绪作业 阅读全文
posted @ 2021-08-18 00:30 沧海一声笑rush 阅读(439) 评论(0) 推荐(0) 编辑
IP 相关技术
摘要：IP过程中，主要用到的技术 DNS（解决ip地址不容易记住的情况） 基础知识 Mac地址是同一个链路中不同计算机的一种识别码 作为网络层的IP，也有这种地址信息，一般叫做 IP地址，IP地址用于在连接到网络总共的 在网桥和交换集线器等物理层或者数据链路层数据包转发设备中，不需要设置 IP地址 Hop 阅读全文
posted @ 2021-08-16 21:22 沧海一声笑rush 阅读(441) 评论(0) 推荐(0) 编辑
错误笔记
摘要：易错点 一定要想对输入数据为 0 这种特殊的情况进行判断。 看清代码再写，争取每一个都写对。 错点 for _, v := range dirs { ni := i + v.x nj := i + v.y //看清是啥！！！ if ni >= 0 && nj >= 0 && ni < m && nj 阅读全文
posted @ 2021-08-16 07:10 沧海一声笑rush 阅读(31) 评论(0) 推荐(0) 编辑
进程间通信
摘要：1.管道模式 父进程创建管道，得到两个⽂件描述符指向管道的两端 父进程fork出子进程，⼦进程也有两个⽂件描述符指向同⼀管道。 父进程关闭fd[0],子进程关闭fd[1]，即⽗进程关闭管道读端,⼦进程关闭管道写端（因为管道只支持单向通信）。⽗进程可以往管道⾥写,⼦进程可以从管道⾥读,管道是⽤环形队列 阅读全文
posted @ 2021-08-15 00:37 沧海一声笑rush 阅读(80) 评论(0) 推荐(0) 编辑
redis-cluster 集群
摘要：Redis的集群模式 主从 通过持久化，在即使数据库重启的情况下，也不会丢失数据，这一台服务器即使出了故障，也不用担心数据丢失 出现了复制功能，所以的一主二从的模式，多数据库可以进行读写，一般从数据库用于读和同步从数据库的内容 一个主数据库可以有多个从数据库，一个从数据库只能有一个主数据库 哨兵模式 阅读全文
posted @ 2021-08-13 19:16 沧海一声笑rush 阅读(129) 评论(0) 推荐(0) 编辑
外部排序
摘要：外部排序的概念 外部排序，即不需要将全部记录，都读到内存中，即可完成排序 过程（比如有一万个数据） 把一万个数据，每100条分成一组，每组内部进行排序（共100组）。 把 1、2 组的数据选出来，进行二路并归排序==(还剩50组)==。 继续并归，直到并归成一条。 阅读全文
posted @ 2021-08-13 00:41 沧海一声笑rush 阅读(175) 评论(0) 推荐(0) 编辑
HTTP常见状态码
摘要：状态码分类 1xx Informational（信息性状态码） 接受的请求正在处理 2xx Success（成功状态码） 请求正常处理完毕 3xx Redirection（重定向） 需要进行附加操作以完成请求 4xx Client error（客户端错误） 客户端请求出错，服务器无法处理请求 5xx 阅读全文
posted @ 2021-08-10 18:26 沧海一声笑rush 阅读(827) 评论(0) 推荐(0) 编辑
内存中的堆栈
摘要：大概的几个分区 程序代码区：存放函数体的二进制代码 栈区：由编译器自动分配释放，存放函数的参数值和局部变量等 堆区：由程序员分配释放==（new）==，或者可以由垃圾回收机制回收 全局区：全局变量和静态变量的存储 栈 栈（stack）又名堆栈是操作系统在建立某个进程时或者线程，为这个线程建立的存储区 阅读全文
posted @ 2021-08-08 21:23 沧海一声笑rush 阅读(365) 评论(0) 推荐(0) 编辑
虚拟机配置
摘要：环境配置 更换为国内镜像 https://mirrors.ustc.edu.cn/help/ubuntu.html 更新apt sudo apt-get update 避免每次输入sudo命令都要输入密码 # 打开 sudo 文件夹 sudo EDITOR=vim visudo # 在最后一行添加上 阅读全文
posted @ 2021-08-08 20:54 沧海一声笑rush 阅读(81) 评论(0) 推荐(0) 编辑
股票问题
摘要：立扣 121 题 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不 阅读全文
posted @ 2021-08-07 03:34 沧海一声笑rush 阅读(31) 评论(0) 推荐(0) 编辑
Go 接口
摘要：接口的定义 go的接口类型定义了一组行为。 如果某个 类型 实现了某个接口。那么所以使用这个接口的地方，都支持这种类型。 如果一个变量，他实现了接口里的所有方法，那么他就是实现了这个接口 接口的作用 需求 现在有 狗 和 猫 两个结构体，都能叫，如果被 打 这个函数调用了，他们都能叫，如果在函数往里 阅读全文
posted @ 2021-08-05 14:40 沧海一声笑rush 阅读(124) 评论(0) 推荐(0) 编辑
IO 多路复用
摘要：Linux 操作系统中断 举个简单的场景，比如你正在家里打单机游戏，突然你饿了，然后你就打电话，叫了一份外卖，你此时叫完外卖，没有必要一直在这里等着，你可以回头继续打游戏，等你游戏打到大 boss 的时候，这个时候，外卖小哥过来敲门了，那么此时你肯定不能退出游戏，因为退出了游戏，再进就得从头开始打， 阅读全文
posted @ 2021-08-02 06:50 沧海一声笑rush 阅读(87) 评论(0) 推荐(0) 编辑