《大数据日知录》读书笔记-ch3大数据常用的算法与数据结构
布隆过滤器（bloom filter，BF）：二进制向量数据结构，时空效率很好，尤其是空间效率极高。作用：检测某个元素在某个巨量集合中存在。构造：查询：不会发生漏判（false negative），但误判（false positive）存在，因此BF适合允许少量误判的场景。计数布隆过滤器（count...
机器学习实战 - 读书笔记(12) - 使用FP-growth算法来高效发现频繁项集
[comment]: # 机器学习实战 - 读书笔记(12) - 使用FP-growth算法来高效发现频繁项集前言最近在看Peter Harrington写的“机器学习实战”，这是我的学习心得，这次是第12章 - 使用FP-growth算法来高效发现频繁项集。基本概念FP-growth算法FP-gr...
Android NDK JNI 入门笔记-day04-NDK实现Hash算法
* Android NDK JNI 入门笔记目录 *开头前面的学习，我们已经掌握了 NDK 开发的必备知识。下一步就要多实践，通过创造问题并解决问题，来增加熟练度，提升经验。日常开发中，经常会用到 MD5 SHA1 SHA256 等 HASH 算法，我们可以在 Native 实现这些功能。Hash ...
PID算法笔记2
总所周知，PID算法是个很经典的东西。而做自平衡小车，飞行器PID是一个必须翻过的坎。因此本节我们来好好讲解一下PID，根据我在学习中的体会，力求通俗易懂。并举出PID的形象例子来帮助理解PID。一、首先介绍一下PID名字的由来：P：Proportion（比例），就是输入偏差乘以一个常数。I ：I...
STL笔记（6）标准库：标准库中的排序算法
STL笔记（6）标准库：标准库中的排序算法标准库：标准库中的排序算法The Standard Librarian: Sorting in the Standard Library Matthew Austern http://www.cuj.com/experts/1908/austern.htm?...
机器学习&数据挖掘笔记（常见面试之机器学习算法思想简单梳理）
机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）作者：tornadomeet 出处：http://www.cnblogs.com/tornadomeet前言：找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，...
[转]机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）
机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）转自http://www.cnblogs.com/tornadomeet/p/3395593.html前言：找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如...
学习Raft算法的笔记
Raft是一种为了管理日志复制的一致性算法。它提供了和Paxos算法相同的功能和性能，但是它的算法结构和Paxos不同，使得Raft算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft将一致性算法分解成几个关键的模块，例如领导选举,日志复制和安全性。同时它通过实施一个更强的一致性来减...
《Java数据结构与算法》笔记-CH2有序数组
/** * 上个例子是无序数组,并且没有考虑重复元素的情况。 * 下面来设计一个有序数组，我们设定不允许重复，这样提高查找的速度，但是降低了插入操作的速度。 * 1.线性查找 * 2.二分查找 * 有序数组优点：查找比无序数组快 * 缺点：插入操作由于所有靠后的数据都需要移动来腾开空间，所以插入比...
萌新笔记——用KMP算法与Trie字典树实现屏蔽敏感词（UTF-8编码）
前几天写好了字典，又刚好重温了KMP算法，恰逢遇到朋友吐槽最近被和谐的词越来越多了，于是突发奇想，想要自己实现一下敏感词屏蔽。基本敏感词的屏蔽说起来很简单，只要把字符串中的敏感词替换成“***”就可以了。对于子串的查找，就KMP算法就可以了。但是敏感词这么多，总不能一个一个地遍历看看里面有没有相应的...
算法笔记_150:图论之双连通及桥的应用(Java)
目录1 问题描述2 解决方案 1 问题描述DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, B...
数据结构和算法学习笔记十五:多路查找树(B树)
一.概念1.多路查找树(multi-way search tree):所谓多路,即是指每个节点中存储的数据可以是多个,每个节点的子节点数也可以多于两个.使用多路查找树的意义在于有效降低树的深度,从而降低查找深度.2.2-3树:2-3树是指满足以下条件的多路查找树:1)每个节点可以是2节点(包含一个元...
机器学习笔记--KNN算法1
前言Hello ,everyone. 我是小花。大四毕业，留在学校有点事情，就在这里和大家吹吹我们的狐朋狗友算法---KNN算法，为什么叫狐朋狗友算法呢，在这里我先卖个关子，且听我慢慢道来。一 KNN算法简介KNN(k-nearest neighbor的缩写)又叫最近邻算法。是1968年由Cover...
【C/C++】C语言复习笔记－17种小算法－解决实际问题
判断日期为一年中的第几天（考虑闰年） /* * 计算该日在本年中是第几天，注意闰年问题 * 以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天 * 特殊情况，闰年且输入月份大于3时需考虑多加一天 */ /* *@author: 成鹏致远 *@net: http://infodow...
算法笔记--字典树（trie 树）&& ac自动机 && 可持久化trie
字典树简介：字典树，又称单词查找树，Trie树，是一种树形结构，是哈希树的变种。优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所...
算法笔记_166:算法提高 金属采集(Java)
目录1 问题描述2 解决方案 1 问题描述问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送...
算法学习笔记：knn理论介绍
阅读对象：了解指示函数,了解训练集、测试集的概念。1.简介knn算法是监督学习中分类方法的一种。所谓监督学习与非监督学习，是指训练数据是否有标注类别，若有则为监督学习，若否则为非监督学习。所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例，这K个实例的...
算法笔记_025:字符串的全排列（Java）
目录1 问题描述2 解决方案2.1 递归实现2.2 字典序排列实现 1 问题描述输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。2 解决方案2.1 ...
【算法学习笔记】堆排序和归并排序、其他几种排序的代码实现、比较和应用（习题）
文章目录基本堆排序1.有20个数组，每个数组有500个元素，且是有序的，如何在20*500个数中找出排名前500的数设有两个递增的序列a,b 长度都为n，求前k个最小的a[i]+b[j]若要在N个海量数据（超过10亿，不能一次性放入内存）中找出最大的k个元素，（内存中可以...
【Java数据结构学习笔记之三】Java数据结构与算法之队列(Queue)实现
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端...