- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 八大排序算法
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，
2016-07-29 18:59:09
350
原创 浅谈HashSet
HashSet，基于HashMap实现，底层采用HashMap保存所有元素，源代码如下。 public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable { // 使用 HashMap 的 key 保存 HashSet 中所有元素 private tran
2016-07-29 17:23:09
272
转载 深入理解Android异步消息处理机制
一、概述 Android 中的异步消息处理主要分为四个部分组成，Message、Hndler、MessageQueue 和 Looper。其关系如下图所示： 1. Message 是线程之间传递的消息，它可以在内部携带少量信息，用于在不同线程之间交换数据。 2. MessageQueue 是消息队列，它主要用于存放所有由 Handler 发送过来的消息，这部分消息会一直在
2016-07-15 19:52:31
262
转载 Android内存泄漏的八种可能
Java是垃圾回收语言的一种，其优点是开发者无需特意管理内存分配，降低了应用由于局部故障(segmentation fault)导致崩溃，同时防止未释放的内存把堆栈(heap)挤爆的可能，所以写出来的代码更为安全。 不幸的是，在Java中仍存在很多容易导致内存泄漏的逻辑可能(logical leak)。如果不小心，你的Android应用很容易浪费掉未释放的内存，最终导致内存用光的错误
2016-07-13 21:45:55
305
转载 腾讯2017暑期实习生编程题
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子: abcda google 输出例子: 2 2
2016-07-11 22:17:35
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人