maomimi11的专栏

昨天DEBUG到太晚了，没来得及写，今天补上。连同昨天今天两天的，嗯嗯。昨天上了一天课，几乎没时间看书，不过晚上下了课还是开始编程了。那天想要做一个小作业，就是书上的例子，虽然书上都有答案，但只是程序的零散片段，想要把它整合起来，变成自己的东西。看的终究不是自己的，真正动手实践，才是自己掌握的知识。看的果然是简单，轻松加愉快。自己动起手来，每一句都是问题。细节的语法问题就不

13号看了“查找”。以前也学过，但是也没有很深的印象。如果就是线性表的话，查找还是比较简单的，只需要挨个进行比较，然后逐个后移就可以。如果是链表的话，就要设置一个工作指针。但是如果涉及到树的查找，就要和遍历有关，得到一个中序遍历，其实就变成了一个顺序排列的线性表。查找已经排好的数据可以采用二分查找，那样会节省时间，设置两个界限，low,high，并得出mid，用这几个整数来判断是否找到。

今天依旧是排序算法。做了两个练习，一个快速排序，一个简单选择排序。后面看了堆排序和归并排序，理解了编程思路。还是昨天的经验，要一步一步仔细分析，想清楚每一步执行的结果，整合思路，顺清楚逻辑，嗯，重要的是思路。快速排序：关键思想：分成左右两部分，左右分别排序，通过比较两个整数是否相等判断本次是否比较完了。#includeusing std::cout;using std::e

今天上了C++课，发现听老师讲课和自己看书还是有很大区别的。自己看，就知道要看的是什么，将要学到的是什么，听老师讲课就是完全未知将要学到什么东西，将学到的那些也可能给我带来欣喜哦。主要是运算符重载，竟然重载了中括号【 】，真神奇。回来自己验证了一下，还是有点问题，debug it，最后还是调通了。类型的声明assoc.h#include#include#includeu

今天继续学习类模板和函数模板。有几个新的认识：1。不止可以有一个模板，一个template里面可以有不止一个T，可以有几个，但是要不同名字。2。注意在声明时候要写typename。3。用迭代器的一个技巧，类型用一个T, iterator用一个Iter。声明两个类模板。贴程序：查找任意容器中出现某个元素：#include#includeusing namespac

前几天忙着论文排版，学了半天LATEX。本科毕设用的模板，很顺手。可是这次要自己写排版的程序，就有点头大，不过还好在参考书的帮助下完成了，但是还是有些不理想。编程就耽搁了。那天本来看了一会类模板之类的东西，但是笔记做到了本上，就没有发博客。今天继续。今天上课C++课，学习了派生类的知识，主要是基类和派生类的概念还有实现方式。主要做的练习是虚函数，在基类中定义一个virtual关键字开头的虚函数

昨天只学习了理论知识，没开电脑，所以没报道。今天补上。昨天继续看的派生类和基类，理论知识。今天上午看的虚函数，和上课讲的还是有差别的。上课毕竟时间很短，老师讲的也是老师的理解，自己看书，虽然也是笔者的理解，但是大多数讲的还是客观知识，所以读者可以更好地加入自己的理解，这样也就更促进了知识的吸收。上午还看了命名空间的内容，博大精深，，。晚上学习unix环境变量，知道了linux下的变

好久没编了……心血来潮又回忆一番。但愿这次可以坚持！！！ #include#define N 6using namespace::std;int main(){int a[N];coutfor(int i=0;i{cin>>a[i];//cout}/*for(int i=0;i{cout}*/for(int j=1;j{

这两天在看算法导论。刚开始又算是回忆一遍数据结构的东西。今天做了堆排序。首先理清思路，怎么实现堆排序。将其视为一个完全二叉树，采用数组的结构存储。了解完全二叉树中父节点和孩子节点的序号关系。第一步：构造能够调整父节点和孩子节点大小的子函数heap(a,i).第二步：从底向上构造堆结构。1. #includeusing namespace std;#define N 11

今天上午上了C++课，复习了上次的类定义，以及类的成员函数，数据成员等，还增加了新的东西。为了让程序能够尽可能分成模块，便于修改，将整个程序分开，变成多个小程序，分为头文件，实现文件，还有主程序文件。还加入了赋值构造函数，析构函数。以及运算法的重载。编写一个类，其实就是定义了一个用户的数据结构。要根据这个数据结构所需要的操作对他进行完善，所以有必要对某些运算符进行重载。这就是前面学习到的运

今天上课复习了C++里面类的概念和简单实现，做了一个小练习。按照老师讲的，前面基本都没有出现问题，只是到了后来的静态变量的定义、赋值和修改出现了问题，经过不断试验，才正确调出了程序。。。细节问题一定要注意，比如：定义static变量为私有，提供公开接口函数访问、修改静态变量。但是初始化只需要在类体外不加static进行赋值即可。而公有的接口函数则需要在类体内声明，类外实现。声明时用st

经过了国庆的大长假，我又回来了。不能半途而废啊，要找回以前的坚持与执着。今天晚上重新复习了前几章的编程内容，又看了新的一章，《泛型算法》。总结几点以前没注意的或者是现在觉得更重要的。1. 之前一直没理解头文件中的#ifndef  XXXXX#define XXXXX#endif是什么意思，写的XXXXX到底是个嘛玩意，今天终于解决了谜团，这个是为了不让头

9.21第三天啦，今天主要看了顺序容器，然后把练习题编了一下，虽然出了不少错，但是错误就是收获么，收获了也不少。简要总结一下几点。1.用deque给vector,list赋值，但要用迭代器，不能直接赋值。2.list貌似不可用下标操作，只能迭代器访问。是不是因为list不像是vector那样顺序存储？3.list与vector,deque有好多不同，有一些操

三天前开了博客，前三天不能写。。。记录在电脑中，今天一并发上来。写个自己的励志经历，希望能够真的坚持下去。9.19今天，终于开始写博客了。这个博客是为了记录我在学习C++编程的过程中，遇到的问题，经历的挫折，收获的经验。有缘人也许能够看到，就当做分享经验。没有人看到，就当是记录我自己的心路历程吧。首先，记录一下今天的收获。今天编了第七章《函数》部分的练习题。就在不断地错

9.20第二天。今天基本没看书，不过还是编了一些。主要是第八章，IO流。不知道这部分到底重不重要，但总觉得没那么重视。但仔细想想，不可能大程序都是显示在屏幕上，或者完全让你从键盘输入啊，应该还是很重要的吧。但是掌握的不好，追其原因，应该有一下几个部分。第一，有一些内置函数，不知道如何利用。第二，固有语法，比如打开，关闭，清空等，掌握不够熟练。

昨天下午看了顺序容器，晚上练习了一下，感觉目前没有用到，所以就只做了一下课后练习题，简单理解了一下。等需要的时候还是要继续好好重新温习吧！9.23今天周日，白天去北海玩了。但是还是看了一点书的，晚上看了一章。看完了顺序容器，又看了关联容器。听说这本书主要是为了工作的人，在编程时查阅，或者高级程序才用得到，不过我现在看到目前为止，还是很有收获的。虽然只做了课后的练习题，但是觉得编程能

9.24今天上了C++课，老师讲了一些指针，结构一些内容，比较细致，比自己看书的时候更清楚一些。而且之前看过，算是有目的的学习吧。今天突然意识到一句话的真理性，学而不思则罔，思而不学则殆。真理啊，好好领悟。今天几个收获，包括上课和课后的。1.我的编译器貌似真的有点问题，用一个老师说的程序作了检验，发现的确是偷工减料的编译器。检验用的define.#define  sq ((

10.17  C++课的收获今天去上了没选的C++课，与其说是C++课，不如说是程序设计课，有点像设计模式的思路。这一次又真正体会了语言的细节的重要性怎么也比不上设计思路的重要。还是要从宏观上能够掌控程序的结构，然后再去研究语言的各个语句吧。报到！

10.18晚上看了 类  的一章，重新复习了一下类的概念。还有友元等和类相关的知识。感觉看起来还是没什么感觉，因为没有实践需要的练习吧。所以对这些的认识不深刻。打算看完这几章，面向对象的程序设计，然后做一个小作业，巩固一下看的知识。实践出真知嘛。加油！今天说了两次的词，持之以恒！

今天上了C++课，虽然有些模糊，但还算是有所收获的吧。抽象类：没有制造对象能力的类。其他派生类可以继承抽象类，实现具体的功能。链接：静态和动态。动态是构造多态的前提。类属性：所有对象公用一个属性值，而每个对象中没有拷贝值。元数据，元模型，好深奥。。。没有具象的认识……模式、实例样本，其实都是类。重构：基于基类的。

昨天后来做堆排序算法时候卡住了，今天解决了半天，最后发现居然是一个利用昨天做的heapify函数，实现堆排序。原则就是每次形成一个大根堆，然后把最大的扔到最后去，再对前面剩下的那些排序，生成大根堆，每次这样，直到最后大根堆中只有一个元素。#includeusing namespace std;int N(11);void heapify(int a[],int