算法leetcode基础day6

（一） 数据库基础 1. 什么是数据库 数据库这个术语的用法很多，一般来说，数据库是一个以某种有组织的方式存储的数据集合。理解数据库的一种最简单的办法是将其想象为一个文件柜。此文件柜是一个存放数据的物理位置，不管数据是什么以及如何组织的。 数据库（database）：保存有组织的数据的容器（通常是一 ......

初次写代码时，被边界条件各种ban，总是忽略，遂放弃，以下整理出一些评论区大佬边界条件不明显或不需要边界条件的解法。边界条件繁琐的代码不要背，否则笔试各种ban。 比较经典的是下面这种写法，有点抽象,根本思想是有三个指针： 第一个指针在反转段前一个节点固定； 第二个指针是当初的第一个需要反转的节点， ......

本文对接触到的深度学习相关内容做一个梳理。 一、深度学习 1. 深度学习是什么 深度学习（Deep Learning）是机器学习（Machine Learning）的一个研究方向，而机器学习属于人工智能（AI， Artificial Intelligence）的范畴，人工智能是研究、开发用于模拟、延 ......

leetcode_打卡08 题目：334. 递增的三元子序列 思路：分成左边L和右边R,只要找到该数左边比它小的，右边比他大的即可 代码： class Solution { public boolean increasingTriplet(int[] nums) { int n=nums.lengt ......

本文主要介绍数字电路基础知识，用最简洁的内容介绍最核心的知识。 1、数字电路是什么？ 数字电路是利用电源电压的高电平和低电平分别表示1和0，进而实现信息的表达。模拟信号：随时间连续变化的信号。处理模拟信号的电路就是模拟电路。数字信号：随时间不连续变化的信号，离散变化。处理数字信号的电路就是数字电路。 ......

#目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这个的选择不 ......

零钱兑换 力扣题目链接(opens new window) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1 ......

1.redis 哨兵(sentinel)模式 背景：哨兵模式，节点类型包括master、slave、和sentinel，master-slave节点和主从模式的作用是相同的；多了sentinel节点提高服务的可用性和稳定性 触发原因：master(简称A节点)节点异常，当一个sentinel发现A节 ......

给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。 分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析：数组的最大和是和子数组最大和关联的，对子问题的优化可以带来对整个问 ......

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。 ......

常用类 字符串 String // 初始化 // // String str1 = new String();初始化一个新创建的String对象，使其表示一个空字符序列。 // // String(String original)初始化一个新创建的String对象，使其表示与参数相同的字符序列；换句 ......

准备工作 提前安装git. python等必要工具 1、git拉取Web UI仓库 git clone https://github.com/AUTOMATIC1111/stable-diffusion-webui 2、下载Stable Diffusion Models https://huggin ......

1.算法描述 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成的决策树能完美分类训练样例。 ID3算法最早是由罗斯昆（J. Ros ......

#1、线性查找法的复杂度 public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(target)) return i; return -1; ......

当然可以！kraken是一种流行的高效序列分类器，使用 k-mer （k个连续碱基组成的子串）方法对不同分类下的序列进行分类。以下是kraken序列分类算法简要说明： 数据预处理 首先，kraken会将参考数据库中的序列分割为固定长度的 k-mers，这些k-mer会被记录到一个查询表中。 样品序列 ......

https://leetcode.cn/problems/search-insert-position/ 简单二分，这里可以判断return，相当于剪枝 class Solution { public: int searchInsert(vector<int>& nums, int target) ......

https://leetcode.cn/problems/binary-search/ 简单二分 class Solution { public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1; while(l ......

一.基础认知 1.个人理解 替换算法是用于管理高速缓存（Cache）中数据的一种策略，当高速缓存已满并需要为新的数据腾出空间时，替换算法会决定哪些数据应该被从高速缓存中替换出去。 2.基础认知 首先，我们需要知道计算机的组成原理，在其中计算机可以划分为cache-主存和主存-辅存两种层级结构，而平时 ......

学习要点 一、预习页码：369-396（两次课） 二、预习要求 1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。 2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找 ......

学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（ ......

学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、 ......

学习要点 一、预习页码：314-331 二、预习内容 1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主） 2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主） 3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分 ......

学习要点 一，预习页码331-337，348-353 二，预习内容 1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学） 2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。 3.平衡 ......

学习要点 三、任务布置：9.10日至9.21日数据结构实验安排如下： （1）登录头歌实验平台，注册，并加入班级。 （2）学会使用头歌平台进行实验。 （3）完成头歌实验平台的作业，包括单链表和双链表实验。 备注：本次实验时间长，请大家一定要利用好时间提升自己的编程能力，个人建议每位同学的在线编程时间每 ......

学习要点 1、预习页码：81-86 2、复习内容 （1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点） （2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？ 3、预习内容 （1）掌握链栈（单链表实现）的栈 ......

学习要点 一、预习页码P93-94,97-107 二、预习内容 1、迷宫路径求解问题。（选学）在学习过程中了解栈在迷宫路径的作用（回溯），如何通过栈存储迷宫模块，如果通过栈中的信息找寻到迷宫路径。 2、队列的基本概念。（队首、队尾、进队、出队），队列的特点先进先出。 3、顺序队列的基本操作。（有两个 ......

学习要点 一、预习页码：P104-111,126-133 二、预习内容 1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。 2、掌握其他链队的设定。教材p106--例3.8. 3、了解如何使用队列完成迷宫问题最短路径的查 ......

学习要点 一、预习页码：P128-134(此部分不会的话可以不看),140-144,162-168 二、预习内容 1、能理解KMP算法和BF算法的不同，KMP消除了主串指针的回溯，在不匹配的时候模式串指针如何移动。 2、重点掌握KMP算法中next[j]和改进的KMP算法中nextval[j]的分析 ......

学习要点 一、预习页码：165-173 二、预习内容 1、复习数组的存储过程。一维数组和二维数组存储过程以及三维数组的存储过程，掌握多维数组以行优先存放和列优先存放的过程。 2、特殊矩阵（方阵）的压缩存储。为什么提出压缩存储的想法？（重点+难点） （1）NN的对称矩阵在压缩存储过程中，需要存储多少个 ......

学习要点 一、预习页码：172-177,185-192 二、预习内容 1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。 2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。 ......