搜索结果
查询Tags标签： right，共有 1521条记录-
leetcode101_对称二叉树
class Solution {public boolean isSymmetric(TreeNode root) {if(root == null) return true;return judge(root.left, root.right);}private boolean judge(TreeNode left, TreeNode right) {if(left == null && right == null) return true;else if(left != nu…
2022/2/25 23:24:11 人评论 次浏览 -
LeeCode-排序算法专栏
排序算法类别 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线…
2022/2/25 20:22:00 人评论 次浏览 -
图解AI数学基础 | 微积分与最优化
作者：韩信子@ShowMeAI 教程地址：http://www.showmeai.tech/tutorials/83 本文地址：http://www.showmeai.tech/article-detail/165 声明：版权所有，转载请联系平台与作者并注明出处1.最优化理论（Optimality Theory） 我们在做事过程中，会希望以最小的代价取得最大的收…
2022/2/25 6:28:44 人评论 次浏览 -
Definition of Norms
Norm for vectors \[\begin{aligned} &\|x\| \geq 0 \\ &\|x\|=0 \text { if and only if } x=0 \\ &\|c x\|=|c|\|x\| \\ &\|x+y\| \leq\|x\|+\|y\| \end{aligned} \]sum norm(\(l_1\)-norm) \[\|x\|_{1}=\left|x_{1}\right|+\cdots+\left|x_{n}\right| …
2022/2/24 23:30:10 人评论 次浏览 -
【面试算法题总结12】树数据结构
树数据结构：例题1：把二叉搜索树转换为累加树 让我们逆中序遍历一下 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* …
2022/2/24 14:22:16 人评论 次浏览 -
15. 三数之和
class Solution { public:vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> res;sort(nums.begin(), nums.end());// 找出a + b + c = 0// a = nums[i], b = nums[left], c = nums[right]for (int i = 0; i <…
2022/2/23 23:25:00 人评论 次浏览 -
Leetcode刷题100天—28. 实现 strStr()（ 滑动窗口）—day91
前言：作者：神的孩子在歌唱 一个算法小菜鸡 大家好，我叫智28. 实现 strStr() 难度简单1166 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明：…
2022/2/22 23:48:34 人评论 次浏览 -
作为试验一份
随便贴一下而已 莫比乌斯函数 不知道是不是受那个带子的影响，莫比乌斯这个名字有种扭曲的美感，莫比乌斯函数也是这样。莫比乌斯函数 μ(d)\mu(d)μ(d) 是这样定义的：∑d∣mμ(d)=[m=1]\sum_{d| m}\mu(d)=[m=1] d∣m∑μ(d)=[m=1] 其中方括号是《具体数学》中使用的艾…
2022/2/22 23:46:17 人评论 次浏览 -
史上最最最没用程序——自写平衡化学方程式
创作历史 前言例子运行截图bce-console.exe运行结果（pip install bce安装）总程序运行结果 需要的库步骤拆分等式左右侧拆分每个化学物质和+-号化学物质组成化学物质提取 统计每个化学物质内每个化学元素的数量判断等式双方元素种类是否一致计算左右双方元素数量，获取每…
2022/2/22 22:35:33 人评论 次浏览 -
【SQL知识】SQL中的join操作总结：内连接、外连接（左右全）
一、含义 基于表之间的共同字段，把来自两个或多个表的行结合起来 二、分类 内连接：join / inner join 外连接：left join / right join / full outer join 二、语法 select xxx from 表1 join 表2 on 表1.A = 表2.A 三、具体介绍1、inner join-内连接 只连接匹配的行-结…
2022/2/22 19:27:01 人评论 次浏览 -
编程-- 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长…
2022/2/22 17:53:51 人评论 次浏览 -
【leetcode】四数之和 c++ python
题目描述： 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、c 和 d 互不相…
2022/2/22 17:27:51 人评论 次浏览 -
leetcode一天一个小技巧--双指针--左右指针
左右指针 主要解决的是数组、字符串的问题，比如二分查找 左右指针的实际就是 left = 0， right = len(nums) -1通过不断右移left和左移right知道left和right相遇为结束。 1、二分查找 二分查找框架 def binarySearch(int[] nums, int target) {int left = 0, right = len…
2022/2/21 23:46:28 人评论 次浏览 -
C++基础篇之模板
文章目录 泛型编程函数模板函数模板的概念函数模板的格式函数模板的原理函数模板的实例化模板参数的匹配原则 类模板类模板的格式类模板的实例化泛型编程 之前学习函数重载的时候，我们写了一个交换函数Swap void Swap(int& left, int& right) {int tmp = left;le…
2022/2/21 14:26:34 人评论 次浏览 -
算法-树-之二叉树的深度
分析和思路： 这道题主要还是递归思想的理解和应用，还有就是在判断左右子树的的大小的时候，需要进行比较，返回较大值，这也属于递归的一部分，但是这个过程有点绕。递归思想在很多算法题里面有体现，需要深刻体会。1 /*2 struct TreeNode {3 int val;4 struct …
2022/2/20 20:27:15 人评论 次浏览
