有人在Stack Exchange问了一个问题： "我一直觉得虚数（imaginary number）很难懂。 中学老师说，虚数就是-1的平方根。 可是，什么数的平方等于-1呢？计算器直接显示出错！ 直到今天，我也没有搞懂。谁能解释，虚数到底是什么？ 它有什么用？"帖子的下面，很多人给...
分类：
其他好文 时间：
2014-11-22 18:52:13
阅读次数：
224
package Algorithms;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Stack;
public class Graphic {
public static class Vertex{
...
分类：
编程语言 时间：
2014-11-22 13:26:10
阅读次数：
261
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes...
分类：
其他好文 时间：
2014-11-22 07:04:11
阅读次数：
193
1 ////////////////////////////////////////////////////////// 2 // stack.cpp 3 // 4 // author:Leetao 5 //////////////////////////////////////////...
分类：
其他好文 时间：
2014-11-22 00:43:08
阅读次数：
141
这次在原基础上添加了对于括号的支持，主要改进在如果碰到括号就将他压入栈中，同时具有最低优先级的输出（因为直到读取到了右括号左括号才被弹出）。主要代码如下，可以对照着上一篇随笔看，stack头文件是一样的。main.cpp 1 #include "stack.h" 2 #include "string...
分类：
其他好文 时间：
2014-11-21 21:43:53
阅读次数：
292
\先把furthur的超碉线段树粘过来 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2014-11-21 15:39:26
阅读次数：
227
将算数表达式a+b+c*d转换成后缀表达式ab+cd*+，就可以利用栈来实现这种有优先级的运算，因此首先可以使用栈来将一种表达式转化成对应的后缀表达式。下面是实现的转换算法，注意不能带括号，支持+-*/运算符，stack的实现我可以去掉了错误检测，因为默认已经声明好了足够大小的栈。栈头文件stack...
分类：
其他好文 时间：
2014-11-21 14:12:48
阅读次数：
179
/* 第18章 stack堆栈容器 18.1 stack技术原理 18.2 stack应用基础 18.3 本章小结*/// 第18章 stack堆栈容器// 18.1 stack技术原理 ------------// 18.2 stack应用基础 --------------...
分类：
其他好文 时间：
2014-11-21 01:23:48
阅读次数：
126
今天新学了一个知识，叫做线状数组，主要应用领域1，数据频繁更新2，求解某一段区间的和以上产景情况下可以使用线状数组，更新某一个数据和求某一段时间之和时间复杂度都是Log(N) {常规情况是O(1)和O(N)}线状数组和RMQ差不多，都可以再Log(N)时间复杂度内求解某一段区间的长度，线状数组额实现...
分类：
编程语言 时间：
2014-11-20 21:55:14
阅读次数：
272
今天练了一波DP。时间紧迫我就只贴代码了。20141120fzu2129http://acm.fzu.edu.cn/problem.php?pid=2129不同的子序列个数 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #.....
分类：
其他好文 时间：
2014-11-20 21:40:18
阅读次数：
320
