08 2013 档案
摘要：KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。什么是KMP算法：KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者！！KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问
阅读全文
摘要：堆排序（Heap）:要讲堆排序之前先要来复习一下完全二叉树的知识。定义：对一棵具有n个结点的二叉树按层序编号，如果编号为i(0 = 0; i--) { adjust(array, i, array.length); }} private static void adjust(int[] array, int n, int size) { int temp = array[n]; // 先拿出数据 int child = n * 2 + 1; // 这个是左孩子 while (child array[child]) { child++; ...
阅读全文
摘要：归并排序（Merge Sort）:归并排序是一个相当“稳定”的算法对于其它排序算法，比如希尔排序，快速排序和堆排序而言，这些算法有所谓的最好与最坏情况。而归并排序的时间复杂度是固定的，它是怎么做到的？两个有序数组的合并：首先来看归并排序要解决的第一个问题：两个有序的数组怎样合成一个新的有序数组：比如数组1｛ 3，5，7，8 ｝数组2为｛ 1，4，9，10 ｝：首先那肯定是创建一个长度为8的新数组咯，然后就是分别从左到右比较两个数组中哪一个值比较小，然后复制进新的数组中：比如我们这个例子：｛ 3，5，7，8 ｝ ｛ 1，4，9，10 ｝ ｛ ｝一开始新数组是空的。然后两个指针分别指向第一个元素，
阅读全文
摘要：今天花了点时间把七个常见的内部排序重新复习了一遍，总结一下，也算是验证一下自己有没有真正理解。冒泡排序（Bubble Sort）：很多人听到排序第一个想到的应该就是冒泡排序了。也确实，冒泡排序的想法非常的简单：大的东西沉底，汽泡上升。基于这种思想，我们可以获得第一个版本的冒泡：public static void sort1(int[] array) { for (int i = 0; i array[j]) { // 进行两元素之间的位置交换 int temp = array[j - 1]; array[j...
阅读全文
摘要：蓝牙应该是现在每一部智能手机的标配了。想当年在山寨机横行的年代里，蓝牙都可以做为一个卖点~~~废话不多说了，进入正题：使用蓝牙功能是需要权限的，关于蓝牙的权限也就两个：第一个是最基本的，打开蓝牙，请求连接，接受连接都需要这个。每二个从字面上看都觉得高级一点，它主要用于像建立搜索、对蓝牙进行设置这些操作。添加好权限之后就可以开始使用了Android系统为我们提供了一个功能极其强大的类用于进行蓝牙操作，这个类就是BluetoothAdapter。通过这个类的方法可以满足我们的大多数操作了。要获得这个类的对象我们可以直接调用它的一个静态方法getDefaultAdapter()。顺便看看它的源码是怎
阅读全文
摘要：Content Provider是Android系统四大组件之一：官方的定义是：A Content Provider manages access to a central repository of data.那么Android系统为什么要提供这样一个组件呢？个人觉得至少有如下两点：首先，Android是一个很重视安全性的系统（貌似Android系统的漏洞最多~~~），一个应用的数据对于其他应用来说私有的，除非你把数据存储在SD卡上。但很多时候我们需要在程序之间共享数据，比如我们想获取联系人的信息之类的。这时Content Provider就提供了一个很好的解决方案，将数据的存储、读取细节隐
阅读全文
