粒子群算法(PSO)用途:可以用于寻求最优解问题生物机理:鸟群寻找湖泊 在函数中,有很多是无法求出最优解的 在这时,我们会采用软计算方法,而PSO算法,在软计算算法中有重要的地位;好吧,这个仁者见仁,智者见智还是先看图:图中的粉红色线画出来的就是我们求的目标函数 然后,我们是打算求最大值的,那个点,就是我们求出来的最大值位置还是很准的对吧? 一般的话,我们会进行一些处理,转成求最小值(不只是倒数,            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2024-01-21 13:57:55
                            
                                50阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            背景记得上大学期间试着实现一个排列算法,可惜当时没有写出来,只是硬编码了几层循环,今天用递归终于写出来了。            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-07-21 15:23:54
                            
                                859阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            KMP算法 1.问题引出 字符串匹配问题 所谓字符串匹配,是这样 etcode的第28题 2. Brute-Force( ...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2021-07-15 10:18:00
                            
                                749阅读
                            
                                                        
                                点赞
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。	非比...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2019-01-31 21:59:00
                            
                                263阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            整理电脑的时候,发现很久之前的课程设计,虽然很简单的课设,但还是想将它分享输来,不然就永远“烂”在我电脑里了,觉得有点可惜。  一、    问题陈述  假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,4。设计一个程序,求出所有可能由此输出的长度为4的车厢序列。  二、    问题分析与设计  车厢调度问题是实际生活中的一个抽象问            
                
                    
                        
                                                                            
                                                                                        原创
                                                                                    
                            2013-12-25 16:44:00
                            
                                556阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            查找算法查找算法查找的定义数组和索引二分查找穷举搜索并行搜索查找算法查找的定义查            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-11-18 01:01:11
                            
                                344阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            #mermaid-svg-26ewsbPLuyLPxRKg .label{font-family:'trebuchet ms', v            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-10-21 13:12:13
                            
                                232阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            时间复杂度:public int strStr(String haystack, String needle) {
        int[] next = new int[needle.length()];
        //next数组的生成
        next[0] = 0;
        int prefixLen = 0;//共同前后缀长度
        int i = 1,            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2024-05-01 10:00:50
                            
                                108阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            之前写的回溯算法题,都没有时间整理,导致过了一段时间,再重新写这些题,就很懵的样子,所以来重新整理一下,这篇估计会不断的更新.我理解的回溯算法,其实就是一种暴力的for循环,只是这种循环是可以通过代码实现的,比如要实现k层的for循环,k是一个未知数,那么代码其实是写不出来的,因为k未知,就不知道要写多少个for循环,但是可以通过回溯,当然这么一说,回溯又有点像递归了。回溯解决的问题:组合问题:N            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2021-04-04 23:20:29
                            
                                753阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            分治算法分而治之,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。如:二分法、快速排序、归并排序,二叉树遍历(先遍历左子树再遍历右子树)等。步骤:分解:将原有问题分解为若干规模较小,相对独立,与原问题形式相同的子问题;解决:若子问题容易解决,则直接解;否则继续分解为更小的子问题,直到容易解决;合并:将            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-03-13 11:15:16
                            
                                361阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            退火算法(Simulated Annealing)是一种全局优化算法,用于在搜索空间中找到最优或近似最优解。它通过模拟固体退火的过程来搜索            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2024-04-18 14:01:08
                            
                                607阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            Dijkstra算法是一种用于求解图中单源最短路径的算法。该算法得名于荷兰计算机科学家Edsger W. Dijkstra。Dijkstra算法的基            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                            精选
                                                        
                            2024-04-18 14:01:21
                            
                                458阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            模糊算法,也称为模糊逻辑或模糊推理,是一种基于模糊集合理论的数学方法,用于处理模糊或不确定性信息。与传统的二值逻辑相比,模糊逻辑允许数据具有模糊性、不确定性和部分真实性。            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2024-04-18 14:01:44
                            
                                449阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点:(1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2015-08-14 17:06:08
                            
                                1019阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。	非比...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2019-01-31 21:59:00
                            
                                475阅读
                            
                                                        
                                点赞
                            
                                                                             
                 
                
                             
         
            
            
            
            一、    问题陈述假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,4。设            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-04-27 14:17:04
                            
                                479阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            雪花算法是一种生成分布式全局唯一ID的经典算法
导包
<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-lang3</artifactId>
    <version>3.8</version>
</d            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-05-05 22:05:22
                            
                                207阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Prim算法是一种用于求解图的最小生成树的算法。该算法得名于美国计算机科学家罗伯特·普林姆(Robert C. Prim)。Prim算法的基            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                            精选
                                                        
                            2024-04-18 14:01:14
                            
                                356阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。
例1-4 [找零钱] 一个小孩买了            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2010-08-11 16:38:05
                            
                                1742阅读