![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algrithm
文章平均质量分 91
卜大伟
自由自在
展开
-
LeetCode刷题攻略
作者:Rocky0429链接:https://www.zhihu.com/question/280279208/answer/2159525933来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。【数组】精讲:蛋蛋惨遭数组滑铁卢,面试官建议回村养猪。mp.weixin.qq.com/s?__biz=MzI0NjAxMDU5NA==&mid=2475918890&idx=1&sn=b5dbd85bbe358d7b1668e2d9c27.原创 2021-11-11 16:42:43 · 4715 阅读 · 0 评论 -
算法复杂度计算方法汇总
复杂度分析,主要是循环增加和减少转载 2016-05-28 15:44:16 · 1465 阅读 · 0 评论 -
String Matching in the legend
传说中的字符串匹配简单实现public int index_bf(String s,String t){ int i= 0, j= 0; while((i<s.length()) && (j<t.length())){ if(s.substring(i).equals(t.substring(j))){ j++; i++; } else{原创 2016-05-31 00:03:17 · 426 阅读 · 0 评论 -
任务调度问题实验
一、问题描述 在单处理器上具有期限和惩罚的单位时间任务调度问题。二、算法原理 任务调度问题就是给定一个有穷单位时间任务的集合S,集合S中的每个任务都有一个截止期限di和超时惩罚wi,需要找出集合S的一个调度,使得因任务误期所导致的总惩罚最小,这个调度也称为S的一个最优调度。 实现任务的最优调度主要就是利用贪心算法中拟阵的思想。如果S是一个带期限的单位时间任务的原创 2016-06-13 16:05:17 · 2630 阅读 · 0 评论 -
组合补考的我且先装个比,竞赛图中求汉密尔顿圈算法设计
竞赛图找哈密尔顿回路 下面内容转自http://blog.sina.com.cn/s/blog_8d84b9240101fdwj.html:对于一个图中是否存在一条哈密顿路,没有可靠的充分必要条件(貌似邻接矩阵恒式可以?),因此求哈密顿路是一个NP问题,一般要使用搜索和状压dp求解,但汉密尔顿回路的存在有许多充分条件,即当图满足某些特定性质的时候,汉密尔顿回路一定存在,而且可以根据一些转载 2016-07-13 13:11:21 · 1722 阅读 · 0 评论 -
al实验
快速排序一、问题描述快速排序问题是数据结构与算法中经典的排序之一,本次试验主要是实现基本快速排序与随机快速排序实现数据的排序和性能分析。二、算法原理(1)快速排序(Quick Sort)是一种最基本的排序算法,它的基本思想是:在当前无序区R[1,n]中取一个记录作为比较的“基准”(一般取第一个、最后一个或中间位置的元素),用此基准将当前的无序区R[1,n]划分成左右两个无序的子区R原创 2016-06-20 23:55:26 · 838 阅读 · 0 评论 -
告别拖延症
never forget原创 2016-07-06 21:54:46 · 287 阅读 · 0 评论 -
java实现银行家算法
package pers.weiniee.BankerAlgorithm; import java.awt.Container;import java.awt.GridLayout;import java.awt.event.*; import javax.swing.*; public class mainWindow extends JFrame implements Acti转载 2016-11-21 12:35:55 · 1096 阅读 · 0 评论