public static int partition(int[] arr,int left,int right){int pivot = arr[left];while(left < right){while(left<right && arr[right] >= pivot)right--;arr[left] = arr[right];while(left < right && arr[left]<= pivot)left++;arr[right] = arr[left];}arr[left] = pivot;return left;} 找到一个数，通常是左边或者右边的数，使用此数将数组分为两部分，左边的小，右边的大 原文：https://www.cnblogs.com/rulin/p/139...
直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆一下，俺们当时是怎么梳理的。 最左一张牌是3，第二张牌是5，第三张牌又是3，赶紧插到第一张牌后面去，第四张牌又是3，大喜，赶紧插到第二张后面去， 第五张牌又是3，狂喜，哈哈，一门炮就这样产生了。 怎么样，生活中处处都是算法...
要求：对给出的左右视图进行匹配，最后输出左右两张disparity map（视差图） e.g. 左视图、右视图（两幅图像大小相同，只有水平方向上的视角变换） 标准视差图如下： SSD（sum of squared differences）实现： 1.把左右视图转成CV_8UC1单通道图像 可以直接引用opencv的API实现、自己写一个对三通道取平均值或者按照下面公式转换的函数，对结果影响不大 2.对每一个像素进行处理 假设...
//A1 30*35 A2 35*15 A3 15*5 A4 5*10 A5 10*20 A6 20*25 //p[0-6]={30,35,15,5,10,20,25} #include <stdio.h> #include <iostream> using namespace std; const int L = 7; int MatrixChain(int n,int **m,int **s,int *p); void Traceback(int i,int j,int **s);//构造最优解 int main() { int p[L]={30,35,15,5,10,20,25}; int **s = new int *[L]; int **m = new int *[L]; for(int i=0;i<L;i+...
一、关于Quicksort的简单介绍Quicksort算法属于divide and conquer算法，核心思想是取array中的一个元素作为pivot，然后把array除了pivot的其他元素与这个pivot进行比较，比pivot小的元素放在pivot左边，比pivot大的元素放在pivot的右边，我们就得到了两个subarray（左边和右边），然后再对新的subarray进行同样的操作，直到得到新array中只有一个元素。二、quicksort的C++程序实现：//// main.cpp // quicksort //// Created b...
K-Means 算法是一种聚类算法，聚类当然是无监督了，给定初始数据集 $\left \{x_i \right\}_{i=1}^N$ ,K-Means 会把数据分成 $K$ 个簇，每个簇代表不同的类别，K-Means 算法如下：1. 从训练集 $\left \{x_i \right\}_{i=1}^N$ 中选取 K 个质心， 分别为 $\left \{\mu_k \right\}_{k=1}^K$ ；2. 重复一下过程直到收敛 : 2.1 对于样本 $x_i$ ，得到其类别 $c_i$ ：\[c_i = \arg \min_k||x_i – \mu_k||^2\]. 2.2 对于每一个簇...
回顾一下往年的考题知识点：The Last Battle!! 2014级算法期末上机简单题——I wanna be the 升级者Ⅰ 结构体排序 STL：sort()简单题——I wanna be the 升级者Ⅱ 二分 ：STL : lower_bound ()简单题——Railway Station 数据结构 ： 栈操作模拟简单题——我在东北玩泥巴：博弈论中等题——零崎的考试：DP中等题——伪流水线调度：费用流 网络流中等题——果园连连看：BFS 图论难题——线段和直线：计算几何难题——再见了，大活：...
今天上班的时候网上看到题目很简单，题目是这样的：给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数组，元素范围为0-2；简单的理解就是生成一个无序的随机数组，在路上想了一下回来用三种方式方式实现了一下；OC实现了一下，文章最末尾顺便有C#的是实现方法；永远的Whilewhile基本上学过语言的最开始的流程分支语句都会涉及到while，如果...
划分算法的目的 我们设定一个特定值，让所有数据项大于特定值的在一组，小于特定值的在另一组，划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针，俩个指针相向而行，假定我们让数组头的部分为小于特定值的数据项，数组尾的部分为大于特定值的数据项，当指针相向移动的过程中，头指针遇到大于特定值的数据项并且尾指针也遇到小于特定值的数据项，则这俩个数据项交换位置，直到这俩个指针相遇，这时...
垃圾回收（GC）是JVM的一大杀器，它使程序员可以更高效地专注于程序的开发设计，而不用过多地考虑对象的创建销毁等操作。但是这并不是说程序员不需要了解GC。GC只是Java编程中一项自动化工具，任何一个工具都有它适用的范围，当超出它的范围的时候，可能它将不是那么自动，而是需要人工去了解与适应地适用。 拥有一定工作年限的程序员，在工作期间肯定会经常碰到像内存溢出、内存泄露、高并发的场景。这时候在应对这些问题或场景时...
回溯算法的模板：result = [] def backtrack(路径, 选择列表): ????if 满足结束条件:{ ????????result.add(路径) ????????return ? ? }?? ? //每个for代表的其实就是一位，由这个for引出的下一个backtrack就是这位的下一位????for 选择 in 选择列表:{ ????????做选择????????backtrack(路径, 选择列表) ????????撤销选择? ? }?问题一：子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能...
背包问题(记忆化搜索) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949使用记忆化搜索, 需要存储每组的值, 下次不需要进行继续迭代, 可以降低至时间复杂度O(nW).代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h> #include <memory.h> #include <limits.h>#include <utility> #inclu...
根据两个用户的行为记录[[ 0, 1, 4, 9 ], [ 8, 0, 7, 2 ]]，找出中间记录[4,0.5,5.5,5.5]，生成特征[[ 0, 1, 0, 1 ],[ 1, 0, 1, 0 ]]求出特征出现概率[1/2,1/2,1/2,1/2]输入新的行为,更具中间记录，生成特征，更具特征概率，新的行为和旧的行为是一类的概率为贝叶斯联合概率const execMathExpress=require(‘exec-mathexpress‘); //贝叶斯计算公式function execByes(gArr){const arr1=[]const arr2=[]const Obj={}for(let i=0...
链表的回文检测有关链表的回文检测，用到的就是链表操作中常常用到的双指针的方法，找到链表的中点位置，然后依次对比两边的结点。但是在找链表的中点的时候要注意链表的总个数是偶数或者奇数的两种情况。1.找链表的中点位置，并把中点以前的各个结点的值存入到栈中。 2.针对偶数或者奇数个链表结点，对中点结点做一个小的调整。 3.依次对比栈中结点的值后链表后半部分结点的值是否相等，决定是否是回文结构。 代码实现：bool isPa...
Kmeans聚类算法1 Kmeans聚类算法的基本原理 K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。假设要把样本集分为k个类别，算法描述如下： （1）适当选择k个类的初始中心，最初一般为随机选取； （2）在每次迭代中，对任意一个样本，分别求其到k个...