算法分析-

POJ 1065 木棍问题 贪心算法

算法分析：先对木棍结构体数组按照l排序，消除一个变量的干扰，然后再找w连续上升的子序列。
LarryNLPIR·2020-08-11 01:24

几种线程池的实现算法分析

1.前言在阅读研究线程池的源码之前，一直感觉线程池是一个框架中最高深的技术。研究后才发现，线程池的实现是如此精巧。本文从技术角度分析了线程池的本质原理和组成，同时分析了JDK、Jetty6、Jetty8、Tomcat的源码实现，对于想了解线程池本质、更好的使用线程池或者定制实现自己的线程池的业务场景具有一定指导意义。2.使用线程池的意义复用：类似WEB服务器等系统，长期来看内部需要使用大量的线程处
wxy_fighting·2020-08-11 01:28

最小生成树算法：普利姆、克鲁斯卡尔（附详细代码）

我们今天的算法分析，就以下面这个无向带权图为例子：其邻接矩阵我们可以画出，如下图：加边算法克鲁斯
AAS48·2020-08-10 23:21

浅谈算法和数据结构: 一 栈和队列

另外普林斯顿大学在Coursera上也有这本书同步的公开课，还有另外一门算法分析课，这门课程的作者也是这本书的作者，两门课都挺不错的。计算机程序离不开算法和数据结构，本文简单介绍栈(Stack)和队
weixin_34166472·2020-08-10 23:32

输入一个英文句子，翻转句子中的单词，要求单词内的字符顺序不变。 如：I am a student. 转换成 student. a am I

如：Iamastudent.转换成student.aamI算法分析：1、通过ReverseString（s,0,5）交换字符串第0位和第5位的字符，将Iamastudent.转换成aamIstudent
aFakeProgramer·2020-08-10 22:04

关于冒泡、快排、二分排序算法分析

前面的话：把自己总结的排序方法分享一下，也当作自己的笔记本了冒泡：冒泡排序算法的主要思想是每次只比较相邻的两个元素，一轮排序之后，最大的元素就会沉到最下面（全文默认升序），然后每次循环比较，就可以得到一个已排序好的数组。代码实现：publicstaticvoidmain(String[]args){int[]num={8,20,1,3,9,5,41,10,11,2};//冒泡排序for(inti=
EmailyT·2020-08-10 21:04

华为机试题--将字符串中的字母全部替换成字母的下一个字母

输入：aBxyZ输出：bCyzA要求实现方法：publicStringnextString(Stringdata){//TODOreturn"";}二、算法分析第一个问题：如何把字符串转化为字符数组，然后单独下一个字符
风中静行·2020-08-10 21:21

Java-数据结构与算法分析（1）——稀疏数组与二维数组的转换

一、数据结构和算法内容介绍字符串匹配问题：KMP算法（部分匹配表）汉诺塔游戏：分治算法八皇后问题：回溯算法马踏棋盘算法：图深度优化遍历算法（DFS）+贪心算法优化二、数据结构与算法概述数据结构和算法的关系：数据结构是算法的基础；程序=数据结构+算法数据结构：线性结构和非线性结构线性结构：元素之间一对一的线性关系；顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的（地
Xyb5211·2020-08-10 21:12

C语言中冒泡法、选择法、插入法三种常见排序算法分析

算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。
离草·2020-08-10 21:39

NOIP题解：2018T1（简单的分治递归）

一道简单的分治递归2018NOIP提高组T1题目大意及算法分析这个题乍一看还不太懂咋做，看了样例的求解过程之后才明白，先找到最小的那个深度，先把它填满，然后以此为界，分成左右区间，然后递归处理，值得注意的是
算法小弱·2020-08-10 20:46

算法分析与设计--动态规划

矩阵链乘矩阵链乘积是给定一序列矩阵，期望求出相乘这些矩阵的最有效方法。此问题并不是真的去执行其乘法，而只是决定执行乘法的顺序而已。因为矩阵乘法具有结合律，所有其运算顺序有很多种选择。换句话说，不论如何括号其乘积，最后结果都会是一样的。下列简略证明一下为什么矩阵链乘是可结合的。上面两个式子都等于但括号其乘积的顺序是会影响到需计算乘积所需简单算术运算的数目，即其效率。A是10×30的矩阵,B是30×5
凭栏听雨客·2020-08-10 20:27

算法分析与设计学习笔记---6

贪心题目二ZOJ1025-WoodenSticks现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模版的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w的木棒之后，接着加工一根长为l’(l≤l’)，重为w’(w≤w’)的木棒是不需要任何准备时间的，否则需要一
-二六-·2020-08-10 20:53

算法概要

算法概要文章目录算法概要算法核心内容算法学习流程算法算法的定义算法的性质三种常用的描述算法的形式算法核心内容递归与分治法动态规划贪心算法回溯法分支界限法算法学习流程提出问题分析问题算法设计算法分析编程实现解决问题算法算法的定义一个解决问题的方法或过程
罪鬱·2020-08-10 20:40

（模拟）CF7B Memory Manager

一、算法分析模拟类题目，思路都在代码和注释里了。读题难度不大，其中一个小坑是erase后面跟的是任意整数，也就是说可能是负数。
_rhinoceros·2020-08-10 18:54

（并查集）[POI2005]SKA-Piggy Banks

一、算法分析个人做这道题就联想到了一本通里面一道名为格子游戏的题目，关键思路就在于如何利用并查集判环。方法是当即将连接的两个点已经处于同一个连通块的时候，就说明连接这两个点之后会产生一个环。
_rhinoceros·2020-08-10 18:54

（单源最短路）[USACO11DEC]RoadBlock S

一、算法分析首先想朴素的方法，存图，先跑一遍最短路，然后枚举扩大二倍的边，然后再跑最短路。
_rhinoceros·2020-08-10 18:54

（并查集）洛谷P1197 [JSOI2008]星球大战

一、算法分析个人看到这道题就想到之前做过的一道福建夏令营的题目，兽径管理兽径管理求的是最小生成树，但是给的边是动态的，这个时候我们可以倒着求，先求给出所有边的最小生成树，然后再去掉边，如果去掉的边恰好不在最小生成树上
_rhinoceros·2020-08-10 18:54

（DP006）洛谷P1772 [ZJOI2006]物流运输

一、算法分析先分析题意，首先看到题目，物流运输，再结合题意，发现这个问题并不是问从起点走到终点只走一次的情况。而是问在每天都有物流的情况下，如何规划路线，使得各天的物流成本的总和最小。
_rhinoceros·2020-08-10 18:54

DP经典问题——马过河卒

1.问题描述：2.算法分析：f[0][0]=1;for(inti=0;iusingnamespacestd;intdir[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},
Lyli-learning·2020-08-10 18:12

（数据结构与算法分析 四）------数组循环队列的实现（ Java语言描述）

对于队列，他的重要性不亚于栈，而且往往队列和栈是配合着使用的，因为栈是后进先出，而队列是先进先出，这就导致了很多问题可能通过这两个数据结构进行魂环的调用来解决，当然，对于数组实现的队列，他的入队和出队都是非常迅速的，而且通常使用的队列都不是太大的，并且有了循环队列的想法，更是是的数组实现的队列有了更好的应用，下面废话不多说，上代码packagecom.bird.three;/***@categor
iteye_10992·2020-08-10 17:10

HNUCM 2018级《算法分析与设计》练习二题解

HNUCM2018级《算法分析与设计》练习二题解前言：递归专题：1、找递归结束条件2、找递归方程A：判断素数题意：直接给定一个数，然后要你判断它是不是素数题解：完全就是个大水题。。。。
algorithmLB·2020-08-10 15:53

Manacher 马拉车

目录一、解决问题二、算法分析1.暴力解法O(n^3)2.从中心向外扩散O(n^2)3.ManacherO(n)三、Manacher模板一、解决问题在时间复杂度和空间复杂度都是O(n)的情况下，求出一个字符串的最长回文串长度
在路上Ven·2020-08-10 14:23

最小表示法

目录解决问题算法分析模板解决问题给出一个字符串，求与它循环同构的串中字典序最小的串。暴力做法：求出所有同构串，进行排序比较。
在路上Ven·2020-08-10 14:50

最长公共子序列，来看看动态规划

这学期开了门算法分析与设计的课程，要考动态规划，于是复习了一下动态规划算法。
小滔学点什么·2020-08-10 14:06

最大连续子序列求和详解

2.算法分析2.1.算法一2.1.1.算法描述遍历所有子序列并求和，比较得出其中的最大值。
SuperChanon·2020-08-10 14:46

洛谷 P1002 过河卒（递推）

一、题目描述二、算法分析说明与代码编写指导设f[m][n]为卒从(0，0）走到（m，n）的路径数。
山上一缕烟·2020-08-10 13:41

2019普及组第四题广搜详解

普及组第四题广搜详解算法分析：本题使用广搜，意在的第一次就找到1点和某点的最短路。
Albert.Jw·2020-08-10 13:10

DP(001)-洛谷P1233木棍加工

一、算法分析代码里面讲的已经比较详细了，这道题涉及LIS类的问题，而且涉及到dilworth定理。
_rhinoceros·2020-08-10 12:12

算法分析与设计C++ 4:过河卒

总时间限制:1000ms内存限制:128000kB描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，
bueke·2020-08-10 12:53

HNUCM 2018级《算法分析与设计》练习三

HNUCM2018级《算法分析与设计》练习三前言：递归拓展：全排列&整数划分A：狮子座学素数题意：给定一数字n，判断1~n中，恰好有两个素因子的数的个数题解：由于nm&&m>1){returnfx(n,
algorithmLB·2020-08-10 12:52

【NOIP2018普及组】标题统计

评测地址http://code.qingtengbc.com/problem/3本题考察知识点C++字符及字符串读入方式，cin，getline，scanf，getchar()的使用等算法分析本题重点考察
Seven9673·2020-08-10 12:56

算法分析与设计C++ 第四章：动态规划 （附4:过河卒）

基本概念动态规划是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。动态规划基本思想动态规划算法通常用于求解具有某种最优性质的问题。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。步骤找出最优解的性质，并刻画其结构特征递归地定义最优值（写出动态规划方程）；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个
OneSeek·2020-08-10 12:01

最长单调递增子序列（网络24题，六）

题目链接：ClickHere~算法分析：是一道最多不相交路径的二分图，要你求出最多的路径。我们可以转换成求解最大流来做。第一次做最多不相交路径的题，卡了好久。
YouthDance·2020-08-10 10:11

最大权闭合子图 - [求最大点权的闭合子图]（算法分析）

引言·什么是最大权闭合子图先讲闭合子图的概念，就是一幅图中每个点，以及每个点的出边的点都在这幅图中，也就是这幅图中的所有点的出边都是指向子图内部的。最大权闭合子图：在所有的闭合子图中，它所包含的子图的点的点权之和是最大的。上述的问题，都是基于将权值放在点上去考虑，现在，我们想要去求解最大权闭合子图，需要把点权考虑成边权（边的流量）来计算。证明·推导·分析过程首先有一个有向连通图，每个点带有一个权值
Andres_Lionel·2020-08-10 10:07

【数据结构】算法的渐进分析-渐进时间复杂度

 算法的渐进分析（asymptoticalgorithmanalysis）简称算法分析。
~赵·2020-08-10 07:57

APP登陆协议的分析

3、登陆签名算法分析搜索”注册成功”
csky6688·2020-08-10 06:16

关于不相交集

参考：数据结构与算法分析——Java语言描述（美）MarkAllenWeis等不相交集，这种数据结构以前我倒是听都没听过。它是解决等价问题的一种有效数据结构。
逐兔郎·2020-08-10 05:24

数据结构与算法分析2.1 双向链表及其操作

双向链表的增删改查，此双向链表没有使用空的头链表，直接第一个链表就可以存值。//catchapter2_doublelink.h#ifndef_DOUBLE_LINK_#define_DOUBLE_LINK_typedefstructGList{int data;structGList*prev;structGList*next;}GList;GList*g_list_new(void);intg
weixin_30746129·2020-08-10 02:42

数据结构与算法分析：（三）单向链表

一、什么是链表？链表是一种物理上非连续、非顺序的存储结构，数据元素之间的顺序是通过每个元素的指针（类似C语言中的指针，Java中是引用）关联的。链表由一系列节点组成，每个节点一般至少会包含两部分信息：一部分是元素数据本身，另一部分是指向下一个元素地址的“指针”。这样的存储结构让链表相比其他线性的数据结构来说，操作会复杂一些。说到链表，我们经常拿来与数组比。我们先看下面一张图再来对比它们的各自的优劣
riemann_·2020-08-10 00:04

算法分析的数学基础

第2章算法分析的数学基础《IntroductiontoAlgorithms》第三章第四章附录一.计算复杂性函数的阶计算函数的阶:算法执行时间随问题规模增长而增长的阶（增长率).执行时间函数的主导项如:T
lee3258·2020-08-09 21:50

GZIP压缩原理分析（19）——第五章 Deflate算法详解（五10） 算法分析（04） 格式说明（03） 静态哈夫曼编码

静态哈夫曼编码（CompressionwithfixedHuffmancodes），这部分内容只要看格式就好，出现在这里的码表只是为了说明，细节此时可能不懂，但是后面会铺开来讲，不用担心。静态哈夫曼编码使用一张固定的literal/length码表，码表如下，LitValueBitsCodes------------------0-143800110000through10111111144-25
jison_r_wang·2020-08-09 21:37

2019同济夏令营考核+试前准备

复旦夏令营考核+招生信息夏令营考核：往年都是英语考数据库还有一篇英文文献（人工智能）相关今年编译原理30分+算法分析与设计30分+数据库（英语）40分+人工智能文献（summaryandsuggestion
iroy33·2020-08-09 21:52

冒泡法排序——（数组做实参）

冒泡排序：不断地把较大的数据移动到后面(比较)，有写类似于水中的气泡向上冒的过程（越来越大）算法分析1、因为要对一个Int类型的数组排序，所以解决问题的前提有条件是知道数组名及数组元素也就是说函数应该有两个参数
Lin_SIT·2020-08-09 20:46

剑指Offer面试题53：正则表达式匹配 Java实现

算法分析：以下算法代码转自博客：http://blog.csdn.net/derrantc
安心写代码吧·2020-08-09 20:36

逆序对计数算法 -- 分治策略的应用

2、朴素算法2.1算法描述逆序对的朴素算法即暴力法，针对每个元素，遍历该元素后续的所有元素查找计算相当该元素的逆序对，如下图所示：2.2算法分析时间复杂度O(n^2)，空间复杂度O(1)3、归并排序法-
baisung·2020-08-09 19:10

Python实现经典排序算法-插入排序

2.基本思想算法分析:将数组中
ammmao·2020-08-09 19:09

剑指Offer——面试题19：正则表达式匹配

例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配算法分析初看题目比较复杂，因为有好多种可能匹配的情况，所以需要分多种情况进行讨论，题目的难点在于字符‘
Suqing_2018·2020-08-09 19:08

递归return的问题

递归的四条基本法则：（引自《数据结构与算法分析——C语言描述》MarkAllenWeiss著）1.基准情形。2.不断推进。3.设计法则。4.合成效益法则。
彧卿丶·2020-08-09 18:19

数据结构与算法分析：（四）双向链表

一、双向链表介绍我们上一篇主要介绍了关于单向链表的操作，数据结构与算法分析：（三）单向链表。我们先来介绍下单向链表与双向链表的一些差异：1、单向链表只能从头遍历到尾或者从尾遍历到头(一般从头到尾)。
riemann_·2020-08-09 17:11

图的遍历算法分析及应用（3）--拓扑排序

对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若∈E(G)，则u在线性序列中出现在v之前。如下图拓扑排序序列还可以为：C1，C3，C2，C4,C6,C5，C7当然还有别的可能。对于这些基础概念在此就不在强调，相信学过学过数据结构的同学，都知道它的概念，在此我们只要来看看拓扑排序的算法实现，以及各种
z568954956·2020-08-09 16:48
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他