随笔分类 - 【数据结构与算法】
摘要：原文地址：编程语言的可移植性 - kaizen - 博客园 (cnblogs.com) 【1】基数排序 以前研究的各种排序算法，都是通过比较数据大小的方法对欲排数据序列进行排序处理过程，而基数排序却不再相同。 那么，基数排序是采用怎样策略进行数据排序的呢？ 简略概述：基数排序是通过“分配”和“收集”
阅读全文
摘要：原文地址：稳定排序和不稳定排序 - 紫红的泪 - 博客园 (cnblogs.com) 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做
阅读全文
摘要：原文地址：你一定看得懂的关键路径概念 - 知乎 (zhihu.com) 在学习数据结构的过程中，我发现关键路径的中的概念取名使得第一印象让人容易产生误解，所以我用最通俗易懂的例子来解释解释这些概念的实际含义。 基本概念——AOE网 有几个最基本的概念我们要先了解，在带权有向图中，顶点表示事件，有向边
阅读全文
摘要：原文地址：关于图算法 & 图分析的基础知识概览 | 机器之心 (jiqizhixin.com) 你肯定没有读过这本书，因为这本书的发布日期是2019年5月。本文会覆盖该书的大部分内容，读完这篇，你能够了解图算法的基本概念。关于此书，作为市面上为数不多的面向数据科学应用的图算法书籍，写的比较全面系统和
阅读全文
摘要：原文地址：https://www.jianshu.com/p/7332dcb978b2 引子 每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内
阅读全文
摘要：原文地址：https://www.cnblogs.com/wt869054461/p/5777782.html 在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很
阅读全文
摘要：原文地址：https://blog.csdn.net/guoziqing506/article/details/53019049 LSH(Locality Sensitive Hashing)翻译成中文，叫做“局部敏感哈希”，它是一种针对海量高维数据的快速最近邻查找算法。 在信息检索，数据挖掘以及推
阅读全文
摘要：原文地址：https://blog.csdn.net/qq_35082030/article/details/73368962 1. 引言 在深度学习十分火热的今天，不时会涌现出各种新型的人工神经网络，想要实时了解这些新型神经网络的架构还真是不容易。光是知道各式各样的神经网络模型缩写（如：DCIGN
阅读全文
摘要：原文地址：http://blog.csdn.net/qrlhl/article/details/48413117 超图（Hypergraph）是什么 简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和两个顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意
阅读全文
摘要：原文地址：http://blog.csdn.net/sunmenggmail/article/details/8122743 1984年，加州大学伯克利分校的Guttman发表了一篇题为“R-trees: a dynamic index structure for spatial searching
阅读全文
