- 博客(10)
- 收藏
- 关注
原创 C++设计模式初探
创建型(Creational)模式:如何创建对象。结构型(Structural)模式:如何实现类或者对象的组合。行为型(Behavioral)模式:类或者对象怎样交互以及怎样分配职责。C++中的多态简单的理解为定义一个行为方法,不同的对象进行这个行为时产生不同的状态。分为静态多态(编译时多态性)和动态多态(运行时多态性)两种。:通过函数的重载来实现的(运算符重载实际上也属于函数的重载)。......
2022-08-03 21:52:34 234
原创 qianxin秋招2020C/C++笔记
1、对一个文件访问主要受文件访问权限和文件属性限制。2、存在若干个字符串,若要查找具有相同前缀的字符串,以下Trie树数据结构比较适合笔记:关于Trie树字典树(TrieTree),是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串,如01字典树)。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀,节约了存储空间。字典树主要包含两种操作,插入和查找。3、skiplist的查询时间复杂度和以下哪种数据结构不相同?笔记:skiplist查询复杂度为O(log2n)
2022-07-11 11:21:44 314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人