算法与数据结构
文章平均质量分 76
pande
计算广告,机器学习,数据挖掘,搜索,推荐~
展开
-
无序的字符串匹配---传说百度题
话说一道百度的题目如下: 给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少个兄弟单词。 (这道题面试官说有O(1) 的解法,。。。。。) 解答: 这个其实是算是无序的字符串的匹配问题。一般来说,我们要一个一个比较和查找,看两个串是否完全相等。原创 2009-10-11 22:43:00 · 2364 阅读 · 0 评论 -
每天一到算法练习题1 -- 一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和
说明此题在多种场合出现,包括百度程序之星2005年初赛。难度:2星。主要涉及的思想:递推。题目:题目描述:一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和1515=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行原创 2012-04-03 01:02:16 · 4863 阅读 · 0 评论 -
使用加法、减法以及一位来实现乘除法
用+,-, >来实现 *, / 。 package com.pande.jobhunt.problem;//用+,-, >来实现 *, / 。public class ImplemeneMultiAndDevideUsingPlusAndShift { public static long multiply(long a, long b) { long result = 0;原创 2009-10-15 21:06:00 · 1385 阅读 · 0 评论 -
雅虎笔试(含答案)
转自:http://bbs.yingjiesheng.com/thread-1321-1-1.html雅虎笔试大全(含答案)在计算机网络中,表征数据传输可靠性的指标是——2 1. 传输率 2. 误码率 3. 信息容量 4. 频带利用率Question 2. (单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——3转载 2009-10-19 10:40:00 · 1752 阅读 · 0 评论 -
算法导论学习1--分治法计算逆序数
闲来无事,复习复习经典的算法导论。看到了2-4,习题,计算逆序数的问题,忍不住实现了一下。 逆序数,是排列组合中常见的一个指标,可以用来衡量一个数列的杂乱成对(相对于顺序排列),在一些算法如水印算法中有广泛的应用。 如此如何快速的求得任意序列的逆序数是关心的重点。常见的一种高效解法,是devid - and -conqure. 将序列平分成两段,分别计算逆序数,然后将两个有序的数列进行原创 2011-09-06 00:43:34 · 5374 阅读 · 0 评论 -
常见的面试笔试题 及其解答
近来找工作,要看一些面经之类的,现在把看过的一些题目放在一起,也好没事自己看看。 一)、microstrategy 笔试分2部分第一部分 四道问题 200分1.acb-bca=abc(记不准了,MS是这个样子) a,b,c都是数字0-9中的一个数,求a,b,c解: acb - bca------------- abc 转化成原创 2009-10-06 22:12:00 · 7497 阅读 · 0 评论 -
BitSet数据结构以及jdk中实现源码分析
一. Bitset 基础Bitset,也就是位图,由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中。上面的图来自c++库中bitset的一张图。基本原理是,用1位来表示一个数据是否出现过,0为没有出现过,1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。一个1G的空间,有 8*1024*1024*1024=8.58*10^9bit,也就是可以原创 2012-03-11 20:49:33 · 6615 阅读 · 1 评论 -
字典序法生成全排列算法的证明
引言对一个给定数据进行全排列,在各种场合经常会用到。组合数学中,生成全排列的方法有很多,卢开澄老师的《组合数学》中就介绍了三种:序数法,字典序法,临位互换法等。其中以字典序法由于算法简单,并且使用的时候可以依照当前状态获取下一个状态,直到所有排列全部完成,方便在程序中随要随用,应用比较广泛,STL中的Next_permutation也是使用此法。算法定义首先看什么叫字典序,顾名思原创 2012-03-21 00:33:02 · 19932 阅读 · 2 评论 -
2010搜狐清华笔试题
题目比较基础,但覆盖面很广,网络,操作系统,数据结构,数据库,等都有所涉及。总共20个选择题,10个(没仔细算过)名词解释。还有两个编程题。 选择题具体的是不记得了,主要有虚函数,时间复杂度,死锁,查询语句,网络等几个方面。 名词解释有: stl,sdk,ssl(不会),tcp(没写对,汗), gui,xml,sql等。 写出中文或者英文全称都可以。 算法题, 两个:原创 2009-10-13 16:49:00 · 1004 阅读 · 0 评论 -
搜狐2010校园招聘第一站北邮笔试题(转) 以及 本人做的部分答案
<!--v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅原创 2009-10-12 23:04:00 · 2276 阅读 · 3 评论 -
每天一到算法题--重叠区间大小
题目描述请编写程序,找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。对一个正整数 n ,如果 n 在数据文件中某行的两个正整数(假设为 A 和 B )之间,即 A=n>=B ,则 n 属于该行;如果 n 同时属于行 i 和 j ,则 i 和 j 有重叠区间;重叠区间的大小是同时属于行 i 和 j 的整数个数。例如,行(10 20 )和( 12 25 )原创 2012-04-03 21:07:38 · 2264 阅读 · 0 评论