摘要：
概念 堆这种数据结构的应用场景非常多，最经典的莫过于堆排序。堆排序是一种原地的、时间复杂度为 O(nlogn) 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值 树 什么树？ 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中 有 阅读全文
摘要：
栈 先进后出 应用 示例代码： container/list标准库实现 package main import ( "container/list" "fmt" "sync" ) type Stack struct { l *list.List lock *sync.RWMutex } // New 阅读全文
摘要：
单双向链表 示例代码： container/list标准库实现 package main import ( "container/list" "fmt" ) func TraversList(lst *list.List) { head := lst.Front() for head.Next() 阅读全文
摘要：
基本特征 输入可以是任意长度 输出是固定长度 根据输入很容易计算出输出【单向性】 根据输出很难计算出输入（几乎不可能） 两个不同的输入几乎不可能得到相同的输出【唯一性】 sha1 SHA（Secure Hash Algorithm） 安全散列算法，是一系列密码散列函数，有多个不同安全等级的版本：SH 阅读全文
摘要：
ECC（Elliptic Curve Cryptography）椭圆曲线加密算法，相比RSA，ECC可以使用更短的密钥，来实现与RSA相当或更高的安全。 定义了椭圆曲线上的加法和二倍运算 椭圆曲线依赖的数学难题是：k为正整数，P是椭圆曲线上的点（称为基点）, k*P=Q , 已知Q和P，很难计算出k 阅读全文
摘要：
使用公钥加密，使用私钥解密 公钥和私钥不同 公钥可以公布给所有人 公钥只有自己保存 相比于对称加密，运算速度非常慢 对称加密和非对称加密结合使用 例：小明要给小红传输机密文件，两人先交换各自的RSA公钥 小明生成一个随机的AES口令，用小红的RSA公钥加密，并发给小红 小红用自己的RSA私钥解密得到 阅读全文
摘要：
加密过程的每一步都是可逆的，加密和解密用的是同一组密钥，异或是最简单的对称加密算法 DES DES数组分级 DES（Data Encryption Standard）数据加密标准，是目前最为流行的加密算法之一。 对原始数据（明文）进行分组，每组64位，最后一组不足64位时按一定规则填充。 每一组上单 阅读全文
摘要：
gRPC 是一个高性能、开源和通用的 RPC 框架，面向移动和 HTTP/2 设计，带来诸如双向流、流控、头部压缩、单 TCP 连接上的多复用请求等特。这些特性使得其在移动设备上表现更好，更省电和节省空间占用。 在 gRPC 里客户端应用可以像调用本地对象一样直接调用另一台不同的机器上服务端应用的方 阅读全文
摘要：
定义消息类型 首先让看一个非常简单的例子。假设要定义搜索请求消息格式，其中每个搜索请求都有一个查询字符串、感兴趣的特定结果页面以及每页的多个结果。这是.proto用来定义消息类型的文件。 syntax = "proto3"; message SearchRequest { string query 阅读全文
摘要：
简介： Protobuf是Protocol Buffers的简称，它是Google公司开发的一种数据描述语言，并于2008年对外开源。Protobuf刚开源时的定位类似于XML、JSON等数据描述语言，通过附带工具生成代码并实现将结构化数据序列化的功能。但更关注的是Protobuf作为接口规范的描述 阅读全文