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)

导航