算法 规则 性能apriori
聊一聊方案中心性能优化中做的缓存设计
本篇文章主要是对方案性能优化2.0中，所做的缓存设计的过程、方案、结果做一个总结。 一、前言 对于方案中心，核心业务场景之一是物流场景下的物流费用计算。而部分业务场景下，对于物流费用计算的性能有较高要求，如ICBU网站运费模板链路，通方案中心计算快递、海拼物流费用。在接入新的流量场景的背景下（ICB ......
除法算法
1、8位除法 unsigned int divide_8bit(unsigned int dividend, unsigned int divisor) { // 初始化商和余数为0 unsigned int quotient = 0; unsigned int remainder = 0; // ......
字符串算法
## 1.hash 字符串哈希，可以理解为将字符串映射到一个整数的方法。 给每个字符串分配一个标识符。这个标识符应该尽量满足，相同的字符串有相同的标识符，不同的字符串有不同的标识符。 表达式为： . Integer Integer(int)/Integer(String) Integer valueOf(int)/Integer valueOf(String) 2). String 类型转换为 int 方式1 方式2 int j ......
LeetCode从算法到算命—344.翻转字符串
# 344.翻转字符串 ## 题目信息 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间，你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......
基于遗传学算法的排课探索实验
首先模拟了每个班级为： 张三语文（12）、李四数学（12）、王五英语（12）、赵六物理（10）、孙琪化学（9）、李八生物（9）、郑久体育（2） 对2个班级的排课，一周6天，上午4 下午4 晚上3 的一个课程安排 适应度暂时设置了下面4点 1、设置了适应度条件2节课连续上，且不能4节连上（张三语文、李 ......
单调栈算法
# 单调栈算法 单调栈，就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。 ```cpp // 单调栈算法 #include #define reg register using namespace std; // 读取输入，并返回一个整数 inline int read( ......
RMQ问题中的ST算法
# RMQ问题中的ST算法 长为 n 的数组 a ，m次询问，求l~r中最大值是多少 ```cpp // RMQ问题中的ST算法 // m次询问，求l~r中最大值是多少 #include #define reg register using namespace std; // 读取输入的函数 inl ......
C#性能优化-树形结构递归优化
前言 大家好，我是wacky，最近在工作中遇到一个有趣的问题，同事反馈说WPF中有一个树形结构的集合，在加载时会直接报堆栈溢出，一直没时间(懒得)看，导致很久了也没人解决掉。于是，组长就把这个"艰巨"的任务交给了我。作为新人中的"高手"，必然要义不容辞地接受挑战喽，废话不多说，走起。 分析 由于同事 ......
图的连通性相关（Tarjan算法）
（大抄蓝书） # Part 1：无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$： - 若对于 $x\in V$，从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后，$G$ 分裂成两个或两个以上不相连的子图，则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......
ST算法
没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......
性能测试-基础篇
前言：性能是什么 每个人眼里对性能理解不一样，但是我们如果从一个App的维度来看： 用户眼中的性能： 1、App使用崩溃，卡顿，延迟 2、App反应慢，使用页面无反应 那开发眼中的性能： 1、数据库设计是否合理 2、代码逻辑、算法是否可以优化 运维眼中的性能： 1、服务器资源使用是否合理 2、服务是 ......
hihoCoder 1182 欧拉路·三 Fleury算法
## 【$hihoCoder$ $1182$】 欧拉路·三（$Fleury$算法） ### 一、题目描述 。 ## 文心一言： 首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
强连通分量Tarjan算法学习笔记
## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki 
转： Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
浅谈PLC程序命名3大通用规则
导读 工程师在编写PLC程序时，可能需要对项目中的程序块、变量表、单一背景数据块、全局DB块等命名。在博途软件中支持中文和英文的命名。但是一旦程序量比较大，命名可能就会出现混乱的现象。针对命名，只要读者遵循相关命名规则就不易发生混乱。本文以博途软件为例进行探讨。 01 基本命名规则：其中有三个是适用 ......
代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......
Perf性能分析工具
Perf全名是Performance Event，是在Linux 2.6.31 以后内建的系统效能分析工具，它随着核心一并释出。藉由perf，应用程式可以利用PMU (Performance Monitoring Unit), tracepoint 和核心内部的特殊计数器(counter) 来进行统 ......
基于Visual-Hull+Bregman算法的三维重建matlab仿真
1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一，具有无创性和灵敏度高等优点，具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
Linux 性能分析工具Perf
Perf全名是Performance Event，是在Linux 2.6.31 以后内建的系统效能分析工具，它随着核心一并释出。藉由perf，应用程式可以利用PMU (Performance Monitoring Unit), tracepoint 和核心内部的特殊计数器(counter) 来进行统 ......
m基于QPSK+LDPC的载波同步和定时同步matlab性能仿真,包括Costas和gardner环,LDPC,四倍采样
1.算法仿真效果 matlab2022a仿真结果如下： 本程序在博主之前的 《基于QPSK的载波同步和定时同步性能仿真,包括Costas环的gardner环》 算法基础上，加入了LDPC编译码进行仿真。 2.算法涉及理论知识概要 载波同步是相干解调的基础，不管对于模拟通信还是数字通信来说，只要是相干 ......
在开源项目中看到一个改良版的雪花算法，现在它是你的了。
你好呀，我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后，我觉得还是有点意思的，结合自己的理解和代码，加上画几张图，给你拆解一下 Seata ......
UM2080F32基于ARM Cortex-M0+内核的超低功耗、高性能的、单片集成(G)FSK/OOK无线收发机的32位SoC芯片
UM2080F32是基于ARM Cortex-M0+内核的超低功耗、高性能的、单片集成(G)FSK/OOK无线收发机的32位SoC芯片。工作于200MHz~960MHz范围内，支持灵活可设的数据包格式，支持自动应答和自动重发功能，支持跳频操作，支持FEC功能，同时内部集成了完整的射频接收机、射频发射 ......
万能欧几里得算法
# 万能欧几里得算法 一个很 nb 的东西，可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
高性能互斥锁（2023年08月07日更新）
互斥锁 必读说明 简介 本软件根据《道德经》为核心思想而设计，实现了多线程同步使用的高性能互斥锁，用汇编语言编写，支持WIndows、Cygwin、Linux、Android NDK平台，比系统自带的互斥锁性能要高很多。 移植 1、在MutexLock文件夹里有MutexLock.h头文件和对应平台 ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏，可多人参与，它的玩法是，玩家每人发两张底牌，桌面依次发5张公共牌，玩家用自己的两张底牌和5张公共牌自由组合，按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表，用于与同类型的其他手牌进行比较，即最佳手牌。 可能的手牌按价值降序排列： ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......