213.打家劫舍DPII Apr 27 995 words 2 mins read 213. 打家劫舍 II 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋 Read more...
198.打家劫舍DP Apr 27 987 words 2 mins read 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如 Read more...
322.零钱找零DP Apr 27 900 words 2 mins read 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总 Read more...
一文了解动态规划(Dynamic Programming) Apr 27 1219 words 3 mins read 动态规划(Dynamic Programming) 简称 DP , 是求解最优化问题的一种常用策略。 来自维基百科的解释: Dynamic Programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subproblems just once,and Read more...
Hello,张清妍 Apr 26 886 words 2 mins read Hello, 张清妍 地点:北京天坛医院 2020年4月16日 医生检查我们嘟嘟生长受限,决定提前生产,早上vv做了otc检查,用来判断是否符合顺产的条件,o Read more...
二叉树 Apr 26 2585 words 6 mins read 一 树形结构: 数据结构分为线性结构和树形结构,如下图: 线性结构: 树形结构: 生活中的树形结构 二 树(Tree)的基本概念 节点,父节点,子节点,跟节 Read more...
冒泡排序(BubbleSort) Apr 26 503 words 2 mins read 冒泡排序(BubbleSort) 执行流程 依次比较两个相邻元素如果前者比后者大,交换两者 一轮比较完毕,则最后一个元素为最大者 再进行第二轮比较, Read more...
堆排序(Heap Sort) Apr 26 433 words 1 min read 堆排序(Heap Sort) 堆排序可以认为是选择排序的一种优化。 选择排序每一轮都在选择最大值 而选择最大值,最优的数据结构是堆 故用堆排序 优化 选择排序 执行 Read more...
快速排序(Quick Sort) Apr 26 575 words 2 mins read 快速排序(Quick Sort) 快速排序(Quick Sort) 1960年由 查尔斯.安东尼.理查德.霍尔提出。 执行流程 随机选择一个为数列的轴点元素 遍历数组,把小 Read more...
插入排序(Insertion Sort) Apr 26 709 words 2 mins read 插入排序(Insertion Sort) 执行流程 从第一位开始, 依次与之前元素比较 当比之前元素小时, 交换 挨个交换直到 末尾元素 最差时间复杂度 : O(N ^ 2) 平均时 Read more...