spring学习笔记

摘要： //9.43.cpp //使用stack对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。 //然后在遇到右圆括号时，弹出stack对象中这两边括号之间的元素（包括左圆括号） //接着在stack对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。 #include<iostream> #include<stack> #include<string> using namespace std; int main() { stack<char> sexp; //处理表达式的stack对象 string exp; //存储表达式的 阅读全文

摘要： //已知有如下string对象 /* string generic1("Dear Ms Daisy:"); string generic2("MrsMsMissPeople"); 编写程序实现下面函数 string greet(string form,string lastname,string title, string::size_type pos,int length); 该函数使用replace操作实现以下功能：对于字符串form,将其中的Daisy替换为lastname 将其中Ms替换为字符串title中pos下标开始的length个字符。例如 阅读全文

摘要： 9.32 解释下面程序的实现的功能：vector<string> svec;svec.reserve(1024);string text_word;while(cin>>text_word) sevc.push_back(text_word);svec.resize(svec.size()+svec.size()/2);如果该程序读入了256个单词，在调整大小后，该容器的容量可能是多少？如果读入512，或1000，或1048个单词呢？【解答】 该程序段的功能是：创建空的vector对象后，将其容量设为1024个元素，然后从标准输入设备输入一系列单词，最后将该vector 阅读全文

摘要： //9.30.cpp //编写程序研究标准库为vector对象提供的内存分配策略 #include<iostream> #include<vector> using namespace std; int main() { vector<int> ivec; //空vector容器的size为0，标准库中的capacity也为0 cout<< "ivec:size: "<<ivec.size() << " capacity: "<<ivec.capacity()<&l 阅读全文

摘要： 石头、剪刀、布游戏 /*石头、剪刀、布是孩子们中很流行的一个游戏。在这个游戏中，孩子们用手表示石头、剪刀、布。伸手表示布、拳头表示石头、伸出两根手指表示剪刀。孩子们面对面地数到3，然后亮出各自的选择。如果选择是一样的，表示平局，否则就用如下规则决定胜负。 布覆盖石头 石头砸剪刀 剪刀剪碎布 现在我们把这个过程变成计算机和游戏者之间的游戏。游戏的过程如下：游戏者选择出石头、剪刀或布，计算机也随机选择一个，评判结果，输出结果，继续游戏，知道游戏者选择结束为止。 要解决这个问题，首先进行第一层... 阅读全文

摘要： 猜硬币游戏设计 //最简单游戏的设计 //通过模块化的第一步进行（自顶向下分解） /*第一步顶层分解 *从主程序开始考虑。程序要做什么？程序要做两件事：显示指南；模拟玩游戏的过程。 *逐步细化的原则指出：一旦有了某个程序的概要描述，你应该在此结束，并把它写下来。 *因此，可以写出主程序的伪代码表示如下 main() { 显示游戏指南； 玩游戏； } 主程序的两个步骤是相互独立的，没有什么联系，因此可设计成两个函数： void prn_instruction() void d... 阅读全文

摘要： 2012世界未末日 2012/1/6星期五 温度9~5度，阴天2012已经过去了一个5天，今天是第六天，昨天刚考完一科叫做数字逻辑的科目，接下来的三天都没有考试，要拖到下个星期才把剩下的两科考完，复习时间是很充裕的，这种考试对我是没什么难度的，一个学期来多准时上课，认真听课，不逃课，不早退，十足的三好学生，确实，我得了三好学生的荣誉，考试没难度是因为我平时认真，底下有去复习，所以原本简单的考试会变得更加简单，一个学期下来感觉就这么短，学得东西却少之又少，花了绝大部分时间在追赶别人，还要把握当前进度，勉强可以让自己的一些方面能比别人强那么一点，但其他方面跟别人没多大区别，说实话我真的不愿意跟别人 阅读全文

摘要： /*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵 *它的每一行、每一列和对角线之和均相等。例如，一个三阶 *魔阵，它的每一行、每一列和对角线之和均为15： ________ |8 | 1| 6| ———— |3 | 5| 7| ———— |4 | 9| 2| ———— 编写一个程序打印任意N阶魔阵。 依次将1到N^2填入矩阵，填入的位置有如下规则确定。 *第一个元素放在第一行中间一列 *下一个元素存放在当前元素的上一行、下一列 *如上一行、下一列已经有内容，则下一个元素存放在当前列的... 阅读全文

摘要： //矩阵的乘法 //若有A,B两个矩阵，则要求A的列数等于B的行数，这样才能进行矩阵的乘法 //代码清单： #include<iostream> using namespace std; #define MAX_SIZE 10 //矩阵的最大规模 int main() { int a[MAX_SIZE][MAX_SIZE],b[MAX_SIZE][MAX_SIZE],c[MAX_SIZE][MAX_SIZE]; int i,j,k,rowA,colA,colB; //输入A和B的大小 cout<<"\n输入A的行数、列数和B的列数："; cin> 阅读全文

摘要： //二分查找 #include<iostream> using namespace std; int main() { int lh,rh,mid,x; int array[]={ 0,1,2,3,4,5,6,7,8,9}; cout<<"请输入要查找的数据:"; cin>>x; lh=0; rh=9; while(lh<=rh) //查找区间存在 { mid=(lh+rh)/2; //计算中间位置 if(x==array[mid]) { cout<<x<<"的位置是："<<m 阅读全文