算法leetcode基础day6

数字图像处理基础

数字图像的感知和获取 图像是光与场景中的物质相互作用形成的,物质会对光进行反射与吸收 一幅图像记录的是物体辐射能量的空间分布: \[I=f(x,y,z,\lambda,t) \] 这个函数是描述光强关于空间位置,频率,时间的 一般我们讨论的是平面单色静止图像,因此一个空间维度和后面的频率维度,时间维 ......
图像处理 图像 数字 基础

manacher(马拉车)算法C++详解

#马拉车的定义 马拉车本质是对**中心扩展法**(暴力算法)的优化。 #马拉车是干什么的 Manacher算法帮助我们**在给定的字符串中找到最长的回文子串**。 为了简单起见,我们先只处理有奇数个字符的字符串,关于偶数个字符的字符串,在文章最后会给出解法。我们的处理思路和暴力算法基本一致,那就是从 ......
算法 manacher

盘点一个列表相加的Python基础题目

大家好,我是皮皮。 ### 一、前言 前几天在明佬的Python群【dq】问了一个`Python`列表基础处理的问题,一起来看看吧。 ![image.png](https://upload-images.jianshu.io/upload_images/26239789-eba115c483d413 ......
题目 基础 Python

C/C++基础知识点

## C和C++的区别 1. C++是C的超集,C是面向过程化的结构性语言,而C++是面向对象的编程语言 2. C语言更偏向于底层,使用较为灵活,可移植性强,而C++更偏向于上层,可扩展性强,对于大型项目往往使用C++ 3. C++在C语言的基础上提出了STL标准模板库,函数模板等特性 ## sta ......
知识点 基础 知识

单源次短路算法 学习笔记

**次短路**:顾名思义就是一张图中**第二短**的路径。 **分类**:1. 边**不可重复经过**的次短路问题。边**可重复经过**的次短路问题。 2. **严格**次短路(次短路长度**必须大于**最短路长度)。**非严格**次短路(次短路长度**可以大于或等于**最短路长度)。 # 一 、边 ......
算法 笔记

.NET5从零基础到精通:全面掌握.NET5开发技能【第二章】

本篇文章将带你认识C#的新语法、创建项目、发布运行、读取的相关操作、MVC开发、扩展、各种容易的使用,权限等.NET的相关知识。带你从零到精通,全面掌握.NET5的开发技能。 ......
NET5 NET 技能 第二章 基础

关于读者阅读“改良版雪花算法”后提出的几个共性问题的回复

你好呀,我是歪歪。 周一的时候不是发了《在开源项目中看到一个改良版的雪花算法,现在它是你的了。》这篇破文章嘛。 然后有好几个读者都提出了几个类似的问题,再写个续集,给大家解答一下。 我就喜欢这种和读者有来有回,相互拉扯的感觉。 突出一个“相互学习,共同进步。” 超前消费 首先大家都在纠结的一个点是, ......
共性 算法 雪花 读者 问题

无线通信的基础概念

频段: 无线通信当然用的是电磁波,在实际应用中,电磁波是按照频段来使用的。频段是指电磁波频率的一个范围,对应到频谱中就像是一段一段切割开。 图中的分段基于电磁波不同的特性,而通信技术则需要考虑不同的使用需求和管理,对无线电波做更进一步的分段。 如蓝牙工作的频段就是在2.402~2.480Ghz 信道 ......
无线通信 概念 无线 基础

《CUDA编程:基础与实践》读书笔记(3):同步、协作组、原子函数

## 1. 单指令多线程模式 从硬件上看,一个GPU被分为若干个SM。线程块在执行时将被分配到还没完全占满的SM中,一个线程块不会被分配到不同的SM中,一个SM可以有一个或多个线程块。不同线程块之间可以并发或顺序地执行。当某些线程块完成计算任务后,对应的SM会部分或完全地空闲,然后会有新的线程块被分 ......
协作组 原子 函数 基础 笔记

C++系列二:STL教程-常用算法

 [TOC](常用算法) # 前言 还有一些我在尝试中迷惑不解的,有点玄幻。 # 算法列举: 1. 排序算法: ```cpp sort(first, last); stable_sort(first, last); partial_sort(first, middle, last); partia ......
算法 常用 教程 STL

智能投放算法笔记(S/X-Learner & Uplift tree)

[toc] ## 1 S/X-Learner ### 1.1 S/X-Learner算法概述 S/X-Learner是一种基于强化学习的算法,用于在线广告的智能自动投放。其包含两个组成部分: - S-Learner: 评估每个广告的预期点击率(CTR) - X-Learner: 评估每个广告的真实商 ......
算法 X-Learner Learner 智能 笔记

计算机基础:数据库-Sqlserver

[TOC](数据库-Sqlserver) # 前言 妥妥的复习,我相信chatjpt,也相信笔记。 说实话,真正碰到问题还是先想到搜索引擎或chatjpt(即使印象中自己的笔记记过相关内容),而不是看笔记。 有点杂乱无章,暂时这样,有空再整改 # 参考链接: >[纯净天空](https://vims ......
Sqlserver 数据库 计算机 基础 数据

计算机基础:数据库-MongoDb

[TOC](计算机基础:数据库-MongoDb) # 前言 总结和学习 - 学习链接 [菜鸟教程](https://www.runoob.com/mongodb/mongodb-update.html) [W3Cschool_Mongodb](https://www.w3cschool.cn/mon ......
MongoDb 数据库 计算机 基础 数据

C++系列一:语言基础-杂烩1

[TOC](杂烩1) # 前言 开始认真学习了,动真格了哟。 下列内容主要是搜集整理,方便日后查看复习! # 一、参考链接 1. [嗨客网](https://haicoder.net/) 2. [菜鸟教程](https://www.runoob.com/cplusplus/cpp-tutorial. ......
语言基础 杂烩 语言 基础

决策树算法

## 决策树算法核心是要解决两个的关键问题 1、如何从数据表中照出最佳节点和最佳分支 2、如何让决策树停止生长防止过拟合 > 就是说假如我有一张数据表,数据表中有成千上万个特征,我要把他们都提问完吗? ## sklearn中的决策树模型 ![6.png](https://img1.imgtp.com ......
算法

代码随想录算法训练营第十天|力扣232.用栈实现队列、力扣225.用队列实现栈

# 栈与队列 ## 理论知识 栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。 **栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔 ......
队列 随想录 训练营 随想 算法

代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历

理论基础 卡哥建议:需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义 文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 补充的知识点: ......
随想录 训练营 随想 算法 理论

单源最短路径算法

# 单源最短路径算法 ## 1. 原理 单源最短路径算法是一种用于在有向图或无向图中找到从指定源节点到其他所有节点的最短路径的算法。常用的单源最短路径算法有Dijkstra算法、Floyd-Warshall算法和Bellman-Ford算法。 ## 2. Dijkstra算法 Dijkstra算法是 ......
算法

计算机基础学习

## 什么是计算机 1. 有软件和硬件组成 2. 硬件一般由cup、主板,硬盘、内存、显卡、电源、机箱等组成,最少由cpu,主板、硬盘、IO(输入输出设备) 3. 现代计算机组成体系为冯·诺依曼体系 ![冯·诺依曼结构](https://img-blog.csdnimg.cn/20200227155 ......
计算机 基础

(未完全掌握)代码随想录算法训练营第八、九天|KMP算法;力扣28.实现strStr(),力扣459.重复的子字符串

## KMP算法(没掌握) - 主要功能:字符串匹配 - 理论:检测文本串中是否出现过模式串 - 前缀就是包含首字母不包含尾字母的所有子串 - 后缀就是包含尾字母不包含首字母的所有子串 - 最长相等前后缀:对子串分别分析,从左向右 - **前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时 ......
算法 随想录 训练营 九天 字符串

Leetcode 704. 二分查找(Binary Search)

[题目链接](https://leetcode.cn/problems/binary-search) 给定一个n个元素有序的(升序)整型数组`nums`和一个目标值`target`, 写一个函数搜索`nums`中的`target`, 如果目标值存在返回下标, 否则返回`-1`。 示例 1: ``` ......
Leetcode Binary Search 704

Floyd 算法

# Floyd 算法:动态规划中的最短路径问题 ## 一、简介 Floyd 算法是一种用于求解图中所有顶点对之间最短路径的动态规划算法。它是由 Robert W. Floyd 在 1965 年提出的,因此得名 Floyd-Warshall 算法。该算法的核心思想是使用动态规划来避免重复计算已经计算过 ......
算法 Floyd

Python基础day63 Django分页和cookie、session

推导分页的原理 分页:当我们要展示的数据特别多的时候,一页展示不完,这个时候我们需要把要展示的数据分成多页展示 分页中需要的几个参数:1. 总数据有多少条2. 每页展示多少条数据(自己规定的20)3. 一共展示多少页4. 总页数 = 总数据量 / 每页展示多少条数据5. 当前第几页(前端传过去的) ......
session 基础 Python Django cookie

Java三大特性之--多态基础

半年前学的已经忘了,现在来复习一下。。。 1、多态的一个小例子 public class PolyObject { public static void main(String[] args) { //体验对象多态特点 //animal 编译类型就是 Animal , 运行类型 Dog Animal ......
特性 三大 基础 Java

HCIP学习(1)——基础路由

一. 路由基础 当路由器收到一个IP数据包,路由器会根据数据包的目的IP地址查找FIB(Forwarding Information Base,转发信息库)表,找到“最匹配”的路由条目后,将数据包根据路由条目所指示的出接口或下一跳转发出去。 路由器获取路由的方式有三种,分别是动态路由(例如OSPF) ......
路由 基础 HCIP

centos7.9究极法-基础篇

@[TOC](centos7.9) ## 前言 现在的三大主流的操作系统Windows、Mac、Linux 但windows啥都给你封装好了,这也做不了,那也不能干,那还有啥意思嘞,至于Mac(贵!!!) linux多香,自由、开源、不要钱~,想用它做啥就做啥,完全听话,不像windows这个警告那 ......
centos7 基础 centos

MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据

全文链接:http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告,包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念,介绍了几种比较典型的聚类算法,然后重点阐述了K-均值算法的基本思想,对K-均值算法的优缺点做了分析,回顾了 ......
均值 数据 数据挖掘 算法 成绩

LeetCode从算法到算命—1749.任意子数组和的绝对值的最大值

# 1749.任意子数组和的绝对值的最大值 ## 题目信息 给你一个整数数组 `nums` 。一个子数组 `[numsl, numsl+1, ..., numsr-1, numsr]` 的 **和的绝对值** 为 `abs(numsl + numsl+1 + ... + numsr-1 + nums ......
绝对值 最大值 数组 算法 LeetCode

使用golang解决LeetCode热题Hot100(1-10)

# 使用golang解决LeetCode热题Hot100 ## 1.两数之和 ### https://leetcode.cn/problems/two-sum/ #### 题目 给定一个整数数组 `nums` 和一个整数目标值 `target`,请你在该数组中找出 **和为目标值** *`targe ......
LeetCode golang Hot 100 10

面向数据科学家和分析师的统计基础

正如英国数学家卡尔·皮尔逊(Karl Pearson)曾经说过的那样,统计学是科学的语法,这尤其适用于计算机和信息科学,物理科学和生物科学。当您开始数据科学或数据分析之旅时,拥有统计知识将帮助您更好地利用数据见解。 ......
分析师 科学家 基础 科学 数据