算法随笔

表达式求值，学数据结构时的经典无问题。以前把严蔚敏那本数据结构书上的例子都打了一遍，后来硬盘坏了就丢了，还有点小心痛，今天学妹让我帮她写段，于是花了大半个小时就有了这一段，首先先构思：对于一个表达式字符串呢，机器是不认识的，所以我们要把字符串解析出来，依此的把数字放在数字栈中，符号放在符号栈中，由于老师要求不能用stack 于是就有了我自己定义的栈（只定义了计算中需要的几个函数）：

c++虚函数：1.纯虚函数：#include class A{public: virtual void f()=0;};class B:public A{private: int a;public: B(int i):a(i) {}; virtual void f(){ std::cout<<"classB:"<<a<<std::endl;

C语言里面其实就已经有auto关键字了，只不过很少用到当我们在C或者以前的C++中，auto关键字在自动存储类中声明变量，即具有局部生存期的变量，基本上可以被无视。比如这个局部变量: int a = 100; auto int a = 100;并没有什么区别，但是在C++11标准里面auto已经有了新的含义，可以从声明的初始化表达式中可以推导出变量的类型。auto a = 100;

今天帮人写的第二篇课设 ， ;-) 机智的窝    要求：大概说一下吧，就是要创建一个用户（初始化一账户），模拟ATM的业务（取款，100的整数倍，改密               码，查余额，等等，各种简单繁琐的操作 ;-) ）   直接贴代码吧：#include #include #include #include #include using namespace

平衡二叉树的实现

问题为知道一个数组A[n],和一数字k，存在数字A[i] +A[j]= k;求出这样的数字的对数，如A{1,2,3,4,5,4,1,6,7}  k=8 求得的结果为 5  (1+7, 2+6, 3+5, 4 +4, 1+7);首先经好想的方法就是暴力，枚举任意两个数字的和 与k比较int ans=0;for(int i=0;i<n-1;i++) for(int j=i

大整数乘法

最近在学习Linux下的C编程，买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊，可能是我的理解能不行。            于是google到了以下这篇文章。通俗易懂。然后把它贴出来，方便学习。           后记，看完发现这篇文章和《Linux环境下的C编程指南》的makefile一章所讲述的惊人的相似，只是这篇文章从一个实例切入，在有些地方比

Problem Description艺术协会有N个画家，他们决定按照如下规则一起工作：每个画家有且仅有一种颜色的颜料，每个画家的颜料都是不同颜色的。这里我们假定画家1使用颜色1，画家2使用颜色2……以此类推。每一幅画包含所有N种颜色，把第j种颜色画到第i幅画上需要消耗t(ij)个单位的时间。作画的顺序也是很重要的，所以画家们的工作顺序满足如下要求：·每幅画

最大流

Xcode shortcut settingxcode中“Jump to Definition”竟然没有快捷键，刚刚查了一下，设置挺容易的，操作步骤如下：1、command+, 调出xcode preferences.2、选择 Key Bindings 标签，标签页中选择"Menu Key Bindings"选项按钮。找到：Edit-->Find-->Jump to