分治： 麦森数的解题报告 题目分析： 第一问是很简单的，只需要求一个对数而已，数学原理：十进制正整数n的位数为int(log10(n))+1。所以2^P-1的位数int(log10(2)*p)+1 。 2^p = 10^(p*log10(2) ) , 所以2^p的位数是p*log10(2)。 第二问 ...
分类：
其他好文 时间：
2018-07-30 13:25:39
阅读次数：
106
一、栈帧结构 讲栈帧结构有必要回顾一下前文Class文件中的Code属性结构，如下图。 栈帧是用于支持虚拟机进行方法调用和方法执行的数据结构，它是虚拟机栈的栈元素。每一个方法从调用开始到执行完成，都对应着一个栈帧在虚拟机栈里面从入栈到出栈的过程。每一个栈帧都包括了局部变量表，操作数栈，动态连接，方法 ...
分类：
其他好文 时间：
2018-07-29 15:12:21
阅读次数：
177
强连通分量 相关概念 强连通 ：在有向图G中，如果两个顶点u，v间存在一条u到v的路径且也存在 一条v到u的路径，则称这两个顶点u，v是强连通的。 强连通图 ：如果有向图G的任意两个顶点都强连通，则称G是一个强连通图。 强连通分量 ：有向非强连通图的极大强连通子图，称为强连通分量。( 极大强连通子图 ...
分类：
其他好文 时间：
2018-07-29 12:58:02
阅读次数：
136
今天学了一个强连通分量，用tarjan做。北京之前讲过，今天讲完和之前一样，没有什么进步。上课没听讲，只好回来搞，这里安利一个博客：链接 https://blog.csdn.net/qq_34374664/article/details/77488976 讲一下我自己的体会吧，其实就是维护一个栈，然 ...
分类：
编程语言 时间：
2018-07-28 23:30:45
阅读次数：
371
"71. 简化路径" 维护一个栈，当出现.时不做操作，出现..时栈中弹走一个元素 最后从头遍历栈输出即可 注意，文件名可能是千奇百怪的，超过两个.（比如...）可认作文件名 注意， 不要相信playgroud提供的main函数！ 不要相信playgroud提供的main函数！ 不要相信playgro ...
分类：
其他好文 时间：
2018-07-26 01:09:47
阅读次数：
132
在C++中，类的对象建立分为两种: 一种是静态建立，如A a； 一种是动态建立，如A ptr=new A； 栈对象： 静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调用类的构造函数。 ...
分类：
其他好文 时间：
2018-07-19 22:57:27
阅读次数：
203
计算： 运用后缀表达式进行计算的具体做法： 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为 ...
分类：
编程语言 时间：
2018-07-19 21:08:00
阅读次数：
186
JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method) 栈区: 每个线程包含一个栈区，栈中只保存方法中（不包括对象的成员变量）的基础数据类型和自定义对象的引用(不是对象)，对象都存放在堆区中 每个栈中的数据(原始类型和对象引用)都是私有的，其他栈不能访问。 栈分 ...
分类：
编程语言 时间：
2018-07-18 20:31:10
阅读次数：
153
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 思路是回溯+递归，利用一个栈来存储字母。 具体实现就是，先用迭代存储一个字母，如果栈没满就递归并迭代存储字母，直到栈满再把栈里的内容扔到返回数组里，或者 ...
分类：
其他好文 时间：
2018-07-17 23:21:23
阅读次数：
173
