这题有直接套公式的解法这里提供一个O(n)的解法。package practice;import java.io.BufferedInputStream; import java.util.Scanner;/*** * * @author caiyu* @date 2014-11-4*/publicclass POJ1006 {publicstaticvoid main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));while (true) {int p = cin.nextInt();if (p < 0)break;int e = cin.nextInt();if (e < 0)break;int i = cin.nextInt();if...
基于人体部件小边特征的多行人检测和跟踪算法detection tracking edgelet feature multiple occluded human Bayesian combination读"B. Wu, R. Nevatia. Detection and tracking of multiple, partially occluded humans by Bayesian combination of edgelet based part detectors[J],IJCV,75(2),247-266" 笔记文章主要贡献点-基于小边特征(edgelet feature) boosting的人体部件检测子 -使用贝叶斯方法combine人体部件检测结果实现...
1.未初始化指针未初始化为NULL，造成判断条件出错数值未初始化为0，造成数组超界，内存泄漏 2.long long输入时lld or I64d写成d一定出错 3.gcc编译报错：程序中有游离的‘\357’‘\273’‘\277’等感谢http://www.cnblogs.com/lidp/archive/2009/06/17/1697886.html 造成的原因主要有两个：1. 程序（＊.c，＊.h）中使用了中文的标点符号(全角)，比如；，｝，＋。改成英文的标点半角符号就行了。甚至有时候空格也会出现类似错误，删...
软件正在统治世界。而软件的核心则是算法。算法千千万万，又有哪些算法属于“皇冠上的珍珠”呢？Marcos Otero 给出了他的看法。什么是算法？通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H. Cormen，Chales E. Leiserson，算法入门第三版简而言之，算法就是可完成特定任务的一系列步骤，它应该具备三大特征：1、有限2...
快速排序的思想是找一个基准值pivot，两个索引从后，从前 同时推进，第一次排完比基准值大的都在其右边，比基准值小的都在其左边。下面给出两种解法1privatestaticvoid quitckSort(int[] arr, int low, int high) {if (low < high) {//递归终止条件int pivot = getPivot(arr,low,high);//找到中轴，中轴左边全比中轴小，中轴右边全比中轴大 System.out.println(Arrays.toString(arr));quitckSort(arr, low, pivot-1);//...
Implement strStr()Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.MY: Question.思路： 逐步查找。当出现不同时，如何回溯是关键。Solution A:class Solution { public:char *strStr(char *haystack, char *needle) {int i = 0, j = 0;while(haystack[i] != ‘\0‘ && needle[j] != ‘\0‘) {if(haystack[i] == needle[j])++i, ++j;else i = i...
几种排序算法的联系希尔排序相当于直接插入排序的升级，同属于插入排序类；堆排序相当于简单选择排序的升级，同属于选择排序类；快速排序是最慢的冒泡排序的升级，属于交换排序类；快速排序的基本四想快速排序是通过不断比较和移动交换来实现排序的，只不过它的实现增大了记录的比较和移动的距离，将关键字较大的记录从前面直接移动到后面，关键字较小的记录从后面直接移动到前面，减少了总的比较次数和移动交换次数通过一趟排序将...
1：实现单链表的逆置：http://www.cnblogs.com/myseries/p/5222376.html2: 有个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点？ 解：设立两个指针，比如*p, *q, p每次移动两个位置，即 p = p->next->next, q每次移动一个位置，即 q = q->next,当p到达最后一个节点时，q就是中间节点。3：如何找出单链表中的倒数第k个元素？ 思路：设立两个指针*p,*q, p一开始指向单链表的第k个节点，q一开始指向头结点，然后p，q同...
1.顺序查找在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。缺点：当数组个数n较大时，效率低下。时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度是O(n/2)；未命中时，总需要O(n)次比较。 向一个空表中插入N个不同的件需要N2次比较。 2.基于有序数组的二分查找在查找时，...
今天无意中聊起洗牌算法，于是就尝试写一下这个洗牌算法，不管算法多么简陋，主要进一步熟悉js语言，锻炼一下自己。 我的思路，模拟现实中的洗牌常用方法： 1、一开始牌的状态是有序或者无序的。 2、每次讲牌分开两半，然后用左右手分别将这两堆牌交叉，得到一个新顺序的牌。 3、 将过程2重复n次，即洗好牌。 4、（上面的策略只是自己经常洗牌使用的方法，不一定能公平或者随机，还请大家多多见谅） 具体代...
今天简单跟大家聊下指数退避算法（Exponential Backoff ），关于指数避退算法的话题开始前首先向大家抛出几个问题：指数退避算法是什么呢？为什么要用指数退避算法呢？指数退避算法的应用场景有哪些呢？代码如何实现呢？带着这些疑问诸君且向下看。指数退避算法到底是什么呢？wiki上有这么一段解释："Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to...
经典排序算法 - 归并排序Merge sort原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组举例无序数组[6 2 4 1 5 9]先看一下每个步骤下的状态,完了再看合并细节第一步 [6 2 4 1 5 9]原始状态第二步 [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍第三步 [1 2 4 6] [5 9]继续两组两组合并第四步 [1 2 4 5 6 9]合并完毕,排序完毕输出结果[1 2 4 5 6 9]合...
1.二叉树的非递归中序遍历算法二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而下即可。上代码： 1void inOrder(TreeNode* root,vector<int>& inOrder)2 {3 stack<TreeNode*>st;4 TreeNo...
题目1:写一段代码，求出数列{1,2,2,3,3,3,4,4,4,4,5,5,5,5...n}，第169的数字，n的大小为10^18,比如输入169：输出的数为18思考：数列的规律是到几，这个数字就出现几次，所以可以采用循环输入数列，求169的数字，可以用求数组下标的方式来获得，以下是代码public static void main(String[] args) {long l = 1; //使用双循环写出这个数列，将数列的值添加进集合里ArrayList list = new ArrayList();for (; l < Math.pow(10,18); l+...
基于未知准则的WSS失效异常检测算法——第二种算法LOF算法（异常离群算法—非聚类算法）1.算法原理介绍 LOF算法，全称是Local Outlier Factor（局部离群因子检测方法），是一种基于密度的高精度离群点异常检测算法。基于密度的离群点检测方法的关键步骤在于给每个数据点都分配一个离散度，其主要思想是：针对给定的数据集，对其中的任意一个数据点，如果在其局部邻域内的点都很密集，那么认为此数据点为正常数据点，而离群...