搜索结果
查询Tags标签： right，共有 1521条记录-
Leetcode python 刷题笔记——字符串
字符串344. 反转字符串 用双指针法轻松搞定！ class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""left, right = 0, len(s)-1while left < right:s[left], s[…
2022/3/19 12:58:54 人评论 次浏览 -
每日十道算法
1、有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词 时间复杂度：$O(n) 空间复杂度：$O(n) import java.util.*; class Solution {public boolean isAna…
2022/3/19 11:28:28 人评论 次浏览 -
Python快速实现二分查找(折半查找)
li =[1,2,3,5,6] def binary_search(li,val):left=0right=len(li)-1while left<=right:mid=(left+right)//2if li[mid]==val:return midelif li[mid]>val:#在有序前提下 列表中间值大于目标值说明目标值小于中间值right =mid-1else:#在有序前提下 列表中间值小于目标…
2022/3/19 11:27:56 人评论 次浏览 -
MPC优化问题求解的推导
参考论文为《A Predictive Controller for Autonomous Vehicle Path Tracking》。假设我们要求解的代价函数\(J\)为： \[J=XQX+URU\:(1) \]其中，\(X\)为未来\(N_p\)次的状态预测序列，\(U\)为未来\(N_u\)次的控制序列，亦即表示如下： \[X=\left[\begin{matrix}x(k+1|k)\…
2022/3/18 23:33:02 人评论 次浏览 -
二叉树基本的算法简介集合
二叉树 Class Node{V value;Node left;Node right; }递归序 二叉树 先序 中序 后序遍历 // 先序打印所有节点 public static void pre(Node head){if(head ==null){return; }System.out.println(head.value);pre(head.left);pre(head.right); }迭代实现 头节点 左节点 右节…
2022/3/18 22:59:01 人评论 次浏览 -
「题解」Codeforces 1139D Steps to One
D. Steps to One Description给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。Solution 设 \(E(x)\) 为 \(x\) 的期望值，\(P(x)\) 为事件 \(x\) 发生的概…
2022/3/10 23:19:37 人评论 次浏览 -
数值分析--插值
多项式差值 0x01 存在以及唯一性定理 存在以及唯一性定理：如果存在有\(1n+\)个不重复的点\((x_0,y_0),(x_1,y_1),...,(x_n,y_n)\)，那么一定存在且只有一组系数\(a_1,a_2...a_n\)使得 \[p(x)=a_0+a_1x+a_2x^2+...+a_nx^n \]成立。 存在性证明： 首先引入\(Lagrange\ Poly…
2022/3/10 23:16:47 人评论 次浏览 -
图解机器学习 | 逻辑回归算法详解
作者：韩信子@ShowMeAI 教程地址：http://www.showmeai.tech/tutorials/34 本文地址：http://www.showmeai.tech/article-detail/188 声明：版权所有，转载请联系平台与作者并注明出处引言 本篇内容我们给大家介绍机器学习领域最常见的模型之一：逻辑回归。它也是目前工业…
2022/3/10 14:14:58 人评论 次浏览 -
337. 打家劫舍 III
337. 打家劫舍 III 题目链接：337. 打家劫舍 III(中等) 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二…
2022/3/9 23:19:15 人评论 次浏览 -
$SU(2)$ 与 $SO(3)$ 的对应关系
从Pauli算符看SU(2)与SO(3) 如果$U\in SU\left( 2 \right) $,对于任意一个\(2x2\)零迹厄密矩阵\(\sigma=\left( \begin{matrix}z& x-iy\\x+iy& -z\\ \end{matrix} \right)\)，都有\(U\sigma U^\dagger\)仍旧是零迹厄密矩阵，即$U\sigma U^{\dagger}=\tilde{\sig…
2022/3/9 23:14:52 人评论 次浏览 -
类欧几里得算法
类欧几里得算法 问题引入 设 \[f(a, b, c, n) = \sum_{i=0}^n \left\lfloor\frac{ai + b}{c}\right\rfloor \]其中 \(a, b, c, n\) 是常数，需要 \(\mathcal O(\log n)\) 的做法。 若 \(a \geq c\) 或 \(b \geq c\)，我们可以将 \(a, b\) 对 \(c\) 取模以简化问题。 考虑到…
2022/3/9 14:14:42 人评论 次浏览 -
ubuntu添加并设置屏幕分辨率
我想要一个920x1080分辨率，但是Ubuntu的说面设置没有这个分辨率，需要的一些参数都是从上个命令中读取的，本文都用颜色标识了# 查看当前机器的分辨率信息$ xrandrScreen 0: minimum 1 x 1, current 1680 x 1050, maximum 8192 x 8192Virtual1 connected primary 1680x10…
2022/3/8 7:15:50 人评论 次浏览 -
C++实现LRU缓存——LeetCode 146
1.手动实现双向链表 class LRUCache { public:// 双向链表的数据结构struct Node{int key,val;Node*left,*right;Node(int _key,int _val):key(_key),val(_val),left(NULL),right(NULL){}};Node *L,*R; // 最左边的和最右边的节点;第一个元素：L->right;最后一个元素：…
2022/3/6 17:15:06 人评论 次浏览 -
2013年第四届蓝桥杯 Java A组省赛第五题三部排序
2013年第四届蓝桥杯 Java A组省赛第五题三部排序 题目题解题目 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类…
2022/3/6 14:17:53 人评论 次浏览 -
数据结构Java版Map&Set&搜索树
欢迎来访~ 目录 1.搜索 1.1概念及场景 1.2模型 2.Map 的使用 2.1 关于Map的说明 2.2 关于Map.Entry的说明,> 2.3 Map 的常用方法说明 3. Set 的说明 3.1常见方法说明 4.搜索树 4.1概念 4.2搜索树的查找 4.3搜索树的插入 4.4搜索树的删除1.搜索 1.1概念及场景 ①Map和Se…
2022/3/6 14:17:28 人评论 次浏览
