摘要:
1.BFS(宽度优先搜索):使用队列来保存未被检测的节点,按照宽度优先的顺序被访问和进出队列 打个比方:(1)类似于树的按层次遍历 (2)你的眼镜掉在了地上,你趴在地上,你总是先摸离你最近的地方,如果没有,再摸远一点的地方…… DFS (深度优先搜索):一直往下搜,知道找到解或者走不下去为止 打个比 阅读全文
摘要:
VIM命令 :w 保存编辑后的文件内容,但不退出vim编辑器。这个命令的作用是把内存缓冲区中的数据写到启动vim时指定的文件中。 :w! 强制写文件,即强制覆盖原有文件。如果原有文件的访问权限不允许写入文件,例如,原有的文件为只读文件,则可使用这个命令强制写入。但是,这种命令用法仅当用户是文件的属主 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
摘要:
• 几个函数: str() : 将一个整数或者浮点数变成字符串 int() : 将一个浮点数或一个字符串变成整数 float : 将一个整数或者字符串变成一个浮点型数据 • 整数的运算永远是精确的,而浮点数的运算可能会有四舍五入的误差 • len() : 可以获取字符串的个数,整数和浮点数没有这函数 阅读全文
摘要:
题目链接:http://bailian.openjudge.cn/practice/2808?lang=en_US 总时间限制:1000ms内存限制:65536kB描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在 阅读全文
摘要:
1. 一个类的成员函数是暗含着 this 指针的,eg; 2. 将运算符重载函数作为类的友元函数和作为类的成员函数的区别: 如果将运算符重载函数作为类的成员函数,它可以通过 this 指针自由地访问本类的数据成员,因此可以少写一个函数的参数。但是,必须要求运算表达式(如c1+c2)左侧第一个参数是一 阅读全文
摘要:
析构函数: 1. 对象生命周期结束,被销毁时; 2. delete 指向对象的指针时; 3. delete 指向基类对象的指针时,其析构函数是虚函数; 4. 在嵌套关系中,对象A是对象B的成员,当对象B执行析构函数时,对象A的析构函数也会被调用; 构造函数: 1. 在声明一个普通对象的时候会调用构造 阅读全文