小乔的博客

摘要： # Go语言之gin框架源码学习 ## gin 框架路由注册与路由匹配、中间件 ```go package main import ( "fmt" "github.com/gin-gonic/gin" "net/http" ) func func1(c *gin.Context) { fmt.Pri 阅读全文

摘要： # Rust - 接口设计建议之灵活（flexible） ## 灵活（flexible） ### 代码的契约（Contract） - 你写的代码包含契约 - 契约： - 要求：代码使用的限制 - 承诺：代码使用的保证 - 设计接口时（经验法则）： - 避免施加不必要的限制，只做能够兑现的承诺 - 增 阅读全文

摘要： # Rust - 接口设计建议之不意外（unsurprising） 书：Rust for Rustaceans ## Rust接口设计的原则（建议） - 四个原则： - 不意外（unsurprising） - 灵活（flexible） - 显而易见（obvious） - 受约束（constraine 阅读全文

摘要： # 数据结构 in Golang：Hash Tables（哈希表） ### 场景 - 水果店的价格表： - 苹果 Apple：3元 - 香蕉 Banana：4元 - 桃子 Peach：2元 - 梨 Pear：3元 - 找到一种水果的价格： - 可以使用 binary search，通过名称来查找，耗 阅读全文

摘要： # 算法 in Golang：Breadth-first search # （BFS、广度优先搜索） ## 最短路径问题 Shortest-path problem - 从 A 到 F 点有多条路径 ## 解决问题的算法 Breadth-first Search（广度优先搜索） 1. 将问题建模为图 阅读全文

摘要： # 算法 in Golang：Quicksort（快速排序） ## Quicksort（快速排序） - 快速排序 O(nlog2^n)，比选择排序要快 O(n²) - 在日常生活中经常使用 - 使用了 D & C 策略（分而治之） ## 使用 Quicksort 排序数组 - 不需要排序的数组（也就 阅读全文

摘要： # 算法 in Golang：Recursion（递归） ## 递归算法 ### 场景：在套娃中找到宝石 ### 可以这样做 - while 没找到： - if 当前项 is 宝石： - return 宝石 - else if 当前项 is 套娃： - 打开这个套娃 - if 当前项 is 宝石： 阅读全文

摘要： # 算法 in Golang：Selection sort（选择排序） ## Selection Sort（选择排序） 假设有一个数组，它里面有6个元素，它的顺序是乱的，现在我们想对这个数组进行排序，就是从小到大进行排序。 选择排序是挨个遍历元素，把最小的放在最前面，再把剩余的遍历，把最小的放在后面 阅读全文

摘要： # 算法 in Go：Binary Search（二分查找） ## Binary Search（二分查找） ### Binary Search（二分查找） - 猜数 - 1、2、3、4、5、6、7、8 - 排好序一个集合，先从中间开始猜，根据提示就可以排除一半，在剩余的一半里，再从中间开始猜，依此类 阅读全文

摘要： # 算法 in Golang：D & C（分而治之） ### D & C 算法（策略） - Divide & Conquer - 属于递归算法的一种 - 其实它更像是一种思路、策略 ### 递归 - 递归 Recursion - 基线条件 Base Case - 递归条件 Recursive Cas 阅读全文