- 博客(8)
- 收藏
- 关注
RSS订阅原创 开发http服务过程中记录的小tips
为了防止忘记先简单记录自己的理解在src/main/java/服务的名称/Application.java 这个类是启动类，不用理会，只复制一下官方例子上的启动体就可以。首先要把请求体和响应体定义出来，使用类定义，一般定义在：src/main/java/服务的名称/bean/请求体类名称在浏览器输入http://localhost:8080/Greeting去进行发送请求时候如请求体名称...
2020-01-09 15:40:48
229
原创 protobuf
序列化协议有：json,xml，protobuf序列化：将数据结构或者对象转化成二进制数据反序列化：和序列化相反使用序列化需要考虑的几点：1）是否占用带宽 2）占用的CPU和内存 3）是否支持多语言protobuf：是谷歌内部开发，作用：结构化数据存储，通信协议特点：使用http传输的时候，抓包只能抓到二进制数据，如果是RESET API提供第三方库的时候，不建议使...
2020-01-08 16:42:55
142
原创 网络基础
网络协议的模型：应用层—表示层—会话层—传输层—网络层—数据链路层—物理层应用层：用户的应用程序表示层：语法表示会话层：进程之间的唠嗑传输层：报文网络层：路由、防火墙数据链路层：帧物理层：比特流网络层：相同网络或不同网络之间的计算机唠嗑TCP/IP协议模型：应用层—传输层—网络层—网络接口层（数据链路层和物理层）网络接口：负责物理网络连接，通常包括操作系统中的设备驱动...
2020-01-08 11:24:28
87
原创 图
图相关的概念：图 ：图是由顶点集合，边集合组成，通常顶点集合不能为空，边可为空。通常：在树中用结点表示数据元素，在图中用顶点vertex表示数据元素无向边：顶点i到顶点j之间的边没有方向，这条边叫无向边，用无序偶对（i,j）来表示有向边：两个顶点之间的边有方向，称为弧arc。用有序偶对<i,j>表示简单图：不存在顶点到自身的边，且同一条边不重复出现，我们研究的图的范畴就是简...
2020-01-08 10:23:40
178
原创 赫夫曼树和编码
赫夫曼编码好难啊，昨天状态不好，一个不好的开端，后续学明白再补充赫夫曼编码和赫夫曼树的构造。赫夫曼编码的出现意义：解决了远程通信的数据传输问题...
2020-01-08 09:37:43
119
原创 树
树：1）一个根节点，2）不相交子树之间树：二叉树，满二叉树，完全二叉树，线索二叉树树的顺序存储：双亲表示法，孩子表示法，孩子兄弟表示法链式存储：二叉链表parent：双亲sibling：兄弟树高度或者深度：树中结点的最大深度二叉树：五个形态，空；一个根节点；带有一个左子树；带有一个右子树；带有左子树和右子树满二叉树：完美是理想，不完美才是人生1）所有分支结点都存在左子树和右子树2...
2020-01-07 15:43:41
121
原创 KMP
模式匹配：KMP算法思路：主串每个字符作为子串开头，对主串进行大循环，然后每个字符开头做小循环要当心的地方是，当我们子串后移动的过程中，其实就是：主串位置++；而当我们主串不动，进行模式匹配的过程中，其实就是：主串位置++，子串位置++时间复杂度：O(M+N)，最坏时间复杂度：O((M-N+1)*N）abbc求前缀，后缀？前缀为：a , ab , abb , abbc后缀为：c , ...
2020-01-06 15:13:13
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人