题目链接：zoj 3829 Known Notation
题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。
解题思路：贪心，数字的个数要要保证比?的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到?-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是...
分类：
其他好文 时间：
2014-10-13 12:15:49
阅读次数：
157
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3475Accepted Submission(s): ...
分类：
其他好文 时间：
2014-10-13 11:38:39
阅读次数：
161
有下图所示的一树形结构在转换时，保留原树中左子结点的那条边，作为转换后二叉树的左子节点的边；删除剩余的其他边，同时将树中的兄弟节点直接相连，将这些边作为转换后右子节点的边。如下图所示：整理后如下图所示：转换前后，树的前序遍历和二叉树的前序遍历相同，均为：123567489 树的后序遍历和...
分类：
其他好文 时间：
2014-10-13 01:22:11
阅读次数：
326
/**查找(数组)1> 顺序查找 ： 就是遍历数组每一个元素同该元素比较，但是问题是效率比较低2> 折半查找 ： 条件是数组必须是有顺序的*/#include #define n 2int main(){ // 折半查找 /* 思路：将该元素同中间元素比较，如果有则存在，否则，判断该元...
分类：
编程语言 时间：
2014-10-12 20:10:18
阅读次数：
180
转至：http://blog.csdn.net/alex44667416/article/details/4723991package tree;import java.util.Stack;// 二叉树节点 class BTNode { private char key; privat...
分类：
编程语言 时间：
2014-10-12 19:32:48
阅读次数：
255
// DirectoryInfo di = new DirectoryInfo(@"E:\Messages"); // FindFile(di); static void FindFile(DirectoryInfo di) { ...
题目链接：hdu 4777 Rabbit Kingdom
题目大意：一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将l r之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架。
解题思路：预处理出每只兔子的L，R表示向左和向右最近会与该兔子发生冲突的兔子，预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。
对于询问，将询...
分类：
编程语言 时间：
2014-10-12 10:14:00
阅读次数：
259
题目：已知树的前根序，中根序遍历转化成后根序遍历。
分析：递归，DS。根据定义递归求解即可。
前根序：根，左子树，右子树；
中根序：左子树，根，右子树；
每次，找到根、左子树、右子树，然后分别递归左子树，右子树，输出根即可。
说明：当时进入ACM实验室的第一个题目。
#include
#include...
分类：
其他好文 时间：
2014-10-12 05:12:07
阅读次数：
192
最近写了一个小程序，需要用到时间，遍历作为目录的一部分
#!/bin/bash
for i in {1..30}
do
date=`date +%Y/%m/%d -d " $i days ago " `
echo $date
done
for循环，取最近n天的日期。
核心就是date=`date +%Y/%m/%d -d " $i days ago " `...
分类：
系统相关 时间：
2014-10-12 02:22:57
阅读次数：
313
