算法leetcode day 30

### $36pts$ $O(tqn^2)$暴力即可 ### $40pts$ 对于最朴素的暴力优化，从头到尾扫，如果已经当前位字符比出优先级，那么直接能判断了，没必要往后跑了，第15个性质B的也给跑过了，我没料到，不过数据强一点其实和20pts没区别 ### $性质A(60pts)$ 没有想出来 # ......

93.复原IP地址 卡哥建议：本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/ ......

class Solution: def combinationSum(self, candidates, target): res,ans=[],[] def findpath(candidates): if sum(ans)==target: res.append(ans.copy()) retu ......

39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......

提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度： 梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。 梯度的数学定义可以看这里[ ......

Abstract: 并行算法下的参数同步方式一般有同步更新和异步更新两种方式，本文在此基础之上提出了一种新的参数同步方式——半异步更新方式。 Introduction: ......

 ![](https://img2023.cnblogs.com/blog/1892439/202309/1892 ......

[TOC] # day13 订单管理项目开发 # 1.表结构设计 ## 1.1 abstract类 from django.db import models class ActiveBaseModel(models.Model): active = models.SmallIntegerField( ......

acwing学习笔记，记录容易忘记的知识点和难题。数组实现单链表、双链表、栈、单调栈、队列、单调队列、KMP、字典树 Trie、并查集、数组实现堆、哈希表（拉链法、开放寻址法、字符串前缀哈希法）、STL常用容器 ......

# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......

来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......

You are given a 0-indexed string s and a dictionary of words dictionary. You have to break s into one or more non-overlapping substrings such that eac ......

7.模块化+命名空间 1. 目的：让代码更好维护，让多种数据分类更加明确。 2. 修改```store.js``` ```javascript const countAbout = { namespaced:true,//开启命名空间 state:{x:1}, mutations: { ... }, ......

You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......

原文： https://www.derekwei.com/2012/07/how-to-effectively-remember-10000-english-vocabulary-in-less-than-120-days/ How to Effectively Remember 10,000 En ......

[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......

指针复习： 什么是指针： 数据类型 定义指针变量 整型 内存编号 访问对应内存 为什么使用指针： 1、函数之间共享变量 输入、输出 2、提高传参效率 指针变量4\8字节 3、使用堆内存时 如何使用指针： 定义：类型* 变量名_p; 变量名以p结尾与普通变量以示区分 一个*只能定义一个指针变量 初始化 ......

## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......

写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......

1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......

作者：zb 1、python内置方法： abs()方法：取绝对值 all()方法：all(iterable)，如果iterable中的所有元素都为空或True，则返回True，否则返回False # all()方法 print(all([0, 1, -2])) print(all([1, 1, 2] ......

# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......

二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......

操作系统简介： 操作系统是充当计算机硬件与用户的中介，是最基本的系统软件。 操作系统的特征： 1.并发。2：共享。3：虚拟：4：异步 并发：这点要与并行相互区别，一个是时间段，一个是时间点。 共享：比如Jay的一路向北这个资源，只要你有VIP，你就可以听，别人也可以听，共享资源 虚拟：将实体虚拟化， ......

654. 最大二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left ......

啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......

# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......

sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址：https://www.cnblogs.com/cc111/p/9382694 ......