搜索结果
查询Tags标签： right，共有 1521条记录-
【LeetCode - Java】101. 对称二叉树 （简单）
目录 1. 题目描述2. 解题思路3. 代码实现3.1 利用中序遍历（卒 | 小部分情况无法解决 除非构建满二叉树）3.2 递归3.3 迭代3.4 对比1. 题目描述2. 解题思路 这道题目一开始我其实是并不想从纯结构方面去判断一个二叉树是否对称的，总感觉有没有一点稍微“高级”的方法，于…
2022/1/20 20:16:19 人评论 次浏览 -
【算法笔记】哈希表
基础知识哈希表定义：哈希表是根据关键码的值而直接进行访问的数据结构。 哈希表就是数组。哈希表中的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 应用场景：一般哈希表都是用来快速判断一个元素是否出现集合里。 例如查询一个名字是否在这所学校里。用…
2022/1/20 20:13:10 人评论 次浏览 -
【算法笔记】哈希表
基础知识哈希表定义：哈希表是根据关键码的值而直接进行访问的数据结构。 哈希表就是数组。哈希表中的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 应用场景：一般哈希表都是用来快速判断一个元素是否出现集合里。 例如查询一个名字是否在这所学校里。用…
2022/1/20 20:13:10 人评论 次浏览 -
Leetcode：209. 长度最小的子数组（Python3）
class Solution:def minSubArrayLen(self, target: int, nums: List[int]) -> int:# 边界条件if not nums or len(nums) == 0:return 0left, right = 0, 0total, result = 0, len(nums)+1# 滑动while right < len(nums):total += nums[right]right += 1while total …
2022/1/20 17:14:31 人评论 次浏览 -
Leetcode：209. 长度最小的子数组（Python3）
class Solution:def minSubArrayLen(self, target: int, nums: List[int]) -> int:# 边界条件if not nums or len(nums) == 0:return 0left, right = 0, 0total, result = 0, len(nums)+1# 滑动while right < len(nums):total += nums[right]right += 1while total …
2022/1/20 17:14:31 人评论 次浏览 -
详解策略梯度算法
详解策略梯度算法 引言 根据智能体学习的不同，可将其分为Value-based方法、Policy-based方法以及Actor-Critic方法。之前我们介绍的Q-learning、Saras和DQN都是基于价值去学习，虽然这种强化学习方法在很多领域都获得较多的应用，但是它的局限性也是比较明显。首先这类算…
2022/1/20 17:12:55 人评论 次浏览 -
详解策略梯度算法
详解策略梯度算法 引言 根据智能体学习的不同，可将其分为Value-based方法、Policy-based方法以及Actor-Critic方法。之前我们介绍的Q-learning、Saras和DQN都是基于价值去学习，虽然这种强化学习方法在很多领域都获得较多的应用，但是它的局限性也是比较明显。首先这类算…
2022/1/20 17:12:55 人评论 次浏览 -
Java代码实现归并排序
归并排序基本思想：将初始序列中的n个对象，看成n个长度为1的有序子序列，先做两两归并，得到int(n/2）个长度为2的归并项（如果n为奇数，则最后一个有序子序列为1）；在做两两归并，重复直到最后得到一个长度为n的有序序列。图解：代码实现： public class MergeSort{//归…
2022/1/20 11:41:37 人评论 次浏览 -
Java代码实现归并排序
归并排序基本思想：将初始序列中的n个对象，看成n个长度为1的有序子序列，先做两两归并，得到int(n/2）个长度为2的归并项（如果n为奇数，则最后一个有序子序列为1）；在做两两归并，重复直到最后得到一个长度为n的有序序列。图解：代码实现： public class MergeSort{//归…
2022/1/20 11:41:37 人评论 次浏览 -
洛谷 P1177 【模板】快速排序
第一遍时间超限 #include<stdio.h> int a[100010];void Quick_Sort(int left,int right) {if(left>=right){return;}int f=a[left];int l=left,r=right;while(l!=r){while(a[r]>=f&&l<r) r--;while(a[l]<=f&&l<r) l++;int t=a[l];…
2022/1/20 6:47:07 人评论 次浏览 -
洛谷 P1177 【模板】快速排序
第一遍时间超限 #include<stdio.h> int a[100010];void Quick_Sort(int left,int right) {if(left>=right){return;}int f=a[left];int l=left,r=right;while(l!=r){while(a[r]>=f&&l<r) r--;while(a[l]<=f&&l<r) l++;int t=a[l];…
2022/1/20 6:47:07 人评论 次浏览 -
快速排序
//创建列表类function ArrayList() {this.array = []ArrayList.prototype.insert = function (item) {this.array.push(item)}ArrayList.prototype.toString = function () {return this.array.join(-)}//交换两个数据的位置ArrayList.prototype.swap = function (m, n) {…
2022/1/19 23:22:58 人评论 次浏览 -
快速排序
//创建列表类function ArrayList() {this.array = []ArrayList.prototype.insert = function (item) {this.array.push(item)}ArrayList.prototype.toString = function () {return this.array.join(-)}//交换两个数据的位置ArrayList.prototype.swap = function (m, n) {…
2022/1/19 23:22:58 人评论 次浏览 -
二分查找（JAVA）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 实例1 输入: nums = [-1,0,3,5,9,12]target = 9输出: 4实例2 输入: nums = [-1,0,3,5,9,12]target = 2输出: -1 pubilc in…
2022/1/19 17:24:11 人评论 次浏览 -
二分查找（JAVA）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 实例1 输入: nums = [-1,0,3,5,9,12]target = 9输出: 4实例2 输入: nums = [-1,0,3,5,9,12]target = 2输出: -1 pubilc in…
2022/1/19 17:24:11 人评论 次浏览
