算法leetcode基础day6
Mysql基础
# 查询 ## 简单查询 1. 查询单个字段 `select 字段名 from 表名;` 2. 查询多个字段 `select 字段名1，字段名2，... from 表名;` 3. 查询所有字段 `select * from 表名;` 注:企业开发中不建议使用 * 进行所有字段的查询。1、效率低 2、 ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
leetcode 23. 合并 K 个升序链表
题目链接：https://leetcode.cn/problems/merge-k-sorted-lists/ 第一种写法，不断将未排序的链表插入到一个已经排序的链表中。 这样写的问题在于，当未排序的链表逐渐变的很大时，每插入一个新链表，都会来一次O(kn)，总时间复杂度为O(k²n) 我们可以通过 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
代码随想录Day6
链表的复习章节 哈希的概念和应用：https://programmercarl.com/哈希表理论基础.html#哈希函数 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。 数组 set （集合） map(映射) 这里数组就没啥可说的了，我们来看一下set。 Leetcode 2 ......
HTML基础知识笔记
HTML 指的是超文本标记语言 (Hyper Text Markup Language) ``` html Hello World hello html ``` 参考教程: 1. 2. ## HTML 标签 - 标题 `This is a heading` - 段落 `This is a parag ......
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
《Kali渗透基础》01. 介绍
[TOC](kali渗透) > 这里只是起跑线而不是终点线。 > 本文以 kali-linux-2022.3-vmware-amd64 为例。 # 1：渗透测试 ## 1.1：安全问题的根源 - 分层思想的优劣 - 分层思想对计算机技术人员的影响 - 只追求功能实现 - 最大的安全威胁是人 ## 1 ......
MySQL学习基础篇Day5
4. 约束 4.1 概述 概念：约束是作用于表中字段上的规则，用于限制存储在表中的数据。 目的：保证数据库中数据的正确、有效性和完整性。 分类: 约束 描述 关键字 非空约束 限制该字段的数据不能为null NOT NULL 唯一约束 保证该字段的所有数据都是唯一、不重复的 UNIQUE 主键约束 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
[基础数论]不定方程笔记
# 前言 在学习本节内容前，最好先学习[同余的基本性质](https://www.luogu.com.cn/blog/157884/tong-yu-di-ji-ben-xing-zhi)以加深理解。 # 一堆定理 * 定理1： **若** $$a,b,m,n \in \mathbb Z,c \mid ......
[基础数论]模的逆
# 前言 在学习本节内容前，请确保已完成了[同余方程](https://www.luogu.com.cn/blog/157884/basic-math-note-2)的学习。 # 模的逆 ## 引入 很多题目都会要求我们对答案取模。 如果运算中只有加法、乘法当然没问题。 但是如果有除法就完蛋了。 所 ......
[基础数论]同余方程笔记
# 前言 在学习本节内容前，请确保已完成了[二元不定方程](https://www.luogu.com.cn/blog/157884/basic-math-note)的学习。 # 同余方程 ## 有无解的判别 对于一个方程形如： $$ax \equiv b \pmod m$$ 其中 $$a,b \i ......
【备忘】（自用，没啥价值，莫看）算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水（饮料可带，但不解渴） 零食 队伍账号、密码，如果赛前发放，则打印，避免手抄错误 比赛密码尽早找志愿者要（有些赛点如果等到志愿者来发，比赛已经开始好几分钟了） 部分水赛有白给签到（比如某西部赛），先做 跟榜 ......
基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制，并且能够有效的，无失真的降低OFDM信号峰均比，而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
文心一言 VS 讯飞星火 VS chatgpt （18）-- 算法导论4.1 5题
# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......
数据结构基础一
数据结构基础一 1.单链表（数组模拟） 常用的是邻接表（其实就是单链表，邻接表就是用多个单链表存储了多条线？！），一般用来存储图和树，使用结构体和指针来表示数组的时候，是使用的动态开辟空间，速度太慢，所以一般使用数组来静态模拟单链表。 数组模拟单链表的思路：首先开辟两个足够大的数组，一个是存储链表中 ......
LeetCode 106. 从中序与后序遍历序列构造二叉树
###题目链接：[LeetCode 106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/) ###题意： 给定两个整数数组 inor ......
LeetCode 105. 从前序与中序遍历序列构造二叉树
###题目链接：[LeetCode 105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ###题意： 给定两个整数数组 preor ......
学习开源项目消息推送平台需要什么基础？
有很多人问过我，学习开源项目消息推送平台austin需要有什么基础，我往往会回答：**有`SpringBoot`基础就够了**。 我在几年前总结过从零学习`Java`的路线，现在看来也没有很过时： - `Java`基础：流程控制-->面向对象(包括语法)-->集合-->`IO`流-->异常-->多线 ......
SQL 基础
# SQL 基础 ### 条件查询 #### 语法格式： select 字段1,字段2... from 表名 where 条件; #### 执行顺序： 先from，然后where，最后select. ,=,,!=,and,between…and….,is null,is not null,or,in ......
LeetCode 113. 路径总和 II
###题目链接：[LeetCode 113. 路径总和 II](https://leetcode.cn/problems/path-sum-ii/) ###题意： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 ## ......
PHP 基础
```php /* 注释 */ // 注释 ``` ## 语法结束符 ```php ` * `=` * ` 1){ echo true; }else{ echo false; } // switch分支 switch(a){ case 1: echo 1; break; case 2: echo 2 ......
MySQL 基础
## DDL数据定义语言 ### DDL 数据表操作 **查询数据库** ```mysql -- 显示当前MySQL中的数据库列表 show databases; -- 显示指定名称的数据库创建的SQL指令 show create database db_test; ``` **创建数据库** `` ......
LeetCode 112. 路径总和
###题目链接：[LeetCode 112. 路径总和](https://leetcode.cn/problems/path-sum/) ###题意： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等 ......
es 笔记二之基础查询
> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记二之基础查询](https://mp.weixin.qq.com/s/VW0QCuW-ONEH-TRB2WF4GQ) 这一篇笔记介绍 es 的基础查询。 基础查询包括很多，比如排序，类似数据库 limit 的操作，like 操作，与或非 ......
第三代PacBio长read纠错算法
第三代PacBio长read纠错算法是指能够对PacBio Sequel或者PacBio RS II仪器所产生的长read数据进行纠错的算法。这些算法的主要目的是减轻PacBio长read数据中的错误率以及标记错误（例如过度甲基化）。根据不同的研究方法，第三代PacBio长read纠错算法主要分为以 ......
第三代 PacBio 长read 纠错算法主要包括以下几个方向：
第三代PacBio长read纠错算法是指基于单分子实时（SMRT）测序技术的 PacBio 平台产生的长 read 数据，对这些数据进行错误校正所采用的算法。相比于第二代测序技术，PacBio长read数据具有更长的 reads 长度和更低的基础错误率，但仍然存在一定程度的随机误差和缺失等问题，需要 ......