摘要: 题目描述: superPow(int a, int[] b),b是一个int数组,每个元素都是正的个位数,组合起来表示一个正整数,例如b=[1,2,3]表示123,求解a^b mod 1337. 思路描述: 本题的难点是当a和b足够大时会造成溢出,因此应考虑其他算法来实现。 理论支持(转幂算法): 阅读全文
posted @ 2016-11-04 19:39 沧浪少年 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 自己实现pow(double x, int n)方法 实现思路: 考虑位运算。考虑n的二进制表示形式,以n=51(110011)为例,x^51 = x^1*x^2*x^16*x^32,因此每次将n无符号右移一位,并将x取当前值的平方,如果n右移后末位 为1,则将res*x。考虑特殊情况, 阅读全文
posted @ 2016-11-04 15:58 沧浪少年 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 1、基本概念 1.1、Spring Spring是一个开源框架,Spring是于2003 年兴起的一个轻量级的Java 开发框架,由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。它是为了解决企 阅读全文
posted @ 2016-10-19 20:16 沧浪少年 阅读(41594) 评论(2) 推荐(1) 编辑
摘要: 初次阅读《平凡的世界》实在中考完的那个暑假,高中推荐我们阅读这本书。记得刚刚拿到这本书时,就被它的大块头吓到了,只是觉得太厚了,从来没有阅读过这么厚的书。书一开篇便是描述孙少平打饭的情景,描写了天气的恶劣以及孙少平饮食的恶劣,平白写实,使读者身临其境,生活的艰苦令人感慨。 初次看完本书,只是对晓霞的 阅读全文
posted @ 2016-09-23 15:26 沧浪少年 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1.对象优先在Eden分配 大多数情况下,对象在新生代Eden区中分配。当Eden区中没有足够空间进行分配时,虚拟机会发起一次Minor GC。 ps:Minor GC 和 Full GC 新生代GC(Minor GC):指发生在新生代的垃圾收集动作,因为Java对象大多都具备朝生夕灭的特性,所以M 阅读全文
posted @ 2016-09-23 15:21 沧浪少年 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 垃圾收集算法简介 1、标记-清除算法 标记-清除算法主要分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一进行回收。对象的标记过程在垃圾收集器与内存分配策略(一)中已经介绍过。 存在的问题:一是效率问题,标记和清除的效率都不高;二是空间问题,标记清除之后会产生大量不连续的 阅读全文
posted @ 2016-09-23 10:11 沧浪少年 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1.判断对象是否存活 a.计数器算法 算法描述:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值加1;当引用失效时,计数器值减1;任何时刻计数器为0的对象就是不可能再被使用的。 该算法实现简单,效率也很高,但是Java虚拟机中没有使用计数器算法来管理内存,主要原因就是它很难解决对象之间相 阅读全文
posted @ 2016-09-22 22:42 沧浪少年 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Spring可以做很多事情,它为企业级的开发提供了丰富的功能,但是这些功能的底层实现都依赖于它的两个核心特性, 也就是依赖注入(dependency injection, DI)和面向切面编程(aspect-oriented programming,AOP)。 为降低Java开发的复杂性,Sprin 阅读全文
posted @ 2016-09-21 11:44 沧浪少年 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 本文介绍的对象创建过程仅限于普通Java对象,不包括数组和Class对象。 1.类加载检查 虚拟机遇到一条new指令时,首先去检查该指令的参数能否在常量池中定位到一个类的符号引用,并且检查这个符号引用代表的类是否已被加载、解析和初始化过。 2.为新生对象分配内存 对象所需内存的大小在类加载完成后便可 阅读全文
posted @ 2016-09-21 11:28 沧浪少年 阅读(2226) 评论(0) 推荐(0) 编辑
摘要: Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”。 Java将内存控制的权利交给了Java虚拟机,一旦出现内存泄露和溢出问题,如果不了解虚拟机是怎样使用内存的,那么排查错误将会成为一项异常艰难的工作。 下面将从概念上介绍Java虚拟机内存的各个区域,说明这些区域的作用、服务对象 阅读全文
posted @ 2016-09-20 19:02 沧浪少年 阅读(162) 评论(0) 推荐(0) 编辑