算法 规则 性能apriori
（九）Unity性能优化-预制体优化
原链接：https://github.com/lwwhb/Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization 预制体Prefab Unity中的预制体是用来存储游戏对象、子对象及其所需组件的可重用资源，一般来说预制体资源可充当资源模版，在 ......
算法基础之二分查找
原题链接 二分查找中的mid+1和mid-1的问题 二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目 数的范围为例。 题目大意 二分查找重复数第一次出现的位置和最后一次出现的位置。 数学含义 第一次位置即 找到 一个长度最大的 >=X 区间的 左边界 最后一次位置即 ......
使用CSS中的@keyframes规则创建了一个无限旋转动画
现在scss中定义： @keyframes rotate { 0% { transform: rotate(0) } 100% { transform: rotate(360deg) } } 应用到元素element中： .element { animation: rotate 2s linear ......
算法训练day8 LeetCode 344
算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......
算法题——定义一个方法自己实现 toBinaryString 方法的效果，将一个十进制整数转成字符串表示的二进制
用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......
阿里云服务器ECS经济型e实例性能测评
阿里云服务器ECS推出经济型e系列，经济型e实例是阿里云面向个人开发者、学生、小微企业，在中小型网站建设、开发测试、轻量级应用等场景推出的全新入门级云服务器，CPU采用Intel Xeon Platinum架构处理器，支持1:1、1:2、1:4多种处理器内存配比，e系列性价比优选，阿里云百科分享阿里 ......
常用算法模版
常用算法模版 今天学会在 https://godbolt.org/ 看汇编了。顺便卡了下常数，以及简单的（不是）压行。 快读 signed read() { signed num = 0, flag = 1; char ch = getchar(); for (; !isdigit(ch); ch ......
规则引擎是如何诞生的
你是否陷入了整天对着一堆规则判定改来改去，虽然每个信用评分卡和额度模型看起来都很像，但是总是有不同点，一堆密密麻麻的逻辑判定，别说开发了，测试看了挠头。作为一个开发，你想把它规范化，通用化，这就是规则引擎的动机了。 先从拦截规则说起，虽然条目很多，但它简单好写也好测，举个例子如下： A类拦截规则判定 ......
算法题——实现类似parseInt的方法
Scanner sc = new Scanner(System.in);String str = "";while(true){ System.out.println("请输入"); String str1 = sc.nextLine(); if(str1.length() < 1 || str1. ......
【算法】字符串
1 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 1. 双指针 class Solution: def reverseString(se ......
【算法】哈希表
1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......
网络拥塞控制算法总结-PolyCC
字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......
JavaScript实现排序算法
目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......
代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯
509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......
【算法】链表
1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
（八）Unity性能优化-场景优化
场景结构设计原则 合理设计场景一级节点的同时，避免场景节点深度太深，一些代码生成的游戏对象如果不需要随父节点进行Transform的，一律放到根节点下。 尽量使用Prefab节点构建场景，而不是直接创建的GameObject节点 避免DontDestroyOnLoad节点下有太多生命周期过长或引用资 ......
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......
（七）Unity性能优化-资源导入工作流
原链接：https://github.com/lwwhb/Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization 资源导入工作流的三种方案 1. 手动编写工具 优点：根据项目特点自定义安排导入工作流，并且可以和后续资源制作与大包工作流结合 缺点 ......
QEMU 8.1 正式发布，提升 CPU 性能、支持 LoongArch LSX 扩展
导读 QEMU 8.1 已正式发布，这是 QEMU 8.0 系列的首个重要更新。 主要变化 支持 Intel Granite Rapids 的新 x86 CPU 模型 微代码生成器 (Tiny Code Generator, TCG) 支持 RDPID 指令，AES 指令可以使用主机处理器上的 AE ......
读高性能MySQL（第4版）笔记14_备份与恢复（中）
1. 在线备份 2. 离线备份 2.1. 关闭MySQL做备份是最简单、最安全的 2.2. 所有获取一致性副本的方法中最好的 2.3. 损坏或不一致的风险最小 2.4. 根本不用关心InnoDB缓冲池中的脏页或其他缓存 2.5. 不需要担心数据在尝试备份的过程中被修改 2.5.1. 服务器不对应用提 ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式，是人们思想疏通和情感交流的最主要途径。在实际的语音通信中，有些信道难以扩宽且质量很差；有些信道正被广泛使用，短期内难以更新；有些昂贵的信道，每压缩一个比特 ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
拓展欧几里得算法揭秘
最大公约数 更相减损术：\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
（六）Unity性能优化-工程目录与Assets目录设置
原链接：https://github.com/lwwhb/Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization Unity工程目录结构及用途Asset文件夹：用来存储和重用的项目资产 Library文件夹：用来存储项目内部资产数据信息的目录* ......
（五）Unity性能优化-Animation导入设置检查与优化
原链接：https://github.com/lwwhb/Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization Rig标签页 Animation Type None 无动画Legacy 旧版动画，不要用Generic 通用骨骼框架Humano ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......