文章分类 - 算法&数据结构
摘要：http://www.cricode.com/2446.html题目写一个算法计算n的阶乘末尾0的个数解答首先，算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的， 因为n的阶乘是一个非常大的数，分分种就会溢出。我们应当去分析， 是什么使n的阶乘结果末尾出现0。n阶乘末尾的0来自因子5和2相...
阅读全文
摘要：http://www.luocong.com/dsaanotes/index-Z-H-11.htmAVL树10.1 基本概念AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看：10.1.1 AVL树是什么？AVL树本...
阅读全文
摘要：http://blog.csdn.net/dqjyong/article/details/78531401.记得在一次面试终要求写一个程序，程序题目为：输入字符串的全排列：例如输入字符串为abc，那么他的全排列有abc，bac等六种。尝试确定输入字符串的全排列，并输出。字符串全排其实是一个数学问题，...
阅读全文
摘要：http://www.2cto.com/kf/201311/260909.htmlpackage Sorting_Searching; /** * Given a sorted array of n integers that has been rotated an unknown number o...
阅读全文
摘要：http://blog.csdn.net/wangwh485/article/details/6715357一问题描述 一个数组中，存在两个只出现一次的数字，其余的数字均出现两次。要求在时间复杂度o(n)，空间复杂度为o(1)的情况下找出这两个数字。 二 问题分析 此题实际考察了，对位...
阅读全文
摘要：http://blog.csdn.net/exlsunshine/article/details/28118397最近又想起了KMP算法，原来一直没搞明白工作原理，现在总算是开点窍了，推荐大家看这篇文章，写的很简单易懂推荐理由：简单明了，是我看过介绍KMP算法流程的所有文章中，最易懂的一篇（这篇文章...
阅读全文
摘要：http://blog.csdn.net/v_july_v/article/details/6685962十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。前言 本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了...
阅读全文
摘要：http://www.cnblogs.com/liulunet/archive/2011/05/17/2049407.html//不申请额外内存空间就可以完成数据互换的算法:int x=a,y=b;设计一个算法，不申请第三个变量，试把a b互换位置#include using std::cin;us...
阅读全文
摘要：http://blog.csdn.net/yinyuzw/article/details/7957453【Joseph问题描述】n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。【求解思路】我们知道第一个人(编号一定是m%n-1) 出列之后，...
阅读全文
摘要：http://blog.sina.com.cn/s/blog_a2498b5b01014bsg.html题目描述： 一个循环有序数组（如：3,4,5,6,7,8,9,0,1,2），不知道其最小值的位置，要查找任一数值的位置。要求算法时间复杂度为log2(n)。问题分析： 我们可以把循环有序数组分为左...
阅读全文
摘要：http://blog.csdn.net/v_JULY_v/article/details/6451990第一节、如何给磁盘文件排序问题描述： 输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。 输出：得到按从小到大升序排列的...
阅读全文
摘要：http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为...
阅读全文
摘要：FROM :http://www.cnblogs.com/sopc-mc/archive/2011/10/27/2226718.html 题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给...
阅读全文
摘要：FROM :http://blog.csdn.net/morewindows/article/details/7370155全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了...
阅读全文
摘要：FROM:http://www.cnblogs.com/answeryi/archive/2011/10/12/2209058.html方法一：（非递归）字典排序找后继 以6个数字的全排列为例说明，相当于用1,2,3,4,5,6 构造一个六位数，每一位上取一个数，这样一共有6！中方法。 很显然，这6...
阅读全文
摘要：FROM:http://www.cnblogs.com/churi/p/3961527.html问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4, 5, 6...
阅读全文
摘要：FROM:http://blog.csdn.net/huangjm_13/article/details/10619045先来看一个TopK题目： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比...
阅读全文
摘要：FROM:http://zhedahht.blog.163.com/blog/static/254111742010819104710337/题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL，请完成函数Comple...
阅读全文
摘要：FROM :http://www.cnblogs.com/gaoteng/archive/2012/04/11/2442692.html算法提出：在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。问共有多少种不同的方法，并且指出各种不同的放法。...
阅读全文
摘要：FROM :http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/14/2591207.html1问题定义 加入数组arr中数据是：4,0,1,0,2,3，那么第三小的元素是1，问怎么样快速的求出这个第k小的数。2.解决方案解法一： 利用STL...
阅读全文
浙公网安备 33010602011771号