给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 ...
                            
                            
                                分类:
其他好文   时间:
2020-10-26 11:12:12   
                                阅读次数:
26
                             
                    
                        
                            
                            
                                
                    有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 **思路:**f[i]表示子串s[0:i]最少可以划分为多少个回文串 优化 ...
                            
                            
                                分类:
其他好文   时间:
2020-10-26 10:39:58   
                                阅读次数:
19
                             
                    
                        
                            
                            
                                
                    这个题目有好多人倍增求LCA会被卡成80分(包括第一次提交的我,然后,我在万神的教导下,使用了优化版的倍增,直接水过去了.....跑得还挺快,最大点700ms(没有优化前1500ms),好吧其实还是卡过去的,用了快读快写,不过这里优化的倍增求LCA还是值得拿起小本子记录一下的哈哈) Code: #i ...
                            
                            
                                分类:
其他好文   时间:
2020-10-26 10:36:11   
                                阅读次数:
18
                             
                    
                        
                            
                            
                                查询性能优化 为什么查询速度会慢 如果把查询看作是一个任务,那么它由一系列子任务组成,每个子任务都会消耗一定的时间。如果要优化查询,实际上要优化其子任务,要么消除其中一些子任务,要么减少子任务的执行次数,要么让子任务运行得更快。 慢查询基础:优化数据访问 查询性能低下最基本的原因是访问的数据太多.对 ...
                            
                            
                                分类:
数据库   时间:
2020-10-24 10:16:01   
                                阅读次数:
25
                             
                    
                        
                            
                            
                                
                    在上一篇文章:Mysql索引(一篇就够le) 中介绍了索引的基本使用,分类和原理,也强烈建议先读Mysql索引(一篇就够le),然后继续本文的阅读 我们也知道mysql的优化可以从很多的方面进行,比如硬件,换个ssd的磁盘也很爽,环境的搭建,比如读写分离等,参数的配置,表结构的设计,字段类型的合理选 ...
                            
                            
                                分类:
数据库   时间:
2020-10-22 23:12:58   
                                阅读次数:
38
                             
                    
                        
                            
                            
                                
                    MySQL是当下最流行的关系型数据库之一,互联网高速发展的今天,MySQL数据库在电商、金融等诸多行业的生产系统中被广泛使用。 在实际的开发运维过程中,想必大家也常常会碰到慢SQL的困扰。一条性能不好的SQL,往往会带来过大的性能开销,进而引起整个操作系统资源的过度使用,甚至造成会话堆积,引发线上故 ...
                            
                            
                                分类:
数据库   时间:
2020-10-22 22:49:48   
                                阅读次数:
31
                             
                    
                        
                            
                            
                                
                    script <script>这种方式不能用在组件里,不然循环这个组件的时候,就会引很多次 如果非要在这种es module项目里用<script>的方式引,就只能在index.html里引 在index.htnl里引了之后,就可以在js里面直接使用 Script这种方式 引的文件一定是js 这个引 ...
                            
                            
                                分类:
其他好文   时间:
2020-10-21 20:41:00   
                                阅读次数:
34
                             
                    
                        
                            
                            
                                inux下TCP/IP及内核参数优化有多种方式,参数配置得当可以大大提高系统的性能,也可以根据特定场景进行专门的优化,如TIME_WAIT过高,DDOS攻击等等。如下配置是写在sysctl.conf中,可使用sysctl -p生效,相关参数仅供参考,具体数值还需要根据机器性能,应用场景等实际情况来做 ...
                            
                            
                                分类:
其他好文   时间:
2020-10-20 16:27:09   
                                阅读次数:
23
                             
                    
                        
                            
                            
                                本文主要讲述了七大排序算法,从它们的排序思想到代码实现,还分析了算法的性能,稳定性。
                            
                            
                                分类:
编程语言   时间:
2020-10-20 16:20:32   
                                阅读次数:
25
                             
                    
                        
                            
                            
                                
                    C++ 临时对象、 即临时变量、由系统和写代码时产生、可以通过优化代码来减少部分写代码时产生的临时变量、 栈常存放临时变量、栈上的临时变量一般是由系统自动产生的、 使用new产生的空间必须通过使用delete来释放、 产生临时对象 以传值的方式给函数传递参数、 class a { public: i ...
                            
                            
                                分类:
其他好文   时间:
2020-10-19 23:07:54   
                                阅读次数:
42