home_xiaoxia-CSDN博客

转载 java虚拟机的内存是如何分布的

Java虚拟机内存分为五个区域：方法区，堆，虚拟机栈，本地方法栈，程序计数器。其中方法区和堆是java虚拟机共享的内存区域，虚拟机栈，本地方法栈，程序计数器是线程私有的。程序计数器（Program Counter Register）当前线程执行字节码的行号指示器。通过改变这个指示器的值来选取下一条需要执行的字节码指令。这个内存区域是Java虚拟机唯一一个没有定义OutOfMemer

2015-02-05 10:49:37 291

转载五大常用算法之六：分支限界法

一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（1）分支搜索算法所谓“分支”就是采用广度优先的策略，依次搜索E-

2015-02-04 22:14:13 445

转载五大常用算法之四：回溯法

1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题

2015-02-04 22:12:25 329

转载五大常用算法之三：贪心算法

一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪

2015-02-04 22:09:54 283

转载五大常用算法之二：动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决

2015-02-04 22:03:17 271

转载五大常用算法之一：分治算法

一：基本概念分治算法在计算机科学中是很重要的一种算法，字面意思就是“分而治之”，就是把一个复杂的问题分成若干个相同或相似的子问题，再把子问题分成多个更小的子问题，……直到最后的子问题可以直接求解，原问题的解就是最后子问题的解的合并。分治算法是很多高效算法的基础，例如：排序算法中的快速排序和归并排序。二：基本思想及策略分治法的设计思想是：将一个难以直接解决的大问题，分解成一些规模较小的相

2015-02-03 22:49:30 698

原创 float 与double 的区别

float 与double 都是浮点数，浮点数有两种表示形式：（1）十进制小数形式。例如：0.123，123.0,等，注意：必须有小数点。（2）指数形式。如123e3或123E3都代表123*10^3。注意e或E之前必须有数字，而且e后面的指数必须为整数。一个浮点数有多种指数表示形式，例如123.456:123.456e0,12.3456e1,1.23456e2等，其中1.23456

2015-02-03 14:28:54 882

原创基本数据类型范围大小

基本数据类型 short ，int ，float ，double 的范围：公式 -[2^（字节*8-1）]~[2^（字节*8-1）]-1其中 short int 占2个字节， -32768~32767int 占4个字节， float 占4个字节， double 占8个字节，1个字节=8位（byte）,1位表示-128~127：

2015-02-03 14:12:05 406

home_xiaoxia的专栏