二分查找主要用于在一堆数中查找某一个数。。前提条件：（1）这堆数要存储在数组中；（2）是有序的。。二分查找属于分治法。。可以用递归实现。。代码：int binarysearch(int array[], int low, int high, int target) {if (low > high) return -1;int mid = (low + high)/2;if (array[mid]> target)return binarysearch(array, low, mid -1, target);if (array[mid]< target)return binarysearch(array, mid+1, high, targe...
前面我们学习二叉搜索树的时候发现在一些情况下其高度不是很均匀，甚至有时候会退化成一条长链,所以我们引用一些”平衡”的二叉搜索树。红黑树就是一种”平衡”的二叉搜索树，它通过在每个结点附加颜色位和路径上的一些约束条件可以保证在最坏的情况下基本动态集合操作的时间复杂度为O(nlgn).下面会总结红黑树的性质，然后分析红黑树的插入操作，并给出一份完整代码。先给出红黑树的结点定义：#define RED 1#define BLACK 0///红黑...
迪菲－赫尔曼(Diffie–Hellman)是一个可以让双方在不安全的公共信道上建立秘钥的一种算法，双方后期就可以利用这个秘钥加密(如RC4)内容。 迪菲－赫尔曼(Diffie–Hellman)算法原理很简单：如上原理，最后很容易通过数学原理证明(g^b%p)^a%p = (g^a%p)^b%p，因此它们得到一个相同的密钥。 上面除了a,b和最后得出的公共密钥是秘密的，其它都是可以在公共信道上传递。实际运用中p很大(300位以上)，g通常取2或5。那么几乎不可能从p,g和g...
常见排序算法包括以下七种：选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前，先来学习算法比较的几个维度。 一是稳定性 所谓稳定性，是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换，则认为是稳定的算法；反之，则认为是不稳定的排序算法。 二是时间复杂度，指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间复杂度，指执...
本系统包括五个模块，注册模块、登录模块、RSA算法模块、DES算法模块、MD5算法模块。这五个模块每一个实现不同的功能。注册模块实现将用户名和密码写入文件中，登录模块则负责将其读入并且判断其是否正确。RSA算法模块实现生成密钥对、加密和解密功能。DES算法模块实现加密和解密功能。MD5算法模块是实现生成摘要的功能。（1）、首先为注册界面：package test; import javax.swing.*;import java.awt.*; //导入必要的包 import j...
堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。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