数据结构
随心飘散
在路上
展开
-
从头到尾彻底解析Hash表算法
十一、从头到尾彻底解析Hash 表算法 作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 --------------------------转载 2013-06-19 15:38:20 · 708 阅读 · 0 评论 -
一道腾讯关于字符串匹配的面试题
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配, 比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同, 所以这两个字符串是匹配的。要求高效! static bool IsMatch(string s1, string s2) { if (s1 == null && s2 == null) re原创 2013-06-19 16:13:03 · 876 阅读 · 0 评论 -
程序员编程艺术:第二章、字符串是否包含及匹配/查找/转换/拷贝问题
程序员编程艺术:第二章、字符串是否包含及匹配/查找/转换/拷贝问题 作者:July,yansha。 时间:二零一一年四月二十三日。 致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊菜,及微软100题实现小组所有成员。 微博:http://weibo.com/julyweibo。 出处:http://blog.csdn.net/v_JULY_v。 -转载 2013-06-19 16:34:10 · 789 阅读 · 0 评论 -
数据结构与算法试题集锦
1 数组 1.1 两个已排序的整型数组,求交集,最快算法 (百度)输入:两个已排序的整型数组(int a[m], b[n]) 输出:两个数组的交集 分析:注意有4种情况: a升序,b升序; a升序,b降序; a降序,b升序; a降序,b降序。 1.2 逆序对 (百度)多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身转载 2013-06-19 16:54:11 · 1072 阅读 · 0 评论