leetcode笔记

344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......

1. 线程和硬件 1.1. 给CPU增加超线程并不能使应用程序性能翻倍 2. 线程池 2.1. 任务被提交到一个队列（可能有不止一个队列），然后一定数量的线程会从队列中取出任务并执行它们 2.2. 线程池的大小对获取最佳性能至关重要 2.2.1. 在某些情况下，过大的线程池会对性能造成损害 2.3. ......

Design an algorithm that accepts a stream of characters and checks if a suffix of these characters is a string of a given array of strings words. For ......

书接上回，上回说到用户故事三要素，那么什么是一个好的用户故事呢？ 用户故事的编写准则 好的用户故事应该遵循以下的编写原则 INVEST原则 Independent—独立的：用户故事之间需要保持独立性便于更改，并且不影响整体。 Negotiable—可协商的：用户故事的内容需要可协商，更多的细节会在沟 ......

LeetCode链接 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= n ......

网络编程 概述 计算机网络： 计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 网络编程的目的： 无线电台···传播交流信息，数据交换，通信 想要达到这个效果需要什么 ......

ManyToMany 是一种多对多的关系，在用途和使用方法上和外键 ForeignKey 类似。 以下是本篇笔记的目录： ManyToMany 的介绍 through 参数 through_fields 参数 ManyToMany关系数据的增删改查 OneToOne介绍 1、ManyToMany 的 ......

来自：go init函数 1、golang里的main函数是程序的入口函数，olang还有另外一个特殊的函数init函数，先于main函数执行 init函数的主要作用： 初始化不能采用初始化表达式初始化的变量。 程序运行前的注册。 实现sync.Once功能。 其他 init函数的主要特点： ini ......

#stream流笔记 map 转换元素 List<Long> ids = list.stream().map(DictionaryMetaPO::getId).collect(Collectors.toList()); Collectors.joining 拼接字符串 String s = list ......

树链剖分的用处 使用树剖将整棵树剖分为若干条链，组成线性结构，可以方便用其他的数据结构维护信息。 一些定义 重儿子：该节点的所有子节点中子树大小最大的点。 轻儿子：该节点的所有除重儿子外的子节点。 重边：连接重儿子与父节点的边。 轻边：除重边外的边。 重链：由一串重边组成的链。 轻链：由一串轻边组成 ......

不同路径 力扣题目链接(opens new window) 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入 ......

$$一切繁复都洗涤，却染上重叠的星$$ 容斥原理 是容斥原理的基本公式。 但是我们并不经常的使用这个公式本身，我们一般使用这个公式的推论： 具体的理解这个式子，就是在全集 $\mathbb{U}$ 中，我们有若干个子集 $A_i$，其中的元素是坏的。现在我们需要找到不被任何子集包含的元素个数。 容斥 ......

题目描述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。 如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsa ......

Running Sum of 1d Array Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]). Return the running sum of nu ......

Number of Students Doing Homework at Given Time Given two integer arrays startTime and endTime and given an integer queryTime. The ith student started ......

Check If All 1's Are at Least Length K Places Away Given an binary array nums and an integer k, return true if all 1's are at least k places away from ......

Find the Distance Value Between Two Arrays Given two integer arrays arr1 and arr2, and the integer d, return the distance value between the two arrays ......

三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......

这是一篇linkedin发表的深度迁移学习综述, 里面讲了一些对于search/recommend system中的迁移学习应用. 有不少指导性的方法, 看完后摘录出来 对于ranking方向的TL, 主要有两种transfer方式: Model transfer 对于参数量非常大的预训练模型, F ......

启动到UOS安装程序 安装包可以直接从UOS的cdimage镜像下载，注意找名字有HISILICON、arm64字眼的ISO，不清楚是KLV还是KLU之类的话可以看固件设置里面怎么说。 按F2进入固件设置，按F12选择启动设备。字很小，看不清楚的话可以把脸凑过去或者上摄像头。 P.S. 如果启动到U ......

14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 输入：strs = ["flower","flow","flight"] 输出："fl" 思路解析 string longestCommonPrefix(vector<string>& s ......

路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......

笔记 脚手架文件结构 ├── node_modules ├── public │ ├── favicon.ico: 页签图标 │ └── index.html: 主页面 ├── src │ ├── assets: 存放静态资源 │ │ └── logo.png │ │── component: 存放 ......

论文阅读笔记（五）：Hire-MLP: Vision MLP via Hierarchical Rearrangement 摘要 先前的MLPs网络接受flattened 图像patches作为输入，使得他们对于不同的输入大小缺乏灵活性，并且难以捕捉空间信息，本问Hire-MLP通过层次化重排构建视 ......

一、创建ReactNative项目 1.1、React Native 有一个内置的命令行界面，你可以用它来生成一个新项目。您可以使用 Node.js 附带的 访问它，而无需全局安装任何内容。让我们创建一个名为“AwesomeProject”的新 React Native 项目：npx npx rea ......

IPv6网络地址长度为128位，是 IPv4（32位）的 4倍；于是IPv4点分十进制格式不再适用，采用十六进制表示。IPv6有3种表示方法： 一、冒分十六进制表示法： 格式为 X:X:X:X:X:X:X:X, 即分为 8个段，由X代表的每一段为 16位 二进制（0000 0000 0000 000 ......

class Solution { public: //f[i]表示跳到i所需的最小步数 int jump(vector<int>& nums) { vector<int> f(10010,0x3f3f3f3f); int n=nums.size(); f[0]=0; for(int i=0;i<n; ......

优点： Spring是一个开源的免费的框架（容器）! Spring是一个轻量级的、非入侵式的框架！ 控制反转(IOC),面向切面编程(AOP)! 支持事务的处理，对框架整合的支持！ 总结一句话：Spring就是一个轻量级的控制反转(IOC)和面向切面编程(AOP)的框架！ 搜索 复制 ......

class Solution { public: //f[i]表示下标i是否能跳到 static const int N=3e4+10; bool canJump(vector<int>& nums) { int n=nums.size(); for(int i=0,j=0;i<n;i++)//j记 ......

概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......