摘要： 在c++中，类和结构是大致一样的东西，结构体是默认public的，类默认是private的； 区别： c++支持结构体里有成员函数，c不可以； c++支持结构体数据成员直接初始化，c不可以； c++中使用结构体时，可以不用struct关键字，但是c得带着； c++结构体可以有静态成员； c++结构体 阅读全文

摘要： 1. 一个变量的引用相当于变量的别名 int x=10; int& ref=x; 2. 应用 如果一个函数接收一个变量的引用做参数，则函数可以修改变量的值； 引用传递给一个函数，可以避免对所引用的对象（大型）的拷贝(const Type& name)； 在for循环中修改原来全部的对象； 在循环中避 阅读全文

摘要： 概述：指针存放变量的地址，自身也有地址，定义一个变量，变量分配内存，有地址，指针即可指向，指针变量p的值=所指向变量的地址。 1. 指针是用来存储变量的地址或者一个内存地址 2. 两种操作符 （1）取地址符&：得到一个变量的地址 （2）* 符：有两个作用 申明一个指针变量： int* p; 地址解析 阅读全文

摘要： 题目背景：对于一个无序数组，进行插入、删除、查找的操作 1. 插入：因为不需要考虑顺序，所以直接在尾部插入，注意判断当前数组大小和数组容量，时间复杂度O(1)； 2. 删除：先线性查定位这个元素，然后删除，后面的元素依次向前移动，时间复杂度O(n)； 3. 查找：线性查找，时间复杂度O(n)； 阅读全文

摘要： 题目要求：查找数组中仅出现一次的元素，其余的元素出现两次，要求线性时间复杂度和常数额外空间开销 1. 求和法 （1） 去重 （2） 求去重后的2倍和 （3） 用（2）的结果减去当前数组全部元素和 2. 异或XOR法（相异为1，相同为0） 异或的一些性质： （1）一个数与自身异或奇数次，结果还是自身； 阅读全文

摘要： 贪心算法简要： 贪心主要是面向优化问题，采用逐段解决的方式，总是选择当前最优的，从而达到整体最优； 常见使用贪心策略的算法：最小生成树、dij最短路、哈夫曼编码； 如果一个问题用贪心可以解决，那么用贪心的方式比动态规划的方式更加高效，但贪心未必一直有效，如部分背包可以贪心解决，但是0-1背包就不可以 阅读全文

摘要： 题目描述：给定一个面值V，给定无限供应的面值币={ 1, 2, 5, 10, 20, 50, 100, 500, 1000}，求最少的面值币数目 def find_min(v): deno = [1, 2, 5, 10, 20, 50, 100, 500, 1000] n=len(deno) ans 阅读全文

摘要： 1. 树的4种遍历方式：应用 preorder（先序）：当需要得到一个树的拷贝；或需要得到一个表达式树的前缀表达式； inorder（中序）：当需要降序得到一个bst的节点时，可以用先序遍历树，然后再reverse一下； postorder（后序）：当需要删除一个树时；或需要得到一个表达式树的后缀表 阅读全文

摘要： 1. 连续存储 2. 随机访问：O(1)的时间是因为通过数组名来计算offset 3. 相同类型 阅读全文

摘要： https://blog.csdn.net/a__int__/article/details/104600972 https://www.runoob.com/python/python-func-super.html 阅读全文