2018年4月1日

数据结构与算法——直接插入排序

摘要: 算法描述: 直接插入排序算法:插入表示将一个新的数据插入到一个已经排好序的有序数表中,并继续保持有序。例如有一个长度为n的无序数组,进行n-1次的插入就能完成排序。第一次,数组第1个数认为是有序的数组,将数组第2个元素插入仅有1个有序的数组中。第2次,数组前两个元素组成有序的数组,将数组第3个元素插 阅读全文

posted @ 2018-04-01 00:21 Joyce&wang 阅读(1462) 评论(0) 推荐(0)

2018年3月31日

数据结构与算法——简单选择排序

摘要: 简单选择排序算法就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 ≤ i ≤ n)个记录交换之。 简单选择排序算法的时间复杂度分析 从简单选择排序的过程来看,它最大的特点就是交换移动数据次数相当少,这样也就节约了相应的时间。分析它的时间复杂度发现,无论最好最差的 阅读全文

posted @ 2018-03-31 22:51 Joyce&wang 阅读(210) 评论(0) 推荐(0)

数据结构与算法——冒泡排序

摘要: 冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 方法一:(初级版本的冒泡排序算法)从第一位开始循环比较,让每一个关键字都和它后面的每一个关键字比较,如果大则交换。 方法二:(正宗的冒泡排序算法) 方法三:(优化的冒泡 阅读全文

posted @ 2018-03-31 22:14 Joyce&wang 阅读(183) 评论(0) 推荐(0)

数据结构与算法——绪论

摘要: 一、基本概念和术语 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(数据不仅仅包括整型、实型等数值数据,还包括字符及声音、图像、视频等非数值类型) 数据元素:是组成数据的、有一定意义的基本单元,在计算机中通常作为整体处理。(比如,在人类中,什么 阅读全文

posted @ 2018-03-31 19:56 Joyce&wang 阅读(142) 评论(0) 推荐(0)

深入理解JVM——hotspot虚拟机对象探秘

摘要: 一、对象的创建 在语言层面上,Java创建对象仅仅是使用new关键字而已。而在虚拟机中,当虚拟机遇到new关键字时,它会首先去检查这个指令的参数是否能在常量池中定位到一个类的符号引用,并且检查这个符号引用代表的类是否已经被加载、解析和初始化过。如果没有,那就必须执行类加载过程。在类加载通过之后,虚拟 阅读全文

posted @ 2018-03-31 15:08 Joyce&wang 阅读(119) 评论(0) 推荐(0)

2018年3月25日

Android面试题

摘要: 1. Activity与Fragment的生命周期。 2. Acitivty的四中启动模式与特点。 3. Activity缓存方法。 4. Service的生命周期,两种启动方法,有什么区别。 5. 怎么保证service不被杀死。 6. 广播的两种注册方法,有什么区别。 7. Intent的使用方 阅读全文

posted @ 2018-03-25 21:59 Joyce&wang 阅读(114) 评论(0) 推荐(0)

深入理解JVM——Java虚拟机内存分布

摘要: 一、运行时数据区域 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途以及创建和销毁的时间,有的区域随着虚拟机进程的启动而存在,有些区域则依赖用户线程的启动和结束而建立和销毁。下面是对Java虚拟机运行时数据区域的介绍: Java虚拟机运行时 阅读全文

posted @ 2018-03-25 00:11 Joyce&wang 阅读(380) 评论(0) 推荐(0)

2018年3月18日

剑指offer——从尾到头打印链表

摘要: 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 1.代码实现(Java) 思路一:借助递归实现 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * ListNode(int val) 阅读全文

posted @ 2018-03-18 23:41 Joyce&wang 阅读(116) 评论(0) 推荐(0)

剑指offer——替换空格

摘要: 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1.代码实现(java) 思路一: 1 public class Solution { 2 public String replace 阅读全文

posted @ 2018-03-18 00:28 Joyce&wang 阅读(132) 评论(0) 推荐(0)

导航