搜索结果
查询Tags标签： right，共有 1521条记录-
1250L - Divide The Students（贪心+数学/二分搜索法/提高级）
1250L - Divide The Students（源地址自⇔CF1250L） 目录1250L - Divide The Students（源地址自⇔CF1250L）Problemtag题意思路AC代码（数论，伪代码）错误次数 Problemtag ⇔贪心、⇔数学、⇔二分搜索法、⇔提高级（*1500） 题意 （简化版） \(A, B, C\) 三群人，人数分…
2021/12/20 23:19:36 人评论 次浏览 -
c++智能指针解析
1.auto_ptr 概述：C++98中引入auto_ptr，但是实现有缺陷(使用copy语义转移资源)，现已弃用，在实际项目中不应该使用。点击查看代码``` // CLASS TEMPLATE auto_ptr templateclass auto_ptr{ // wrap an object pointer to ensure destruction public:typedef _Ty element…
2021/12/20 20:21:41 人评论 次浏览 -
c++智能指针解析
1.auto_ptr 概述：C++98中引入auto_ptr，但是实现有缺陷(使用copy语义转移资源)，现已弃用，在实际项目中不应该使用。点击查看代码``` // CLASS TEMPLATE auto_ptr templateclass auto_ptr{ // wrap an object pointer to ensure destruction public:typedef _Ty element…
2021/12/20 20:21:41 人评论 次浏览 -
归并排序用Java实现
归并排序 思想 把一个的数组给分成一级一级的小组 小组内部进行排序然后几个小组进行合并再排序 用尚硅谷韩顺平老师做的图 思想简而言之就是分而治之 ###代码实现 先把主函数给放上来 public static void main(String[] args) {int[] arr ={6,1,3};int []temp = new int[…
2021/12/20 1:20:51 人评论 次浏览 -
归并排序用Java实现
归并排序 思想 把一个的数组给分成一级一级的小组 小组内部进行排序然后几个小组进行合并再排序 用尚硅谷韩顺平老师做的图 思想简而言之就是分而治之 ###代码实现 先把主函数给放上来 public static void main(String[] args) {int[] arr ={6,1,3};int []temp = new int[…
2021/12/20 1:20:51 人评论 次浏览 -
力扣刷题11
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递推工作： 初始化节点 tmptmp ，用于暂存 rootroot 的左子节点； 开启递归…
2021/12/19 23:20:37 人评论 次浏览 -
力扣刷题11
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递推工作： 初始化节点 tmptmp ，用于暂存 rootroot 的左子节点； 开启递归…
2021/12/19 23:20:37 人评论 次浏览 -
【打卡】——【LeetCode学习计划】《数据结构入门-C++》第10天 树
原文链接;【LeetCode学习计划】《数据结构入门-C++》第10天 树_Wang_Xin_Ling的博客-CSDN博客 方法1：递归 树的遍历过程中，在进入到左孩子和右孩子后，还需要按照同样的遍历顺序去遍历，直到遍历整棵树，因此遍历的过程是一个非常典型的递归过程。144. 二叉树的前序遍历…
2021/12/19 22:21:07 人评论 次浏览 -
【打卡】——【LeetCode学习计划】《数据结构入门-C++》第10天 树
原文链接;【LeetCode学习计划】《数据结构入门-C++》第10天 树_Wang_Xin_Ling的博客-CSDN博客 方法1：递归 树的遍历过程中，在进入到左孩子和右孩子后，还需要按照同样的遍历顺序去遍历，直到遍历整棵树，因此遍历的过程是一个非常典型的递归过程。144. 二叉树的前序遍历…
2021/12/19 22:21:07 人评论 次浏览 -
通过模拟保证随时随地正确写出二分搜索法
二分搜索法 这算得上是简单的一种算法了, 对有序序列进行二分查找，重点是注意边界值。 写关于边界值的问题最好通过模拟, 比如: [1, 2], 两个元素, left = 0, right = 1, mid = (right + left) / 2 = 0 nums[mid] = 1 => search 3 => left = mid + 1 = 1 => lef…
2021/12/19 6:22:31 人评论 次浏览 -
通过模拟保证随时随地正确写出二分搜索法
二分搜索法 这算得上是简单的一种算法了, 对有序序列进行二分查找，重点是注意边界值。 写关于边界值的问题最好通过模拟, 比如: [1, 2], 两个元素, left = 0, right = 1, mid = (right + left) / 2 = 0 nums[mid] = 1 => search 3 => left = mid + 1 = 1 => lef…
2021/12/19 6:22:31 人评论 次浏览 -
111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联…
2021/12/19 6:19:43 人评论 次浏览 -
111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联…
2021/12/19 6:19:43 人评论 次浏览 -
[经典算法]合并排序 Merge-Sort
合并排序（归并排序）采用分治法（Divide and Conquer），先递归分解数组，将序列每次折半划分，再合并数组，将划分后的序列两两合并后排序。 基本方法： 1、将序列从中间位置分成左右两个序列 2、再将这两个子序列按照第1步继续二分下去，直到所有左右子序列的长度都为1…
2021/12/19 1:21:07 人评论 次浏览 -
[经典算法]合并排序 Merge-Sort
合并排序（归并排序）采用分治法（Divide and Conquer），先递归分解数组，将序列每次折半划分，再合并数组，将划分后的序列两两合并后排序。 基本方法： 1、将序列从中间位置分成左右两个序列 2、再将这两个子序列按照第1步继续二分下去，直到所有左右子序列的长度都为1…
2021/12/19 1:21:07 人评论 次浏览
