算法：距离之和最小题目：NxM矩阵中散落K点，求一个点，该点到各个的距离之和最短，两点之间距离的定义：折线距离（即只能横着走或竖着走）。解法：求K个点的重心，从矩阵左上角，先横后竖遍历，找到第K/2个点所在的行；先竖后横找到第K/2个点所在的列；用这个行和这个列定位的点即为所求。原理：假定P点为所求，距离和为S，P点到任何一点的距离都由水平距离＋垂直距离构成；若水平移动，竖直方向的距离之和保持不变；同理垂直方向...
1.2. 3.字符串 原文：http://www.cnblogs.com/shamgod/p/5413784.html
前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序，并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 对于大规模的乱序的序列，插入排序算法执行效率并不太高，因为它只会交换相邻的元素，元素只能一点一点地从序列...
转自：http://blog.chinaunix.net/uid-27105712-id-5612512.html 一、使用背景先说一下需要用到向量时钟的场景。我们在写数据时候，经常希望数据不要存储在单点。如db1，db2都可以同时提供写服务，并且都存有全量数据。而client不管是写哪一个db都不用担心数据写乱问题。但是现实场景中往往会碰到并行同时修改。导致db1和db2数据不一致。于是乎就有人想出一些解决策略。向量时钟算是其中一种。简单易懂。但是并没有彻底解决冲突问题...
DPM源码(voc-release)中的模型可视化做的还算相当炫酷的，可以让我们直观的看到训练好的模型，甚至我们不用去做模型的评价，直接根据肉眼的观察，就能大致了解一个目标训练的好不好，比如我训练一个人体模型，那他的可视化图当然就是越接近人体越好。 下面是对DPM源码中有关模型可视化部分代码的分析，通过分析这些代码，有助于更好的理解DPM模型。 注意：我的源码版本是voc-release3.1，第4版往后的模型变得更复杂，...
众包极大程度使用了人本计算，但是众包不等于人本计算众包的运行过程： 众包中存在的问题： 质量控制： 资格测试的优缺点： 处理坏工人： 任务分配： 任务推荐： 基于簇的HIT的生成： 用双层法划分HIT：1.LCC分区：具体步骤：1，有限选择簇内连接较高的点2，簇内连接相同，选择簇外连接较低的点过程:2.LCC包装给定若干个簇，将它们进一步合并成不大于K的簇，使得簇的总数最小 原文：https://www.cnblogs.com/cellphone7/p/102019...
先定义一个排序器接口IArraySorter： 1package org.liws1.sort;2 3import java.util.Comparator;4 5/** 6 * 排序器接口7*/ 8publicinterface IArraySorter {9public <T extends Comparable<T>> void sort(T[] list); 10public <T> void sort(T[] list, Comparator<T> comp); 11 } 再新建一个工具类ArraySorterUtils，用于提供对数组的排序功能（为了方便，全部实现升序），然后向工具类中添加冒泡排序实现。冒泡排序的思路：共需最...
排序js本身数组的sort方法，可以满足日常很多需求。基本会写快速排序就够了基本排序算法基本排序的思想都很类似，基本都是一组嵌套的for循环，外循环便利数组的每一项，内循环用于比较 1.冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元...
算法一：快速排序算法算法二：堆排序算法算法三：归并排序算法四：二分查找算法算法五：BFPRT(线性查找算法)算法六：DFS（深度优先搜索）算法七：BFS(广度优先搜索)算法八：Dijkstra算法算法九：动态规划算法算法十：朴素贝叶斯分类算法 算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通...
简介：原文地址：http://blog.csdn.net/guo8113/article/details/41693289 SCD算法是在DVRRDK的DSP中运行的，随DVRRDK一起提供的。并且在3.0以上的版本中在Mcfw_demo里实现了类似目标的跟踪等高级功能。SCD采用DMVAL库，所以核心的算法源码没有给出。SCD的intergration文档中对于其相关参数有说明。但是DVRRDK没有在Link_api_demos中实现SCD。所以将其在doubles_doubleChCapScEncSend.c中实现1080p的处理：步骤：1．向chain...
原文：http://www.cnblogs.com/phinecos/archive/2008/10/21/1316044.html 源代码下载：NaviveBayesClassify.rar Preface文本的分类和聚类是一个比较有意思的话题，我以前也写过一篇blog《基于K-Means的文本聚类算法》，加上最近读了几本数据挖掘和机器学习的书籍，因此很想写点东西来记录下学习的所得。在本文的上半部分《基于朴素贝叶斯分类器的文本分类算法（上）》一文中简单介绍了贝叶斯学习的基本理论，这一篇将展示如何将该...
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论M...
九章算法官网-原文网址http://www.jiuzhang.com/problem/28/题目初阶：给一个单链表，判断这个单链表是否存在环，如1->2->3->4->2是一个存在环的链表。要求使用O(1)的额外空间。进阶：求出环的入口。同样要求O(1)的额外空间。解答初阶：用两根指针，从链表头出发，一根慢指针每次走一步，另外一根快指针每次走两步。直到他们相遇（有环）或者快指针走到NULL（无环）。进阶：相遇之后，将一根指针挪到链表头，两根指针每次都移动一步...
【225-Implement Stack using Queues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get the top element. empty() – Return whether the stack is empty. Notes: You mus...
都说算法是程序员的内功，在3年码农生涯中，虽然日常也会看一些算法题（自己也会写写代码去实现）但毕竟没有好好整理，希望能督促在自己写博客的时候可以好好整理下。此篇随笔背景：是因为看了一篇公众号的文章）URL：http://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650560059&idx=1&sn=8e9285e79a19c84ec3667a595533d30e&scene=4#wechat_redirect） 就想用C#实现一下这篇文章里的内容。 游程编码图示...