经典算法题

经典算法题每日演练——第二题 五家共井

原文: 经典算法题每日演练——第二题 五家共井             古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（
·2015-11-13 16:40

经典算法题每日演练——第三题 猴子吃桃

原文: 经典算法题每日演练——第三题 猴子吃桃           猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。
·2015-11-13 16:40

经典算法题每日演练——第一题 百钱买百鸡

原文: 经典算法题每日演练——第一题 百钱买百鸡             百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单
·2015-11-13 16:38

[置顶] 经典算法题——寻找第1500个丑数

前言：         相信很多朋友们都对“丑数”有所了解，当然肯定也有人觉得这个名字好奇怪，咦，什么样的数才算是丑数咧？实际上丑数就是只包括2，3，5这三种因子的数，另外我们一般把“1”当作第一个丑数。         知道了丑数，我们很容易发现，丑数有点像质数一样，总是没有最大的。不过丑数的寻找可比质数的寻找简
·2015-11-13 13:07

经典算法题一览

0. 零基础入门 Coding interview exposed (3ed) 这个最简单了，基础比较挫的可以从这里开始 “这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。” Programming Interviews Exposed 8.0/60 | 程序员面试攻略 7.7/86     MI
·2015-11-07 13:13

经典算法题每日演练——第一题 百钱买百鸡

            百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱， 用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。   分析：估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设
·2015-11-02 13:16

经典算法题每日演练——第十一题 Bitmap算法

     在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美， 但是在特定的场合下： ①：对10亿个不重复的整数进行排序。 ②：找出10亿个数字中重复的数字。 当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结构和算法呢？   一：问题分析
·2015-11-02 09:12

经典算法题每日演练——第四题 最长公共子序列

  一： 作用        最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念      举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续
·2015-11-02 09:11

经典算法题每日演练——第八题 AC自动机

       上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。 当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那 么这个复杂度就不再是线性了，我们学算法就是希望能把要解决的问题优化到极致，这不，AC自
·2015-11-02 09:11

经典算法题--求对策字符串的最大长度

题目：输入一个字符串，输出该字符串对称子字符串的最大长度，如输入google，则输出4. 方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，   　　  直到不等，记下字符符合条件的字符个数。最大的个数即为所求。 方法二：在方法一的基础上略有改动，思路还是一样，只不过不是一
·2015-11-01 12:06

经典算法题--求对策字符串的最大长度(第二版)

经典算法题--求对策字符串的最大长度(第二版)  方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，  &
·2015-11-01 12:05

四道微软面试经典算法题

比较经典的四个算法题，目前只收集到相关的思路和个别题目的解法，不断更新中 1.一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。 注意： - 5个数值允许是乱序的。比如： 8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0
·2015-10-31 11:25

经典算法题随机从连续的100个不重复数中取出100个不重复随机数

经典的面试题:  产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复 网上实现的方法也千奇百怪. 实现思路: (1)把N个数放入Hashtable 或者arrayList 中. (2)从上面的集合中随机抽取一个数放入int数组中. (3)把取出的这个数从上面的集合中删除. (4)循环 (2),(3) 步骤,直到i
·2015-10-31 10:57

大整数相乘

大整数相乘是个被我们听烂了的经典算法题之一，解法各不同，今天在公司论坛上看到一个挺高端的算法思路，记录并分享下。 如下图示例：999*99的计算方法。
·2015-10-31 08:21

几个面试经典算法题Java解答

题目一： public class testClockwiseOutput { //顺时针打印一个矩阵 @Test public void test(){ int[][] num = new int[100][100]; int n = 6; int count =1;
·2015-10-28 07:42

经典算法题每日演练——第二十五题 块状链表

　　在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像 是降龙十八掌中的某一掌，掌掌毙命。。。 当然每个数据结构，有他的优点，必然就有它的缺点，那么如何创造一种数据结构 来将某两种数据结构进行扬长避短，那就非常完美了。这样的数据结构也有很多，比如：双端队列，还有就是今天讲的 块状链表，    我们都知道 数组 具有
·2015-10-27 12:45

经典算法题每日演练——第二十二题 奇偶排序

  　　这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m就是待排序的个数，当m=100，复杂度为N2 /50，还行把，比冒泡要好点，因为重点是解决问
·2015-10-27 12:44

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意
oNever_say_love·2015-10-15 18:00

经典算法题——第七题 KMP算法

在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的，确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输入法总是提示“看毛片”三个字,嘿嘿，就叫“看毛片算法”吧。一：BF算法如果让你写字符串的模式匹配，你可能会很快的写出朴素的bf算法，至少问题是解决了，我想大家很清楚的知道它的时
oyxg·2015-09-30 16:52

经典算法题——第二题 五家共井

 古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠；丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家
oyxg·2015-09-30 00:00

经典算法题每日演练——第十五题 并查集

 这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景   有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。 二：操作 从名字可以出来，并查集其
Aiphis·2015-07-28 16:56

Leetcode 215 Kth Largest Element in an Array

2.方法与思路是一道经典算法题。解法也有好几种，一种是先进行排序，然后取出第k大的数；由于排序算法最快效率为O(nlogn)，所以整体效率为O(nlogn)。
Jeanphorn·2015-06-28 18:00

经典算法题一览

http://www.cnblogs.com/wei-li/p/3318929.htmlhttp://www.cnblogs.com/wei-li/p/3318929.html0.零基础入门Codinginterviewexposed(3ed)这个最简单了，基础比较挫的可以从这里开始“这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。”P
sxb0841901116·2015-04-06 21:00

面试经典算法题

1.五只猴子分桃半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；…..其他几只猴子也都是这样分的。问：这堆桃至少有多少个？（朋友说，这是小学奥数题）。参考答案：先给这堆桃子加上4个,设此时共有X个桃子,最后剩下a个桃子.这样:第一只猴子分完后还
陶邦仁·2014-12-23 22:00

若干经典算法题目练习（一）

练习1，判断是否为素数：//ConsoleAppIsPrime1.cpp:定义控制台应用程序的入口点。 // /* *函数功能：判断一个输入的数是否为素数 *函数原形：boolPrime(intx) *参数：intx：将要判断的数 *返回值：bool型变量，判断是否是素数 *备注：需要包含头文件 *日期：2014/11/25 *原创：否 *作者：EbowTang *Email：tangyibiao
EbowTang·2014-07-20 10:00

欧拉计划里一道经典算法题

题目是这样的（pjeuler76)：任意一个数字，例如5，可以写成5=1+1+1+1+15=1+1+1+25=1+1+35=1+45=1+2+25=2+3一共是六种写法（不重复），那么100又多少种写法？此题不同于高中的排列组合，插空法做出来的是重复的结果，这里要求不重复的，所以想想真是没主义。在projecteuler之前有一道题是这样的：有面值1,2,5,10,20,50,100,200若干，
psaux0·2014-04-01 11:00

经典算法题——寻找第1500个丑数

前言： 相信很多朋友们都对“丑数”有所了解，当然肯定也有人觉得这个名字好奇怪，咦，什么样的数才算是丑数咧？实际上丑数就是只包括2，3，5这三种因子的数，另外我们一般把“1”当作第一个丑数。 知道了丑数，我们很容易发现，丑数有点像质数一样，总是没有最大的。不过丑数的寻找可比质数的寻找简单得多啦，那让我们来试一试找出从小到大排序的第1500个丑数吧。 解法一： 既然知道了这个丑数的判
runfeel·2013-04-14 10:00

Java经典算法题目面试题经常出现的

1、Fibonacci-费式数列问题说明：Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有五只兔子（小兔子投入生产）……2、巴斯卡三角形(Pascal)问题说明：巴斯卡（Pascal）三角形基本上就是在解nCr，因为三角形上的每一个数字各对应一个nCr
xiaoyu714543065·2013-01-06 11:00

经典算法题每日演练——第十二题 线段树

这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均等经典的RMQ问题上有着对数时间的优越表现。一：线段树线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所以最终的构造就是一个平衡的二叉树，拥有CURD的O(lgN)的时间。从图中我们可以清楚的看到[0-10]被划分成线段的
weixin_33971977·2012-12-08 00:00

经典算法题每日演练——第十一题 Bitmap算法

在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结构和算法呢？一：问题分析这年头，大牛们写的排序算法也就那么几个，首先我们算下放在内存中要多少G:(1
·2012-12-06 12:00

经典算法题每日演练——第十一题 Bitmap算法

在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结构和算法呢？一：问题分析这年头，大牛们写的排序算法也就那么几个，首先我们算下放在内存中要多少G:(1
weixin_33919941·2012-12-06 12:00

经典算法题每日演练——第十题 树状数组

有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。一：概序   假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求？当然大家可以往真实项目上靠一靠。①传统方法：根据索引修改为O(1)，但是求前n项和为O(n)。②空间换时间方法：我开一个数组sum[]，sum
j_m·2012-12-05 15:00

100道经典算法题（76-100)

76.复杂链表的复制题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：structComplexNode{intm_nValue;ComplexNode*m_pNext;ComplexNode*m_pSibling;};请完成函数ComplexNode*Clone(ComplexNode*
chenxintao·2012-10-05 19:24

100道经典算法题（51-75)

51.和为n连续正数序列。题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。分析：这是网易的一道面试题。52.二元树的深度。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树：10/\614/
chenxintao·2012-10-05 19:02

经典算法题--求对策字符串的最大长度

 方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，      直到不等，记下字符符合条件的字符个数。最大的个数即为所求。(此方法适合如google这样的字符串)intcounterplan1(conststringstr) { intstrlen=str.length(); intmaxlen=0; for(inti=0;i0&&e
zqt520·2012-10-02 21:00

经典算法题目

http://space.itpub.net/25835657/viewspace-695560 面试考察的是你对基础知识的掌握程度，及编程能力是否过硬的一种检测，所以，扎实基础知识，提高编程能力，比去看什么所谓的面经，或去背面试题目的答案强多了。   很多中、小型公司自己的创造能力，包括人力，物力资源都有限，所以，他们的面试题目除了copy一些大公司的题库之外（当然，考察你对基础知识的掌握情况，
zzhays·2012-08-21 05:00

[java经典算法题]有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3...

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？1packagecom.weidu.algorithms;23importjava.util.Arrays;4importjava.util.Scanner;56/***//**7*@Title：8*@Description：9*@authorAfei10*@date：日期：
feezh·2012-07-19 08:00

[java经典算法题]有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？

[java经典算法题]有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？题目：有n个人围成一圈，顺序排号。
feezh·2012-06-12 00:00

[经典算法题]计算两个有序表交集并集

《数据结构与算法分析，C语言描述》表，栈与队列部分课后习题。Justatest,记录。outPut: Array No.1:2 4 5 7 10 23  Array No.2:3 4 7 13 22 30  Sum intersection:2  4 7  Sum union section:10  2 3 4 5 7 10 13 22 23 30  Code: 
hackfreer·2012-03-22 18:51

[经典算法题]计算两个有序表交集并集

《数据结构与算法分析，C语言描述》表，栈与队列部分课后习题。Justatest,记录。outPut:Array No.1:2 4 5 7 10 23 Array No.2:3 4 7 13 22 30 Sum intersection:2 4 7 Sum union section:10 2 3 4 5 7 10 13 22 23 30 Code://Code by Pnig0s1992 //Da
hackfreer·2012-03-22 18:51

经典算法题目收集

文章出处:http://zfei.iteye.com/blog/1236040 有时间可以想想考虑考虑 程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。
xitong·2011-11-22 09:00

java经典算法题目收集

阅读更多程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字
zhangfeilo·2011-11-22 09:00

java经典算法题目收集

阅读更多程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字
zhangfeilo·2011-11-22 09:00

经典算法题：2个有序数组求合并后的中位数

 面试题之2个有序数组求合并后的中位数问题出处： http://fayaa.com/tiku/view/114/2个有序数组求合并后的中位数 第一步：假设两个有序数组（已经各自排序完成了）长度相等，试写函数找出两个数组合并后的中位数。第二步：假设两个有序数组长度不等，一样的求出中位数 解析：这个题目看起来非常简单。第一题的话：假设数组长度为n,那么我就把数组1和数组2直接合并，然后再直接找到中间元
yangyan19870319·2011-10-16 21:00

经典算法题--求对策字符串的最大长度(第二版)

 经典算法题--求对策字符串的最大长度(第二版) 方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，      直到不等，记下字符符合条件的字符个数
chentaihan·2011-07-26 08:00

经典算法题--求对策字符串的最大长度

 题目：输入一个字符串，输出该字符串对称子字符串的最大长度，如输入google，则输出4.方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，     直到不等，记下字符符合条件的字符个数。最大的个数即为所求。 方法二：在方法一的基础上略有改动，思路还是一样，只不过不是一发现相邻的两个字符相等就开始循环，          而是根据上次
chentaihan·2011-07-22 17:00

Java面试中遇到的一些经典算法题目以及J2EE的三大框架

1.写一个方法，用一个for循环打印九九乘法表        /** *//**      * 打印九九乘法口诀表      */     public void nineNineMulitTable(){ &n
Henry.cong·2011-01-04 22:00

Java：一道google的比较经典算法题

Java：一道google的比较经典算法题publicclassTest{  publicstaticvoidmain(String[]args){    /*     *一道google的比较经典算法题
逛奔的蜗牛·2010-11-12 01:00

经典算法题目——最长公共子序列问题

经典算法题目——最长公共子序列问题 给定两个序列X={x1,x2,...,xm}Y={y1,y2,...,yn}求X和Y的一个最长公共子序列举例X={a,b,c,b,d,a,b}Y={b,d,c,a,b
sijing·2010-04-25 19:00

Java算法（一）

分享Java面试中遇到的一些经典算法题目1.写一个方法，用一个for循环打印九九乘法表       /** *//**     * 打印九九乘法口诀表     */    public void nineNineMulitTable
dsj188·2010-03-09 12:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他