堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。1.堆 堆实际上是一棵全然二叉树，其不论什么一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即不论什么一非叶节点的keyword不大于或者不小于其左右孩子节点的keyword。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]称为小...
1.枚举根节点可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）中。 可达性分析对执行时间的敏感体现在GC停顿上，因为分析工作必须在能确保一致性的快照中进行，即不可以出现在分析过程中对象引用关系还在不断变化，所以这是导致GC进行时必须停顿所有的Java执行线程。如果当执行系统停顿后，一个不漏地检查完所有执行上下文和全局的引用位置，停顿的时间必然很长（对于一些大...
要求：对给出的左右视图进行匹配，最后输出左右两张disparity map（视差图） e.g. 左视图、右视图（两幅图像大小相同，只有水平方向上的视角变换） 标准视差图如下： SSD（sum of squared differences）实现： 1.把左右视图转成CV_8UC1单通道图像 可以直接引用opencv的API实现、自己写一个对三通道取平均值或者按照下面公式转换的函数，对结果影响不大 2.对每一个像素进行处理 假设...
一、关于Quicksort的简单介绍Quicksort算法属于divide and conquer算法，核心思想是取array中的一个元素作为pivot，然后把array除了pivot的其他元素与这个pivot进行比较，比pivot小的元素放在pivot左边，比pivot大的元素放在pivot的右边，我们就得到了两个subarray（左边和右边），然后再对新的subarray进行同样的操作，直到得到新array中只有一个元素。二、quicksort的C++程序实现：//// main.cpp // quicksort //// Created b...
Kmeans聚类算法1 Kmeans聚类算法的基本原理 K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。假设要把样本集分为k个类别，算法描述如下： （1）适当选择k个类的初始中心，最初一般为随机选取； （2）在每次迭代中，对任意一个样本，分别求其到k个...
1/* 2A star 算法的基础处理3*/ 4#ifndef _A_STAR_BASE_H_ 5#define _A_STAR_BASE_H_ 6 #include "windows.h" 7 8 typedef struct _APoint{9int x; // x 坐标 10int y; // y 坐标 11int type; // 类型 12int f; // f = g + h 13int g; 14int h; 15 } APoint, *PAPoint; 1617enum APointType{ 18 APT_UNKNOWN, // 未知状态 19 APT_OPENED, // 开放列表中 20 APT_CLOSED, // 关闭列表中 21 APT_STARTPOINT,...
1publicclass QuickRank {2publicstaticvoid main(String[] args) {3int[] original={26,58,1,24,75,69,32,45,841,25898};4 QuickRank quickRank=new QuickRank();5 quickRank.rankSimple(original,0,original.length-1);6for(int i:original)7 System.out.println(i);8}9//清晰明了10publicvoid rankSimple(int[] original,int start,int end){ 11if(end<=start) return;//递归结束条件12int standard=original[st...
我们维护两个指针， 它们之间的距离为n。然后。我将这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。那么，当第二个指针指到空时。第一个指针即为所求。#include <iostream>struct Node {int data;Node* next; };void initList(Node* vNode) {for (int i=0; i < 20; ++i){Node* TempNode = new Node;TempNode->data = i;TempNode->next = vNode->next;vNode->next = TempNode;} }Node* getNthBackWards(const N...
1、二叉树的三种遍历方式二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( h ) )( e ( i ) )）( c ( f )( g )) -- abdheicfg 1.2 中序遍历 ...
利用Hough变换算法检测形状的检测结果如下如所示：1、检测直线 2、检测圆形 源代码及论文下载地址如下：基于霍夫变换的形状检测算法研究与实现（源代码及论文）原文：http://blog.csdn.net/class_horse/article/details/40787865
POS终端MAC算法－C语言实现原文：http://www.cnblogs.com/LittleTiger/p/6388813.html
前言 本文将介绍机器学习分类算法中的Logistic回归分类算法并给出伪代码，Python代码实现。 (说明：从本文开始，将接触到最优化算法相关的学习。旨在将这些最优化的算法用于训练出一个非线性的函数，以用于分类。)算法原理 首先要提到的概念是回归。 对于回归这个概念，在以后的文章会有系统而深入的学习。简单的说，回归就是用一条线对N多数据点进行一个拟合，这个拟合的过程就叫做回归。 Logistic...
LRU全称Least Recently Used，也就是 最近最少使用的意思，是一种内存管理算法，该算法最早应用于 Linux操作系统。 这个算法基于一种假设：长期不被使 用的数据，在未来被用到的几率也不大。因此，当数据所占内存达 到一定阈值时，我们要移除掉最近最少被使用的数据。 LRU算法中，使用了一种有趣的数据结构，这种数据结构叫作哈希 链表。我们都知道，哈希表是由若干个Key-Value组成的。在“逻辑”上，这些 Key-Value是无所谓排列顺...
function InsertSort($arr){$num = count($arr);for($i = 1; $i < $num; $i++){$key = $arr[$i];for($j = $i - 1; $j >= 0; $j--){if($arr[$j] > $key){$arr[$j + 1] = $arr[$j];$arr[$j] = $key;}}}return$arr; }function BubbleSort($arr){$num = count($arr);for( $i = 1; $i < $num; $i++ ){for($j = $num -1; $j >= $i; $j-- ){if( $arr[$j] < $arr[$j - 1] ){$tmp_val = $arr[$j - 1];$arr[$j - 1...
算法思路：重复走访每两个相邻元素，比较大小交换位置，直至排序完成。有兴趣电话可以看一下这个【冒泡排序踢踏舞】的视频，很形象的演示了排序过程，额呵呵~~性质：冒泡排序是一种原地排序（只有常数个元素存到数组以外的空间），最坏的时间复杂度，和平均时间复杂度都是n2。*注： 冒泡排序是算法入门级别，是面试笔试时候的禁术，古往今来死在冒泡法上的应届生真可谓前仆后继...代码：int[] BubbleSort1(int[] a){int num; for (...