搜索结果
查询Tags标签： right，共有 1521条记录-
快排非递归算法
#include<bits/stdc++.h> using namespace std; const int maxn=1010; int getP(int num[],int left,int right){int temp=num[left];while(left<right){while(left<right&&num[right]>=temp){right--;}num[left]=num[right];while(left<right&…
2022/3/5 20:15:24 人评论 次浏览 -
算法 - 归并排序
算法 - 归并排序 递归法使用快慢指针，找到中间节点，当只有一个节点的时候，递归失效。 递归左部节点的头节点和右部节点的头节点。 新建前驱节点，并创建指向前驱节点的头指针，对比左右两侧节点大小，然后插入到前驱节点。参考代码 class Solution {public ListNode so…
2022/3/5 12:15:15 人评论 次浏览 -
sql 语句 知识点
1.SQL数据库中left()函数和right()函数语法：LEFT(ARG,LENGTH)、RIGHT(ARG,LENGTH) LEFT、RIGHT函数返回ARG最左边、右边的LENGTH个字符； 举例：RIGHT(foobarbar, 4) 结果：rbar left(foobarbar, 4) 结果：foob 2. ORACLE substr()函数 substr(字符串,截取…
2022/3/3 19:16:14 人评论 次浏览 -
全局路径规划 - 02 蚁群算法
算法流程：设整个蚂蚁群中蚂蚁的数量为\(m\)，城市的数量为\(n\)，城市\(i\)与城市\(j\)之间的相互距离为\(d_{ij} \left( i,j=1,2,\cdots,n \right)\)，\(t\)时刻城市与城市连接路径上的信息素浓度为\(\tau_{ij} \left(t\right)\)。初始时刻，各个城市间连接路径上的信息…
2022/3/3 1:15:50 人评论 次浏览 -
JavaScript（JS）去除字符空白的---“trim”，“trimStart（Left）”，“trimEnd（Right）”方法
String.prototype.trimRight() trimEnd() 方法从一个字符串的末端移除空白字符。不影响原字符 trimRight() 是这个方法的别名。 const greeting = Hello world! ;console.log(greeting); // expected output: " Hello world! ";console.log(greeting.t…
2022/3/2 20:46:05 人评论 次浏览 -
数据结构与算法--二分查找
数据结构与算法–二分查找 二分查找前提 有序数组，数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。 二分查找的边界问题 左闭右闭： 我们定义 target 是在一个在左闭右闭的区间里，也就是[left, rig…
2022/3/2 20:15:26 人评论 次浏览 -
leecode 题目92 反转链表 II(python)
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, rig…
2022/3/1 22:22:14 人评论 次浏览 -
Java中二叉树的前序遍历、中序遍历及后续遍历代码
公共类——节点类代码：// Definition for a binary tree node. public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val = val; }TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = lef…
2022/3/1 22:21:56 人评论 次浏览 -
p1177快速排序的BST解法
#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[100100];int a[100010]; int root=0;int tot=0;//插入…
2022/2/28 23:53:26 人评论 次浏览 -
leecode 题目572 另一棵树的子树(python)
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例 1： 输入：…
2022/2/28 20:22:12 人评论 次浏览 -
编程题分类——树
前言 技巧前序/后序+中序序列可以唯一确定一棵二叉树。递归建树。正文 1. 按之字形顺序打印二叉树 code答案 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} }; */ class Solution { pu…
2022/2/28 17:51:48 人评论 次浏览 -
二叉树的中序遍历
94. 二叉树的中序遍历递归法/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), righ…
2022/2/27 23:54:07 人评论 次浏览 -
威布尔分布参数估计
什么是威布尔分布在对设备的故障进行分析时，如果能够找到故障的规律，并将这些规律用数学模型表述出来，从而便于人们对设备的运行趋势有足够判断，这样的过程称为可靠性分析。通常情况下，这些数学模型为某些故障概率，带有一些未知参数，通过对参数的估计得到准确的参数…
2022/2/27 23:28:35 人评论 次浏览 -
二叉树的层序遍历【BFS】
102. 二叉树的层序遍历思路：简单BFS即可/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nu…
2022/2/27 23:25:27 人评论 次浏览 -
KMP算法应用
学习笔记四 KMP算法应用 本题来自：力扣459.重复的子字符串 题目描述给定一个非空的字符串 s ，判断 s 是否能通过它的一个子串重复多次获得。这时候肯定有同学会问了，连要比较的短串是什么都不知道，怎么用KMP呢？ 编程思路 还是和 KMP算法实现过程一样，我们需要一个 n…
2022/2/26 11:52:17 人评论 次浏览
