ZEROCATH

身无长物江湖远,胸有沟壑天地宽

0%

  • 极大强连通子图:强连通子图
  • 极小强连通子图:生成树

    MST

  • MST性质:设G=(V,E)是一个连通图,通过某种算法构造其最小生成树,T=(U,TE)是正在构造的最小生成树。如果边(u,v)是G中所有一端在U中(即u∈U)而另一端在V-U中(即v∈V-U)具有最小值的一条边,则必存在一棵包含边(u,v)的最小生成树。

    Prim算法

    从一个顶点出发,依次将权值小的边加入正在构造的最小生成树

图表示

  • 顶点数组与邻接矩阵
  • 邻接表

图遍历

DFS

  • 生成树

    BFS

  • 生成森林

初级排序算法

选择排序

  • Selection

    描述

    先找到数组中最小的值,与第一个元素交换位置,再次在剩下的元素中找到最小的元素与第二个元素交换位置,以此类推直至将整个数组排序。即不断选择剩余数组中的最小值
阅读全文 »

ref:
https://www.taniarascia.com/how-to-use-the-command-line-for-apple-macos-and-linux/

command line for macos and linux

synatx

the terminal usually is:

Computer Name : Directory UsernameREADY

  • computer name : name of your computer
  • Directory( ~ ):directory next to the computer name is the current directory you’re working in,” ~ “ stands for the home directory
  • READY$:”$”means the prompt is ready to accept your command.on windows it is represented by “>”
阅读全文 »

遍历顺序:

规定从左到右

  • 前序:
  • 中序
  • 后序

    树的结构

  • 定义如下:SS
1
2
3
4
5
6
struct BiTree{
int data;
struct BiTree *left,*right;
};
typedef BiTree BTNode;
typedef BiTree *BT;
阅读全文 »

问题描述

求从迷宫的入口到出口的所有路径。采用穷举法,从入口出发,顺着一方向前进,若能走通则继续向前,否则返回上一位置,向其他方向探索,直到探索到所有可能的通路。

阅读全文 »

参考:

  • C++ Primer中文版:第5版/ [美] Stanley B. Lippman / [美] Josée Lajoie / [美] Barbara E. Moo 著:王刚,杨巨峰译.——北京:电子工业出版社
阅读全文 »

Welcome!

g(x)の个人小站,记录学习内容与感悟