
数据结构与算法
zolalad
这个作者很懒,什么都没留下…
展开
-
根据算法时间复杂度估算算法运行时间的示例及“对数Lg (x)"的灵活应用
计算机技术中的“对数Lg (x)"应用 1、在数学分析中,以e为底对数很常见。另一方面,以10为底对数在十进制表示法中,手工计算很容易:所以log10x表示正整数x的位数:数字的十进制位数是严格大于log10x的最小的整数。例如 log10 1430 ≈ 3.15 ,下一个整数是4,即1430的位数。2、以2为底的对数常用于计算机科学,因为计算机中二进制很普及。下表列出了这原创 2013-09-20 10:01:13 · 3974 阅读 · 0 评论 -
几个海量数据处理面试题的解题思路
几个海量数据处理面试题的解题思路一、2的幂表2的幂准确值(X)近似值[估算]X字节转化为MB、GB等7128 8256 101 024一千原创 2014-05-14 21:15:07 · 1507 阅读 · 1 评论 -
树结构的应用之基于树的索引结构介绍
树结构的应用之基于树的索引结构介绍转眼又七月份了。6月份后来就变成考试月了。因为图论要求写阅读报告,某天看数据库的空间索引时,又正好看到关于基于树的一些索引技术,于是产生了以此为主题写份阅读报告的想法。今天算是完成了。总共介绍了5种树,二分查找树、AVL树、2-3树、B树及其变种B+树。B+树是现在运用最多的基于磁盘的索引方法。我打算等考完试再把这些树实现一下。以下是我的阅读报告,主要参考转载 2014-07-28 09:01:21 · 4905 阅读 · 0 评论 -
树结构应用之MySQL索引背后的数据结构及算法原理
MySQL索引背后的数据结构及算法原理转载 2014-07-28 09:30:47 · 2510 阅读 · 0 评论 -
通过Java实现单链表来透彻理解抽象数据类型的定义和应用
技术之美【代码天天写】日积月累,夯实基础!* * * * * * * * * * * * * * * * * * 坚持 * * * * * * * * * * * * * * * * *【40】 Java中数组的操作 https://code.youkuaiyun.com/snippets/43043原创 2013-12-02 10:52:11 · 3500 阅读 · 1 评论 -
个人对数据结构的理解和总结
个人对数据结构的理解和总结 在很多编程人员的潜意识里总是觉得数据结构知识似乎没什么用,因为工作中似乎从来都没有涉及到数据结构的什么内容。我对这样的认识只能报以呵呵~ 也难怪,其实有这些想法的同行在工作中的大部分都是如此走过来的:掌握几种常用Web框架,比如SSH,然后不停的堆砌已有的API做一些对数据库的增删改查之类的简单代码设计,最后反正功能是实现了,是否设计无误,效率又优,就原创 2014-06-03 09:54:34 · 21802 阅读 · 3 评论 -
Java中“泛型之泛型类、泛型方法“和'泛型通配符"的应用总结
从Java代码到Java堆---Java代码内存使用情况的深入见解简介: 本文将为您提供 Java™ 代码内存使用情况的深入见解,包括将 int 值置入一个 Integer 对象的内存开销、对象委托的成本和不同集合类型的内存效率。您将了解到如何确定应用程序中的哪些位置效率低下,以及如何选择正确的集合来改进您的代码。研究参考博文地址:http://www.ibm.com/develope转载 2013-12-28 18:48:03 · 6197 阅读 · 0 评论 -
程序员必备Java API和类搜索辅助工具-Jadeite和Apatite
根据国外媒体报道,卡耐基梅隆大学计算机系的研究人员日前开发了两款工具用于帮助程序员从成千上万的Java API中选择合适的API。这两款工具的名字分别是Jadeite和Apatite。它们利用了以人为中心的设计技术,从而大大缩短了搜寻合适的类与API的时间。为一个程序选择合适的API并不那么直观,人机交互学教授Brad A. Myers说道。目前Javadoc库中有35000个方法包含在4转载 2014-06-04 21:32:05 · 1557 阅读 · 0 评论 -
浅谈以数据结构的视角去解决算法问题的步骤
浅谈以数据结构的视角去解决算法问题的步骤在程序设计中,很多复杂的算法设计问题,从数据结构的角度来看其实都可以按照这种思路来解决:1.对于要处理的一组数据,根据实际需求整理出要处理的数据元素。2.理清这些数据元素之间存在的逻辑关系。3.结合以上两点,根据数据结构所学知识和实际要解决的问题,选择一种合适的数据结构。4.数据结构包括数据的逻辑结构和数据的存储结构,同一种逻辑结构有原创 2014-05-14 14:49:40 · 3309 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度-总结
算法的时间复杂度和空间复杂度1、时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(原创 2013-09-20 16:01:26 · 337429 阅读 · 66 评论 -
算法设计之五大常用算法设计方法总结
算法设计之五大常用算法设计方法总结一、【分治法】 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个原创 2013-09-08 19:22:13 · 42725 阅读 · 1 评论