yfyfyf947

摘要： 在了解垃圾回收之前，我想问大家三个问题，哪些内存需要回收？什么时候可以回收？怎么回收？我相信解决了这三个问题大家对GC会有一个更全面的了解。 哪些内存需要回收？ 堆和方法区的内存需要被回收。因为程序计数器、虚拟机栈和本地方法栈3个区域是随着线程而生，随着线程而灭的。栈帧中分配多少内存基本上是在类结构 阅读全文

摘要： 虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的java类型，这就是虚拟机的类加载机制。 类从被加载到虚拟机内存开始，到卸载出内存为止，它的整个生命周期如图7-1所示。 何时开始加载？没有强制约束。 何时开始初始化？有且仅有5中情况必 阅读全文

摘要： Dijkstras算法不能够处理图中的负权重的路径，而Bell-Ford则弥补了这一缺点。时间复杂度为|V|*|E|。 Bell-Ford的思想是每次遍历图中的边，并松弛该条边。假设S到V的最短路径是S-V1-V2-V3...-V，则第一次遍历完成时，S-V1边肯定会被松弛，并且V1肯定是这条最短路 阅读全文

摘要： Dijkstra的思想和MST的思想很相似，都是用两个集合来装已经确定最小的顶点和还未确定是否是最小的顶点。但是MST是每次从集合V-A中找距离集合A最近的顶点，并把它放入A中。而Dijkstra是找V-A中距离源点（s）最近的点，其中采用了松弛操作，即 s->v的距离>s->u+u->v的距离，其 阅读全文

摘要： 最小生成树的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，即n-1条边。 prim算法：把图中所有顶点放入集合V，每次往一个新的集合A中添加由A中顶点形成的图到V-A中顶点形成的图的最短距离对应的那个顶点（这个顶点在V-A中 阅读全文

摘要： 两个N位数a和b相乘，手算的话一般是a的末位分别乘以b的末位到首位，然后a的倒数第二位分别乘以b的末位到首位，直到a的首位分别乘以b的末位到首位，最后按位数相加。这个过程的时间复杂度是O(n2)的。 现考虑分治算法，可以将时间复杂度降到亚二次。例如a=61438521,a的左半部分为al=6143, 阅读全文

摘要： 使用五位数中值取中分割法的快速选择算法的运行时间为O（n） 定理：如果（a1+a2+···+ak)<1 (k>0),则方程T(N)=T(a1N)+T(a2N)+···+T(akN)+O(N)的解为T(N)=O(N) 分析：如果有10k+5个数组成的数组，在这种情况下，对这个数组进行五位数一组的分割， 阅读全文

摘要： 什么是代理模式：对其他对象提供一种代理以控制对这个对象的访问 为什么使用代理模式：代理模式的主要作用是为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。也就是说，代理就像一个中介，在不改变原对象的基 阅读全文

摘要： 单例模式：一个类只能有一个实例，当然在程序中可能有多个地方会调用这个类，但是这些实例都是相同的，也就是说还是该类只有一个实例。 单例模式分饿汉和懒汉两种，其中饿汉是不管用不用得到，都先实例化该类；二懒汉是等用到了才会实例化，其中存在线程安全问题，需上双重锁。 工厂模式： 对于java应用而言，应用之 阅读全文

摘要： 题目： 要求，只用一条sql语句。 先在mysql中录入数据 然后解题思路是先用名字分组算出每个学生的平均成绩，以及挂科数，然后用having过滤出挂科数大于等于2的学生。 还有一种写法是用先把挂科与否转换成0和1，用sum()来计算挂科数，如下图 备注：“Group By”从字面意义上理解就是根据 阅读全文