JingqingLin

在类声明中定义的函数，除了虚函数的其他函数都会自动隐式地当成内联函数。 虚函数可以是内联函数，但是当虚函数表现多态性的时候不能内联，因为虚函数表现多态是在运行期绑定的。当编译器知道所调用的对象是哪个类（如 Base::who()）才行 按最宽数据类型对齐（如果下一个元素能摆下，…

LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。不仅如此，LinkedList 还可以用作栈、队列和双向队列 HashMap： JDK1.8 之前 HashMap 由数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了…

应用层：为用户的应用进程提供服务。协议：DHCP、HTTP、FTP 等 ICMP（Internet 控制报文协议）：ping/traceroute。用于在 IP 主机、路由器之间传递一些控制消息，控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息 主要防止已经失…

封装：封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露给外界的只是它的访问方法 接口中的变量只能 public static。（假设有两个接口A和B，而类C实现了接口A和B。假设，此时，A和B中都有一个…

答：希尔排序一次移动可以跨越不止一个元素。比如对于序列 345672，34567 已经有序，对于 2 来说，直接插入排序（每次往左移一格）需要比较 5 次，而希尔排序（每次往前移动多格）比较次数小于 5 次 基数排序也是一种桶排序。桶排序是按值区间划分桶，基数排序是按数位来划分…

进程是资源分配的最小单位，线程是 CPU 调度的最小单位。一个进程中可以有多个线程，与进程不同的是同类的多个线程共享进程的堆和方法区资源，但每个线程有自己的程序计数器、虚拟机栈和本地方法栈，所以系统在产生一个线程，或是在各个线程之间作切换工作时，负担要比进程小得多 共享存储：允…

状态转移公式。以爬楼梯为例，最优子结构为 ，边界是 ，状态转移公式 70. 爬楼梯 定义一个数组 存储上楼梯的方法数（为了方便讨论，数组下标从 开始）， 表示走到第 个台阶的方法数目。 第 个台阶可以从第 和 个台阶再走一次到达，走到第 个台阶的方法数为走到第 和第 个楼梯的方…

标记：对于遍历过的节点，应该将它标记，防止重复遍历。 栈：用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈。 标记：和 BFS 一样同样需要对已经遍历过的节点进行标记。 Backtracking（回溯）属于 DFS。 普通 DFS 主要用在可达性问…

⭐⭐241. 为运算表达式设计优先级 一开始的想法是计算好 a +/-/* b 再将结果放回原字符串，再递归地计算字符串，但这样会带来负号的问题。 应当利用分治思想：若遇到运算符，则把表达式按此运算符分为左右两部分，再递归计算左右两部分。递归的最底层为单个数字，每层递归结果均保…