ICode9

精准搜索请尝试: 精确搜索
  • P2398 GCD SUM2022-09-06 12:32:40

    P2398 GCD SUM 题目大意 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 分析 这个到是蛮好想的,我们推理一下。 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left \lfloor \frac{n}{k} \right \rfloor} \sum_{y=1}^{\left \lfloor \frac{n}{k} \right

  • Python3中二叉树前序遍历的迭代解决方案2022-09-06 08:31:07

    Python3中二叉树前序遍历的迭代解决方案 A Binary Tree 二叉树是分层数据结构,其中每个父节点最多有 2 个子节点。在今天的文章中,我们将讨论一个在大量技术编码面试中出现的重要主题。 问题陈述 : 鉴于 根 二叉树,返回 其节点值的前序遍历 . 提供迭代解决方案而不是递归解决方案。

  • 344 反转字符串2022-09-05 17:00:44

    题目 344 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o"] 输出:["o","l","l","e","

  • sql语法:inner join on, left join on, right join on详细使用方法2022-09-05 16:02:17

    sql语法:inner join on, left join on, right join on详细使用方法   inner join(等值连接) 只返回两个表中联结字段相等的行 left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录

  • Markdown 图表2022-09-05 13:04:11

    流程图 mermaid mermaid 是一个用于画流程图、时序图、类图、状态图、实体关系图、甘特图、饼状图的库,使用 JS 进行本地渲染,广泛集成于许多 Markdown 编辑器中。 API 项目地址 有道云指南 示例一 graph LR A[方形] -->B(圆角) B --> C{条件a} C -->|a=1| D[结果1] C

  • 【二叉树】最近公共祖先专题2022-09-05 11:32:17

    最近公共祖先(Lowest Common Ancestor) 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int l[N], r[N], p[N]; int dist[N]; void dfs(int u, int d)

  • 【JS】112. 路径总和2022-09-05 00:00:10

    112. 路径总和 代码 DFS var hasPathSum = function(root, targetSum) { //找到没有根了,那么就说明这条路行不通 if(!root){ return false; } //既没有左节点,也没有右节点,则是叶子节点 if(!root.left && !root.right){ return root.val ===

  • P2261 [CQOI2007]余数求和2022-09-04 23:34:18

    P2261 [CQOI2007]余数求和 分析 求的式子为\(ans = \sum_{i=1}^{n} k\%i\),我们首先需要知道的是\(a\%b=a-b*\left \lfloor \frac{a}{b} \right \rfloor\),则式子就变成了。 \[ans = n*k -\sum_{i=1}^{n}i*\left \lfloor \frac{k}{i} \right \rfloor \]然后\(\left \lfloor \frac{k}

  • leetcode 674 最长连续递增序列 C/C++ 动态规划,动态规划空间优化,双指针 三种解法,初识动态规划2022-09-04 19:33:06

    #if 0 class Solution {  //动态规划 public:     int findLengthOfLCIS(vector<int>& nums) {         vector<int> dp(nums.size());         int max = 0;         for(int i = 0;i< nums.size()-1; i++){           

  • 2.3.1 两条直线的交点2022-09-04 17:30:48

    \({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 两条直线的交点 设两条直线的方程是\(l_1 ∶ A_

  • 2.2.3 直线的一般式方程2022-09-04 16:30:39

    \({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 直线的一般式方程 关于\(x,y\)的二元一次方程\(

  • leetcode1588-所有奇数长度子数组的和2022-09-04 14:02:45

      https://leetcode.cn/problems/sum-of-all-odd-length-subarrays/ 虽然知道几个嵌套循环暴力可以做,但是可以明显看出每一次都要经过很多重复计算,数组中每一个数字相加的次数是不同的,于是尝试看看相加的次数有什么规律。 其中大小为5的数组相加次数分别为3 4 5 4 3,大小为7的数

  • 二分查找2022-09-04 00:01:23

    一、思路 使用二分查找的前提是数组是有序的,思路是把整个数组根据中点一分为二,如果target小于中点,则将搜索目标缩小为左半部分再继续搜索,否则搜索目标缩小为右半部分,直到找到中点为target返回。 二、解题模板 int binarySearch(int[] nums, int target) { int left = 0, righ

  • MacBook Pro home and end keys & keyboard shortcuts All In One2022-09-04 00:00:33

    MacBook Pro home and end keys & keyboard shortcuts All In One bug ❌ 问题场景: 当在 terminal 中编辑一个长命令行参数的时候,MBP 自带的键盘不是全尺寸的,找不到 Home 与 End 按键,导致无法快速地定位到命令的开头和尾部 ❌, 每次都要一个一个字符的左右移动,非常慢而且效率很低

  • 二分法查找2022-09-03 17:32:26

    1.需求: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 2.示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 3.提示: 你可以假设 nums 中的所有

  • 网易校招-2020-正式批-Java2022-09-03 00:00:08

    编程题 完美的序列 我不知道为什么这样是正确的 int prefectSequence(vector<int>& input) { int left = 0, right = 1; long sum = input[0]; int maxLen = 0; while (right < input.size()) { if (input[right] >= sum) { maxLen = max(maxLen, right - left +

  • LeetCode617 合并二叉树2022-09-02 23:33:53

    LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def mergeTrees(self, roo

  • 概率统计A 知识总结2022-09-02 18:04:19

    (搬运自 作业部落 ,不知道为啥到博客园上公式渲染全乱了) 前五章 概率论部分 概率 事件的交并差(跟集合运算差不多),条件概率 $P\left( AB \right) =P\left( A \right) P\left( B\mid A \right) $ ,相互独立 \(P(AB)=P(A)P(B)\) 。 "n次抽取,放回与不放回"问题:不论放回与否,第 n 次抽中红球

  • 112.path-sum 路径总和2022-09-01 20:05:09

    带明显的回溯的版本 #include <vector> using std::vector; class Solution { private: vector<int> res; int sum = 0; public: void cnt_sum(TreeNode *root) { if (root->left == nullptr && root->right == nullptr) {

  • LC2382022-09-01 12:02:38

    /* 使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。 右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。 */ void moveZeroes(vector<int>& nums) { int n = nums.size(), left = 0, right = 0; while (rig

  • 力扣 110. 平衡二叉树 [基础+优化]2022-08-31 14:30:08

    110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。   示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4

  • [LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和2022-08-31 13:00:20

    Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1: Input:

  • 2.2 基本不等式2022-08-31 11:30:21

    \({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高一数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 必修第一册同步拔高,难度2颗星! 基础知识 基本不等式 若\(a>0\) ,\(b>0\),则 \(a+b \geq 2 \sqrt

  • 201. 数字范围按位与2022-08-30 23:03:09

      难度中等398收藏分享切换为英文接收动态反馈 给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。   示例 1: 输入:left = 5, right = 7 输出:4 示例 2: 输入:left = 0, right = 0 输出:0 示例 3: 输

  • leetcode-998. 最大二叉树 II2022-08-30 19:00:08

    998. 最大二叉树 II 图床:blogimg/刷题记录/leetcode/998/ 刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 看到树就要想到递归。 解法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有