摘要：方法1：修改/etc/profile 文件所有用户的 shell都有权使用这些环境变量<1>在 shell终端执行命令：vi /etc/profile<2>在 profile文件末尾加入：JAVA_HOME=/usr/lib/jvm/java-6-sun-1.6.0.15PATH=$JAVA_HOME/bin:$PATH CLASSPATH=.:$JAVA_HOME/lib/dt.jar: $JAVA_HOME/lib/tools.jar export JAVA_HOME,PATH,CLASSPATH<3>重启系统方法2：修改.bashrc文件如果你需要给某 阅读全文

摘要：1.用栈记忆：在访问途中将依次遇到的节点保存下来。版本一是模拟递归实现的结果；版本二是直接模拟递归。2.节点增加指向父节点的指针：通过指向父节点的指针来回溯，增加一个访问标志位，指示节点是否已经被访问。一、先序遍历// 先序遍历伪代码：非递归版本，用栈实现，版本1 void preOrder1(TNode* root) { Stack S; while ((root != NULL) || !S.empty()) { if (root != NULL) { Visit(root); S.push(root); // 先序就体现在这里了，先访问，再入栈 root = root->left; 阅读全文

摘要：priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解#include <iostream>#include <algorithm>#include <vector>using namespace std;class priority_queue{ private: vector< 阅读全文