- 博客(4)
- 收藏
- 关注
RSS订阅原创 【算法】(4)DFS、BFS、Backtracking
文章目录参考基础解题框架例1 ：全排列例2：N皇后例3：目标和参考labuladong/fucking-algorithm基础如果在解决一个问题时，可以分为多个步骤，每个步骤有多个选择，这样会形成多条路径(或形成一颗决策树)，那么在解决这种问题时，可以使用回溯的思想解决一个回溯问题，就是决策树的遍历过程回溯算法就是穷举所有可能的选择，遍历所有解，因此是属于一种暴力解法回溯算法需要考虑3个问题 : 路径、选择列表、结束条件– 路径：到当前节点时已经做出的选择– 选择列表：当前节点可以做出的
2020-08-20 08:05:13
283
原创 【算法】(3)动态规划
文章目录参考基础解题思路解题模板例1 : 斐波那契数列例2 : 凑硬币参考labuladong/fucking-algorithm基础动态规划一般用于求最值问题问题需要符合最优子结构，问题可以划分为子问题，通过求解子问题，得到更大规模问题的解如果存在重叠子问题，可以使用额外空间进行优化记录解题思路分析原问题的解空间(所有可能解)，观察所有解之间的联系观察候选解是否能够分组，以便定义子问题分析子问题之间的关系，即是否能从1个子问题的解得到另一个子问题的解分析子问题与原问题之间的关系
2020-08-19 10:57:42
344
原创 【数据库】(1)数据库系统原理
文章目录事务1. 概念2. 四大特性3. ACID关系并发一致性问题1. 修改丢失2. 读脏数据3. 不可重复读4. 幻影读事务1. 概念事务时满足ACID特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。2. 四大特性原子性事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。一致性数据库在事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。(不能有事务读取到旧数据，所有事务对
2020-08-13 13:36:38
705
原创 【算法】(2)查找
文章目录二分查找二分查找适用于有序数组时间O(logn)private int searchRange(int[] nums, Integer num, int left, int right) { while (left < right) { int mid = (left + right) >> 1; if (nums[mid] == num) { return mid; } else if (
2020-08-11 12:59:51
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人