其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。
这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量...
分类:
编程语言 时间:
2014-07-29 14:35:28
阅读次数:
452
1. 下载jdk:jdk-7u65-linux-x64.tar.gz2.解压这个包,可以用软件中心中下载的7Z解压 ,也可自己输入命令解压3.把解压的包移动到 /usr/lib/jvm下 sudo mv jdk1.7.0_65 /usr/lib/jvm4.修改当前登录用户配置文件: sudo ged...
分类:
其他好文 时间:
2014-07-29 11:52:36
阅读次数:
181
(转)http://www.cnblogs.com/shudonghe/p/3457990.html文主要介绍,JVM的组件,自动垃圾收集器是如何工作的,分代垃圾收集器的收集过程,使如何用Visual VM来监视应用的虚拟机,以及JVM中垃圾收集器的种类。一、JVM架构1、HotSpot 架构Hot...
分类:
编程语言 时间:
2014-07-29 11:49:46
阅读次数:
415
本来 使用listview的时候 加载大图片的时候 会遇到内存溢出而导致崩溃。 但是使用LruCache的时候 原本以为可以 解决这个问题。 但是发现还是出现了内存溢出的情况。 困扰很久另外,在图片下载完毕 保存在本地后,却发现读取大量图片的时候 ,利用lrucache 却不会内存泄漏而导致崩溃。....
分类:
移动开发 时间:
2014-07-29 10:50:46
阅读次数:
221
来张图:这个帖子写给新人的,老玩家就直接无视他,因为这个完完全全是白话基础原理。解释:上面的图是从上往下依次调用的关系。操作系统(Windows/Linux)管理硬件,让硬件能够正常、合理的运行,当然各种硬件的驱动实现了操作系统的接口,操作系统调用这些接口就能管理硬件,操作系统还像程序员提供了一层接...
分类:
编程语言 时间:
2014-07-28 23:52:44
阅读次数:
371
缓冲区溢出攻击 ? 缓冲区溢出(Buffer Overflow)是计算机安全领域内既经典而又古老的话题。随着计算机系统安全性的加强,传统的缓冲区溢出攻击方式可能变得不再奏效,相应的介绍缓冲区溢出原理的资料也变得“大...
分类:
其他好文 时间:
2014-07-28 17:00:44
阅读次数:
417
如果要向运行时常量池中添加内容,最简单的做法就是使用String.intern()这个Native方法。该方法的作用是:如果池中已经包含一个等于此String对象的字符串,则返回代表池中这个字符串的String对象;否则将此String对象包含的字符串添加到常量池中,并且返回此String对象的引用。..
分类:
其他好文 时间:
2014-07-28 16:44:34
阅读次数:
234
方法区用于存放Class的相关信息,如类名、访问修饰符、常量池、字段描述、方法描述等。对于这个区域的测试,基本的思路是运行时产生大量的类去填满方法区,虽然直接使用JavaSEAPI也可以动态产生类(如反射时的GeneratedConstructorAccessor和动态代理等),在本代码中借助CGLib直..
分类:
其他好文 时间:
2014-07-28 16:44:04
阅读次数:
281
DirectMemory容量可通过-XX:MaxDirectMemorySize指定,如果不指定,则默认与Java堆的最大值(-Xmx指定)一样。代码中越过了DirectByteBuffer类,直接通过反射获取Unsafe实例并进行内存分配(Unsafe类的getUnsafe()方法限制了只有引导类加载器才会返回实例,也就是设计者希望只有r..
分类:
其他好文 时间:
2014-07-28 16:43:04
阅读次数:
281
1 桟区(stack):由编译器自动分配和释放,存放函数的参数值,局部变量的值,其操作方式类似于数据结构中的栈。
若申请的内存小于系统所剩内存则成功,否则就会发生栈溢出错误。
栈的增长方向是向下的,通常栈的初始化指针指向内存的最高地址,它是连续的。系统自动分配,因此速度很快。
在函数调用时,第一个进栈的是主函数的下一条指令的地址,然后是各个函数的参数,参数从右向左进栈...
分类:
其他好文 时间:
2014-07-28 16:19:33
阅读次数:
238