笔试题库
文章平均质量分 77
奔跑de五花肉
这个作者很懒,什么都没留下…
展开
-
LeetCode 问题汇总(算法,难度,频率)
IdQuestionDifficultyFrequencyData StructuresAlgorithms1Two Sum25array + setsort + two pointers2Add Two Numbers34linked listtwo pointers + math3Longest Substring Without Repeating Characters32strin转载 2016-03-31 16:41:09 · 408 阅读 · 0 评论 -
字符串编辑距离的几种实现
春暖花开,踏青时节,我看完了形式语言与自动机这一章这一章提到字符串编辑距离,于是动手实现了几个。编辑距离主要用于拼写纠错,貌似Google 2013的校招笔试题里就有这个。常见的编辑距离定义通过插入删除或替换使得一个字符串变为另一个字符串的最小操作次数。用DP特简单Java实现我这里取了花费固定为1,几个常量而已,随便改。package co原创 2016-03-23 20:04:52 · 551 阅读 · 0 评论 -
快排源代码
昨天看了一下午的快排,终于写出了快排,并且测试通过,现贴出与大家共享。[cpp] view plain?/* *作者:xautjzd *时间:2013-3-5 *功能:快速排序 **/ #include void quickSort(int a[],int left,int right); void swap(int *x原创 2016-03-26 15:10:08 · 709 阅读 · 0 评论 -
VirtualBox中centos网络配置
参考网址:http://www.virtualbox.org/manual/ch06.htmlVirtualBox图形界面下有四种网络接入方式,它们分别是:1、NAT 网络地址转换模式(NAT,Network Address Translation)2、Bridged Adapter 桥接模式3、Internal 内部网络模式4、Host-only Adapter 主机模式原创 2016-03-26 15:13:09 · 298 阅读 · 0 评论 -
寻找第K大的数的方法总结
今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决的很好,推荐给大家。 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 解原创 2016-03-26 16:39:03 · 428 阅读 · 0 评论 -
Java集合对象排序
1.List排序这个和数组的排序又不一样了。其实Java针对数组和List的排序都有实现,对数组而言,你可以直接使用Arrays.sort,对于List和Vector而言,你可以使用Collections.sort方法。Java API针对集合类型的排序提供了2个方法:java.util.Collections.sort(java.util.List)java.util.Col原创 2016-03-26 22:39:53 · 363 阅读 · 0 评论 -
String类和Integer类中的方法小结
最近在做压缩,发现很多时候都要调用API文档中String类和Integer类的方法。因本人是java初学者,很多方法也需要边学边总结的,所以现在就将我这一阶段用到的两个类中的很多方法做一个总结归纳。 一.String类方法总结 1.contains方法,public boolean contains(CharSequence s)当且仅当此字符串包含指定的 char 值序列时,返回 tr原创 2016-03-26 23:11:27 · 672 阅读 · 0 评论 -
最快最简单的排序——桶排序
在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼,上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班原创 2016-03-25 23:05:02 · 382 阅读 · 0 评论 -
求至少多少阶楼梯
有一个长阶梯,如果每步跨2阶最后剩1阶,如果每步跨3阶最后剩2阶,如果每步跨4阶最后剩3阶,如果每步跨5阶最后剩4阶,如果每步跨6阶最后剩5阶,只有当每步跨7阶时恰好走完,问这个阶梯有多少阶? *运行结果 Staris_number=119 *问题的进一步讨论 此题算法还可考虑求1、2、4、5的最小公倍数n,然后判t原创 2016-03-25 21:19:13 · 534 阅读 · 0 评论 -
求13的13次方的最后三位数
/*求13的13次方的最后三位数问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用这一规律,可以大大原创 2016-03-23 09:48:15 · 6004 阅读 · 0 评论 -
Java经典设计模式(2):七大结构型模式(附实例和详解)
总体来说设计模式分为三大类:创建型模式、结构型模式和行为型模式。博主的上一篇文章已经提到过创建型模式,此外该文章还有设计模式概况和设计模式的六大原则。设计模式的六大原则是设计模式的核心思想,详情请看博主的另外一篇文章: Java经典设计模式之五大创建模式(附实例和详解)。接下来我们看看结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。其中原创 2016-03-26 17:33:42 · 425 阅读 · 0 评论 -
Java经典设计模式(1):五大创建型模式(附实例和详解)
一、概况总体来说设计模式分为三大类:(1)创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。(2)结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。(3)行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解原创 2016-03-26 17:31:47 · 360 阅读 · 0 评论 -
OSI七层模型的每一层都有哪些协议
目录(?)[-]七层理解OSI模型PPPOE机制ARPRARPTCP/IP: 数据链路层:ARP,RARP 网络层: IP,ICMP,IGMP 传输层:TCP ,UDP,UGP 应用层:Telnet,FTP,SMTP,SNMP. OSI: 物理层:EIA/TIA-232, EIA/TIA-499, V.35, V.24, RJ45, Et原创 2016-03-22 21:31:58 · 1771 阅读 · 0 评论 -
n!的尾数有多少个零?
问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式,后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数,则有:原创 2016-03-23 09:35:25 · 859 阅读 · 0 评论 -
三天打鱼两天晒网 C++ / Java
/*中国有句俗语叫"三天打鱼两天晒网"。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是"打鱼"还是"晒网"。问题分析与算法设计:根据题意可以将解题过程分为三步:1)计算从1990年1月1日开始至指定日期共有多少天;2)由于"打鱼"和"晒网"的周期为5天,所以将计算出的天数用5去除;3)根据余数判断他是在"打鱼"还是在"晒网";若余数为0,原创 2016-03-23 09:51:25 · 1989 阅读 · 0 评论 -
抓交通肇事犯
/*一辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没有记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同; 丙是数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。算法分析:将4位车牌号分为高低各2位数,因为高低两位数相同,故循环时高低两位只需各加11递增。当满足甲、乙条件时再原创 2016-03-23 10:02:50 · 837 阅读 · 0 评论 -
求算两个字符串之间的编辑距离
简述:设A和B是两个字符串,要用最少的字符操作将字符串A转换为字符串B字符串操作包括,1)删除一个字符2)插入一个字符3)将一个字符改为另一个字符算法:模拟构造一个(m + 1)行,(n+1)列的表格每一次都是在前一次的计算结果下,得到当前的值首先是三个特殊情况 用srcStr表示源字符串,dstStr 表示目标字符串1) 两个空字符串的编原创 2016-03-24 10:31:28 · 1308 阅读 · 0 评论 -
腾讯2012实习生笔试题+答案解析
原地址http://www.cnblogs.com/jerry19880126/archive/2012/08/04/2623309.html转载 2016-03-14 22:23:48 · 376 阅读 · 0 评论 -
面试手撕代码 判断符号字符串是否有效
需要配对,很明显 用栈① 开始思路public static boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); str="([{"; str1=")]}"; for (int i = 0; i < s.length(); i...原创 2019-07-12 20:05:31 · 236 阅读 · 0 评论