摘要:
目录 1 链表反转 LeetCode-206-反转链表 LeetCode-92-反转链表|| 其他链表基础问题 LeetCode-83-删除排序链表中的重复元素 LeetCode-86-分隔链表 LeetCode-328-奇偶链表 LeetCode-2-两数相加 LeetCode-445-两数相加| 阅读全文
摘要:
目录 1 综述 LeetCode-349-两个数组的交集 LeetCode-350-两个数组的交集|| LeetCode-242-有效的字母异位词 LeetCode-202-快乐数 LeetCode-290-单词规律 LeetCode-205-同构字符串 LeetCode-451-根据字符出现频率排 阅读全文
摘要:
目录 1 二分查找法 2 典型例题 LeetCode-283-移动零 LeetCode-26-删除排序数组中的重复项 LeetCode-27-移除元素 LeetCode-80--删除排序数组中的重复项|| 3 基础算法思路的应用 LeetCode-75-颜色分类 LeetCode-88-合并两个有序 阅读全文
摘要:
1 算法中数据规模概念 在1s内能够解决问题: O(n^2)的算法可以处理大约10^4级别的数据;O(n)的算法可以处理大约10^8级别的数据;O(nlogn)的算法可以处理大约10^8级别的数据。 2 空间复杂度 多开一个辅助的数组:O(n) ;多开一个辅助的二维数组:O(n^2);多开常数空间: 阅读全文
摘要:
目录 1 创建一个actor表 2 批量插入数据 3 批量插入数据不用replace 4 创建一个actor_name表 5 对first_name创建唯一索引 6 针对actor表创建视图actor_name_view 7 针对salaries表emp_no字段创建索引并查询 8 在last_up 阅读全文
摘要:
目录 1 递归典型问题 LeetCode 17-电话号码的字母组合 LeetCode 93-复原IP地址 LeetCode 131-分割回文串 2 回溯法的应用 LeetCode 46-全排列 LeetCode 47-全排列 II 3 组合问题 LeetCode 77-组合 LeetCode 39- 阅读全文
摘要:
目录 2 记忆化搜索 3 动态规划 4 动态规划的理解 5 基础问题 LeetCode 70-爬楼梯 LeetCode 120-三角形最小路径和 LeetCode 64-最小路径和 LeetCode 343-整数拆分 LeetCode 279 LeetCode 91-解码方法 LeetCode 62 阅读全文
摘要:
1 部门表departments 部门no和部门名称 2 部门员工表 dept_emp 每个部门对应的员工信息 3 部门经理表 dept_manager 每个部门的经理信息 4 员工表 employees 员工的具体信息 5 薪水表 salaries 所有员工的薪水 6 职称表 titles 所有员 阅读全文
摘要:
3 相关模式 (1)状态模式和策略模式 这是两个结构相同,功能各异的模式,具体的在策略模式里面讲过了,这里就不再赘述。 (2)状态模式和观察者模式 这两个模式乍一看,功能是很相似的,但是又有区别,可以组合使用。这两个模式都是在状态发生改变的时候触发行为,只不过观察者模式的行为是固定的,那就是通知所有 阅读全文
摘要:
使用场景: (1)如果想对一个对象结构实施一些依赖于对象结构中具体类的操作,可以使用访问者模式。 (2)如果想对一个对象结构中的各个元素进行很多不同的而且不相关的操作,为了避免这些操作使类变得杂乱,可以使用访问者模式。把这些操作分散到不同的访问者对象中去,每个访问者对象实现同一类功能。 (3)如果对 阅读全文
摘要:
使用场景: (1)如果有多个对象可以处理同一个请求,但是具体由哪个对象来处理该请求,是运行时刻动态确定的。这种情况可以使用职责链模式,把处理请求的对象实现成为职责对象,然后把它们构成一个职责链,当请求在这个链中传递的时候,具体由哪个职责对象来处理,会在运行时动态判断。 (2)如果你想在不明确指定接收 阅读全文
摘要:
1 基础知识 定义:用一个中介对象来封装一系列的对象交互。中介者使得各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。 本质:封装交互 使用场景:(1)如果一组对象之间的通信方式比较复杂,导致相互依赖、结构混乱,可以采用中介者模式,把这些对象相互的交互管理起来,各个对象 阅读全文
摘要:
3 相关模式 (1)命令模式和组合模式 这两个模式可以组合使用。在命令模式中,实现宏命令的功能就可以使用组合模式来实现。前面的示例并没有按照组合模式来做,那是为了保持示例的简单,还有突出命令模式的实现,这点请注意。 (2)命令模式和备忘录模式 这两个模式可以组合使用。在命令模式中,实现可撤销操作功能 阅读全文
摘要:
1 3 相关模式 (1) 备忘录模式和命令模式 这两个模式可以组合使用。命令模式实现中,在实现命令的撤销和重做的时候,可以使用备忘录模式,在命令操作的时候记录下操作前后的状态,然后在命令撇销和重做的时候,直接使用相应的备忘录对象来恢复状态就可以了在这种撤销的执行顺序和重做的执行顺序可控的情况下,备忘 阅读全文
摘要:
1 基础知识 定义:定义了对象之间的一对多依赖,让多个观察者对象同时监听某一个主题对象,当主题对象发生变化时,它的所有依赖(观察者)都会收到通知并更新。 本质:触发联动 使用场景:关联行为场景,建立一套触发机制。 (1)当一个抽象模型有两个方面,其中一个方面的操作依赖于另一个方面的状态变化那么就可以 阅读全文