无意间看到,先mark。 http://www.jb51.net/article/43218.htm
分类:未分类
opencv 机器学习算法汇总
转载自http://blog.csdn.net/cnbloger/article/details/78005680 opencv提供了非常多的机器学习算法用于研究。这里对这些算法进行分类学习和研究,以抛砖引玉。这里使用的…
JAVA实现 剑指offer—求字符串中第一个只出现一次的字符
首先要向C(C++)致敬,这是我接触到的第一门计算机编程语言,本文参考了剑指offer—求字符串中第一个只出现一次的字符的范例,突发奇想用java实现,虽然相对于C(C++),Java在效率上较为低下了许多,但是思想还是…
数组中只出现一次的数字,时间复杂度O(n),空间复杂度O(1)的解法
题目:一个整型数组里除了两个数组外,其他的数字都出现了两次,要找出这两个数字。 异或运算有一个性质:任何数异或它自己,结果都是0;这样如果题目变成只有一个数字只出现一次,其他数字均…
算法
关于算法的内容,没有及时整理。待整理完后,便会上传!
Java实现经典八皇后的问题
今天自己实现了八皇后的问题,其实代码并不长,但是关于虚拟机中怎样实现的想了好长时间特别是红色部分。现在还是有点不是很明白。代码如下,已经实现运行。 public class EightQueen { public sta…
《剑指offer》面试题3:题目二
不修改数组的条件下,找出数组中重复的数字;其中数组长度为n+1,数组值的范围1~n; 思路:利用二分的思想,将数组值1~n分割为1~middle的n1,middle+1~n的n2; 从头开始遍历一遍数组,统计在1~mid…
归并排序 非递归
static void Merging_Sort_Beta(int[] a) //归并排序算法(非递归) {…
3.求子数组的最大和
题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,…
二分查找算法
1、算法概念。 二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的<a target=_blank target="_blank" class="new" title="搜索算法(页面不存在…
贪心算法
今年暑假不AC 我见过两种算法: 1.按开始时间从大到小排序 /* 这道题和南阳那道布置会场的题差不多一样,就是布置会场需要隔一个小时才能用,而这个题不需要 ,这个题因为是电视换台,到点了直接换台就行了! */ #inc…
线性时间选择
给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。 Step1. 从a[]中选取划分基准元素,将a[0:n-1]划分为2部分,得到A[0:q]: 1、a[0:q],q+1个元素,包括a[q…