上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页
摘要: 符号表 API 有序符号表 成本模型 无序链表中的顺序查找 实现 性能 有序数组中的二分查找 实现 性能 现代计算机和网络使人们能够访问海量的信息,而且各种计算设备正在源源不断地生成新的信息,高效检索这些信息的能力就成了处理它们的重要前提。接下来学习几种经典的查找算法。 符号表 符号表指的是一张用于 阅读全文
posted @ 2019-09-23 20:01 zhixin9001 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 优先队列 初级实现 二叉堆 堆的有序化 由下至上的堆有序化 由上至下的堆有序化 基于堆的优先队列 堆排序 优先队列 许多情况下,不一定需要将元素全部排序,而只是需要取得当前元素中的最大或最小元素,然后再收集更多的元素,等需要时再取得最大或最小元素即可。在这种情况下,一个合适的数据结构应该支持两种操作 阅读全文
posted @ 2019-09-17 22:27 zhixin9001 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 基本算法 代码 切分方法 性能特点 算法改进 切换到插入排序 三取样切分 针对重复元素的优化 三向切分 本节将要学习的快速排序,可以说是应用最广泛的排序算法了,很多语言如Java、C 的系统排序采用的便是快速排序。快速排序实现简单,而且适用于各种不同的输入数据,且在一般的应用中比其他排序算法都要快得 阅读全文
posted @ 2019-09-10 21:10 zhixin9001 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 归并方法 自顶向下的归并排序 实现 性能分析 优化:切换到插入排序 自底向上的归并排序 归并方法 “归并”操作是将两个有序的数组合并成一个更大的有序数组,归并排序就是基于这一操作,先递归地将一个数组分成两半分别排序,然后将排序结果归并起来。 归并的代码如下: 这种归并方法用了一个辅助数组aux[], 阅读全文
posted @ 2019-09-04 21:33 zhixin9001 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 排序通用代码 选择排序 插入排序 希尔排序 排序通用代码 通用代码支持任意实现了Comparable接口的数据类型的排序,不同的排序算法的差异体现在sort方法的实现上。 算法特点 插入排序所需的时间则是与输入数组的特点有很大关系的,最快的时候可以在线性时间内完成,最慢的时候却达到平方级别。 最好情 阅读全文
posted @ 2019-08-26 22:16 zhixin9001 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 动态连通性问题 实现 通用代码 Quick Find算法 Quick Union算法 加权Quick Union算法 动态连通性问题 在基础部分的最后一节,作者用一个现实中应用非常广泛的案例,说明以下几点: 优秀的算法因为能解决实际问题而变得更为重要; 高效算法的代码也可以很简单; 理解某个实现的性 阅读全文
posted @ 2019-08-19 22:32 zhixin9001 阅读(488) 评论(0) 推荐(0) 编辑
摘要: "栈" "可变长数组实现" "链表实现" "数组与链表的对比" "队列" "链表实现" 栈 下压栈(简称栈)是一种基于后进后出(LIFO)策略的集合类型。这里学习分别用数组和链表这两种基础数据结构来实现栈。 栈支持的基本操作有push,pop。 可变长数组实现 要用数组实现栈,可以声明一个int型的 阅读全文
posted @ 2019-08-09 06:30 zhixin9001 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 我们都有过很多不理智的时刻,比如被愤怒支配做出一些事后后悔的事,或者被商家的说辞打动而购买自己并不需要的东西。 但除了这些非理性的表现,在我们自认为很理性的时候,事实真的如此吗? 本书用大量实证研究的案例,给出了否定的答案。 通过阅读本书,跟随作者走进非理性世界的大门,在这里我们将看到的是一个完全陌 阅读全文
posted @ 2019-02-12 20:48 zhixin9001 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 在上一篇 学习安卓开发[4] 使用隐式Intent启动短信、联系人、相机应用 中了解了在调用其它应用的功能时隐式Intent的使用,本次基于一个图片浏览APP的开发,记录使用AsyncTask在后台执行HTTP任务以获取图片URL,然后使用HandlerThread动态下载和显示图片 HTTP 请求 阅读全文
posted @ 2019-02-02 21:06 zhixin9001 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 在上一篇 学习安卓开发[3] 使用RecyclerView显示列表 中了解了在进行列表展示时RecyclerView的使用,本次记录的是在应用中如何通过隐式Intent调用其它应用的功能,比如发短信、打电话、拍照等 隐式Intent 短信 判断是否存在相关APP 相机 FileProvider Bi 阅读全文
posted @ 2019-01-03 06:23 zhixin9001 阅读(769) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页