yedouble的专栏

刷题时，遇到十万，乃至百万个数的输入时，有建议说采用C语言的输入输出会比用C++的cin/cout更快。事实上，加上两条语句(以下加粗的两句），cin/cout的速度也是可以接受的。1. #include <iostream>2. using namespace std;2. int main() 3. {**4. ios::sync_with_stdio(false);5.

题目描述 题目来自www.openjudge.cn，标题叫做“发型糟糕的一天”，题目描述详见http://stepbystep.openjudge.cn/stackqueue/11/ 题目的总时间限制: 2000ms 单个测试点时间限制: 1000ms。错误解法 采用以下结构的两重循环的话，将发生超时现象。 for (i = 0; i < N; i++) 　for(j = i + 1; j

题目描述中缀表达式的值http://stepbystep.openjudge.cn/stackqueue/10/思路要点输入字符串，而后解析得到操作符和操作数（用字符串数组存储）利用操作符栈和操作数栈对表达式进行求解代码#include <iostream>#include <string>#include <vector>#include <assert.h>#include <st

一步一步写平衡二叉树（AVL树）作者：C小加 更新时间：2012-8-20　　平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删