tiny_spot

分类

Android Studio(2) dp(1) 学习笔记(3) 归并排序(1) 未归档(37)

/ 注册

全部文章（共44篇）

快速排序----Java实现

快排是由冒泡排序改进而得的。冒泡一次交换只能消除一个逆序，而快排的一次交换可以消除多个逆序，从而大大加快排序的速度。算法步骤：在待排序的n个记录（元素）中任取一个记录（通常取第一个记录）作为枢轴（或者叫支点，就是先随便取一个数），设它的值为key。快排就是在每一趟排序后，把...

2019-03-20

0 540

Java集合之TreeSet

首先上图： TreeSet是Collection和Set接口的是实现类，特点是元素不重复，且无序（指存入顺序和取出顺序可能不一致）。它内部采用自平衡的排序二叉树来存储元素，以此结构来保证元素不重复且可以对元素进行排序。自平衡的排序二叉树很重要的一个性质是根节点的左子树都小于根节点，根节点的右子树都...

2019-03-20

0 690

Java集合之HashSet

首先上图：由图可知，HashSet是Collection和Set接口的实现类。Set的一个重要特性就是元素不可重复，且元素无序（存入顺序与取出顺序不一致），这与List接口是恰恰相反的。HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能，其底层其实是...

2019-03-19

0 569

Java集合之Vector

首先上图： Vector 类实现可增长的对象数组，同ArrayList一样都是采用数组存储数据。Vector通过维护 capacity 和 capacityIncrement 来优化存储管理，capacity 值始终至少应与向量的size相等，当往Vector中添加的元素个数要大于capaci...

2019-03-19

0 600

Java集合之ArrayList

首先上图： ArrayList是List接口的实现类，而List接口又继承自Collection接口，所以ArrayList属于单列集合，他是程序中最常见的一种集合。和LinkedList一样它是有序的（元素存入顺序和取出顺序一致），并且元素可以重复。ArrayList内部封装了一个长度...

2019-03-19

0 506

Java集合之LinkedList

首先上图：上图是Java中单列集合的继承关系图，Collection是单列集合类的跟接口，用于存储一些列符合某种规则的元素，其中一个重要的特性就是长度可变。它有两个子接口，分别是List和Set。 List的特点是元素有序，元素可重复 Set的特点是元素无序，元素不可重复上述的有序是...

2019-03-19

0 514

密码学MD5的实现

MD5的实现是很坑的，我学的这本教材上写的MD5算法写的很简单，很多细节都没有说清楚，如果不注意的话，在实现md5的时候会走很多弯路。第一个坑点：就是MD强化，俗称填充。消息的初始化处理时，需要使得消息的比特长度时512的整数倍。书上是说在消息m的二进制表示之后先填入一个1，然后再添加若干个0（...

2019-03-11

0 586

Mysql 8.0使用教程（cmd命令行操作）

可以直接参考mysql官方教程：Mysql教程 1.要查看mysql提供的选项列表，可以用 mysql -? 或 --help选项 2.连接和断开服务器数据库在本地建立，可用如下命令打开mysql shell> mysql -u user -p Enter password: 其...

2018-12-08

0 909

密码学DES(数据加密标准)c++实现

数据加密标准(DES)是分组密码的典型代表，是上世纪***十年代很常用的加密算法。最近手痒，自己把DES用C++简单的实现了一下。写的比较繁琐，不想再碰了，所以扔这里存着吧。 DES的整体结构采用16圈Feistel模型。大致过程如下： ...

2018-12-07

0 480

通过浏览器快速查看或调试手机app的数据库

在Android Studio中查看SQLite数据库用stetho通过网页访问手机数据库这个方法确实很方便，记录下来！ https://www.cnblogs.com/hacjy/p/7419004.htmlhttps://www.cnblogs.com/clevergirl/p/5...

2018-12-02

0 428