如何优化快速排序
我正在尝试制定一种有效的quicksort算法。它可以正常工作，但是当元素数量巨大且数组的某些部分已预先排序时，运行时间会很长。我在上查找了Wikipedia文章quicksort，并发现以下内容：为了确保最多使用O（log N）空间，请先递归到数组的较小部分，然后使用tail调用递归到另一个数组。对于这样的小数...
2024-01-10
快排与堆排
快速排序荷兰国旗问题(Dutch National Flag Problem)给定一个数组arr，和一个数num;请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 思路：给定一个无序数组[4,5,6,7,2,1,9,8]，num为5使用一个变量p来划分小于等于num的范围，刚开始p=-1表示这个范围不...
2024-01-10C++快速排序的分析与优化详解
相信学过数据结构与算法的朋友对于快速排序应该并不陌生，本文就以实例讲述了C++快速排序的分析与优化，对于C++算法的设计有很好的借鉴价值。具体分析如下：一、快速排序的介绍快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n2)[Θ 读作theta]。虽然这个最坏情况的...
2024-01-10C语言中快速排序和插入排序优化的实现
快速排序快速排序思想 1962年，由C.A.R.Hoare创造出来。该算法核心思想就一句话：“排序数组时，将数组分成两个小部分，然后对它们递归排序”。然而采取什么样的策略将数组分成两个部分是关键，想想看，如果随便将数组A分成A1和A2两个小部分，即便分别将A1和A2排好序，那么A1和A2重新组合成A...
2024-01-10
线上千万级大表排序优化
大家好我是不一样的科技宅，每天进步一点点，体验不一样的生活，今天我们聊一聊Mysql大表查询优化，前段时间应急群有客服反馈，会员管理功能无法按到店时间、到店次数、消费金额 进行排序。经过排查发现是Sql执行效率低，并且索引效率低下。应急问题 商户反馈会员管理功能无法按到...
2024-01-10
TVM GEMM优化
本文记录如何使用TVM v0.6在CPU上优化GEMM，节选自TVM官方教程。类似地，可参考Vivado HLS优化GEMM的方法。其中涉及到局部性(locality)的问题会详细进行分析。朴素GEMM我们可以将朴素GEMM，写成下列这种伪代码形式，用爱因斯坦求和记号(einsum)即$C_{ij}=A_{ik}B_{kj}$for (i, 0, M)for (j, 0, N)for (k, 0, K)C[i][j] += A[...
2024-01-10
集群优化
思考：现目前的架构是什么？业务逻辑？ 研发一台，测试&生产共用一套k8s集群。 目前前端已经迁移到k8s，生产后端暂时没有上k8s。造成目前架构的原因是什么？ 历史遗留原因 造成架构不合理那些地方不合理，为什么？（1）.使用经典公网模式，会自动分配局域网ip地址 ， nginx-ingres...
2024-01-10SEO 优化总结
最根本的原则就是代码后端直出，不管是 jsp、php、还是 nodejs 的直出，都 OK，简单来说，就是右击查看源代码，可以看到 dom 结构如果是使用的模板引擎，只渲染了 json 数据到界面上，dom 结构需要 JS 再行渲染的话，也是不行的iframe 嵌套的，seo 不会去抓JS 渲染的，不会去抓嵌套的 flash、图片，更不...
2024-01-10
锁的优化
1. 锁的优化有哪些手段？ （1）降低 锁 的范围 例如：将方法上的锁可以加到 代码快上 （2）锁分离：读读之间不需要同步，读写和写写之间才需要同步，例如：读写锁 锁分离延伸：只要操作互不影响，就可以锁分离，例如 LinkedBlockingQuene （3）减少锁力度：将一个大对...
2024-01-10
一次查询优化
sql 版本1.0： 最开始由于测试环境待办表和已办表也会有重复数据，是把代办表和已办表查询结果 union all 后，使用下面方式去重，数据量太大，效率很低。 ROW_NUMBER() OVER(PARTITION BY REMIND_ID ORDER BY REMIND_ID ) RN sql 版本2.0： 由于生产环境待办表和已办表数据不...
2024-01-10
这段代码咋优化
<template slot-scope="scope"> <state :type="getStateObject(scope.row.state).type" :text="getStateObject(scope.row.state).value"></state> </template>const getStateObject = (state) =...
2024-02-16
SQL优化
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可以在num上设置默认值0，确保表中num列没有null值，然...
2024-01-10
详解C/C++性能优化背后的方法论TMAM
目录前言一、示例二、CPU 流水线介绍三、自顶向下分析（TMAM）3.1、基础分类3.1.1、Retiring3.1.2、Bad Speculation3.1.3、Front-End-Boun3.1.4、Back-End-Bound3.3、如何针对不同类别进行优化？3.3.1、Front-End Bound3.3.2、Back-End Bound3.3.3、Bad Speculation分支预测四、写在最后五、CPU知识充电站前言性能优化的难点在于找出关键...
2024-01-10
MySQL高性能索引策略和查询性能优化
前缀索引和索引选择性有时候需要索引很长的字符，这会让索引变得大且慢。一个策略是模拟哈希索引。通常可以索引开始的部分字符，这样可以大大解约索引空间，提高索引效率。但这样会降低索引的选择性。索引的选择性：不重复的索引值（也成为基数）和数据表的记录总数比值。索引的选择...
2024-01-10
【JS】【公开课分享】让表格数据处理性能瞬间飙升的几点优化
讲师简介王鸿，2020 中国 .NET 开发者峰会主论坛讲师，葡萄城表格技术负责人，GcExcel项目组资深架构师。自 2014年起，王鸿老师便一直聚焦于企业高性能表格技术领域的研究，为葡萄城设计了全新的表格组件架构，并带领研发团队推出了一款性能在业界领先的电子表格组件GcExcel, 积累了大量高并发、高...
2024-01-10
1、性能调优标准
CPU负载和CPU利用率的区别系统负载代表单位时间内正在运行或等待的进程或线程数,代表了系统的繁忙程度.CPU利用率则代表单位时间内一个线程或进程实时占用CPU的百分比.我们知道,一个进程或者线程在运行时,未必都在实时的利用CPU的.比如,在CPU密集型的情况下,系统的负载未必会高,但CPU的利用率肯...
2024-01-10
MYSQL性能优化CPU/内存/磁盘
MYSQL性能优化，CPU，内存，磁盘 选择合适的CPU本文来自：https://www.cnblogs.com/wangchaozhi/p/mysql_performance_stat.html多核CPU，并支持64位应用，可以使用更多的内存。配置MYSQL的IO线程与CPU核数一致。通过以下命令查看当前配置的配置，默认4#show variables like "%_...
2024-01-10
php性能优化
PHP代码通过zend引擎逐行扫描，成为zend引擎能理解的语法，转码解析成Opcodes,执行之后输出如果多使用内置函数的话，在扫描和理解上时间就会快很多，Opcodes也会少一些，执行起来就会快2、php内置函数之间存在性能优劣：多去理解内置函数时间复杂度，如isset和array_key_exists性能差异3、尽量少用魔法...
2024-01-10
MySQL性能优化小结
基础概念简述锁数据库通过锁机制来解决并发场景 — 共享锁（读锁）和排他锁（写锁）。读锁是不阻塞的，多个客户端可以在同一时刻读取同一个资源；写锁是排他的，并且会阻塞其他的读锁和写锁。简单提下乐观锁和悲观锁：乐观锁：通常用于数据竞争不激烈的场景，多读少写，通过版本号和...
2024-01-10
vue性能优化
1.运行时优化1.1引入生产环境vue文件开发环境下，Vue 会提供很多警告来帮你对付常见的错误与陷阱。而在生产环境下，这些警告语句没有用，反而会增加应用的体积。有些警告检查还有一些小的运行时开销。当使用 webpack 或 Browserify 类似的构建工具时，Vue 源码会根据 process.env.NODE_ENV 决定是否启用生...
2024-01-10性能优化之代码优化页面加载速度
页面代码的优化对于页面加载速度也有不小的影响，最广为人知的：HTML头部的JavaScript和写在HTML标签中的Style会阻塞页面的渲染，因此CSS放在页面头部并使用Link方式引入，JavaScript的引入放在页面尾。其次还有：1.按需加载，把统计、分享等 JS 在页面 onload 后再进行加载，可以提高访问速度；2.优化 Co...
2024-01-10
vue 多级嵌套数组渲染性能优化
最近遇见一个问题，移动端一个页面展示折叠展示数据，具体要展示多个区域，每个区域下面有不同业务人员，每个业务人员有自己的客户，每个客户又有不同的记录，即这个页面要渲染一个4层的数组。具体页面展示类似为：1-区域数据2-区域下属业务员及其客户数据 拿到页面的时候，我...
2024-01-10
原神3.0系统调整优化内容一览
原神3.0版本即将在近期上线，除了须弥的新内容，游戏也在系统上进行了一次大的翻新和优化，下面小编就为大家分享原神3.0系统调整优化内容一览，感兴趣的玩家快来一起看看吧！原神3.0系统调整优化内容一览一、敌人 1.下调了魔神任务序章·第三幕「巨龙与自由之歌」中「撕裂天空之龙」...
2024-01-10
系统性能优化分析
Java 性能分析Java 性能重要6指标 1 程序 执行时间 2 CPU 时间3 内存占用4 磁盘吞吐（I/O操作）5 响应时间6 网络吞吐 性能瓶颈 --木桶原理 短板理论 1 磁盘I/O 2 网络读写类似磁盘I/O3 cpu 4 异常5 数据库6 锁竞争7 内存（影响较小） 调优1 设计调优 对系统影响最大【质变】 观察者模式 代替...
2024-01-10
游奇《卧龙吟》战马系统再优化，三阶战马全新来袭
游奇《卧龙吟》战马系统可以让纵横沙场的主公们战力再度得到提升，培养出一匹心仪的战马，可以提高上阵武将的属性，让你一骑绝尘于战场。 作为一款以三国故事为背景的大型策略游戏，高度还原了三国时期的战时场景和策略运用，战马作为古代战场上最常见的战争工具，自然需要有他更加...
2024-01-10
