摘要: 算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知 阅读全文
posted @ 2020-05-23 17:25 我等着你 阅读(340) 评论(0) 推荐(0)
摘要: 本博文参考大学教材《c++面向对象程序设计》 运算符其实是一种特殊的函数,称为运算符函数。运算符重载是一种特殊的函数重载,但是它的命名规则不同于普通的函数重载,有特殊的函数命名方式和固定不变的参数个数。 应用运算符能够编写出简练的表达式、清晰而高效的程序代码。 1.运算符重载的限制 只有c++预定义 阅读全文
posted @ 2020-05-22 19:24 我等着你 阅读(578) 评论(0) 推荐(0)
摘要: 布局的传统解决方案,基于盒状模型,依赖 display 属性 + position属性 + float属性。但是它对于那些特殊布局非常不方便,比如,垂直居中就不容易实现。 2009年,W3C 提出了一种新的方案 Flex 布局。 Flex布局可以简便、完整、响应式地实现各种页面布局。 Flex布局提 阅读全文
posted @ 2020-05-21 13:31 我等着你 阅读(1064) 评论(0) 推荐(0)
摘要: Floyd(弗洛伊德)算法 Floyed算法(时间复杂度为O(N3),空间复杂度为O(N2)),是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。 引例: 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望 阅读全文
posted @ 2020-05-20 17:00 我等着你 阅读(822) 评论(0) 推荐(0)
摘要: 变量实际上是程序在运行的其值可以改变的内存单元的名字,而常量是在程序执行过程中其值固定不变的内存单元的名字,所以,常量必须在定义时初始化。 如果这块数据(这个常量)从字面上看就能知道它的值,那它叫做“字面常量”。 const double PI = 3.14159; PI = 3.14; //错误, 阅读全文
posted @ 2020-05-17 14:03 我等着你 阅读(1163) 评论(0) 推荐(0)
摘要: do...while() 和 while () 都不能进行基于范围的循环,只能用for 语句。 语法:for( 元素名变量 : 广义集合) { 循环体 } “元素名变量”可以是引用类型,以便直接修改集合元素的值,也可以是const类型,避免循环体修改元素的值 #include <vector> #i 阅读全文
posted @ 2020-05-16 14:38 我等着你 阅读(170) 评论(0) 推荐(0)
摘要: 局部变量名与全局变量名相同时,可使用 :: 访问全局变量 #include <iostream> int v1 = 10; int main() { int v1 = 5; std::cout << "local variable v1 is " << v1 << std::endl; std::c 阅读全文
posted @ 2020-05-16 14:35 我等着你 阅读(737) 评论(0) 推荐(0)
摘要: bool类型 true(非0), false(0) #include <iostream> int main() { bool isAlpha; isAlpha = false; if (!isAlpha) { std::cout << "isAlpha=" << isAlpha << std::e 阅读全文
posted @ 2020-05-16 14:33 我等着你 阅读(567) 评论(0) 推荐(0)
摘要: Stack (栈) 编译器自动分配释放(局部变量) 向低地址方向生长 Heap (堆) 一般由程序员分配释放(new和delete),若程序员不释放,程序结束时可能由OS回收 向高地址方向生长 Global/Static (全局区/静态区) 全局变量和静态变量的存储是放在一块的。可以简单认为: 程序 阅读全文
posted @ 2020-05-16 14:27 我等着你 阅读(161) 评论(0) 推荐(0)
摘要: namespace(命名空间/名字空间) 因为在C++中只有一个全局作用域,所以标识符之间可能发生冲突。 因此C++中提出了命名空间的概念:命名空间将全局作用域分成不同的部分;不同命名空间中的标识符可以同名而不会发生冲突,当然命名空间可以发生嵌套;此外,全局作用域是默认命名空间。 C++命名空间的使 阅读全文
posted @ 2020-05-16 14:25 我等着你 阅读(267) 评论(0) 推荐(0)