摘要：
前言 链表有些时候还是很好用的（我也不知道啥时候），正好有时间稳固一下基本知识。 定义： 链表的基本格式是一个结构体，结构体内部有数据成员和结构体指针，结构体指针用于指向下一个节点的地址，数据成员用于存储数据，结构如下： 创建： 创建链表即将一个个的节点串连起来，即一个节点的指针指向下个节点地址。 阅读全文
摘要：
关键名词： 去中心化，共识机制，激励机制 先通过一个例子来了解一下基于区块链下的比特币（来自知乎）： 1、我们来假设一个场景 某所学校里的一个班级。阿聪老师为了激励同学，会对表现良好和成绩进步的同学奖励小红花，这些小红花可以在班级的书架里面兑换动漫书、小说或者 漂亮的文具等等。此举很受学生们的欢迎， 阅读全文
摘要：
转自网络：看到一陌生名词，记录一下 TCP连接复用技术通过将前端多个客户的HTTP请求复用到后端与服务器建立的一个TCP连接上。这种技术能够大大减小服务器的性能负载，减少与服务器之间新建TCP连接所带来的延时，并最大限度的降低客户端对后端服务器的并发连接数请求，减少服务器的资源占用。 一般情况下，客 阅读全文
摘要：
第1章 概述 1、计算机网络的两大功能：连通性和共享； 2、因特网发展的三个阶段：①从单个网络ARPANET向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP (Internetserviceprovlder)结构的因特网。 3、NAP（或称为IXP）网络接入点:用来交换因特网上 阅读全文
摘要：
简介： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 操作: 1、init(),首先将所有元素初始化，每个元素作为一个集合 1、find(x):查找元素x 所在的集合的代表，该操作也可以用于判断两个元素是否位于同一个集合 2、merge(x,y) 阅读全文
摘要：
Linux下vim常用操作命令： 阅读全文
摘要：
最小生成树概念： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称。 prim: 普里姆算法（Prim算法），图论中 阅读全文
摘要：
简介： dijkstra算法解决图论中源点到任意一点的最短路径。 算法思想： 算法特点： dijkstra算法解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 dijkstra算法采用的是一种贪心的策略，声明一个 阅读全文
摘要：
简介： 给定一个图和一个源点，求源点到其余点的最短路径，图中有可能存在负权边。 算法步骤 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距 阅读全文
摘要：
简介： 算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭 包。 算法思想： 通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入两个矩阵，矩阵S中的元素a[i][j]表示 阅读全文