06 2015 档案
摘要:求前k小的数,一般人的想法就是先排序,然后再遍历,但是题目只是求前N小,没有必要完全排序,所以可以想到部分排序,而能够部分排序的排序算法我能想到的就是堆排序和快排了。第一种思路,局部堆排序。 首先,建立一个大小为N的大顶堆,时间复杂度klgk,然后用其余的数和堆顶元素比较,如果小于堆顶元素则与...
阅读全文
摘要:题目一:public class testClockwiseOutput { //顺时针打印一个矩阵 @Test public void test(){ int[][] num = new int[100][100]; int n = 6; ...
阅读全文
摘要:深入理解java垃圾回收机制----一、垃圾回收机制的意义 Java语言中一个显著的特点就是引入了垃圾回收机制,使c++程序员最头疼的内存管理的问题迎刃而解,它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制,Java中的对象不再有“作用域”的概念,只有对象的引用才有“...
阅读全文
摘要:JVM结构探究----1.JVM结构示意图2.JVM运行时数据区1)程序计数器(Program Counter Register) 程序计数器是用于存储每个线程下一步将执行的JVM指令,如该方法为native的,则程序计数器中不存储任何信息2)JVM栈(JVM Stack) JVM栈是线程私有的...
阅读全文
摘要:深入理解和探究Java类加载机制----1.java.lang.ClassLoader类介绍java.lang.ClassLoader类的基本职责就是根据一个指定的类的名称,找到或者生成其对应的字节代码,然后从这些字节代码中定义出一个Java类,即java.lang.Class类的一个实例。Clas...
阅读全文
摘要:SpringMVC学习笔记----一、SpringMVC基础入门,创建一个HelloWorld程序1.首先,导入SpringMVC需要的jar包。2.添加Web.xml配置文件中关于SpringMVC的配置 springmvc org.springframework.we...
阅读全文
摘要:Spring学习总结----一、导入Spring必须的jar包二、简单示例入门注入一个User1.编写User实体类package test.Spring.helloworld;import java.util.List;import java.util.Map;public class User ...
阅读全文