• myxs 2推荐

    数据结构与算法分析 读书笔记(链表 栈 队列)

    数据结构与算法分析 读书笔记(链表 栈 队列) 标签: Data-Structures 不直接写链表,栈,队列的实现,直接把做课后题目以及想到的或遇到的问题实现了一下,只给出关键代码 1 逆转单链表 这里采用从第二个元素到最后一个元素逐个插入到头节点和第一个节点之间…...

  • myxs 1推荐

    数据结构与算法分析 读书笔记(树)

    摘要:本节包含二叉查找树,AVL树,伸展树以及B树 标签: Data-Structures 注意,笔记不是讲各种概念的,只是记录一下个人学习过程中遇到的问题和实现代码。需要知道基本概念,理解各种树的原理。 1 二叉查找树 struct TreeNode{ int E…...

  • myxs 1推荐

    数据结构与算法分析 (优先队列)

    标签: Data-Structures 摘要:本节包括二叉堆,左式堆,斜堆和二项队列几种数据结构 1. 二叉堆 优先队列至少支持下列2种操作:Insert,DeleteMIn(DeleteMax)。 优先队列的实现: 链表 二叉查找树 二叉堆的数组实现 堆是完全二…...

  • myxs 1推荐

    Android学习笔记(6)

    内容提供器和多媒体 标签: Anroid 1.内容提供器简介 Content Provider用于在不同的应用程序间实现数据共享。 1.1运行时权限 判断用户是否已经授权。ContextCompat.checkSelfPermission方法的返回值是否为Pac…...

  • myxs 1推荐

    Android学习笔记(8)

    服务 标签: Android 1 服务基本概念 服务可以实现程序后台运行,适合长期运行且不与用户交互的任务。 服务不是运行在一个独立的进程中,而是依赖于创建服务的应用程序进程。当它被kill掉后,依赖该进程的服务也会停止运行。 服务的代码运行在主线程中,但是执行具体任…...

  • myxs 推荐

    Android学习笔记(5)

    数据存储 标签: Android 文件存储 openFileOutput方法 此方法将数据存储到指定的文件中,2个参数 第一个是文件名,不可以包含路径,第二个是操作模式,如Context.MODE_PRIVATE和Context.MODE_APEND 通过Ja…...

  • myxs 推荐

    Android学习笔记(7)

    网络 标签: Android 1 WebView 在应用内部显示各种网页,WebView控件用法类似其它控件,需要权限声明如下 <uses-permission android:name="android.permission.INTERNET&qu…...

  • myxs 推荐

    数据结构与算法分析 (散列)

    标签: Data-Structures 散列在选取了散列函数后,要解决的问题及时如何解决散列冲突。有2种简单方式,分离链接法和开放定址法 1. 分离链接法 核心思想在于:将散列到同一个散列值的元素放在一个链表中 分离链接散列表: ![hash][1] Find和…...