Kin.的博客

JSON-RPC是一个无状态且轻量级的远程过程调用(RPC)协议。 它允许运行在基于socket,http等诸多不同消息传输环境的同一进程中。其使用JSON（RFC 4627）作为数据格式。 JSON可以表示四个基本类型(String、Numbers、Booleans和Null)和两个结构化类型(Objects和Arrays)。 任何时候文档涉及JSON数据类型，第一个字母都必须大写：Object，Array，String，Number，Boolean，Null。包括True和False也要大写。 在客户端与任何被匹配到的服务端之间交换的所有成员名字应是区分大小写的。 函数、方法、过程都可以认为是可以互换的 请求对象发送一个请求对象至服务端代表一个rpc调用， 一个请求对象包含下列成员： jsonrpc 指定JSON-RPC协议版本的字符串，必须准确写为“2.0” method 包含所要调用方法名称的字符串，以rpc开头的方法名，用英文句号（U+002E or ASCII 46）连接的为预留给rpc内部的方法名及扩展名，且不能在其他地方使用。 params 调用方法所需要的 ...

CORS：一种基于HTTP头的机制，该机制允许服务标示除了它自己以外的其他源（域、协议、端口），使得浏览器允许这些源访问加载自己的资源 对那些可能对服务器数据产生副作用的 HTTP 请求方法（特别是 GET 以外的 HTTP 请求，或者搭配某些 MIME 类型的 POST 请求），浏览器必须首先使用 OPTIONS 方法发起一个预检请求（preflight request），从而获知服务端是否允许该跨源请求。服务器确认允许之后，才发起实际的 HTTP 请求。在预检请求的返回中，服务器端也可以通知客户端，是否需要携带身份凭证（例如 Cookie 和 HTTP 认证相关数据）。 若请求满足所有下述条件，则该请求可视为简单请求： 使用下列方法之一： GET HEAD POST 除了被用户代理自动设置的标头字段（例如 Connection、User-Agent或其他在 Fetch 规范中定义为禁用标头名称的标头），允许人为设置的字段为 Fetch 规范定义的对 CORS 安全的标头字段集合 。该集合为： Accept Accept-Language Content-Language ...

在本地创建仓库，并覆盖旧的仓库rm -rf .gitgit initgit add .git commit -m .git branch -M maingit remote add origin git@github.com:MisakeMikoto/blog.git（地址）git push -u origin main -f Git 常用命令git initgit clone git addgit config # 配置信息git status # 查看文件状态git diff # 查看更新的详细信息命令git commit # 提交命令git reset HEAD # 取消缓存命令git rm # 删除git mv # 移动或者重命名 git configgit config --global user.name '你的用户名'git config --global user.email '你的邮箱' git statusgit add <文件名> # 暂存文件git checkout <文件名> # 放弃未暂存 ...

从零开始的算法学习(三)二叉树 class Node<V>{ V value; Node left; Node right;} 问题一 用递归和非递归两种方式实现二叉树的先序、中序、后序遍历 如何直观的打印一颗二叉树 ？ 如何完成二叉树的宽度优先遍历 ？ 左右节点(孩子)都为空的节点就叫做叶子节点 递归序 1 2 4 4 4（三次返回）2 5 5 5 2 （三次返回2）1 3 6 6 6 3 7 7 7 3 （三次返回7） 3 （三次返回3）1 在递归序的基础上，有三种遍历方式 先序：对于所有子树来说，都是先打印子树的头节点，在打印子树的左边节点，在打印子树的右边节点 1 2 4 5 3 6 7 第一次来到某个节点，就直接打印该节点，其他时候不打印 中序：对于每一颗子树，都是先打印左边节点，在打印头节点，在打印右边节点 4 2 5 1 6 3 7 第一次来到某个节点什么都不做，第二次来到某个节点打印该节点，第三次来到某个节点，什么都不做 后序：对于每一颗子树，都是先打印左边节点，在打印右边节点，在打印头节点 4 ...

可以认为无论Hash表存储多少数据，增删改查的时间复杂度都是常数级别O(1)，但是常数时间比较大 如果Hash表存储是Key是基本类型比如：Interge,Double,String…那么Hash表内部传递的过程是按值传递的，在Hash表中所占的空间就是这个基本数据类型需要的空间（Hash表会拷贝一份值） 如果Key存储的不是基本类型，那么内部的传递过程是按照内存地址(引用)传递的，所占的空间一律是8字节 增删改查的时间复杂度是O(logN) 非基础类型的数在加入顺序表的时候，都需要把对应的比较器也一起传递过去 双指针 快慢指针 class Solution { public boolean isPalindrome(ListNode head) { ListNode slow = head, fast = head; int count = 0; while(slow != null){ count++; slow = slow.next; ...

图的存储方式 邻接表 邻接矩阵 如何表达图？生成图？ 图的表示方式很多，我们只需要熟练掌握一种，把这些图的代码写熟，以后遇到这种图的题之后，可以把这种图转换为我们熟悉的图结构 重点：用熟悉实现一种图的结构 图的宽度优先遍历 利用队列实现 从源节点开始依次按照宽度进队列，然后弹出 每弹出一个点，把该节点所有没有进过队列的邻接点放入队列 知道队列变空 广度优先遍历 利用栈实现 从源节点开始把节点按照深度放入栈，然后弹出 每弹出一个点，把该节点下一个没有进过栈的邻接点放入栈 直到栈变空 拓扑排序 先看哪个点是入度为0的点（入度为0的点一定是排在最前面的） 把A和A的边去掉，然后寻找下一个入度为0的点B 依次寻找所有入度为0的点，然后输出 最小生成树在保证连通性的前提下，总的权值最小 只要我们可以实现一种机制，实现集合的查询和集合的合并，那么就能很轻易的实现最小生成树的生成（并查集） kruskal算法适用范围：要求无向图 prim算法适用范围：要求无向图 Dijkstra算法适用范围：没有权值为负的边（可以有权值为负数的边，但是不能有权值和为负数的环） 如果存在负数的边，可能导致 ...

安装GO 官网下载最新版本的GoLang https://go.dev/learn/ 解压到文件夹，设置环境变量 我使用的是ZSH，所以需要修改.zshrc文件，添加export PATH=$PATH:/home/arecuid/soft/go/bin 安装完成 简介Go的表达能力强、简洁、干净、高效。它的并发机制使其能够轻松地编写程序，从而最大限度地利用多核和网络机器，而其新颖的类型系统能够实现灵活和模块化的程序构建。Go可以快速编译成机器代码，但又具有垃圾收集的便利性和运行时反射的力量。它是一种快速、静态类型化的编译语言，感觉就像动态类型化的解释语言。 结构通常会设置一个GOPATH,所有的项目代码都放在GOPATH的src目录下 在GOPATH目录下创建三个文件夹 bin：用于存放编译后生成的可执行文件 pkg：用于存放编译后生成的归档文件 src：用于存放源码文件 在进行Go语言开发的时候，我们的代码总是会保存在GOPATH/src目录下。在工程经过go build、go install或go get等指令后， ...

常数操作：与数据量无关的操作 非常数操作：与数据量相关的操作 分析算法的好坏：先看时间复杂度的指标，在分析不同数据样本下的实际运行时间 比如同样的时间复杂度O(n).1000次的乘法运算和1000次的位运算，实际时间会有很大的差别 或运算 & 与运算 ^ 异或运算空间复杂度： 只需要常数个额外空间的空间复杂度为O(1) 需要额外空间的个数与数据量相关的算法的空间复杂度为O(n) 与运算（&）：两个数同时为1，结果才为1，否则为0 可以用于清0，把一个数与0做与运算 取特定位置的数，把要取位置的数设置为1，其他位置设置为0，与代取数进行与运算即可 异或运算(^) : 相同得 1 ，不相同得0，还可以理解为不进位相加 或运算（|）：两位中只要有1位是1，结果就是1 可以用于把某些位置置1，X = 1010 0000 ,设 Y= 0000 1111 X | Y = 1010 1111 把后四位置为1了 取反(~)：0->1，1->0 异或运算的性质：1100 0011 0100 -> & 0100 0 ...

数组二分查找二分查找的精髓在于寻找循环不变量，可以理解为有固定的含义，在处理的过程中绝对不会改变的量 二分查找服务的对象必须是有序的 二分查找的解题步骤 确定循环不变量，一般是数组的左边界和右边界 确定循环结束的条件，根据循环不变量的不同会有所改变 确定处理的逻辑 什么时候边界会改变？ 要查找的是什么？ 双指针法双指针法的精髓在于思考指针所表示的含义 通常有以下几种 一个指针用于遍历，另外一个指针用于收集遍历得到的数据，充当结果数组的边界 可以理解为，我们要从原来的数组中，剔除不符合要求的元素，保留符合要求的元素 不同的题目，对于双指针的操作并不相同，要根据不同的题目设计不同的逻辑 两个指针分别用于两种不同性质数组的划分 当划分为两个数组的时候，通常是解决合并的问题 要注意利用数组本身是有序的性质 不一定要从小到大，也可从大到小。 滑动窗口滑动窗口的精髓在于窗口的性质和窗口边界的变化 滑动窗口的解题步骤 确定窗口内装载的是什么东西，有什么性质 思考一种恰当的数据结构去记录这种窗口内数据的性质 确定什么时候窗口要移动 确定我们需要得到什么 模拟模拟的精髓在于模拟的 ...

首先导入hotel-admin 一个实现了对数据库数据增删改查的简易后台 本次的目标是，实现对后台数据库Crud的同时，保证ES内部的数据同步变更 明确主次关系，引起修改的主体是对数据库的Crud,通过使用消息队列技术来监听Crud,实现异步调用Es进行数据的更新 hotel-admin是Publisher,在对数据库进行crud的时候，要同步发送消息到队列 队列应该分开设计，可以使用topic交换机，分别声明，hotel.insert.queue和hotel.delete.queue队列 在添加/更新数据的时候rabbitTemplate.convertAndSend(MqConstants._HOTEL_EXCHANGE_,MqConstants._HOTEL_INSERT_KEY_,hotel.getId()); 在删除数据的时候rabbitTemplate.convertAndSend(MqConstants._HOTEL_EXCHANGE_,MqConstants._HOTEL_DELETE_KEY_, ...