一、 #include <iostream> using namespace std; class MyStack { private: char *m_pBuffer; //栈空间指针 int m_iSize; //栈容量 int m_iTop; //栈顶,栈中元素个数 public: MySta ...
分类：
其他好文 时间：
2019-11-21 15:35:28
阅读次数：
75
前言本文将由浅入深详细介绍Java内存分配的原理，以帮助新手更轻松的学习Java。这类文章网上有很多，但大多比较零碎。本文从认知过程角度出发，将带给读者一个系统的介绍。进入正题前首先要知道的是Java程序运行在JVM(JavaVirtualMachine，Java虚拟机)上，可以把JVM理解成Java程序和操作系统之间的桥梁，JVM实现了Java的平台无关性，由此可见JVM的重要性。所以在学习Ja
分类：
编程语言 时间：
2019-11-19 00:47:47
阅读次数：
67
结构体值栈空间内存模型 结构体堆空间内存模型 ...
分类：
其他好文 时间：
2019-11-02 00:08:23
阅读次数：
90
由于JVM运行程序的实体是线程，而每个线程创建时JVM都会为其创建一个工作内存(有些地方称为栈空间)，工作内存是每个线程的私有数据区域，而Java内存 模型中规定所有变量都存储在主内存，主内存是共享内存区域，所有线程都可以访问，但线程对变量的操作(读取赋值等)必须在工作内存中进行，首先要将变量从主内 ...
分类：
编程语言 时间：
2019-10-30 18:38:06
阅读次数：
80
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
调用栈（Call Stack） 调用栈（Call Stack）是一个基本的计算机概念，这里引入一个概念：栈帧。 栈帧是指为一个函数调用单独分配的那部分栈空间。 当运行的程序从当前函数调用另外一个函数时，就会为下一个函数建立一个新的栈帧，并且进入这个栈帧，这个栈帧称为当前帧。而原来的函数也有一个对应的 ...
分类：
编程语言 时间：
2019-10-26 18:57:18
阅读次数：
86
递归的概念：直接或者间接地调用自身的算法称为递归算法。 递归让一些复杂的问题变得简单易懂易于分析，如汉诺塔问题和Ackerman函数，在排序快排算法和归并排序算法中也有递归的运用。 汉诺塔： ackerman函数： 递归的缺点：需要不断开拓堆栈空间，占用空间大，可能导致内存溢出，并且运行效率低，不能 ...
分类：
编程语言 时间：
2019-10-13 18:29:56
阅读次数：
93
在工具实现的过程中，遇到了内存爆了的问题，部分模型的规模可以达到10的100次方方甚至1000次方。（工具的主要算法涉及到了递归，递归深度会很深，所以也用到了ulimit修改栈空间来缓解爆栈的问题，治标不治本。）有一个循环，这个循环迭代16次，但是可能程序在某一次迭代过程中，已经耗光了内存，再申请空 ...
分类：
编程语言 时间：
2019-10-12 20:22:32
阅读次数：
117
基础数据类型(Value type)直接在栈(stack)空间分配，方法的形式参数，直接在栈空间分配，当方法调用完成后从栈空间回收。 引用数据类型，需要用new来创建，既在栈空间分配一个地址空间(reference)，又在堆空间分配对象的类变量（object）。 方法的引用参数，在栈空间分配一个地址 ...
分类：
其他好文 时间：
2019-10-10 11:25:38
阅读次数：
151
JVM的类加载机制是什么？有哪些实现方式？ 类加载机制： 类加载机制： 类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装在方法区内的数据结构。类的加载最终是在堆区内的Class对象，Clas ...
分类：
其他好文 时间：
2019-10-08 12:44:18
阅读次数：
104
