学习机 粒子 算法 模型

树链剖分学习笔记(1)

两大DFS 树链剖分是一个比较简单易懂的算法,其两个基础操作为两次dfs,第一次dfs求出每个节点的父节点($f_{i}$),深度($dep_{i}$),子树大小($size_{i}$),重儿子($son_{i}$)。其中,重儿子是其子节点中字数最大的,所以不难写出第一次dfs的代码: void d ......
笔记

KMP算法

KMP算法思路分析:先得到字串的部分匹配表,使用部分匹配表完成KMP的算法匹配 部分匹配表:利用前缀和后缀完成 移动位数为:已经匹配的字符-对应的部分匹配值 前缀和后缀案例: 前缀和后缀案例2: KMP算法的代码实现案例: ......
算法 KMP

使用 libevent 和 libev 提高网络应用性能——IO模型演进变化史

构建现代的服务器应用程序需要以某种方法同时接收数百、数千甚至数万个事件,无论它们是内部请求还是网络连接,都要有效地处理它们的操作。 有许多解决方案,但事件驱动也被广泛应用到网络编程中。并大规模部署在高连接数高吞吐量的服务器程序中,如 http 服务器程序、ftp 服务器程序等。相比于传统的网络编程方 ......
网络应用 libevent 模型 性能 libev

哪5种IO模型?什么是selectpollepoll?同步异步阻塞非阻塞有啥区别?

1.有哪五种I/O模型 - Blocking I/O【阻塞I/O】 - NonBlocking I/O【非阻塞I/O】 - Multiplexing I/O【I/O多路复用】 - Asynchronous IO【异步I/O】 - Signal Driven IO【信号驱动I/O】 这些IO模型具体是 ......
selectpollepoll 模型

KMP算法

KMP算法 Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置,此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思,同年詹姆斯 ......
算法 KMP

分布式ID生成-雪花算法(Snowflake)

1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高,可以避免对第三方依赖的使用, 减少耦合 1)能满足高并发分布式系统环境下ID不重复 2)基于时间戳,可以保证基本有序递增,即按照时间趋势递增(有些业务场景对这个有要求) 3)算法本身不依赖第三方的库 ......
分布式 算法 雪花 Snowflake

c语言学习-指针

指针变量 指针变量是存放地址的变量 指针变量需要区分类型,跨度不一样 int *p // 这里*是标识符,告诉系统这是一个指针变量,用来保存地址 printf("%d\n", *p) // 这里*是取值运算符,把内存地址p里的数据取出来 数组的首地址就是数组首个元素的地址 数组名就是数组的首地址 i ......
语言学习 指针 语言

c语言学习-字符串和结构体

字符串 是数组,结尾多一个"\0",是字符串的结束标志 char ch[] = "helo"; char *pchar = "helo"; sizeof和strlen区别 char cdaat[128] = "hello"; sizeof(cdaat);// 128 strlen(cdaat);// ......
语言学习 字符串 字符 语言 结构

C#泛型学习

一.为什么使用泛型 遇到两个方法的功能非常相似,只是一个处理int数据,一个处理string数据,或者其它自定义的数据类型,但我们没有办法,只能分别写多个方法处理每个数据类型,因为方法的参数类型不同。泛型能够将类型作为参数来传递,即在创建类型时用一个特定的符号如:“T”来作为一个占位符,代替实际的类 ......

C#初步学习4(个人笔记,基于老赵.Net的视频自学,不喜勿喷)

//此笔记仅针对个人学习而写,会有所缺失的内容,不喜勿喷 初步学习 C#中的类 C#中的类也和java相似 先来创建一个“Student”类 其内“Show”方法并不是静态方法,要创建“Student”的实例来进行调用 通过该实例没有报错,我们可以知道C#类中也有默认写出的空构造方法 现在我们来取消 ......
笔记 个人 视频 Net

学习软件下载

学习软件下载方法 Mac版本安装 Office , ps , pycharm , matlab : https://www.macyy.cn/resources 部分软件可在该网站安装,里面包含安装包破解版以及安装流程。 SPSS 26版本 【干货!Mac版SPSS26安装包和安装教程直装版,安装简 ......
软件下载 软件

文字阴影、文本溢出、盒子模型的缩放、盒子阴影

文字阴影、文本溢出、盒子模型的缩放、盒子阴影 文字阴影 格式:text-shadow:value none,默认文本没有阴影。 color lrshadow tbshadow blur color,阴影的颜色,可选的。不写默认是文本颜色。 lrshadow,左右阴影(水平),正数阴影在文本右侧,负数 ......
盒子 阴影 模型 文本 文字

三十分钟理解:线性插值,双线性插值Bilinear Interpolation算法

https://blog.csdn.net/xbinworld/article/details/65660665 ......

selenium自动化测试学习1

注意:py文件命名的时候,不能直接命名为selenium.py,会和第三方包selenium冲突 一、环境搭建: 1、下载第三方包selenium pip3 install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple 注:可以直接在vsc ......
selenium

【数据模型】 与 【数据库英语】随笔

数据库管理系统 DBMS (DataBase-Management System) 数据库 database 文件处理系统 file-processing system 数据的冗余和不一致 data redundancy and inconsistency 数据访问困难 difficulty in ......
数据 模型 随笔 数据库

代码随想录算法训练营Day49 动态规划

#代码随想录算法训练营 代码随想录算法训练营Day49 动态规划| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机 题目链接: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ......
随想录 训练营 随想 算法 代码

对比学习论文综述

tag: DL/Contrastive alias: CV方向比较经典的对比学习论文,截止到2021年12月 学习来源:对比学习论文综述【论文精读】_哔哩哔哩_bilibili 百花齐放 CV双雄 MoCo 改进简单有效并且有很大影响 动量编码器。在后续的SimCLR和BYOL等一直在使用 写作方式 ......
论文

后缀数组SA学习笔记

洛谷模板题 题意:读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。其中$1\le n \le 10^6$ 讲解清楚,码 ......
数组 后缀 笔记

算法学习

算法 排序 选择 找到最小的index,然后再交换 冒泡 一直在换位置 冒泡从小到大, 但是不断的找最大的,像爬山 最大的在上面 气泡也是 最大的在上面 因为他没有控制尾部,所以并不知道尾部是不是有序的。所以只有挨着遍历 插入 插入可以到达 O(N) 因为如果一旦满足最大情况 ,就不进行比较了,进入 ......
算法

MATLA 5G工具箱---5G NR链路通信链路模型

基于MATLAB R2022b版软件学习! 5G NR 通信链路模型 使用5G工具箱,可以对5G NR共享信道链路进行建模,包括从生成传输块到传输通道解码所有的步骤。下图为下行通信链路的主要元素。 这个示例展示了下行通信链路主要的元素怎么进行建模。上行通信链路的主要元素的建模也是类似的。 带有HAQ ......
链路 工具箱 模型 工具 MATLA

学习记录:第一周day01笔记

linux系统简单介绍: BCPL->New B->C->Unix->Minix->Linux->gcc为了编译LInux内核产生 美国贝尔实验室 1.cd命令: cd 文件路径:进入某个目录 / :根目录,所有文件都存储在该目录下 ~:用户主目录,linux提供一个快捷方式cd可以直接回到用户主目 ......
笔记 day 01

学习记录:第一周day02笔记

vim文本编辑器: 可以直接在终端下采用纯键盘操作的一款文本编辑器(号称编辑器之神,可以升级、可以扩展) 基础用法: 1、进入vim: 输入 vim file.c 文件存在则打开,否则新建并打开 2、输入i: 进入编辑模式,编写代码 3、保存并退出 按Esc,输入ZZ保存并退出 vim三大模式: 正 ......
笔记 day 02

学习记录:第一周day03笔记

一、数据类型 为什么要对数据进行分类? 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位: Bit 比特 存储1个二进制位,只能存储0或1,是计算机存储数据的最小单位 Byte 字节 存储8个二进制位,是计算机存储数据的基本单位 KB(Kb) ......
笔记 day 03

学习记录:第一周day04笔记

一、for循环语句 循环:就是一种让代码反复执行的方式,从而达到想要的效果 for循环一般会使用一个变量来引导循环的进行,这一变量叫做该循环的循环变量 i index for循环的变化很灵活,但也很危险 for循环的括号问题: 1、for循环内只有一行代码时,大括号可以省略 但是这样不利于后期代码扩 ......
笔记 day 04

学习记录:第一周day05笔记

一、数组 什么是数组:变量的组合,是一种批量定义相同类型变量的方式 定义: 类型名 数组名[数量]; int arr[5]; 注意:数组的内存空间是连续分配的,且数组的长度一旦确定就无法改变 使用:数组名[下标]; 下标:从0开始,范围:0~数量-1 可以是任意整型表达式,包括整型变量和整型常量 遍 ......
笔记 day 05

学习记录:第二周day01笔记

一、Window下获取方向键 1、导入头文件 #include<conio.h> 2、通过getch()获取键盘上的键值 上:72 下:80 左:75 右:77 二、Linux下获取方向键: 1、在Window中把getch.h文件放入共享文件夹中 2、在Linux的共享文件夹下执行 mv getc ......
笔记 day 01

学习记录:第二周day02笔记

进制转换 1、为什么使用二进制、八进制、十六进制? 因为目前CPU只能识别高低两种电平,只能对二进制数据进行计算 二进制虽然能够直接别计算机识别但是不方便人去书写和记录,因此就把二进制数据转换成八进制,方便记录到文档中 随着CPU的位数的不断增加(目前已经到64位),八进制不再能够用满足需求,因此发 ......
笔记 day 02

【Unity3D】粒子系统ParticleSystem

1 简介 ​ 拖尾(TrailRenderer)、线段渲染器(LineRenderer)、粒子系统(ParticleSystem)是 Unity3D 提供的三大特效,其中粒子系统的功能最为强大,特效也最炫酷,但操作也最复杂。粒子系统中,不断地有粒子生成和粒子消亡,一般而言,粒子消亡速率和生成速率保持 ......
粒子 ParticleSystem Unity3D Unity3 系统

【Unity3D】基于粒子系统实现烟花特效

1 需求实现 ​ 粒子系统ParticleSystem 中介绍了粒子初始化、粒子发射、发射器形状、渲染器、碰撞、子发射器、拖尾等粒子系统的基本用法,本节将基于粒子系统实现烟花特效。 ​ 实现需求如下(资源见→Unity3D烟花特效预设体文件): 粒子发射阶段,只有一个粒子(记为 Spindle 粒子 ......
粒子 烟花 特效 Unity3D Unity3

【编程算法】【寻路】【A*优化 - 束搜索】

束搜索的好处,就在于,他可以通过剪枝减少搜索的节点,减少时间和空间的消耗但是劣势就是不一定得到最佳路径,如果把他的光束收缩到最小,就是贪心算法 1. 在存储有限的情况下进行类似的宽度优先的图搜索算法 2. 在搜索空间很大的情况下对图搜索进行存储限制的重要性 ......
算法