lt的博客

最近在做运行在墨水屏系统上的程序,由于墨水屏刷新率比较低,所以系统内的软件是不允许滚动和加动画的(在逻辑上)这样就导致了平时在普通安卓手机上很简单的程序,在墨水屏系统上就很麻烦,比如多页的应用,普通安卓机直接搞一个ScrollView和RecyclerView就可以了,但墨水屏系统上你需要自己计算每页展示多少内容,然后在进行分页处理...

前言hash表是编程中常用的数据结构,也是时间复杂度较低的数据结构,一般来说从hash表中取数据的时间复杂度定义为接近常量O(1),为什么取数据如此高效呢,数据是怎么存的呢?接下来来分析下正文hash表的内部数据结构为数组,但存储数据并不是顺序存储的,而是由hash算法+分配索引算法来分配索引比如我要存储int类型的数据,数据为1-10,hash算法为他自身即为hash值,分配算法为求余算法,这时申请一个长度为10的数组,图示如下优缺点...

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法一：插入排序插入排序是一种最简单直观的排序算法，它的工作原理是通过构...