数据结构与算法
快排
实现原理?
不快原地算法---什么意思?
快排的时间复杂度?
有序数组快排的时间复杂度和解决办法?
快排查找第K个最大元素?
(target_index=num.size-k)
归并
实现原理?
稳定非原地算法--什么意思?
时间复杂度?
快慢指针
1,移动0;
2,有序数组保留n个重复元素;
链表
链表最重要的是判断头结点会不会受到影响,需不需要加辅助节点;
数组
二分算法
二叉树
图
滑动窗口
贪心算法
回溯算法
动态规划
c++
C和C++的区别
1,对象--过程;
2,struct在C和c++中的区别;
3,c++语言特性更多,比如C++11新特性,模板,多态这些使得C++语言更加方便。