iwebkit

摘要： 简单的记录一下而已。 1.寄存器： 特点：快，存储有限。 存储地点：处理器内部。 2.堆栈 特点：仅次于寄存器快，通过堆栈指针在处理器获取支持。堆栈指针下移，分配内存，上移，释放内存。此外须知生命周期。 存储地点：RAM。 存储数据：对象引用。 3.堆 特点：不需要知道生命周期，但分配和释放存储的时 阅读全文

摘要： 在工作中经常会遇到需要将数据类型转化的情况，今天抽出时间总结一下。 date——string string——date int——double double——int 阅读全文

摘要： 当我们使用ls-l指令的时候我们可以看到文件的详细信息包括当前目录，文件(夹)大小，最后修改时间，文件(夹)名称，但是在前面有一堆drwx-组合使用的东西，这个就是用户权限，如下图所示 用户权限一共有十位，分为了四段，第1位是第一段，代表文件类型，“-”代表普通文件，'d'代表目录，'l'代表链接文 阅读全文

摘要： 快速排序算法的思想 快速排序算法本质上通过把一个数组划分成俩个子数组，然后递归的调用自己为每一个子数组进行快速排序来实现的，它应用了划分算法和递归思想，具体的划分算法参考http://www.cnblogs.com/iwebkit/p/7623350.html，只要把划分算法弄明白基本快速排序也就明 阅读全文

摘要： 划分算法的目的 我们设定一个特定值，让所有数据项大于特定值的在一组，小于特定值的在另一组，划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针，俩个指针相向而行，假定我们让数组头的部分为小于特定值的数据项，数组尾的部分为大于特定值的数据项，当指针相向移动的过程中，头指针遇到大于 阅读全文

摘要： 希尔排序的基本思想 ①希尔排序又称缩小增量排序 ，它本质上是一个插入排序算法。为什么呢？ 因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素 与前面增量位置上的元素进行比较，然后，再将该元素插入到合适位置。当一趟希尔排序完成后，处于增量位置上的元素是有序 阅读全文

摘要： 栈 队列 有序队列数据结构的生命周期比那些数据库类型的结构(比如链表，树)要短得多。在程序操作执行期间他们才被创建，通常用他们去执行某项特殊的任务；当完成任务之后，他们就会被销毁。这三个数据结构还有一个特点就是访问是受到限制的，即在特定时刻只有一个数据项可以被读取或者被删除，但是所谓的移除并不是真的 阅读全文

摘要： package aa; class InsertSort{ private long[] a; private int nElems; //构造方法 public InsertSort(int max){ a = new long[max]; nElems = 0; } //插入方法 public void insert(long value){ a[nElems] =... 阅读全文

摘要： 这三种排序有俩个过程： 1.比较俩个数据。 2.交换俩个数据或复制其中一项。 这三种排序的时间级别 冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0——N2/2 = N2/4 总时间 3/4*N2 选择排序：比较 （N-1)+(N-2)+...+2+ 阅读全文

摘要： 大O表示法 O(1)：优秀。例如无须数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 阅读全文