1.利用动态规划计算以下矩阵连乘：A1(20* 25)、A2(25* 5)、A3(5* 15)、A4(15* 10)、A5(10* 20)、A6(20* 25)下列计算开销最小的是（ ） A (A1A2A3)((A4A5)A6) B (A1A2)((A3(A4A5))A6) C (((A1((A2A3)A4)A5)A6) D (A1A2)(((A3A4)A5)A6) A的计算次数： (A1A2A3)：25 * 20*5+20 * 5 *15=4000 ((A4A5)A6)：15 * 10 * 20+15 * 20 * 25=10500 (A1A2A3)((A4A5)A6)：25* 20* 5+...

1.不用游标的SQL语句有哪些?  说明性语句 数据定义语句 数据控制语句 查询结果为单记录的SELECT语句 非CURRENT形式的UPDATE语句 非CURRENT形式的DELETE语句 INSERT语句  2.存在R=(A,B,C,D,E)，F={A→B,B→C,CE→D},则R的候选码为（ ） AD→E BC→E DC→AB DB→A 解答： 只出现在→左边的一定是候选码 只出现在→右边的一定不是候选码 →左右都不出现的一定是候选码 →左右都出现的不一定是候选码 查看与每个其他属性结合成的子集能否推出其他所有属性，找出元素数量最少的即为候选码。 3.创建索引 创建索引的语句是creat...

1，指针和引用的区别 引用必须初始化，指针可以不初始化 指针和引用的自增（++）运算意义不一样 引用是变量的别名，指针指向地址 指针可以使用const，引用没有const 指针可以有多级，引用只能有一级 指针的值可以改变，引用的值不可以改变 sizeof（引用）是对象大小，sizeof（指针）是指针的大小  2.堆和栈的区别？ 分配方式：栈编译器分配，堆程序员手动分配； 切换开销：栈切换开销小，堆切换开销大 增长方向不同：

1.

1.简述C++的特点： 1.面向对象，同时兼容C语言 2.（1）封装（2）继承（3）多态 3.可读性好 4.效率高 5.更加安全。增加了 **const常量、引用、四类cast转换（static_cast、dynamic_cast、const_cast、reinterpret_cast)、智能指针、try-catch等等[新特性。**]() 6.可复用性高，引入stl（模板）概念。 7.nullptr、auto变量、Lambda匿名函数、智能指针  const知识点: T* const a;//指针指向不可改,数据可改. 引用知识点: int &a=b;相当于别名,等价于int* co...

https://visualgo.net/zh/sorting 算法可视化 查找 1、二分查找 元素必须是有序的，如果是无序的则要先进行排序操作。 最坏情况下，关键词比较次数为 l o g 2 n + 1 且期望时间复杂度为l o g 2 n 2、插值查找   按比例查找： mid=low+(key-a[low])/(a[high]-a[low])*(high-low)/...

1.分布式 rpc，grpc，tars，brpc，srpc 简单rpc协议设计/框架搭建（自己可以做） 分布式锁 协议传输的时候，序列化和反序列化（实践） 服务注册，服务发现 容灾，降级熔断，流控制 高并发，高可用 熟练程度：未知  2.c++的知识点 重点： 对象生命周期、 垃圾回收、 标准库、 错误与异常处理、 日志分析、 断点调试、 面向对象的理解、 设计模式、 gdb使用、 高内聚低耦合、 熟练程度：了解 3.数据结构和算法 链表、队列、栈 二叉树、红黑树、 b树、b+树、 迪杰斯特拉算法、最小生成树、 递归、 二分查找、排序、 快排、堆排序、 贪心算法、动态规划 跳表、散列表、has...

组合问题：1234 切割问题：字符串切割 子集问题：1234：{12}{23}{34} 排列问题： 棋盘问题：N皇后、解数独 一般用树抽象： vector<vector<int>> 二维数组; vector<int> path; void Backtracking(参数：n,k,startindex){//n:个数 k：组合大小 if(终止条件){ 收集结果; return; } for(集合元素){ 处理节点; 递归; 回溯操作; } }  回溯三部曲： 1.递归函数的参数和返回值 2.确定终止条件 3.单层递归逻辑

剑指offer： public: void perm(int pos, string s, set<string> &ret) { if (pos+1 == s.length()) { ret.insert(s); return; } // for循环和swap的含义：对于“ABC”， // 第一次'A' 与 'A'交换，字符串为"ABC", pos为0， 相当于固定'A' // 第二次'A' 与 'B'交换，字符串为"BAC", pos为0， 相当于固定'B' // 第三次'A' 与 'C'交换，字符串为"CBA", pos为0， 相当于固定'C' for (int i ...

冲冲冲