前言 想必大家都听过数据挖掘领域那个经典的故事 - "啤酒与尿布" 的故事。 那么，具体是怎么从海量销售信息中挖掘出啤酒和尿布之间的关系呢？ 这就是关联分析所要完成的任务了。 本文将讲解关联分析领域中最为经典的Apriori算法，并给出具体的代码实现。关联分析领域的一些概念 1. 频繁项集: 数据集中经常出现在一起的物品的集合。例如 "啤酒和尿布" 2. 关联规则: 指两个物品集之间可能存在很强的关系。例如 "{啤...
1// 递归算法 2 template <class T>3void postOrder(void (*visit)(BinTreeNode<T>* t), BinTreeNode<T>* root)4{5if (root != NULL) {6 postOrder(visit, root->leftChild);7 postOrder(visit, root->rightChild);8 visit(root);9 } 10 } 1/* 2非递归算法1.3 4 非递归算法，使用节点的右指针来做判别标志该节点是否是第一次访问，从根节点开始压入所有最左边节点进入堆栈，因为被压入堆栈的过程决定...
public class BinarySearch {public static void main(String[] args) { int []arr={1,3,8,66,148,155}; System.out.println(binarySearch(arr,8)); System.out.println(search(arr,0,arr.length-1,8)); System.out.println(sequential_search(arr,8));} /** * 顺序(线性)查找算法 最好查找一次,最差查找n次.平均(n+1)/2 * 时间复杂度:O[n] * */ public static int sequential_search(int[]arr,in...
一、构建与遍历二叉树 class Node(object):def__init__(self,item):self.key=itemself.left=Noneself.right=None class BinaryTree(object):def__init__(self):self.root=Nonedef addNode(self,item):new_node = Node(item)if self.root is None:self.root=new_nodeelse:stack=[]stack.append(self.root)while True:node=stack.pop(0)if node.left is None:node.left=new_nodereturnelif node.right is None:node.right=new_nodere...
一、通过一个例子来看梯度下降法是怎么算的函数,求解其最小值 1.求解梯度函数 2.给定初始点，计算出该点的梯度，开始迭代 3.计算初始点梯度模，判断是否满足终止条件，如果满足，得到终点。如果不满足，求得当前最优的学习率，然后迭代。 function [k ender]=steepest(f,x,e) % 梯度下降法函数function [k ender]=steepest(f,x,e)，需要三个参数f、x和e,其中 % f为目标函数，x为初始点,e为终止误差。输出也为两个...
一、重构解决方案GOCVhelper做算法研究和函数封装；GOImage做dll;Csharp程序开发界面；解决OpenCV版本问题，进行函数封装。现在环境配置已经精简此外将.dll拷贝到能够被访问的地方就可以。下一步在保证效果不变的情况下，进行函数封装。OK可行；二、GOCW封装采用输入图片是Mat直接输入；输出结果还是ini外部存储的方式，最为有效。因为有良好的积累，所以很快就完成了基本算法移植但是这还不够，有两个界面操作，1个是框选、一个是...
最近由于工作项目，需要判断两个txt文本是否相似，于是开始在网上找资料研究，因为在程序中会把文本转换成String再做比较，所以最开始找到了这篇关于 距离编辑算法 Blog写的非常好，受益匪浅。 于是我决定把它用到项目中，来判断两个文本的相似度。但后来实际操作发现有一些问题：直接说就是查询一本书中的相似章节花了我7、8分钟；这是我不能接受…… 于是停下来仔细分析发现，这种算法在此项目中不是特别适用，由于要...
参考文章：十大经典排序算法动画，看我就够了！冒泡排序1选择排序1插入排序1归并排序1快速排序1原文：https://www.cnblogs.com/xuehaoyue/p/14332034.html
这是悦乐书的第285次更新，第302篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第153题（顺位题号是671）。给定非空的特殊二叉树，其由具有非负值的节点组成，其中该树中的每个节点具有恰好两个或零个子节点。 如果节点具有两个子节点，则该节点的值是其两个子节点中的较小值。给定这样的二叉树，您需要输出由整个树中所有节点的值组成的集合中的第二个最小值。如果不存在这样的第二个最小值，则输出-1。例如： 2/...
1、任意选取K个对象作为初始聚类中心（O1,O2,…Oi…Ok）。 2）将余下的对象分到各个类中去（该对象与哪一个聚类中心最近就被分配到哪一个聚类簇中）； 3）对于每个类（Oi）中，顺序选取一个Or，重复步骤2，计算用Or代替Oi后的误差E=各个点到其对应的中心点欧式距离之和。选择E最小的那个Or来代替Oi。4）重复步骤3，直到K个medoids固定下来。using System; using System.Collections.Generic; using System.Linq; using Syste...
区域生长算法是一种图像分割方法，能够将图像中具有相同特征的连通区域分割出来，同时保证较好的边缘信息。 区域生长算法的优点是简单，容易实现；但空间和时间复杂度较高，对分割图像要求较高，否则容易形成孔洞和过分割。 区域生长算法的基本思想是首先获取分割区域的一个种子点，然后在种子点的周围搜索与该种子点有相似性质的像素点，合并到种子区域中。然后将合并的像素作为新的种子点继续搜索，直到种子区域中所有像素...
使用标准库一、避免重复造轮子官方提供了很多库给我们用，是封装好的轮子，比如包fmt，我们多次使用它来打印数据。我们可以查看到其里面的实现：package fmtfunc Println(a ...interface{}) (n int, err error) {return Fprintln(os.Stdout, a...) }func Printf(format string, a ...interface{}) (n int, err error) {return Fprintf(os.Stdout, format, a...) }func Fprintf(w io.Writer, format string, a ...interface{}) (n i...
项目需要，需要把MVPtree这种冷门的数据结构写入Java，然网上没有成形的Java实现，虽说C++看惯了不过对C++实现复杂结构也是看得蒙蔽，幸好客户给了个github上job什么的人用Java写的VPtree，大体结构可以嵌入MVPtree。 对于MVPtree的其他信息请左转百度= =本文只讲述算法实现。 点查找树结构主要需解决的问题有2个：如何减少非必要点的搜索，以及如何减少距离计算次数。前者的解决方法比较容易想到，把点集分割为左右对称的两...
package com.peter.app.hello.heapsort; /** * heap sort * @author Peter.Yu * */ public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHeap(int[] a, int size) { for (int i = size / 2; i >= 1; i--) { adjustHeap(a, i, size); } } /** * adjust heap * @param...
以下贴出两种实现方式，结果一样，但有些许的差别：第一种： 1 <script type="text/javascript">2var arr=[6,7,8,3,4,5,9];3function quicksort(left,right){4if(left>right){5return ;6 }7var temp=0;8var i=right;9var j=left; 10 temp=arr[left]; 11while(arr[i]>arr[left]){ 12 i--; 13 } 14while(arr[j]<=arr[left]){ 15 j++...