2018年6月16日

java 数据存储

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

posted @ 2018-06-16 11:27 iwebkit 阅读(128) 评论(0) 推荐(0) 编辑

2018年2月1日

java 不同数据类型的相互转化

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

posted @ 2018-02-01 19:29 iwebkit 阅读(165) 评论(0) 推荐(0) 编辑

2017年12月8日

linux用户权限

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

posted @ 2017-12-08 11:45 iwebkit 阅读(111) 评论(0) 推荐(0) 编辑

2017年10月4日

快速排序算法

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

posted @ 2017-10-04 22:14 iwebkit 阅读(212) 评论(0) 推荐(0) 编辑

2017年10月3日

划分算法

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

posted @ 2017-10-03 10:42 iwebkit 阅读(534) 评论(0) 推荐(0) 编辑

2017年9月30日

希尔排序算法

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

posted @ 2017-09-30 00:20 iwebkit 阅读(208) 评论(0) 推荐(0) 编辑

2017年9月25日

java面向对象的栈 队列 优先级队列的比较

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

posted @ 2017-09-25 21:03 iwebkit 阅读(826) 评论(0) 推荐(0) 编辑

2017年9月16日

java不用任何已有方法完全自写的去重法

摘要: 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] =... 阅读全文

posted @ 2017-09-16 22:16 iwebkit 阅读(536) 评论(0) 推荐(0) 编辑

java面向对象的冒泡排序,选择排序和插入排序的比较

摘要: 这三种排序有俩个过程: 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+ 阅读全文

posted @ 2017-09-16 20:54 iwebkit 阅读(7167) 评论(0) 推荐(0) 编辑

2017年9月9日

java面向对象的有序数组和无序数组的比较

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

posted @ 2017-09-09 17:29 iwebkit 阅读(13379) 评论(0) 推荐(0) 编辑

导航