- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 1/12日总结
今天有点摆。。。。只学了动态规划。举例：01背包小偷的背包容量只有8,问：怎么才能偷取到价值最大的物品。记f（k,w）w为背包容量，现在有k件物品可以偷取，能偷到最大的价值数思路：我们先从第四件物品开始，然后先前依次选择偷取。大致的思路如图也就是说我们可以简化为在不断的选择中我们选择价值最大的（value）所以我们可以将题目简化为...
2022-01-12 23:00:13
180
原创 1/10日总结
今天听了学长讲的DFS、BFS和快速排序。感觉DFS和BFS还没有学得很透彻.先举例快速排序吧。快速排序的核心思想：每次都取数组的第一个元素作为基准元素，凡是大于这个基准元素的都放在它的右边，凡是小于这个基准元素的都放在它的左边。具体步骤如下：①：设置两个变量i和j（我称之为哨兵），令序列的第一个元素作为一个基准元素。②：i只想序列的最左边，j只想序列的最右边，j从右往左试探，i从左往右试探，直到j找到小于基准的数就停止。i找到大于基准的数就停止。交换i和j指向的两个数，j继续往左试
2022-01-11 00:39:54
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人