摘要：
邻接表 G[N]为指针数组，对应矩阵每行一个链表，只存非0元素。 邻接表的优点 方便找任一顶点的所有“邻接点” 节约稀疏图的空间 需要N个头指针+ 2E个结点（每个结点至少2个域） 方便计算任一顶点的“度”？ 对无向图：是的 对有向图：只能计算“出度”；需要构造“逆邻接表”（存指向自己的边）来方便计 阅读全文
摘要：
图的邻接矩阵表示 图基概念(Graph) 包含 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 边是顶点对：(v, w) ∈E ，其中v, w ∈ V有向边 表示从v指向w的边（单行线）不考虑重边和自回路 无向图：边是无向边(v, w) 有向图：边是 阅读全文
摘要：
日志 20170410 Coursera机器学习 2017.11.28 update deeplearning 台大的机器学习课程： "台湾大学林轩田和李宏毅机器学习课程" "ranjiewwen/Computer Vision Action" Coursera机器学习 Week 5： Neural 阅读全文
摘要：
集合的表示 集合运算：交、并、补、差，判定一个元素是否属于某一集合 并查集：集合并、查某元素属于什么集合 并查集问题中集合存储如何实现： ①可以用树结构表示集合，树的每个结点代表一个集合元素 ②采用数组存储形式 合并后根为负数，负数代表根，其绝对值代表个数（优化）。 1.查找某个元素所在的集合（用根 阅读全文
摘要：
哈夫曼树与哈弗曼编码 哈夫曼树 带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 Wk，从根结点到每个叶子结点的长度为 Lk，则每个叶子结点的带权路径长度之和就是： WPL = 最优二叉树或哈夫曼树: WPL最小的二叉树 哈夫曼树的特点: 哈夫曼树的构造 每次把权值最小的两颗二叉 阅读全文
摘要：
题目 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数NN和MM(\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[ 10000, 10000]内的NN个要被插入 阅读全文
摘要：
什么是堆 优先队列（ Priority Queue）：特殊的“队列” ，取出元素的顺序是 依照元素的优先权（关键字） 大小，而不是元素进入队列的先后顺序 问题：如何组织优先队列？ 一般的数组、链表？ 有序的数组或者链表？ 二叉搜索树？ AVL树 产生了堆这种数据结构，知道基本操作集 增查 阅读全文
摘要：
Jekyll搭建个人主页 早上昨晚上弄hexo的时候就开始有问题，发现命令有错误！今天早上来就开始把另外建立了仓库，转Jekyll，并不顺利，做了一天了，基本的theme的本地和远端主页可以显示，但当我用别人的模版加载的时候，本地和远端都不显示界面！ 花了很多时间，不知道是强迫症还是方法不对，弄不对 阅读全文
摘要：
以前也配置过ssh，但是没有注意用法，在配置一次熟悉流程 检查本机是否有ssh key设置 $ cd ~/.ssh 或cd .ssh 如果没有则提示： No such file or directory 如果有则进入~/.ssh路径下（ls查看当前路径文件，rm 删除所有文件） .ssh文件夹在目录 阅读全文
摘要：
Hexo搭建 现在只想说心累... 前几天看了几个牛人的blog，感觉他们的风格很舒服，然后就发现了 "Hexo" 这个好东西！激动的想马上自己也弄一个，昨天晚上开始看资料特别是： "潘柏信" 写了两篇 "HEXO搭建个人博客" , "Jekyll搭建个人博客" 文章，我认真的学习，然后在笔记本上w 阅读全文