采用二分法时，数据应是有序并且不重复的与小时候玩的猜数游戏是一样的，会让你猜一个他所想的1~100之间的数，当你猜了一个数后，他会告诉你三种选择中的一个，比他想的大，或小，或猜中了，为了能用最少的次数猜中，必须从50开始猜，如果说你猜的小，那你必须从51~100开始猜，所以下一次猜的是75（51~100的一半），但如果他说有点大，则推出那个数在1~49之间，所以下一次猜25，每猜一次都将可能的值化为两部分实现思想：假设数据是...
排序privatestaticvoid binarySort(Object[] a, int lo, int hi, int start) {assert lo <= start && start <= hi;if (start == lo)start++;for (; start < hi; start++) {// 选择start节点的值为锚点Comparable pivot = (Comparable) a[start];// 设置次轮循环排序的左节点为lo, 右节点是start,即次轮将数组索引：lo->start排序好int left = lo;int right = start;assert left <= right;// 锚点pivot的位置，因为之前lo->start-1是...
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [?2,1,?3,4,?1,2,1,?5,4], the contiguous subarray [4,?1,2,1] has the largest sum = 6.一、问题描述：输入一个整数数组，求数组中连续的子数组使其和最大。二、解题方法：//从左至右扫描数组，如果前面一段连续子数组的和小于0，则置为0，重新从下个元素开始累加 int maxSubArray(vect...
希尔排序的实质就是分组插入排序，该方法又称为缩小增量排序。基本思想为：先将整个带排元素序列分割成若干个子序列（由相隔某个增量的元素组成），分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。因此希尔排序在时间效率上比前两种方法有较大提高。示例代码上传至：...
与归并排序一样，快速排序使用也使用了分治的思想。下面是对一个典型的子数组A[p,...,r]进行快速排序的三步分治过程： 分解：数组A[p,...,r]被划分成两个（可能为空）子数组A[P,...,q-1]和A[q+1,...,r]，使得A[p,...,q-1]中每个元素都小于等于A[q]，而A[q]也小于等于A[q+1,...,r]中的每个元素。其中，计算下标q也是划分过程的一部分。 解决：通过递归调用快速排序，对子数组啊A[P,...,q-1]和A[q+1,...,r]进行排序。 合并：...
精选微软等公司，数据结构+算法，经典面试100题 --------之前40题--------------------------算法面试：精选微软等公司经典的算法面试100题 第1-40题如下：--------------- --------------1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表...
摘要：Classification And Regression Tree(CART)是一种很重要的机器学习算法，既可以用于创建分类树（Classification Tree），也可以用于创建回归树（Regression Tree），本文介绍了CART用于离散标签分类决策和连续特征回归时的原理。决策树创建过程分析了信息混乱度度量Gini指数、连续和离散特征的特殊处理、连续和离散特征共存时函数的特殊处理和后剪枝；用于回归时则介绍了回归树和模型树的原理、适用场景和创建过程。个人认为...
更新：文章迁移到了这里。http://lanbing510.info/2014/11/07/Neural-Network.html，有对应的PPT链接。 注：整理自向世明老师的PPT 看不到图片的同学能够直接打开链接：https://app.yinxiang.com/shard/s31/sh/61392246-7de4-40da-b2fb-ccfd4f087242/259205da4220fae3内容提要1 发展历史 2 前馈网络（单层感知器，多层感知器。径向基函数网络RBF） 3 反馈网络（Hopfield网络。联想存储网络，SOM。Boltzman及受限的玻尔兹曼机RBM，D...
鸽巢排序：鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低.为了简便和保持鸽巢排序在适应不同的情况, 比如两个在同一个存储桶中结束的元素必然相等我们一般很少使用鸽巢排序, 因为它很少可...
POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________________________________程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.....
题目描写叙述 LL今天心情特别好,由于他去买了一副扑克牌,发现里面竟然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿。！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王能够看成不论什么数字,而且A看作1,J为11,Q为12,K为13。上面的5张牌就能够变成“1,2,3,4,5”(大小王分别看作2和4)...
打印所有的水仙花说,水仙花说指一个三位数,其各位数字的立方和等于该数本身.例如153=1的三次方+5的三次方+3的三次方./*** Created by chenlongbo on 2017/6/3.*/publicclass Roem {publicstaticvoid main(String[] args) {int a, b, c;for (int i = 100; i <= 999; i++) {//百位数a = i/100;//十位数b = (i % 100)/10;//个位数c = i % 10;if( i == a*a*a + b*b*b + c*c*c){System.out.println(i);}}} 控制台:153370371407Process f...
机器学习与数据挖掘中的十大经典算法背景：top10算法的前期背景是吴教授在香港做了一个关于数据挖掘top10挑战的一个报告，会后有一名内地的教授提出了一个类似的想法。吴教授觉得非常好，开始着手解决这个事情。找了一系列的大牛（都是数据挖掘的大牛），都觉得想法很好，但是都不愿自己干。原因估计有一下几种：1.确实很忙2.得罪人3.一系列工作很繁琐等等。最后和明尼苏达大学的Vipin Kumar教授一起把这件事情承担下来。先是请数据...
高速分拣，因为相同的排序效率O(N*logN)几个订购流程更高效，因此，经常使用，再加上高速分拣思想----分而治之的方法也是非常有用的，如此多的软件公司书面采访。它包含了腾讯，微软等知名IT企业宁愿测试此，的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序还是有一定难度的。因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮助，达到高速排序，高速搞定。 高速排序是C.R.A.Hoar...
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向对象的java实现。 2、基本原理 基本原理是穷举4个整数全部可能的表达式，然后对表达式求值。 表达式的定义： expression = ...