数据结构 算法 结构 专题

diff算法

什么是Diff算法?Diff算法是Vue.js的一个核心特性,它是一种用于比较虚拟DOM树的差异,并最小化DOM操作的数量。当Vue.js检测到数据更改时,它会生成一个新的虚拟DOM树,并将其与旧虚拟DOM树进行比较。Diff算法会查找差异,并仅对需要更改的部分进行DOM操作。这种算法可以帮助我们在 ......
算法 diff

IO流,数据流,数据输入流与数据输出流

数据流:可以帮我们按照类型写出数据。 输出流:DataOutputStream 结果为: 除了a其他都是乱码是因为DataOutputStream是根据字节流来输出的 输入流:DataInputStream :可以根据数据输出流输出出来的文件,按照相应的数据类型读取到我们程序中。 注意!!!读取顺序 ......
数据 数据流

组队作业数据库设计

员工表(Employees) 员工ID (Employees ID) 姓名 (name) 性别 (sex) 年龄 (age) 部门ID (department ID) 职位名称 (position) 客户表(Customers) 客户ID (Customers ID) 客户名称 (Customers ......
数据库 数据

怎样将SQL Server数据库迁移到新服务器

一、在老的服务器上打开SQL Server Management Studio,输入数据库用户名和密码后登录数据库。 二、打开对象资源管理器,打开数据库找到需要迁移的数据库,比如这里的test数据库。 三、选中需要迁移的数据库,右键点击数据,打开数据库属性,点击文件,查看并记录数据库的路径,然后关闭 ......
数据库 服务器 数据 Server SQL

算法笔记(6)数列分块

原发表于我的博客 前言 分块不能说是一种数据结构,它是一种思想,无论是数列分块,块状链表,还是数论分块,莫队算法,都应用了分块的思想。 本文主要介绍狭义上的分块,即数列分块。 数列分块的引入 数列分块可以说是暴力,一种优美的暴力,它的基本思路是,把数列分成若干块(一般取\(\sqrt n\)),分块 ......
数列 算法 笔记

关于elementui的cascader组件多个级联大量数据滚动定位样式导致卡顿问题

如题,多个cascader级联组件,下拉选项含大量数据,滚动时会有实时样式重新渲染,导致CUP内存溢满而卡顿 解决尝试:使用elementui中的内部源码方法处理 <script> import { addResizeListener, removeResizeListener } from 'el ......
样式 组件 elementui cascader 多个

算法笔记(5)贪心算法

原发表于我的博客 贪心算法 贪心与其说是一种算法,不如说一种思想。 贪心思想,顾名思义,就是总是做出当前最好的选择,这种方式可能在全局上不是最好的结果,但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”,在生活中,我们买东西时都会挑性价比最优的,这就是一种贪心。 贪心算法在OI中经常与其他 ......
算法 笔记

算法笔记(4)莫队算法入门

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客,但是一直学不会/kk,只好把已会的普通莫队和带修莫队写了(以后会补上的) 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题: 给定一个数列和若干询问,每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......
算法 笔记

算法笔记(3)模拟退火

原发表于个人博客= 模拟退火的引入 假如我们有一个函数,要求它的极大值,怎么求呢? 如果这个函数满足单调性,可以用二分的方法。 如果这是一个单谷(或单峰)函数,可以用三分法。 那要是多峰函数怎么半呢? 这时就可以用随机化算法。 一种朴素的方法是:每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法 笔记

算法笔记(2)FHQtreap

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写,最实用的,他几乎能做所有splay或其它平衡树能做的事,还能可持久化! 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作,并附上例题。 基本操作 FHQtreap的基本操作只有两个,分裂和合并。 有些读者可能会问,分裂和合并 ......
算法 FHQtreap 笔记

K-medoids聚类算法

发展: 们每次选簇的平均值作为新的中心,迭代直到簇中对象分布不再变化。因此一个具有很大极端值的对象会扭曲数据分布,造成算法对极端值敏感 在聚类分析中,异常值通常会引起问题,因为它们可能会被分配到一个独立的聚类,从而干扰正常的聚类结果。这可能导致聚类算法产生不合理或不稳定的结果 定义: K-Medoi ......
算法 K-medoids medoids

算法笔记(1)线段树

原发表于个人博客。 前言 线段树,是数据结构皇冠上的明珠(我编的)。 它用途广泛,被一代代的oier应用,改进,优化。 本文介绍了线段树的基础知识和各种拓展(包括权值线段树,可持久化线段树),各种优化方式(包括zkw线段树,动态开点,离散化),希望能帮到更多的oier。 在学习线段树前,默认你应该学 ......
线段 算法 笔记

我的世界1.20.1模组开发---3.数据生成

介绍 我们在模组里每添加一个物品或方块后,在游戏里显示的都只是马赛克,因为我们还没有为我们的物品或方块设置对应的模型贴图。我的世界游戏里,每一个物品和方块我们所看到的样子都是一张张贴图,就是画的像素画,贴在了一个模型表面。我们想设置对应的贴图,需要写一个对应的json文件来描述这个物品,如下图所示。 ......
模组 数据 世界 20

算法-共识算法

一、Paxos 基础的Paxos算法包括如下三种:Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer),决策者 (Acceptor),和最终决策学习者 (Learner): 【Proposer】:提出提案(Proposal)。 ......
算法 共识

数据卷和挂载点的关系

一 问题 容器启动后,两边文件是你改我也改,很好奇,若容器停了,修改数据卷文件,两边文件内容不一致,会怎么样呢? 二 测试 三 结论 若容器停止,数据卷内容发生修改,容器启动后,数据卷修改会同步到挂载点 ......
数据

结构体绑定,返回多个参数

当返回多个参数时,可以使用tuple、pair,它们都是使用get<0...n>(name)取值 结构体绑定;就是将返回的参数自定义名字,要用"[]"括起来。 std::pair<std::string, int>CreatePerson(){ return { "Kxin",22 }; } aut ......
多个 参数 结构

使用单例模式并跨线程传递数据实践

背景 程序接入一个手柄作为输入设备,手柄摇杆的位置值可能被其他任务(可能不止一个)所使用。 解决方案 由于只有其他任务只会使用手柄数据,而不会写入,对其他任务来说,手柄数据是只读的。可以使用一个任务读取手柄数据,而其他任务通过接口读取即可。手柄对象设计采用单例模式,数据采集任务中通过一个手柄对象去读 ......
线程 模式 数据

数据库基本命令

1. 对库的增删改查 1. 增加一个库 creatr database db1; # 后面是库的名字 show databases; # 查看所有库 show creatr database db1; # 查看库的结构 alter database db1 charset = 'utf8'; # 修 ......
命令 数据库 数据

数据统计分析 — 数据可视化

统计表 统计表是反映统计资料的表格,它一般由四个主要部分组成,即表头、行标题、列标题和数据资料。 设计和使用统计表要注意的几点: 首先,要合理安排统计表的结构。由于强调的问题不同,行标题和列标题可以互换,但应使统计表的横竖长度比例适当,避免出现过高或过宽的表格形式 其次,表头一般应包括表号、总标题和 ......
数据 数据统计

linux 中实现根据指定列的重复项输出数据

001、 [root@pc1 test02]# ls a.txt [root@pc1 test02]# cat a.txt ## 测试数据 a 76 b 78 a 100 c 222 b 7777 b 3333 d 1111 ## 输出所有的重复 ## 对重复去重 ## 将重复叠加至表头 ## 输出 ......
数据 linux

sqlserver 服务器主体 无法在当前安全上下文下访问数据库

SELECT name, database_id, is_trustworthy_on FROM sys.databases ALTER DATABASE bole_data SET TRUSTWORTHY ON ALTER AUTHORIZATION ON DATABASE::bole_data ......
上下文 sqlserver 主体 上下 服务器

使用Channel传递数据

上次我们使用了事件异步传递数据,这次我们使用Channel在一个线程通信传递数据 直接上代码 public static class ChannelSample { private static readonly Channel<KeyValuePair<string, string>> chann ......
Channel 数据

飞码LowCode前端技术系列(一):数据结构设计

飞码是京东科技研发的低代码产品,可使营销运营域下web页面快速搭建。飞码是单web页面搭建工具,从创建页面到监测再到投产的一站式解决方案 ......
结构设计 前端 LowCode 结构 数据

manacher算法

manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道,求最长回文子串可以枚举每一个开始的点,然后直接一个一个比较就完事,但这样的复杂度是接近 \ ......
算法 manacher

通过委托和事件异步传递数据

今天带大家了解一下委托和事件 直接上代码 1、首先定义传输的数据类型,个人写例子的时候比较习惯Student或Person,你们随意 public class Student { public int Id { get; set; } public string Name { get; set; } ......
事件 数据

数据结构:栈与队列-详解顺序栈

《详解顺序栈》 目录: 顺序栈的定义及其特点 顺序栈的实现 完整Demo 运行截图 小结 参考文献 一、顺序栈的定义及其特点 顺序栈指的是用顺序表实现的栈存储结构,栈存储结构存取数据元素必须遵守 "先进后出" 的原则。顺序表和栈存储数据的方式高度相似,只不过栈对数据的存取过程有特殊的限制,而顺序表没 ......
数据结构 队列 顺序 结构 数据

Java基础 字节输入流 读取数据 的两个方法API

public int read () → 一次读取一个字节数据 public int read (byte[] buffer) → 一次读取一个字节数组的数据,每次读取都会尽可能把数组装满 我们创建的数组的长度尽量是 1024 的整数倍,例如 1024*1024*5 的长度 ......
字节 两个 基础 方法 数据

C++U4-贪心算法1

本节学习目标:贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1:最优装载问题 【本题算法分析】 优先把重量小的物品放进去,在容量固定的情况下,装的物品量最多。因此采用重量最轻者先装的贪心选择策略,可从局部最优达到全局最优。 参考代码 #include <io ......
算法 U4

spring data jpa 使用原生sql查询数据库 原生sql中有in关键字 该如何传参?直接传List集合就能找到数据,解析List集合交给spring data jpa 框架去做

spring data jpa 使用原生sql查询数据库 原生sql中有in关键字 该如何传参?直接传List集合就能找到数据,解析List集合交给spring data jpa 框架去做 遇到问题? 第一次写的时候in 关键字后面传的是将List 集合转化为一个这样的字符串, "'123','23 ......
数据 spring data List jpa

4.2-数据清洗

4.2-数据清洗 In [ ]: import pandas as pd In [ ]: # 4.2.1 数据导入、预览: read_csv、head data = pd.read_csv("WA_Fn-UseC_-Telco-Customer-Churn.csv") data Out[ ]: cu ......
数据 4.2