![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
iteye_4516
这个作者很懒,什么都没留下…
展开
-
编程之美-3.11
1.给定一个有序(不降序)数组a,求任意一个i使得a[i]等于v,不存在返回-1int bisearch(int[] a, int v){ int low = 0,high = a.length-1,t; while(low<=high){ t = low+(high-low)/2; if(a[t]==v) return t; ...原创 2012-08-31 00:07:47 · 102 阅读 · 0 评论 -
java程序员面试宝典7.4--输出几个数字所有不同的排列顺序
/** * 无重复全排列问题 * 输出1,2,2,3,4这几个数字所有不同的排列顺序 * 一个递归问题,想法是如果当前数字确定下来,后面的几位还有几种组合方式,逐步的缩小后面几位的规模 * * 输出的完整性问题:定义一个result专门装前面排序好的元素,input里装的是后面顺序没有定下来的元素的集合, * layer是表示当前处理的是input中的第几位,每次input...2012-09-02 11:26:56 · 149 阅读 · 0 评论 -
编程之美2.3-发帖水王扩展问题
有3个发帖最多的ID,他们发帖数目都超过了帖子总数目的1/4,从发帖ID列表中快速找出这3个ID /** * 维护3个ID数据结构,里面name字段存放ID,count是一个计数器, * 遍历ID列表时,如果发现一个ID,与其中一个数据结构的name字段相等,这个数据结构的count++ * 如果发现一个新的ID没有被这3个数据结构记录,那么,如果这3个数据结构中,有一个的co...原创 2012-09-09 23:18:16 · 108 阅读 · 0 评论 -
蓄水池抽样算法
题目:要求从N个元素中随机的抽取k个元素,其中N无法确定 解法:首先选择N中的前k个数加入“蓄水池”中,然后从第k+1个数开始,以k/k+i(i=1,2,3...)的概率选择这个数,然后在蓄水池中随机选择一个数,并将其替换,N个元素遍历完毕后,蓄水池中的k个数就是随机选择的。 证明:这里即需要证明每个数出现在蓄水池中的概率都是相等的,拟采用数学归纳法 1....2012-09-18 23:34:12 · 151 阅读 · 0 评论 -
如何判断一个分数是否能化成非循环小数
①若一个分数的分子为1,如1/a=x(x为有限位的小数)则可把x化为分母为10^n,分子为x×10^n的一个整数,n的取值要看x的小数位是几位则x×10^n=10^n/a=2^n·5^n/a,我们可知等式左边是个整数,所以右边的分母a定能整除10^n,即a=2^i·5^j(i,j都大于等于0)时,1/a就为有限小数 反之,若a的因子中还有不是2和5的其他数,则分数1/a为无限循...原创 2012-10-24 16:24:14 · 503 阅读 · 0 评论 -
给定出栈序列和入栈序列,求出栈入栈顺序
亚马逊在线测评题:大牛写的代码,学习一下编码风格/* Enter your code here. Read input from STDIN. Print output to STDOUT */import java.util.Scanner;import java.util.StringTokenizer;public class Solution { publi...2012-10-27 15:58:25 · 767 阅读 · 0 评论 -
排序方法的选择
各种排序方法的选择:①就平均时间性能而言,快速排序最佳,其所需时间最省,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当n较大时,归并排序较堆排序省,但归并排序所需的辅助空间最大。 ②简单排序方法中,直接插入排序最简单,当待排序的结点已按键值“基本有序”且n较小时,则应采用直接插入排序或冒泡排序,直接插入排序比冒泡排序更快些,因此经常将直接插入排序和其他的排序方法结合在一起使用。 ③当n很...原创 2012-11-04 20:44:27 · 292 阅读 · 0 评论 -
KMP算法【转】
我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I"m matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你喜欢的人表白的话,我的名字是你的告白语中的子串吗?” 解决这类问题...原创 2012-12-06 19:07:01 · 149 阅读 · 0 评论