算法
文章平均质量分 76
zjnig711
你好
展开
-
快速排序C语言源程序分析
快速排序C语言源程序分析!2007-02-16 23:44:32 标签:C语言 [推送到技术圈] 提示:看此文之前请将快速排序的思想和过程基本搞清楚,否则光看程序理解起来是比较困难的,因为违反了循序渐进的学习法则。 #i nclude int data[9] = {5转载 2010-01-15 10:07:00 · 479 阅读 · 0 评论 -
SubString match with a big file
SubString match with a big file Problem:=================== Give you a big txt file, whose size is 5GBytes, and another substring which has a size about 1K bytes, how to find the positi原创 2010-04-15 09:44:00 · 727 阅读 · 0 评论 -
Find k-th largest (or Median) in two sorted arrays
Problem: Find k-th largest (or Median) in two sorted arrays Solution 1=========Suppose input arrays are in the following fashionA[] = {2, 3, 7, 12, 27, 81, 91}b[] = {1, 25, 32, 74,转载 2010-04-06 23:10:00 · 1624 阅读 · 1 评论 -
Identify Anagram
Problem: =============given two string with equal length, tell whether they are anagram. Naive Solution: (Time complexity = O(n2))==============1. initiate two loops and match原创 2010-04-08 05:13:00 · 492 阅读 · 0 评论 -
字符串匹配算法之Rabin-Karp算法
<br />转自 http://blog.csdn.net/touzani/archive/2007/05/30/1632149.aspx<br /> <br />字符串匹配(String matching)问题的形式定义: 假设文本(Text)是一个长度为n的数组T[1…n], 模式(Pattern)是一个长度为m ≤ n.的数组P[1..m];. 又假设P和T中的元素都属于有限字母表Σ 中的字符。 P和T常称为字符串。如果0 ≤ s ≤ n – m 且T[s+1..s+m]=P[1…m], 则说转载 2010-12-01 08:51:00 · 637 阅读 · 0 评论 -
计算二进制序列数
<br />写一个函数来计算可能产生的二进制序列数,在这个二进制序列中,两个0之间一定要以1进行分割,也就是说不能出现“00”的情况,只能是“010”,比如 当序列长度为n=3时,所有可能的序列如下:010, 011,101, 110,111,你的函数的输出值应该为5。<br /> <br />Solution 1: cost= O(3^n)<br />--------------------------------<br />第i个bit上面的只有0和1种,<br />如果选择为0, 则i-1,上面的选择原创 2010-12-15 10:56:00 · 980 阅读 · 0 评论 -
微软等数据结构+算法面试100题 by July
<br />本文转载自: <br />http://blog.csdn.net/v_JULY_v/archive/2010/11/27/6039896.aspx<br />http://topic.csdn.net/u/20101205/09/50fd44fc-2c72-4ae5-982e-8406b014d817.html?95139<br /> <br />十分感谢July的伟大贡献,我们受益匪浅。谢谢!<br />--------------------------------------------转载 2010-12-15 11:37:00 · 2049 阅读 · 0 评论 -
查找一个数,大于前面所有数,小于后面所有数
<br />Problem: 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。<br />-----------------------------------------------------------------------------------------------<br /> <br />(1) Solution 1: O(n)<br /> <br />记下当前的可能结果的下标 k, 记下到目前为止遇到的值里面最大的那个max,<br />1. 如果在k后面,出现了原创 2010-12-15 10:37:00 · 2347 阅读 · 1 评论 -
判断单链表是否存在环,和两条链表相交问题
<br />本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/sayigood/archive/2009/02/15/3891735.aspx<br /> <br />有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?扩展:判断两个单链表是否相交,如果相交,给出相交的第一个点。<br /> <br />有一个单链表,其中可能有一个环,也就是转载 2010-12-22 12:25:00 · 488 阅读 · 0 评论 -
寻找最大的k个数
寻找最大的k个数 document.body.oncopy = function() { if (window.clipboardData) {转载 2010-03-25 23:30:00 · 790 阅读 · 3 评论 -
应用Bloom Filter的几个小技巧
应用Bloom Filter的几个小技巧2009-09-12 22:51 原文地址:http://hi.baidu.com/xdzhang_china/blog/item/2847777e83fb020229388a15.html 下面列举几个基于标准Bloom Filter的小技巧: 1.转载 2010-03-25 02:42:00 · 628 阅读 · 1 评论 -
将一个字节里的比特头尾翻转
Reverse bits the obvious wayunsigned int v; // input bits to be reversedunsigned int r = v; // r will be reversed bits of v; first get LSB of vint s = sizeof(v) * CHAR_BIT - 1; // ex转载 2010-01-19 03:55:00 · 1162 阅读 · 0 评论 -
A question about prime pairs
A question from a famous set of interview questions asks: Pairs of primes separated by a single number are called prime pairs. Examples are 17 and 19. Prove that the number between a转载 2010-03-03 06:48:00 · 477 阅读 · 0 评论 -
algorithm and data structure
1.What is difference between the following 2 lines….int temp = (int)(0×00);int temp = (0×00int);----------------------------Answer:the 2nd转载 2010-03-04 01:37:00 · 463 阅读 · 0 评论 -
二叉树创建及遍历算法(递归及非递归)(转)
2008-07-14二叉树创建及遍历算法(递归及非递归)(转)关键字: 二叉要树遍历Java代码 //二叉树处理头文件 //包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归), /* 作者:成晓旭 时间:2001年10月7转载 2009-12-28 11:41:00 · 491 阅读 · 0 评论 -
二叉树创建及遍历算法(递归及非递归)(转)
2008-07-14二叉树创建及遍历算法(递归及非递归)(转)关键字: 二叉要树遍历Java代码 //二叉树处理头文件 //包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归), /*原创 2010-01-05 10:32:00 · 690 阅读 · 0 评论 -
卡尔曼滤波简介+ 算法实现代码(转)
卡尔曼滤波简介+ 算法实现代码Posted on 2007-01-13 17:00 Jason.Jiang 阅读(14453) 评论(7) 编辑 收藏 网摘 所属分类: 信号处理 最佳线性滤波理论起源于40年代美国科学家Wiener和前苏联科学家Kолмогоров转载 2010-01-05 23:59:00 · 662 阅读 · 0 评论 -
大数据量,海量数据 处理方法总结
1.Bloom filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点:对 于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这 个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字转载 2010-03-19 22:26:00 · 611 阅读 · 0 评论 -
Bloom Filter概念和原理
Bloom Filter概念和原理原文地址:http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspx Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的转载 2010-03-25 02:40:00 · 498 阅读 · 0 评论 -
细数二十世纪最伟大的10大算法
细数二十世纪最伟大的10大算法2011-01-12 10:01 | 5376次阅读 | 来源:CSDN 【已有16条评论】发表评论关键词:计算方法,经验,总结 | 作者:July | 收藏这篇资讯导读:作者July总结了一篇关于计算方法的文章《细数二十世纪最伟大的转载 2011-01-15 02:39:00 · 1123 阅读 · 2 评论