Duilib_概念&&标签
概念 XML 指可扩展标记语言（EXtensible Markup Language） XML 是一种标记语言，很类似 HTML XML 的设计宗旨是传输数据，而非显示数据 XML 标签没有被预定义。您需要自行定义标签。 XML 被设计为具有自我描述性。 XML 是 W3C 的推...
C++并发编程_同步并发(Condition_variable)
等待事件或其他条件 如果一个线程正等待着第二个线程完成一项任务，它有几个选择。 可以一直检测共享数据（由互斥量保护）中的标识，并且让第二个线程在完成任务时设置该标识。 浪费资源 使用std::this_thread::sleep_for()，让等待的线程在检查之间休眠一会儿 得到...
STL_stack
概述 stack是一种先进后出的数据结构，它只有一个出口。 stack允许新增元素，移除元素，取得最顶端元素。 SGI STL以deque作为缺省情况下的stack底层数据结构。 而stack是以底部容器完成其所有工作，具有这种“修改某物接口，形成另一种风貌”的性质的，称为配接器...
STL_deque
概述 vector是单向开口的连续线性空间，而deque则是一种双向开口的连续线性空间。 所谓双向开口，是指可以在头尾两端分别做元素的插入和删除操作。 区别 和vector相比： deque运行常数时间内对起头端进行元素的插入和移除操作 deque没有所谓的容量的概念，因为他是动...
C++并发编程 _ 共享数据
概述 如果我们在线程间共享数据，我们需要设置规则，哪个线程可以访问数据的哪一位，什么时间以及如何将更改传达给关心数据的其他线程。 关键点 问题 从整体上来看，所以线程之间共享数据的问题，都是修改数据导致的。如果所有的共享数据都只读的，就没有问题，因为一个线程所读取的数据不受另一个...
创建型：单例模式
概念 保证一个类仅有一个实例，并提供一个该实例的全局访问点 场景 应用程序的日志应用 读取配置文件 数据库连接池 多线程线程池 必须有一个类的实例，并且必须可以从一个著名的访问点访问它 当唯一的实例可以由子类扩展，并且客户端应该能够使用扩展的实例而无需修改其代码 实现 普通实现 ...
2020_05_11_02
多态 编译时多态 通过函数重载实现 运行时多态 多态性可以概括为“一个接口，多个方法”，程序运行时才决定调用哪个具象化函数 多态通过虚函数实现，虚函数允许子类重新定义成员函数，而子类重写定义父类函数的做法叫做覆盖，override vector底层 vector底层实现是封装了顺...
2020_05_11_01
虚函数 虚函数 虚函数机制用以支持一个有效率的“执行期”绑定。 虚函数指针 C++对象模型： 每个class产生出一堆指向虚函数的指针，放在表格当中。这个表格被称为svirtual table。 没一个类对象被安插一个指针，指向相关的virtual table，这个指针通常被称为...
【Nowcoder-May】
华为在线机试训练 求最小公倍数 Question 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述： 输入两个正整数A和B。 输出描述： 输出A和B的最小公倍数。 实例 输入 5,7 输出 35 Ans
查找_二分查找
简述 也叫折半查找，性能优异。 但是所查找的数列必须是有序序列。 复杂度 时间复杂度 log2(N) 实现 非递归实现 递归实现 插值查找 二分查找每次都会计算出一个mid，然后拿这个mid的值去做比较 $$ mid = \frac{(low+high)}{2} $$ $$ mi...