当前位置：首页 > news >正文

Day1 25/2/14 FRI

news 来源：原创 2025/5/9 22:19:57

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com/video/BV13g41157hK?p=3&vd_source=04ee94ad3f2168d7d5252c857a2bf358

1、认识复杂度和简单排序算法

1.1 常数时间操作 & 时间复杂度

1.2 基础排序算法

1.2.1 选择排序

1.2.2 冒泡排序

补充：异或运算

1.2.3 插入排序

1.3 二分查找

1.4 对数器

1.5 master公式

笔记：

1、认识复杂度和简单排序算法

1.1 常数时间操作 & 时间复杂度

常数时间的操作：与数据量无关的操作，每次都是固定时间完成

数组查数是，链表不是？

数组是记录在案的，有目录可供直接取用，与数据量无关；而链表没有记录在案的目录，只能一个个查找，因此与数据量有关

时间复杂度：忽略最低项后只要最高项，且忽略掉系数。

忽略系数的原因，当数据量N足够大的时候，它的系数对它造不成影响。

评估一个算法流程的好坏，先比较时间复杂度指标，当指标相同时再实际运行去测哪个算法更好。

1.2 基础排序算法

选择排序&冒泡排序：都是O(N^2)，实现方式不同但本质没区别

1.2.1 选择排序

选择排序：从i=0开始++，每加一次，从arr[i]开始遍历到arr[n-1]并把最小值交换到arr[i]上。

（遍历：0到n-1、1到n-1、2到n-1等等）

1.2.2 冒泡排序

冒泡排序：两个位置间比较，慢慢把数字升序或降序

从i=0开始++，如果arr[i]大于arr[i+1]，它俩交换。这个方法每次遍历后，右边的数都是前面最大的。

（遍历：0到n-1、0到n-2、0到n-3等等）

补充：异或运算

可以理解为无进位相加，二进制中：0^0=0；1^0=0^1=1；1^1=0

N进制中：N^0=0^N=N；N^N=0

异或运算满足交换律、结合律

//使用前提：a和b各自指向的内存空间必须不同（a和b的数值可以一样，但a的地址不能等于b的地址，否则异或运算就会把a和b都抹为0）int a= 某个值;int b= 某个值;a=a^b; //（a=a^b, b=b）b=a^b; //（a=a^b, b=a^b^b=a^(b^b)=a^0=a）a=a^b; //（a=a^b^a=b, b=a）

【异或运算】例题：

（1）136. 只出现一次的数字 - 力扣（LeetCode）

描述：只有一个数字出现奇数次，找出它。

思路：用“异或 a^a=0”消除所有偶数次的数。

（2）描述：有两个数a和b都出现奇数次，找出它们两个。

思路？：先边遍历边异或得到targets=a^b，再将targets再和整个数组异或一遍，得到其中一个奇数次的数a。然后a和targets再异或得到b。

1.2.3 插入排序

插入排序：简而言之就像打扑克，按数字顺序整理好手中的牌，抽新牌后插入到对应位置上。

由于在数组中插入一个位置时，后面的数都要整体往后移，所以干脆在比较的同时就交换了位置，因此看着像冒泡排序。

从int i=1开始，因为再i=0上已经做到了有序。

数据状况不同，会导致算法流程的时间复杂度不同。

时间复杂度是按最差情况估计算法表现。

1.3 二分查找

时间复杂度：O(logN)

无论数组是否有序，都可以二分

例题：

（1）在有序数组中，找某数是否存在

（2）在有序数组中，找≥某数的最左侧位置

（3）在无序数组中，找局部最小值问题

1.4 对数器

原理：利用随机样本产生器去测试方法a和方法b，检查二者的输出和性能。修改样本大小和随机程度之后多测几次。

方法a：想测的方法

方法b：好实现但性能不太好的方法

java实现：

Math.random()是等概率返回[0,1)区间内的一个小数。

而(int)Math.random() * N则是等概率返回[0, N-1]区间内的一个整数。

// 数组长度随机int[] arr = new int[ (maxSize+1) * (int)Math.random() ];// 数组数值随机，使用相减来概率得到负数for(int i=0; i<arr.length; i++){arr[i] = (int) ( (maxValue+1) * Math.random() - (int) ( maxValue * Math.random() );}

然后创建两个空数组分别存储调用方法a和b之后的结果，比较结果是否相同。

1.5 master公式

master公式：T(N) = a*T(N/b) + O(N^d)

log(b,a) > d，复杂度为O( N^log(b,a) )

log(b,a) = d，复杂度为O( N^d * logN )

log(b,a) < d，复杂度为O( N^d )

Day1 25/2/14 FRI

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com/video/BV13g41157hK?p3&v…...

编程日记 2025/5/9 22:19:57

untiy3D 让角色动起来,角色动画的使用

1.untiy 商店下载动画模型 2.导入项目模型拖入到场景中 3.创建动画器控制器 4.动画控制器挂载到plarer上 5.把动画idle和pickup拖入到动画器 6.右键动画创建过渡效果(Make Transition) 6.设置参数用条件控制 7.当选中参数时启动过渡运行效果 119 (二)用脚本控制动画…...

编程日记 2025/5/2 1:08:01

Word 里面嵌入DeepSeek

目录一、问题描述二、解决方法三、代码四、注意事项五、总结一、问题描述如何在Word里面嵌入DeepSeek? 二、解决方法 1、新建文档，按 AltF11，进入VB界面。 2、选中文档，右键->插入->模块。 3、进入模块，粘入…...

编程日记 2025/5/5 13:56:48

深入浅出Java反射：掌握动态编程的艺术

小程一言反射何为反射反射核心类反射的基本使用获取Class对象创建对象调用方法访问字段示例程序应用场景优缺点分析优点缺点注意再深入一些反射与泛型反射与注解反射与动态代理反射与类加载器结语小程一言本专栏是对Java知识点的总结。在学习Java的过程中，学习…...

编程日记 2025/5/8 11:26:50

exr 格式下全景图（经纬图、panorama）转 cubemap

先上效果 （X, -X, Y, -Y, Z, -Z） 下载 exr 经纬图笔者用的这张：https://polyhaven.com/a/kloofendal_48d_partly_cloudy_puresky 使用 Openexr 的 exrenvmap 工具下载我 build 了一份 3.3.2 版本的，免积分下载。 https:/…...

编程日记 2025/5/6 17:48:33

解锁建造者模式：Java 编程中的对象构建秘籍

系列文章目录后续补充~~~~ 文章目录一、引言二、建造者模式原理剖析2.1 定义与概念2.2 模式结构与角色2.2.1 产品（Product）2.2.2 建造者（Builder）2.2.3 具体建造者（ConcreteBuilder）2.2.4 指挥者（Director）2.3 工作流程与交互机制三、建造者模式在 Java 中的优势3.1 …...

编程日记 2025/5/6 23:14:02

ArcGIS Pro显示缓存空间不足导致编辑或加载数据显示不完全

ArcGIS Pro对于显示缓存有32GB的限制，所以当缓存设置中，缓存将达到32GB时，会出现编辑、加载slpk显示不全的情况。清除计算机上的显示缓存方法 1.启动 ArcGlS Pro。单击左下角的设置，然后单击选项； 2.在选项窗口中&…...

编程日记 2025/5/9 21:36:56

大数据、云计算、人工智能等技术深度融合的智慧快消开源了。

智慧快消视频监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。基于多年的深度…...

编程日记 2025/5/8 15:11:52

C++17 中的 std::reduce：详细教程

文章目录 1. 简介2. 函数签名3. 使用场景3.1 简单的累加操作3.2 自定义归并操作3.3 并行计算的性能优势 4. 注意事项4.1 归并操作的结合律和交换律4.2 默认值的使用 5. 总结 1. 简介 std::reduce 是 C17 标准库中引入的一个算法，用于对范围内的元素进行归并操作。它…...

编程日记 2025/5/9 14:11:07

注意：以下内容仅供技术研究，请遵守目标网站的robots.txt规定，控制请求频率避免对目标服务器造成过大压力！ 1. 环境准备与反爬策略 python import requests from bs4 import BeautifulSoup import pandas as pd import re import time import random from fake_useragent …...

编程日记 2025/5/9 21:46:43

win11系统 Docker Desktop提示Docker Engine stopped解决全过程记录

DockerDesktop安装指南以及Windows下WSL2和 Hyper-V相关问题追查【已解决】win10系统 Docker 提示Docker Engine stopped解决全过程记录本篇文章主要记录Docker Desktop安装和使用时出现的问题及解决方法，以及后续使用夜神模拟器，关闭了Hyper-V时&am…...

编程日记 2025/5/9 21:30:56

c# sqlite 批量生成insert语句的函数

函数开始 using System; using System.Collections.Generic; using System.Text;public class SqliteHelper {public static List<string> GenerateInsertStatements(string tableName, List<string> columns, List<List<object>> data){List<stri…...

编程日记 2025/5/9 21:34:55

ASP.NET Core SixLabors.ImageSharp v3.x 的图像实用程序类

使用用 C# 编写的 asp.net core web 应用程序示例在 Windows 和 Linux web 服务器上处理图像，包括创建散点图和直方图，以及根据需要旋转图像以便正确显示。这个小型实用程序库需要将 NuGet SixLabors.ImageSharp包（版本 3.1.x）添…...

编程日记 2025/5/8 22:42:33

湖仓分析｜浙江霖梓基于 Doris + Paimon 打造实时/离线一体化湖仓架构

导读：浙江霖梓早期使用 CDH 产品套件搭建了大数据系统，面临业务逻辑冗余、查询效率低下等问题，基于 Apache Doris 进行整体架构与表结构的重构，并基于湖仓一体和查询加速展开深度探索与实践，打造了 Doris Paimon 的实…...

编程日记 2025/5/9 2:32:15

【AI-34】机器学习常用七大算法

以下是对这七大常用算法的浅显易懂解释： 1. k 邻近算法（k - Nearest Neighbors，KNN） 想象你在一个满是水果的大广场上，现在有个不认识的水果，想知道它是什么。k 邻近算法就是去看离这个水果最近的 k 个已…...

编程日记 2025/5/5 23:36:53

2025年金三银四经典自动化测试面试题

概述觉得自动化测试很难？ 是的，它确实不简单。但是学会它，工资高啊！ 担心面试的时候被问到自动化测试？ 嗯，你担心的没错！确实会被经常问到！ 现在应聘软件测试工程师的岗位&…...

编程日记 2025/5/9 21:55:18

遵循规则：利用大语言模型进行视频异常检测的推理

文章目录速览摘要01 引言02 相关工作视频异常检测大语言模型 03 归纳3.1 视觉感知3.2 规则生成Normal and Anomaly （正常与异常）Abstract and Concrete （抽象与具体）Human and Environment （人类与环境） 3…...

编程日记 2025/5/6 17:28:25

RFM模型-数据清洗

在进行数据清洗时，主要的目标是确保数据质量良好，以便后续的分析和建模工作能够顺利进行。针对你使用粒子群优化算法改进RFM模型来对电商数据进行用户群像划分的实验，数据清洗环节尤其重要，因为不干净的数据会影响模型的精度和效果…...

编程日记 2025/5/9 21:54:13

文件系统惹（细）

目录块概念分区 inode ext2文件系统 Boot Sector Super Block GDP（group descriptor table） Block Bitmap（块位图） Inode Bitmap （inode位图） Data Block inode和Datablock映射目录和文件名 …...

编程日记 2025/5/2 12:02:18

中望CAD c#二次开发 ——VS环境配置

新建类库项目：下一步下一步下一步： 或直接： 改为： <Project Sdk"Microsoft.NET.Sdk"> <PropertyGroup> <TargetFramework>NET48</TargetFramework> <LangVersion>pr…...

编程日记 2025/5/9 21:28:31

Centos7安装Clickhouse单节点部署

部署流程 1、关闭防火墙&沙盒关闭防火墙并关闭开机自启动 systemctl stop firewalld && systemctl disable firewalld查看selinux状态是否为disabled，否则修改 [rootlocalhost ~]# getenforce Enforcing修改为disabled vim /etc/selinux/config…...

编程日记 2025/5/9 21:34:55

4.SpringSecurity在分布式环境下的使用

参考来源于黑马程序员： 手把手教你精通新版SpringSecurity 分布式认证概念说明分布式认证，即我们常说的单点登录，简称SSO，指的是在多应用系统的项目中，用户只需要登录一次，就可以访问所有互相信任的应…...

编程日记 2025/5/9 22:09:20

使用 Notepad++ 编辑显示 MarkDown

Notepad 是一款免费的开源文本编辑器，专为 Windows 用户设计。它是替代记事本（Notepad）的最佳选择之一，因为它功能强大且轻量级。Notepad 支持多种编程语言和文件格式，并可以通过插件扩展其功能。 Notepad 是一款功能…...

编程日记 2025/5/9 18:12:50

Spring 框架数据库操作常见问题深度剖析与解决方案

Spring 框架数据库操作常见问题深度剖析与解决方案在 Java 开发的广阔天地中，Spring 框架无疑是开发者们的得力助手，尤其在数据库操作方面，它提供了丰富且强大的功能。然而，就像任何技术一样，在实际项目开发过程中&a…...

编程日记 2025/5/6 17:28:38

第一天：爬虫介绍

每天上午9点左右更新一到两篇文章到专栏《Python爬虫训练营》中，对于爬虫有兴趣的伙伴可以订阅专栏一起学习，完全免费。键盘为桨，代码作帆。这趟为期30天左右的Python爬虫特训即将启航，每日解锁新海域：从Requests库的…...

编程日记 2025/5/9 22:14:40

ECP在Successfactors中paylisp越南语乱码问题

导读 pyalisp:ECP中显示工资单有两种方式，一种是PE51，一种是hrform，PE51就是划线的那种， 海外使用的比较多，国内基本没人使用，hrform就是pdf，可以编辑pdf，这个国内相对使用的人比…...

编程日记 2025/5/9 21:32:54

Express 中间件分类

一、按功能用途分类 1. 应用级中间件这类中间件应用于整个 Express 应用程序，会对每个进入应用的请求进行处理。通过 app.use() 方法挂载，可用于执行一些全局性的任务，像日志记录、请求预处理、设置响应头这类操作。 const express req…...

编程日记 2025/5/9 5:56:59

基于Multi-Runtime的云原生多态微服务：解耦基础设施与业务逻辑的革命性实践

引言：当微服务遭遇复杂性爆炸在分布式系统复杂度指数级增长的今天，一线开发者平均需要处理27种不同的基础设施组件配置。CNCF最新研究报告指出，采用Multi-Runtime架构可减少83%的非功能性代码编写量，同时使分布式原语&#xff0…...

编程日记 2025/5/9 21:28:41

flutter isolate到底是啥

在 Flutter 中，Isolate 是一种实现多线程编程的机制，下面从概念、工作原理、使用场景、使用示例几个方面详细介绍： 概念在 Dart 语言（Flutter 开发使用的编程语言）里，每个 Dart 程序至少运行在一个 Isol…...

编程日记 2025/5/7 12:44:48

Http connect timed out

客户向云端服务请求时，连接云端域名显示连接超时，为什么呢，偶尔会有。 java.net.SocketTimeoutException: connect timed out at java.net.PlainSocketImpl.socketConnect(Native Method) at java.net.AbstractPlainSocketI…...

编程日记 2025/4/30 21:01:05

Flutter 异步编程利器：Future 与 Stream 深度解析

目录一、Future：处理单次异步操作 1. 概念解读 2. 使用场景 3. 基本用法 3.1 创建 Future 3.2 使用 then 消费 Future 3.3 特性二、Stream：处理连续异步事件流 1. 概念解读 2. 使用场景 3. 基本用法 3.1 创建 Stream 3.2 监听 Stream 3.…...

编程日记 2025/5/2 22:40:37

langchain实现的内部问答系统及本地化替代方案

主旨：问答系统搭建使用langchain要token，本文目的在于一、解析langchain调用过程，二、不使用langchain规避token，而使用本地化部署的方案方向。主要是本地向量化库的建立。文章目录主旨：问答系统搭建使用langchain要…...

编程日记 2025/5/9 10:25:56

“新旗手”三星Galaxy S25系列，再次定义了AI手机的进化方向

一年多前，三星Galaxy S24系列正式发布，作为首款由Galaxy AI赋能的AI手机，带来了即圈即搜、通话实时翻译、AI扩图等“神奇能力”。彼时AI手机还是一个新物种，没有明确的产品定义，体验上也没有“标准答案”。三星Galax…...

编程日记 2025/4/28 7:32:57

JVM的类加载器

什么是类加载器？ 类加载器：JVM只会运行二进制文件，类加载器的作用就是将字节码文件加载到JVM中，从而Java 程序能够启动起来。类加载器有哪些？ 启动类加载器(BootStrap ClassLoader):加载JAVA HOME/jre/lib目录下的库…...

编程日记 2025/5/9 22:18:52

Node.js中的模块化：从原理到实践

目录一、为什么需要模块化？ 二、Node.js模块类型解析 2.1 核心模块 2.2 文件模块 2.3 第三方模块三、CommonJS规范深度解析 3.1 模块加载原理 3.2 模块缓存机制 3.3 循环依赖处理四、ES Modules新特性 4.1 基本用法 4.2 与CommonJS的差异比较五、模…...

编程日记 2025/5/3 11:44:47

LLM论文笔记 6: Training Compute-Optimal Large Language Models

Arxiv日期：2022.3.29机构：Google DeepMind 关键词 scaling lawpower law参数量FLOPStokes 核心结论 1. 当前大多数大语言模型（如 GPT-3 和 Gopher）在计算预算分配上存在问题，模型参数过大而训练数据不足 2. 计算预算…...

编程日记 2025/5/6 1:53:41

数仓:核心概念,数仓系统(ETL,数仓分层,数仓建模),数仓建模方法(星型模型,雪花模型,星座模型)和步骤

数仓建模的核心概念事实表（Fact Table）： 存储业务过程的度量值（如销售额、订单数量等）。通常包含外键，用于关联维度表。维度表（Dimension Table）： 存储描述性信息&…...

编程日记 2025/5/9 22:01:55

markdown|mermaid|typora绘制流程图的连接线类型怎么修改？

1、使用typora绘制流程图。别人例子里面的连线是圆弧，我的画出来就是带折线的这是卖家秀： 这是买家秀： 无语了有没有？ 犹豫了片刻我决定一探究竟（死磕）。 Typora --> 文件 --> 偏好设置 --》 mar…...

编程日记 2025/5/9 21:52:07

理解WebGPU 中的 GPUDevice ：与 GPU 交互的核心接口

在 WebGPU 开发中， GPUDevice 是一个至关重要的对象，它是与 GPU 进行交互的核心接口。通过 GPUDevice ，开发者可以创建和管理 GPU 资源（如缓冲区、纹理、管线等），并提交命令缓冲区以执行渲染和计算任…...

编程日记 2025/5/6 8:52:56

庞氏骗局（Ponzi Scheme）：金融投资与公司经营中的隐形陷阱（中英双语）

庞氏骗局：金融投资与公司经营中的隐形陷阱庞氏骗局（Ponzi Scheme），这个词在金融史上屡见不鲜。从投资骗局到企业经营中的资本运作，庞氏骗局的核心逻辑始终如一：用后来的资金填补前面的缺口，营…...

编程日记 2025/5/7 7:17:56

【黑马点评】使用RabbitMQ实现消息队列——3.批量获取1k个用户token，使用jmeter压力测试

【黑马点评】使用RabbitMQ实现消息队列——3.批量获取用户token，使用jmeter压力测试 3.1 需求3.2 实现3.2.1 环境配置3.2.2 修改登录接口UserController和实现类3.2.3 测试类 3.3 使用jmeter进行测试3.4 测试结果3.5 将用户登录逻辑修改回去3.6 批量删除生成的用户…...

编程日记 2025/5/4 17:56:02

前端调用串口通信

项目录结构 node项目 1） 安装serialport npm install serialport 2）编写index.js 1 const SerialPort require(serialport); 2 var senddata [0x02];//串口索要发送的数据源 3 var port new SerialPort(COM3);//连接串口COM3 4 port.on(open, fun…...

编程日记 2025/5/7 10:37:11

微信小程序请求大模型监听数据块onChunkReceived方法把数据解析成json

自己写的真是案例，onChunkReceived监听到的数据块发现监听到的内容不只是一个块，有时候会是多块，所以自己加了一个循环解析的过程，不知道大家监听到的数据情况是否一致。在网上翻阅大量资料有的说引入js文件，亲测无效…...

编程日记 2025/5/4 8:11:50

SQL Server STUFF 函数的用法及应用场景

在 SQL Server 中，STUFF 函数是一种强大的字符串处理工具，常用于删除指定位置的字符并插入新的字符。通过这个函数，开发者能够灵活地修改字符串，从而在数据处理、字符串拼接和格式化等方面大显身手。本文将深入探讨 STUFF 函数的语…...

编程日记 2025/5/5 16:07:13

Qt使用CipherSqlite插件访问加密的sqllite数据库

1.下载 git clone https://github.com/devbean/QtCipherSqlitePlugin.git 2.编译CipherSqlite插件使用qt打开QtCipherSqlitePlugin项目，并构建插件 3.将构建的插件复制到安装目录 4.使用DB Browser (SQLCipher)创建数据库并加密 5.qt使用Ciphe…...

编程日记 2025/5/4 17:48:52

美国哈美顿零件号A203560 HAMILTON 10µl 1701 N CTC (22S/3) A200S 203560

零件号a61092-01 hamilton ml600 电源 110-220 vac 61092-01 零件号a81322 hamilton 1001 tll 1ml 注射器带塞子 81322 零件号a61710-01 hamilton ml600 探头支架管架 61710-01 零件号a61614-01 hamilton ml600 填充管 12 ga 1219mm 4.57ml 61614-01 零件号a61615-01 ham…...

编程日记 2025/5/6 10:59:22

深入理解 Rust 的迭代器：从基础到高级

1. 迭代器的基础概念 1.1 什么是迭代器？ 迭代器是一种设计模式，允许我们逐个访问集合中的元素，而无需暴露集合的内部结构。在 Rust 中，迭代器通过实现 Iterator trait 来定义。该 trait 主要包含一个方法： pub trai…...

编程日记 2025/5/6 14:11:02

聊聊 IP 地址和端口号的区别

在计算机网络中，两个基本概念对于理解设备如何通过网络进行通信至关重要。IP 地址和端口号是 TCP/IP 的典型特征，其定义如下：IP 地址是分配给连接到网络的每台机器的唯一地址，用于定位机器并与其通信。相反，端口号用于…...

编程日记 2025/5/4 13:27:39

地图打包注意事项

地图打包 （注意不能大写后缀也不能） 需要文件 objects_n 文件夹 （内部大量png文件和plist文件）.map.png 小地图tiles_n_n.plist 和tiles_n_n.png 文件sceneAtlasSplitConfigs合并.txt 文件放入 objects_n文件夹内部(.png文件…...

编程日记 2025/5/6 15:15:27

代码随想录算法营Day38 ｜ 62. 不同路径，63. 不同路径 II，343. 整数拆分，96. 不同的二叉搜索树

62. 不同路径这题的限制是机器人在m x n的网格的左上角，每次只能向下走一格或者向右走一格。问到右下角有多少条不同路径。这个动态规划的初始状态是第一行和第一列的格子的值都是1，因为机器人只能向右走一格或者向下走一格，所以第一行和第…...

编程日记 2025/5/3 15:19:24

1、认识复杂度和简单排序算法

1.1 常数时间操作 & 时间复杂度

1.2 基础排序算法

1.2.1 选择排序

1.2.2 冒泡排序

补充：异或运算

1.2.3 插入排序

1.3 二分查找

1.4 对数器

1.5 master公式

相关文章：