冥地魔王

摘要： leetcode上的Two Sum和Add Two Numbers. twoSum给出的问题是，给定一个整数数组和一个整数，求其中的哪两个元素的和等于给定的那个整数，并返回这两个元素的索引。 我的思路是，进行两层循环，从数组第一个元素开始，分别与它后面的元素相加，这样就能保证遍历完成时，数组中任意两 阅读全文

摘要： cp一个文件的时候，如果希望保留所有文件属性，则需要使用cp -a（或-p）的命令。否则复制出来的文件属性所有者等信息为执行操作的人的信息。通常这类保留属性的操作用于系统的备份。 cp一个文件连接的时候，如果没有使用-d命令会复制连接到的那个文件。 可以利用touch修改文件时间。文件时间包括文件内 阅读全文

摘要： typedef double （*PtrFun）（double） 表示PtrFun指向的是一个接受double实参，返回double类型的函数的指针。 typedef double *PtrFun（double） 表示PtrFun为一个接受double类型，返回一个指向double数据指针的函数类型 阅读全文

摘要： acos()反余弦函数 exp()e的几次方。 学习了两个cctype 内置函数 isalpha：一种函数：判断字符ch是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。 isalnum：判断字符变量c是否为字母或数字，若是则返回非零，否则返回零。 今天学习了 阅读全文

摘要： 今天学习了表达式计算器的改进及符号表的创建。对于符号表中应用STL模板的方法表示疑惑，暂时没有学到那里。 过程中复习了关联容器的map使用。 map<string，int> dictionary第一个值叫作关键字，第二个是对应值。可以利用数组的使用方法得出关键字对应值，如dictionary[str 阅读全文

摘要： 今天编写出了表达式计算器的第一版程序，主要还是更加熟悉了类与类之间的关系。第一版程序有个问题，就是它任何情况下都执行右结合律，比如正常输入8-9+1，程序处理成8-（9+1）。明天学习改进的方法。 今天整理了一下类与类之间各种关系的区别。如下文 http://www.cnblogs.com/ming 阅读全文

摘要： 类与类之间的依赖与关联关系。依赖是指某一个类，使用了另外一个类，也就是在类A中的某一个函数参数使用了另外一个类B，是一种临时使用类B的情况，那么说二者是依赖关系。当类A中存在一个数据成员是类B时，与类B的关系是固定的，这二者的关系就是关联关系。 组合关系是关联的一种，二个类的生命周期相同。一个类生命 阅读全文

摘要： 值语义与对象语义。值语义就是拷贝完成过后，与原对象再无联系。C++内置类型都属于值语义。string vector map也是值语义。对象语义是只面向对象意义下的对象，有两种情况，或禁止对象拷贝，或拷贝后仍共享底层资源，改变任何一个值，就会改变另外一个。对象语义的生命周期，靠智能指针去控制，转化为值 阅读全文

摘要： 只学习了邻接矩阵，邻接表的迭代使用方法。 利用C++容器的迭代思想，编制属于邻接矩阵和邻接表的迭代算法。这种作法的好处是在于可以维持图类的封装。 明天学完最小生成树把。好像明天可以学习迷宫算法了。刚刚接触编程时觉着特别不可思议的一个程序，明天学到这了。 阅读全文

摘要： 并查集适用于计算两个点之间是否相连，并不适用于两个点之间的链接路径。 建立并查集有两种方法，一种是利用分组的方式，一种是使用链表的方式。 使用链表的方式在处理问题时，普遍会比分组的方式效率快很多。 为了保证最终形成的并查集树的层数维持在一个比较小的范围里面，通常对其进行size或者rank上的优化。 阅读全文