摘要：
这里有一篇十分精彩、生动的 并查集详解 (转)；“朋友的朋友就是朋友”⇒ 传递性，建立连通关系disjoint set，并查集（一种集合），也叫不相交集，同时也是一种树型的数据结构；用于处理一些不相交集合（Disjoint Sets）的合并（merge）及查询（fin... 阅读全文
摘要：
这里有一篇十分精彩、生动的 并查集详解 (转)；“朋友的朋友就是朋友”⇒ 传递性，建立连通关系disjoint set，并查集（一种集合），也叫不相交集，同时也是一种树型的数据结构；用于处理一些不相交集合（Disjoint Sets）的合并（merge）及查询（fin... 阅读全文
摘要：
从当前位置开始（也可以不指定起始位置），访问完所有未访问的端点后返回起始点的最短路径就是连接所有端点的生成树。最小生成树需保证：每条边最多只能被选 1 次；抹掉所有未被选择的边时，图形不能分为上下两部分； 阅读全文
摘要：
从当前位置开始（也可以不指定起始位置），访问完所有未访问的端点后返回起始点的最短路径就是连接所有端点的生成树。最小生成树需保证：每条边最多只能被选 1 次；抹掉所有未被选择的边时，图形不能分为上下两部分； 阅读全文
摘要：
错误一般发生在使用.进行访问时，原因可能在于：你以为你定义了一个类对象，其实你是声明了一个函数，在编译器看来；对类对象指针采用.的方式访问其成员变量；也包括基本类型变量，错误地使用.int a = 10;a.foo(); // 显然会提示“错误：表... 阅读全文
摘要：
本文所说的矩阵（matrix），其实在编程实现时，往往以二维数组的形式出现。1. 对称矩阵（二维数组）在求解旅行商问题时，题干中要求，城市之间彼此互通（两城市之间的道路只有一条）。double dst[100][100]; // 表... 阅读全文
摘要：
本文所说的矩阵（matrix），其实在编程实现时，往往以二维数组的形式出现。1. 对称矩阵（二维数组）在求解旅行商问题时，题干中要求，城市之间彼此互通（两城市之间的道路只有一条）。double dst[100][100]; // 表... 阅读全文
摘要：
1. 构建基本的穷举搜索骨架int n;int dst[100][100];int best;const int INF = 987654321;// 初始状态下，path 存入第一节点，visited 全部元素为 false，curLen = 0;void sear... 阅读全文
摘要：
1. 构建基本的穷举搜索骨架int n;int dst[100][100];int best;const int INF = 987654321;// 初始状态下，path 存入第一节点，visited 全部元素为 false，curLen = 0;void sear... 阅读全文
摘要：
海马区域（负责记忆的关键区域）0. 常见概念神经递质：neurotransmitter 在突触传递中是担当“信使”的特定化学物质。简称递质。重要的神经递质有：乙酰胆碱；1. 左右脑大脑分为左右两个半球，由称为胼胝体的结构连接；大脑的左右半球只有一个主要区别：右半球控制... 阅读全文