扩展欧几里得算法和倒水问题前言 扩展偶极里德算法(Extended Euclidean algorithm, EXGCD), 用于求ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)的一组可行解。 在面试中,面试官可能出一些看似是智力题的问题:有一个3升的杯子A和5升的杯子B,给你无限的水,如何倒出4升的水。 可能思路比较直观: 先装满A,全部倒入B中 再装满A,将B装满,此时A中还剩 2023-04-01 算法和数据结构 > 数论
数据库分库和分表基础概念基本概念: 名词列举: 名词 含义 Database 库 Table 表 Sharding 分库/分表 后端将数据量较大的数据表拆分到各个数据库中,拆分出的库叫做分库,分库中的表叫做分表。 1. 架构的演变: 最开始只用单机数据库就足够了 后来面对越来多的请求,开始将读操作、写操作分离,主库(Master)负责写,从库副本(Slaver Replication) 2023-03-30 计算机基础 > 数据库 > 基础知识
通过Remote Forward让无联网权限服务器联网首先回顾一下remote forward的作用:将本地服务转发出去,以SSH服务器为媒介,外部访问SSH服务器的特定端口,流量会转发到本地端口上 参考资料:https://unix.stackexchange.com/questions/116191/give-server-access-to-internet-via-client-connecting-by-ssh 1. 安装Squid 2023-02-09 计算机基础 > 操作系统 > Linux
搭建VECROsim笔记1. 相关资料: 代码仓库:https://github.com/etigerstudio/VECROsim 相关论文: VECROsim: A Versatile Metric-oriented Microservice Fault Simulation System 搭建过程中有一些问题是镜像问题,除了第一次启动minikube需要设置proxy外,拉取完所有镜像后,请stop min 2023-01-03 环境搭建
搭建Google OnlineBoutique流程1. 资料准备: OnlineBoutique仓库地址:https://github.com/GoogleCloudPlatform/microservices-demo 部署文档:https://github.com/GoogleCloudPlatform/microservices-demo/blob/main/docs/development-guide.md 安装Helm(The pa 2022-12-26 环境搭建
Ubuntu使用EasyConnect连接学校服务器EasyConnect是知名的流氓软件,如果不了解可以搜索“流氓软件 EasyConnect”,想在Linux下安全使用可以遵循这篇 1. 准备: 注意安装Docker一定要配置好用户组权限,不然在后续步骤会出现一系列问题 首先安装Docker(记得配置好用户组权限) 使用docker-easyconnect: https://github.com/Hagb/docker-easyco 2022-11-26 计算机基础 > 操作系统 > Linux > Ubuntu #南开
Mac 清理垃圾1 清理日志文件: 123# 不是很推荐把log文件夹给删除, 删除内容就行sudo rm -rf /private/var/log/*sudo rm -rf /private/var/logs/* 2 清理临时文件和缓存文件 123sudo rm -rf /private/var/tmp/*sudo rm -rf ~/Library/Caches/* 3 删除本机的时间机器备份(注意, 不 2022-09-29 收藏 #Mac OS
vscode连接虚拟机小贴士谈到vscode连接虚拟机, 很多人第一想到桥接模式, 但是对于wifi网卡, 现阶段似乎无法实现,如果对wifi网卡使用桥接, 客户机将没有网络, 还表现为没有路由和ipv4地址, 因此这篇笔记主要是为那些使用笔记本(拥有无线网卡)的同学准备. 1. 准备工作: 创建一个NAT网络的虚拟机. 2. 配置端口映射: 在NAT模式下, 客户机的IP是不被感知的, 为了能够方便的访问到客户机, 我 2022-09-23 收藏
CMU Bomblab(汇编小笔记)参考: https://github.com/CurryTang/bomb_lab_solution 以下从x64架构为准 1. 相关指令: 1.1 objdump: 用于给出所有汇编指令 objdump -d Display assembler contents of executable sections 1objdump -d xxx > xxx.asm 1.2 gd 2022-09-22 计算机基础 > 操作系统 > Linux > 汇编
Generate 204链接收集注意, 这些链接都可以用https替代, 但是并不推荐. http://www.gstatic.com/generate_204 http://cp.cloudflare.com/generate_204 http://www.qualcomm.cn/generate_204 http://clients3.google.com/generate_204 2022-09-04 收藏