数据结构 算法
文章平均质量分 84
某笨緢_Jun
因为笨所以要更努力
展开
-
从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*转载 2013-04-13 11:16:14 · 857 阅读 · 0 评论 -
海量数据面试题整理 (新) -- 转自 Hackbuteer1
1、给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M。转载 2013-09-04 10:02:57 · 1902 阅读 · 0 评论 -
Trie树详解及其应用 字典树
转载自:http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是转载 2013-08-19 00:00:09 · 965 阅读 · 0 评论 -
算法优化,如何从120秒到0.5秒【数据结构的选择、数据类型的选择、运算优先级的选择、函数调用关系】
朋友曾经给我推荐了一个有关代码优化的pdf文档《让你的软件飞起来》,看完之后,感受颇深。为了推广其,同时也为了自己加深印象,故将其总结为word文档。下面就是其的详细内容总结,希望能于己于人都有所帮助。 1). 第一个优化 用一维数组来存放处理 去掉浮点数 加入移位2). 第二优化 将 D E F都预先计算好 之后利用查表算法计算 ...3). 第三优化 并行处理2个数组原创 2013-08-26 19:44:27 · 1764 阅读 · 0 评论 -
快速排序算法的深入分析 -- 十二 July
十二之续、快速排序算法的深入分析 作者:July 二零一一年二月二十七日--------------------------前言一、快速排序最初的版本二、Hoare版本的具体分析三、Hoare变种版本四、快速排序的优化版本五、快速排序的深入分析六、Hoa转载 2013-08-12 00:06:15 · 2482 阅读 · 0 评论 -
基于蚁群算法求解求解TSP问题(JAVA)
http://afoxlittle.blogbus.com/logs/37299595.html蚁群算法 Flash版:一、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,转载 2013-07-31 23:39:14 · 1943 阅读 · 0 评论 -
设计模式——小单例有大秘密
单例模式大家并不陌生,也都知道它分为什么懒汉式、饿汉式之类的。但是你对单例模式的理解足够透彻吗?今天我带大家一起来看看我眼中的单例,可能会跟你的认识有所不同。下面是一个简单的小实例:[java] view plaincopyprint?//简单懒汉式 public class Singleton { //单例实例变量 private转载 2013-07-31 23:01:29 · 701 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典
转自大神July:http://blog.csdn.net/v_july_v/article/details/6543438 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者:July--结构之法算法之道blog之博主。时间:2010年10月-2012年11月。出处:http://blog.csdn.net/v_JUL转载 2013-07-21 00:05:32 · 2035 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。转载 2013-04-09 13:06:54 · 1289 阅读 · 0 评论 -
某国内IT大牌名企校招笔试 + 树的学习—(递归构建二叉树、递归非递归前序中序后序遍历二叉树、根据前序序列、中序序列构建二叉树)
转载自:http://blog.csdn.net/wzy_1988/article/details/11790511前言博主明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了题目一、单选题1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K m转载 2013-09-22 09:41:47 · 3001 阅读 · 1 评论