写文出发点 最近在调研基于GO语言的开源网关,想找个性能不错,扩展性强,还有免费控制台的网关。 然后在github上发现一个不错的项目,APIN...
为什么使用动态库:比较大的应用程序都由很多模块组成,这些模块分别完成相对独立的功能,它们彼此协作来完成整个软件系统的工作。其中可能存在一些模块的...
内存的四区模型 ps:常量区在全局区中 栈区和堆区 全局区 main函数中可以在栈/堆/全局分配内存,都可以被func1和func2使用 fun...
dijkstra单源最短路径算法 前提:图中不能有负权边因为存在负权环的话就不存在最短路径 复杂度 O(ElogV) Bellman-Ford单...
有权图 表示边的类 有权邻接表 有权邻接矩阵 最小生成树 找v-1条边连接v个顶点总权值最小针对带权无向图、针对连通图 稀疏图适合kruskal...
图论Graph Theory 图的分类根据边可以分成有向图和无向图无向图是一种特殊的有向图 根据边的权值可以分成有权图和无权图 简单图是不包含自...
并查集主要解决连接问题并查集操作:find(i) 查找父亲结点isConnected(p,q) 查询是否相连,返回boolunionElemen...
二叉搜索树 二叉搜索树用来解决计算机中非常重要的基础问题——查找问题。 二分查找法 对于有序数列才能使用二分查找法。 二分查找法的变种floor...
优先队列 优先队列 :出队顺序与入队顺序无关;和优先级相关,是由堆实现的头文件是queue 定义:priority_queue<Type, Co...