搜索结果
查询Tags标签： right，共有 1521条记录-
力扣 题目5- 最长回文子串
题目题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为true …
2022/8/7 23:27:54 人评论 次浏览 -
力扣练习——59 从二叉搜索树到更大和树
1.问题描述 给出二叉 搜索 树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大…
2022/8/7 23:26:23 人评论 次浏览 -
HJ107 求解立方根
题目描述计算一个浮点数的立方根，不使用库函数。 保留一位小数。数据范围：|val| \le 20 \∣val∣≤20 输入描述：待求解参数，为double类型（一个实数）输出描述：输出参数的立方根。保留一位小数。解题思路 代码如下：#include<iostream> #include<cmath> …
2022/8/7 23:25:59 人评论 次浏览 -
CSS 属性 clip 剪裁
CSS 属性 clip 剪裁对图片或其他元素进行剪裁。 语法：clip: rect (top, right, bottom, left) 只有position: absolute;的元素才有用。 top, right, bottom, left：都是相对于当前元素的右上角计算。详细属性和实例
2022/8/2 23:25:23 人评论 次浏览 -
Leecode 3.无重复字符的最大字串长度（Java 暴力拆解）
想法： 1.暴力解法，遇到重复字符就重新开辟空间，最后比较字串长度。 2.指针，但思路不太清晰----查看答案和思路，重新整理 滑动窗口：1.设left,right用于下标值，length,maxLength长度值，一个set，还有初始给的string s 2.将s转成字符类型的数组，得到数组长度 3. 当s…
2022/8/1 1:22:47 人评论 次浏览 -
数据结构与算法--二分查找
简介 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上演变的查找算法二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素二分查找局限性 依赖数组结构二分查找需要利用下标随机访问元素，如果使用链表等其他数据结构则无法实现…
2022/7/30 14:22:49 人评论 次浏览 -
算法练习-最长无重复子串
// ------------------最长无重复子串---------------------------- var lengthOfLongestSubstring = function(s) {let max = 0let left = 0let right = 1let l = 0let r = 0if (s.length === 0 || s.length === 1) return s.lengthwhile (right < s.length) {let sub…
2022/7/29 1:24:06 人评论 次浏览 -
二次剩余与 Cipolla 算法
二次剩余 对于 \(P,n\)，若存在 \(x\)，满足： \[x^2≡n\pmod p \]则称 \(n\) 为模 \(P\) 意义下的二次剩余。 勒让德符号 定义如下： \[\left(\frac{n}{p}\right)= \begin{cases} 1,&n\text{ 在模 $p$ 意义下是二次剩余}\\ -1,&n\text{ 在模 $p$ 意义下是非二次剩…
2022/7/28 14:34:12 人评论 次浏览 -
写一个代码，在arr数组中找到7 分别用循环法和二分法
循环法1 #define _CRT_SECURE_NO_WARNINGS 12 #include<stdio.h>3 int main()4 {5 int arr[] = { 1,2,3,4,5,6,7,8,9,10 };6 int k = 6,num,i;7 num = sizeof(arr) / sizeof(arr[0]);8 for (i = 0; i < num; i++)9 { 10 if (arr[i] …
2022/7/28 6:53:47 人评论 次浏览 -
五大算法之二分搜索
概述二分搜索是常见的搜索算法，能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素，如果等于目标元素则直接返回结果；如果大于或小于目标元素，则将搜索区间缩短到对应的一半元素范围，继续搜索，直至搜索区间为空。当然二分搜索不限于…
2022/7/28 1:52:56 人评论 次浏览 -
力扣 题目99- 验证二叉搜索树
题目题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头与结尾进行交换 代码1 #include<iostream>2 #include<vector>3 #include<stack…
2022/7/27 23:23:15 人评论 次浏览 -
归并排序算法
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 public class MergeSortTest {public static void main(String[] args) {int[] data = new int[] …
2022/7/27 1:24:57 人评论 次浏览 -
【模板】扩展欧几里得算法
【模板】扩展欧几里得算法 void exgcd(int a, int b, int &g, int &x, int &y) {if (!b) x = 1, y = 0, g = a;else {exgcd(b, a % b, g, x, y);int t = x;x = y;y = t - a / b * y;} }如何理解 虽然不知道在推什么但是确实推出来了（？ \[\begin{aligned} \b…
2022/7/26 14:24:59 人评论 次浏览 -
【Java面试手册-算法篇】给定一个非空字符串，最多删除一个字符，判断是否能成为回文字符串
回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。也就是说不管从左读，还是从右读，都是一样的。 比如 “abcba”、“aaa” 是回文字符串，而 “abca” 不是回文字符串，但是从 "abca" 中删除一个 b 或 c 得到的新字符串 "aca" …
2022/7/26 14:22:42 人评论 次浏览 -
c++二分法查找
二分法： 二分法应用条件：1）数组为有序数组。2）同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。 区间的定义： 区间的定义不同代码就不同。 1）定义target在[left, right]区间 while (left <= right) 要使用 &l…
2022/7/26 1:24:05 人评论 次浏览
