算法 规则 性能apriori
使用 libevent 和 libev 提高网络应用性能——IO模型演进变化史
构建现代的服务器应用程序需要以某种方法同时接收数百、数千甚至数万个事件,无论它们是内部请求还是网络连接,都要有效地处理它们的操作。 有许多解决方案,但事件驱动也被广泛应用到网络编程中。并大规模部署在高连接数高吞吐量的服务器程序中,如 http 服务器程序、ftp 服务器程序等。相比于传统的网络编程方 ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置,此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思,同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高,可以避免对第三方依赖的使用, 减少耦合 1)能满足高并发分布式系统环境下ID不重复 2)基于时间戳,可以保证基本有序递增,即按照时间趋势递增(有些业务场景对这个有要求) 3)算法本身不依赖第三方的库 ......
【python】多线程并发,rpc接口性能测试
1、官方文档 https://docs.python.org/3/library/concurrent.futures.html 2、安装 python 3.x中自带了concurrent.futures模块 python 2.7需要安装futures模块,使用命令pip install futur ......
三十分钟理解:线性插值,双线性插值Bilinear Interpolation算法
https://blog.csdn.net/xbinworld/article/details/65660665 ......
代码随想录算法训练营Day49 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day49 动态规划| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机 题目链接: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ......
关于 Vue 列表渲染 key 绑定 index 的性能问题
今天在学习 React 文档,列表渲染一节中提及到一个关于 key 绑定索引值(index)性能的问题: React 官方文档原文:“如果列表项目的顺序可能会变化,我们不建议使用索引来用作 key 值,因为这样做会导致性能变差,还可能引起组件状态的问题”。 查阅网上的博客,确实有对 Vue 列表渲染 ......
算法学习
算法 排序 选择 找到最小的index,然后再交换 冒泡 一直在换位置 冒泡从小到大, 但是不断的找最大的,像爬山 最大的在上面 气泡也是 最大的在上面 因为他没有控制尾部,所以并不知道尾部是不是有序的。所以只有挨着遍历 插入 插入可以到达 O(N) 因为如果一旦满足最大情况 ,就不进行比较了,进入 ......
【编程算法】【寻路】【A*优化 - 束搜索】
束搜索的好处,就在于,他可以通过剪枝减少搜索的节点,减少时间和空间的消耗但是劣势就是不一定得到最佳路径,如果把他的光束收缩到最小,就是贪心算法 1. 在存储有限的情况下进行类似的宽度优先的图搜索算法 2. 在搜索空间很大的情况下对图搜索进行存储限制的重要性 ......
【编程算法】【寻路】【A*优化 - 迭代加深A*(IDA*)】
限定下限的深度优先搜索 由于不再采用动态规划的方法,节省内存 最大的优点:找到最短路径情况下,需要最小内存 但是是时间换空间,不会记得走过一条路 IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wo ......
详解一张历史数据库性能的关键表--dba_hist_active_sess_history
在很多情况下,当数据库发生性能问题的时候,我们并没有机会来收集足够的诊断信息,比如system state dump或者hang analyze,甚至问题发生的时候DBA根本不在场。这给我们诊断问题带来很大的困难。那么在这种情况下,我们是否能在事后收集一些信息来分析问题的原因呢? 今天主要介绍一种通 ......
react的diff算法
diff策略 React用 三大策略 将O(n^3)复杂度 转化为 O(n)复杂度 策略一(tree diff): Web UI中DOM节点跨层级的移动操作特别少,可以忽略不计。 策略二(component diff): 拥有相同类的两个组件 生成相似的树形结构, 拥有不同类的两个组件 生成不同的树 ......
聊聊性能测试环境搭建
转载:https://www.cnblogs.com/imyalost/p/16531473.html 昨天知识星球社区的一位同学问了一个问题:性能测试环境必须和生产环境保持1:1配置一致吗? 这个问题其实很有意思,因为问题的点开始向工作最基础的部分靠近了。 我们经常听到各种各样性能测试相关的问题, ......
如何提升性能测试效能
转载:https://www.cnblogs.com/imyalost/p/16589950.html 上周六应邀在天津devops峰会的质量内建专场做了一次分享,主题是《稳定性保障利器:全链路压测》。 其中关于全链路压测对质量内建的意义,我做了一个总结,如下图所示。本文基于下图做了展开描述,仅供参 ......
性能测试岗位能力模型
转载:https://www.cnblogs.com/imyalost/p/16880606.html 星球有同学向我提了一个问题: 目前在做性能测试岗位的职级划分和能力模型定义的的工作,想咨询下性能测试岗位按照初/中/高/资深/专家,不同职级应该具备哪些能力,如何衡量这些能力? 针对这个问题,结合 ......
性能测试如何创造业务价值
转载:https://www.cnblogs.com/imyalost/p/16438023.html 写这篇文章的初衷来源于朋友圈CC的动态:“今年很多写测试工具平台没有成就业务价值的同学,被落入自由市场了”。我俩在评论区交流了下性能测试如何成就业务价值的问题。 当然,CC这条动态感触来源于前几天 ......
如何分析并设计性能测试场景
转载:https://www.cnblogs.com/imyalost/p/16500205.html 前几天写了一篇文章《如何设计自动化测试case》,里面聊到了为什么要设计case: 便于业务活动开展 确保业务场景覆盖 质量度量和质量内建 其实这几点原因,在性能测试活动中同样适用。 这篇文章,我 ......
性能测试知识科普(一):核心术语
转载:https://www.cnblogs.com/imyalost/p/16706311.html 前几天在技术交流群,有同学问了一个性能问题,由此引发了很多同学的追问: 并发到底是什么鬼? 怎么判断系统到了性能瓶颈? 监控那么多指标到底关注哪些? 应这些同学要求,这篇文章做个性能测试理论知识扫 ......
性能测试知识科普(五):能力分层
转载:https://www.cnblogs.com/imyalost/p/16916594.html 这是性能测试知识科普的第五篇文章。 前面的文章分享了性能测试中的核心术语和指标、常用测试策略、压测工具选型以及性能需求分析的内容。 写这篇文章的初衷是昨天有同学咨询我,希望通过付费方式让我教她性能 ......
性能测试知识科普(六):三大模型
转载:https://www.cnblogs.com/imyalost/p/16923884.html 前面几篇文章介绍了性能测试中的核心术语和指标、常用测试策略、压测工具选型、性能需求分析以及性能测试能力分层和新手的学习路径,这几部分可以理解为做性能测试之前打基础的部分。 今天的这篇文章是性能测试 ......
性能测试知识科普(三):压测工具
转载:https://www.cnblogs.com/imyalost/p/16759916.html 上一篇文章聊了性能测试中常见的测试策略以及如何选择合适的策略进行测试活动开展。 这篇文章是性能测试知识科普的第三篇,我想聊聊很多性能测试小白最关心也最核心的问题——压测工具。 普遍存在的问题 聊压 ......
性能测试知识科普(七):监控能给你带来什么
转载:https://www.cnblogs.com/imyalost/p/16933850.html 这是性能测试知识科普的第七篇文章。 前几天关于三大模型的文章发布后,有同学在技术交流群问了我一个问题: 文中提到的QPS和TPS有什么区别,该如何在实际工作中理解这些指标的含义? 群里其他同学也发 ......
高级性能测试工程师面试必问十大问题
转载:https://www.cnblogs.com/imyalost/p/16423676.html 昨天一个前同事找我,问有没有性能测试岗位的面试题,正好之前帮业务团队加面过几次性能测试岗位的候选人,我将面试时候会问的一些问题以及要考察的点列了出来,供大家参考。 1、介绍下最近做过的项目,背景、 ......
算法笔记
算法笔记 10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树; 10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 股票问题系列通解(转载翻译) - 力扣(LeetCode) 数据结构和容器 基本类型: int,lo ......
界面控件DevExtreme的图表组件——一个高性能数据可视化组件
DevExtreme拥有高性能的HTML5 / JavaScript小部件集合,使您可以利用现代Web开发堆栈(包括React,Angular,ASP.NET Core,jQuery,Knockout等)构建交互式的Web应用程序,该套件附带功能齐全的数据网格、交互式图表小部件、数据编辑器等。 De ......
算法总结--动态规划
声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 ##1.动态规划介绍 动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来,这是DP的一个重要标志。 ##2.DP大法的使 ......
机器学习算法(一): 基于逻辑回归的分类预测
逻辑回归(Logistic regression,简称LR)虽然其中带有"回归"两个字,但逻辑回归其实是一个分类模型,并且广泛应用于各个领域之中。虽然现在深度学习相对于这些传统方法更为火热,但实则这些传统方法由于其独特的优势依然广泛应用于各个领域中。 ......
前端性能精进之浏览器(五)——JavaScript
JavaScript 是一种通过解释执行的高级编程语言,同时也是一门动态、弱类型的直译脚本语言,适合面向对象(基于原型)和函数式的编程风格。 直译语言可以直接在解释器中运行,而与直译语言相对应的编译语言(例如 C++),要先将代码编译为机器码,然后才能运行。 不过直译语言有一个弱点,就是如果有一条不 ......