自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (9)
  • 论坛 (4)
  • 收藏
  • 关注

原创 数据结构--红黑树

为什么要平衡在上一节中,我们了解了 二叉搜索树 具有较稳定和较高的插入搜索效率。但是在某些极端情况下, 它的效率也会退化到 链表 的地步。比如以上一堆数据,按照插入顺序的不同,所构建二叉搜索树的结构也会不一样,如下图所示:很明显图a的效率肯定比图b效率高, 我们可以总结为: 在具有相同结点个数的情况下,一棵二叉搜索树的高度越低,它的效率也就越高。因此我们需要做的就是,不管被插入...

2018-12-28 22:36:27 1135 2

原创 数据结构--二叉搜索树

上一节我们讲了二叉树的定义,以及二叉树的遍历,这是面试中经常会问到的问题。但是坦白讲,在我们日常开发工作中普通的二叉树与二叉树遍历被用到的机会其实并不是很高。为什么这么说呢? 解答这道问题之前我们先来看一道面试题:用一种数据结构将如下一组数据保存在内存中, 并提供元素查找操作64, 50, 79, 10, 71, 30, 9, 88假如我们使用完全二叉树来保存这组数据,则这棵树会是如下所...

2018-12-22 22:27:23 1784 5

原创 数据结构--二叉树

1

2018-12-19 22:08:05 1479 2

原创 数据结构--树(Tree)

引入树(Tree)是一种非线性结构。其内部数据并不是以线性的方式存储在内存中,而是以一种层级的关系保存的内存当中。这种层级是什么意思呢? 举个例子,现实生活中其实有很多关系都是一层级的方式存在的。比较经典的有以下几种公司中的组织架构关系:家族族谱比赛的对阵表植物的根茎以上几种都是按照树形结构组织数据的绝好例子。树の定义接下来看一下在计算机科学中,树(Tree)是如何被定义...

2018-12-14 14:47:45 944

原创 数据结构--树(Tree)的学习线路

不管是在面试时,还是日常开发过程中。树都是一种曝光率极高的一种数据结构。因此掌握树这项技能包对于开发工程师来说是必不可少的。但是树的种类很多,作为一个基本及格的工程师应该掌握哪些树,又该掌握到什么程度呢?我个人认为,对于树这种数据结构,只要掌握(最好是能信手拈来)以下几项就基本能够达到大部分的面试要求.什么是树知道树的定义,以及跟树相关的各个术语,比如根节点、叶子结点、树的高度等等。二...

2018-12-14 14:45:21 1717

原创 数据结构--队列

队列队列是一种同栈Stack非常类似的结构。唯一的不同点是:最先被压入栈的数据,将会在最后被弹出栈;而队列与之相反,最先进入队列的数据会被最先从队列中取出。这个非常好理解,比如我们在超市买东西的时候,需要排队结账。最先到达收银台的人会先结账。队列就是符合这种规律的一种数据结构:也就是我们常说的先进先出(FIFO)原则。基本操作我们已经知道,栈支持两种基本操作: 入栈(push)和出栈(po...

2018-12-02 13:50:33 400

自定义VIewGroup实现仿淘宝商品详情页

仿照X宝的商品详情页, 拉到页面底部时有一个粘滞效果,如果用户继续向上拉的话就进入下一页

2015-07-23

Picasso实现下载图片进度提示

http://blog.csdn.net/zxm317122667/article/details/51814095

2016-07-03

自定义ImageView,实现点击之后算出点击的是身体的哪个部位

自定义ImageView,实现点击之后算出点击的是身体的哪个部位

2015-08-13

Scrollview_ViewPager_ListView

Scrollview中嵌套ViewPager和ListView的问题和解决方案

2016-03-17

GreenDaoDemo

GreenDao的详细实用案例,包含List<String>类型的保存,已经多表之间的关联

2017-06-21

MyPopListButton

Android自定义Button结合PopupWindow和ListView实现顺序显示下拉菜单控件 http://blog.csdn.net/zxm317122667/article/details/50929798

2016-03-19

主题切换应用

http://blog.csdn.net/zxm317122667/article/details/52688882 一步一步教你实现主题切换 注意:需要先运行并安装压缩包中的BlackTheme和WhiteTheme两个应用,最后在运行安装SwitchThemeDemo

2016-09-28

MaterialPullToRefresh

自定义FrameLayout,实现下拉刷新 带水波纹的下拉刷新MaterialPullToRefresh http://blog.csdn.net/zxm317122667/article/details/52094048

2016-08-02

优化对Private方法进行单元测试Demo

不要对private方法写UnitTest code。这说明调用这个private方法的public接口做了太多它不该做的事情

2018-09-07

Danny_姜的留言板

发表于 2020-01-02 最后回复 2020-01-02

android wifi 是如何实现打开wifi后自动连接的

发表于 2012-05-24 最后回复 2019-11-12

android wifi 是如何实现打开wifi后自动连接的

发表于 2012-05-24 最后回复 2012-07-31

APN默认设置

发表于 2012-03-27 最后回复 2012-03-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除