#pragmaonce
#include<iostream>
#include<stack>
#include<queue>
usingnamespacestd;
template<classT>
//定义二叉树的节点结构体
structBinaryTreeNode
{
BinaryTreeNode<T>*_left;
BinaryTreeNode<T>*_right;
T_data;
//二叉树节点的..
分类:
编程语言 时间:
2016-04-27 14:26:08
阅读次数:
393
第17章 经典数据结构类型 堆栈接口提供三种基本的操作:push、pop 和 top。 Push:把一个新值压入到堆栈的顶部。 Pop: 只把顶部元素从堆栈中移除,它并不返回这个值。 Top: 返回顶部元素的值,但它并不把顶部元素从堆栈中移除。 (1)堆栈接口 #ifndef STACK_H #de ...
分类:
其他好文 时间:
2016-04-27 12:24:32
阅读次数:
162
内存的划分本文所谈的内存是指的运行时数据区域,分为:
共享的数据区:
堆(Heap)
方法区(Method Area)
线程隔离的数据区:
虚拟机栈(VM Stack)
本地方法栈(Native Method Stack)
程序计数器(Program Counter Register)
Java线程栈的内存管理(隔离内存)线程隔离的性质意味着线程和栈是关联的,每个线程在创建时会创建自己的...
分类:
其他好文 时间:
2016-04-26 21:32:06
阅读次数:
167
一、预备知识—程序的内存分配
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回
收 。注意它与数据结构中的堆是两...
分类:
其他好文 时间:
2016-04-26 20:53:41
阅读次数:
233
1. Greedy Algorithm: Best Time to BUY/SELL II 2. (5) Stack and Queue: Simplify Path 3. Question not from Leetcode Split This should be fairly simple, ...
分类:
其他好文 时间:
2016-04-26 19:04:16
阅读次数:
124
Activity的LaunchMode Tasks和Back Stack 一个Task表示与用户的一次交互,包含交互过程中的多个Activity实例。当用户通过点击桌面上的Launcher图标打开一个app时,则启动一个新的Task开始与用户交互,当用户点击Home键时,当前Task则被转入后台,而 ...
分类:
其他好文 时间:
2016-04-26 16:03:01
阅读次数:
113
一、 1.特点 (1)The quicksort algorithm’s desirable features are that it is in-place (uses only a small auxiliary stack) and thatit requires time proportio ...
分类:
编程语言 时间:
2016-04-26 15:55:46
阅读次数:
148
//1.两个栈栈头在数组头尾(利用率高)
//2.两个栈栈头在数组中间(利用率低)
//3.奇偶下标分别为两栈(扩容时复制数据简单)
//实现1
template<classT>
classStack
{
public:
Stack()
:_array(NULL)
,_q1Size(0)
,_q2Size(0)
,_capacity(0)
{}
~Stack()
{
..
分类:
编程语言 时间:
2016-04-25 22:58:29
阅读次数:
389
栈的特点:先进后出队列特点:先进先出//实现两个栈实现一个队列
//每次都push到_s1中,pop从_s2,提高效率(每次不用互相倒栈)#pragmaonce
#include<iostream>
#include<stack>
#include<queue>
#include<assert.h>
usingnamespacestd;
template<..
分类:
其他好文 时间:
2016-04-25 19:45:04
阅读次数:
137
Dapper是一个轻型的ORM类。代码就一个SqlMapper.cs文件,主要是IDbConnection的扩展方法,编译后就118K的一个很小的dll。官方站点http://code.google.com/p/dapper-dot-net/ MVC MiniProfiler是Stack Overf ...
分类:
移动开发 时间:
2016-04-25 14:44:33
阅读次数:
233