编写C++中的两个类 一个只能在栈中分配空间 一个只能在堆中分配。 解答：（1）代码如下#include using namespace std; //只能在堆上分配内存 class HeapOnly { public: HeapOnly() { co...
分类：
其他好文 时间：
2015-08-15 11:40:59
阅读次数：
108
Java把【内存】分成两种，一种叫做【栈内存】，一种叫做【堆内存】在【函数中】定义的一些基本类型的【变量】和对象的【引用变量】都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会【自动】释放掉为该变量分配的内存空间，该内存...
分类：
编程语言 时间：
2015-08-15 01:32:44
阅读次数：
136
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。...
分类：
编程语言 时间：
2015-08-15 01:24:15
阅读次数：
145
这道题要求没有输赢关系的两个元素必须按照升序输出，有输赢关系的，赢得在输的前面，所以用队列或者栈来降低时间复杂度的优化过的拓扑排序会出错。比如这组输入5 31 22 34 5至少我写的两种拓扑排序都wa了。但是不用队列或者栈来优化的话，1.每次都从头至尾扫描一遍，找到一个没标记过的节点，2.将它标记...
分类：
编程语言 时间：
2015-08-15 00:01:27
阅读次数：
411
二叉树的一个重要应用是它们在查找中的使用。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值都大于X中的项。注意，这意味着该树所有的元素都可以用某种一致的方式排序。
现在给出通常对二叉查找树进行的操作的简单描述。注意，由于树的递归定义，通常是递归地编写这些操作的例程。因为二叉查找树的平均深度是O(logN)，所以一般不必担心栈空间耗尽。
二叉查找树要求所有的项都能够排...
分类：
编程语言 时间：
2015-08-14 22:49:30
阅读次数：
156
上一节中介绍了mutex的基本使用方法，使用mutex来保护共享数据并不能解决race condition带来的问题，假如我们有一个堆栈数据结构类似于std::stack它提供了5个基本操作push()，pop()，top()，empty()，和size()。这里的top()操作返回栈顶元素的拷贝，这样我们就可以使用一个mutex来保护栈内部的数据。但是race codition情况下，虽然使用m...
分类：
编程语言 时间：
2015-08-14 22:47:55
阅读次数：
155
计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的...
分类：
其他好文 时间：
2015-08-14 20:56:15
阅读次数：
120
这道题题意很简单，老板给员工发福利，有些员工要求自己的福利必须比某个人高，老板希望在满足所有人的要求下，总花费最小。拓扑排序分层，反向建表，正向也可以，只不过计算稍微麻烦些，但更接近题意。这道题我还是卡了一会的，一开始用下标模拟堆栈的方法wa了好多次，后来试着调用stl的栈，接着wa，才发现是自己的...
分类：
编程语言 时间：
2015-08-14 20:50:42
阅读次数：
143
LinkedList类的强大，既能看做队列，也能看做栈，很好的体现了队列，栈和集合的关系和区别的例题...
分类：
其他好文 时间：
2015-08-14 19:13:41
阅读次数：
132
