算法leetcode基础day6
Docker基础知识
容器生态系统 Docker现在几乎是容器的代名词，但在Docker围绕的还有一个生态系统。 Docker是这个生态系统的基石，但完善的生态系统才是保障Docker以及容器技术能够真正健康发展的决定因素。 容器生态系统包含核心技术、平台技术和支持技术 1.容器核心技术 容器核心技术是指能够让Conta ......
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容 1、一般ACM或者笔试题的时间限制是1秒或2秒。 C++里面如果题目的时间限制是1s的话，这个1s是指每一个测试数据都有1s的时间限制，如果一个题有十几个测试数据，每一个测试数据都有1s的实现，正常比赛的话，比如蓝桥杯比赛的话，如果有10个测试数据，时间限制是1 ......
LeetCode 81. 搜索旋转排序数组 II
1 class Solution { public: bool search(vector<int>& nums, int target) { int index = -1; for (int i = 0; i < nums.size() - 1; ++i){ if (nums[i] > nums[ ......
AcWing算法提高课-1.1.1摘花生
题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 ......
【拓展】Go语言基础加强
1、深浅拷贝 浅拷贝：仅仅拷贝的是变量的值，没有对指向的空间进行任何的拷贝。 深拷贝：将原有的变量的空间地址全部拷贝一份。 在 Go 语言中，变量的赋值操作默认是浅拷贝，即两个变量指向同一个内存地址。这意味着，如果修改其中一个变量的值，另一个变量的值也会发生变化。 对于复杂数据类型，如结构体和切片， ......
LeetCode 力扣 205. 同构字符串
给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 示例 1: 输入 ......
[LeetCode] 1339. Maximum Product of Splitted Binary Tree 分裂二叉树的最大乘积
Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is max ......
PTA基础编程——6-8简单阶乘计算
本题要求实现一个计算非负整数阶乘的简单函数。 函数接口定义： int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。 裁判测试程序样例： #include <stdio.h>int Factoria ......
STAB算法
SATB算法思想简介 SATB算法的基本思想，可以概括为如下三句话： 并发标记之前先给Region内存打个快照，标记线程基于这个快照独立进行标记。应用线程不会直接修改这个快照中的对象，也就是说应用线程不会干扰标记线程的工作。 应用线程新分配的对象都认为是活跃对象，实际在下一个并发标记周期进行标记。 ......
CSS基础
为满足网页的需要，来进行前端代码的学习 CSS基础 一：style <style> css标签 </styte> 例：对p标签进行更改 <style> p{ color:red; /*像素*/ font-size: 30px; /*背景*/ background: aqua; /*宽度*/ widt ......
JVM的垃圾收集算法
介绍分代收集理论和几种垃圾收集算法的思想及其发展过程。 分代收集理论 当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论它建立在两个分代假说之上： 弱 ......
笔记1. O(NlogN)的排序算法
准备工作 打印数组 void PrintfNums(int *nums, int numsSize) { for (int i = 0; i < numsSize; i++) { printf("%d ", nums[i]); } printf("\n"); } 交换元素 void Swap(int ......
m基于多核学习支持向量机MKLSVM的数据预测分类算法matlab仿真
1.算法描述 20世纪60年代Vapnik等人提出了统计学习理论。基于该理论,于90年代给出了一种新的学习方法——支持向量机。该方法显著优点为根据结构风险最小化归纳准则,有效地避免了过学习、维数灾难和局部极小等传统机器学习中存在的弊端,且在小样本情况下仍然具有良好的泛化能力,从而该算法受到了广泛的关 ......
欧几里得算法与更相减损法复习
（1）欧几里得算法（辗转相除法），用于求两个整数的最大公因数 解释： 两个整数 a 和 b，假如a = b * x + y a 和 b 的最大公因数是 d， 那么 a % d == 0，b % d == 0，也有 (b * x + y) % d == 0 ∴ y % d == 0 即 a 和 b 的 ......
2023.4.5 网络最大流 Dinic算法
网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 ......
搭建微服务基础环境
创建使用会员微服务模块-service consumer 3.1需求分析 浏览器向service consumer请求某个数据，service consumer会去向service provider请求数据，然后将service provider返回的数据返回给浏览器。 添加数据同理。 3.2思路分 ......
基础原理 | 善用数据手册
【1】STM32F103ZET6定义 STM32 =基于ARM核心的32位微控制器 F =通用类型 103 = 增强型 Z = 引脚数目为144脚（引脚越多外设越多） E = 512K字节的闪存存储器 T = 封装为LQFP（LQFP144） 6 = 工业级温度范围-40~85 【2】引脚定义 引脚 ......
MA323财经数学pytho算法
MA323 Computational Methods in Financial MathematicsAssessed Coursework (2023)02/03/20231 Guidelines1.1 SubmissionYour coursework must be submitted by ......
MLIR基础及开发初探分析
MLIR基础及开发初探分析 初识MLIR 0x1. 前言 最近开始做一些MLIR的工作，所以开始学习MLIR的知识。这篇笔记是对MLIR的初步印象，并不深入，适合想初步了解MLIR是什么的同学阅读，后面会继续分享MLIR的一些项目。这里要大力感谢中科院的法斯特豪斯（知乎ID）同学先前的一些分享，给了 ......
【THM】Linux Fundamentals Part3(Linux基础知识3)-学习
本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/linuxfundamentalspart3 本文相关内容：进一步提升你的Linux使用技能，了解一些Linux系统常见的实用程序。 简介 欢迎来到“Linux基础”系列的第三部分(也是最后一部分)。到目 ......
【无线通信基础】第一篇博文，读书记录
说来惭愧，搞移动通信的现在还没真正读过David Tse的这本Fundamental of Wireless Communication，正好现在没什么事情，决定花时间好好读一下，为了以后的工作和学习做准备吧。 本书主要涉及的内容大概分三个方面： channel characteristics an ......
[LeetCode] 2405. Optimal Partition of String
Given a string s, partition the string into one or more substrings such that the characters in each substring are unique. That is, no letter appears i ......
【MySQL】MySQL基础04 — SQL学习 — DQL — 排序查询
##SQL学习 — DQL — 条件查询 3. 排序查询 /* 语法： select 查询字段 from 表名 【where 筛选条件】 order by 排序字段 【asc | desc】 特点： 1. asc代表升序，desc代表降序 如果不写，默认升序 2. 排序字段除了可以是表达式外，还可以 ......
[算法] 线性筛
我搞了一个下午和一个晚上，网上的博客、视频讲得不清不楚，真的感觉很难！！！下面是自己的理解，不保证没问题！ 以下代码按照该题来写：模板题：204. 计数质数。 埃氏筛算法中，同一个合数会被多个质数标记（例如 45 这个数，它会同时被 3,5 两个数标记为合数），线性筛则保证每个合数只会被其最小质数因 ......
MATLA 5G工具箱---2023小迈步之通信系统设计——从基础到 AI+
基于MATLAB R2022b版软件学习！ 【官方】2023小迈步之通信系统设计——从基础到 AI+(上)_哔哩哔哩_bilibili Improve SNR and Capacity of Wireless Communication Using Antenna Arrays 利用天线阵列提高无线 ......
【MySQL】MySQL基础03 — SQL学习 — DQL — 条件查询
##SQL学习 — DQL — 条件查询 DQL语言学习 数据查询语言（Data Query Language），关键字 select 使用DQL前，先输入USE 库名; 2.条件查询 语法： select `查询列表` from 表名 where 筛选条件; 分类： /* 分类： 一、按条件表达式 ......
【MySQL】MySQL基础 — SQL学习 — DQL — 基础查询
##SQL学习 — DQL — 基础查询 DQL语言学习 数据查询语言（Data Query Language），关键字 select 使用DQL前，先输入USE 库名; 1.基础查询 1.1 查询字段 # 基础查询 /* 语法： select `查询列表` from 表名； # `查询列表`，`着 ......
lua快速入门~在js基础上，知道Lua 和 Js 的不同即可
☺ lua 和 javaScript 差不多的，就是一些语法的细节不同，学过js，再注意一下下面的细节，就能上手了~ 快速入门，可以直接看一下菜鸟教程的lua：https://www.runoob.com/lua/lua-tutorial.html Lua 和 Js 的不同 Lua 概述 Lua概述 ......
【MySQL】MySQL基础 — 初识MySQL
MySQL基础 — 初识MySQL 一、为什么要学习数据库 能够实现数据持久化 使用完整的管理系统统一管理，易于查询 二、数据库相关概念 DB 数据库(database)，存储数据的“仓库”，保存了一系列有组织的数据 DBMS 数据库管理系统(Database Management System)， ......