算法分析-

算法分析学习笔记（一） - 动态连通性问题的并查集算法（下）

三.实际应用——解决物理化学中的渗滤模型问题该问题来自于http://coursera.cs.princeton.edu/algs4/assignments/percolation.html，问题的原版描述如下：Percolation.Givenacompositesystemscomprisedofrandomlydistributedinsulatingandmetallicmaterials
DeepSea0920·2020-07-08 08:52

数据结构与算法分析（查找）

文章目录静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）散列或哈希Hash是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。哈希表给定表M，存在函数f(key)，对任意给定的
Liu Weidong·2020-07-08 08:25

C语言基本数据结构之五（折半插入，堆排序，冒泡排序，快速排序，并归排序）

上一篇大概写了序列的查找算法，这次就聊聊序列的几种重要的排序（大神自动飘过~~~）一、算法分析1.1直接插入排序基本思想：将文件中的记录分为有序区、无序区，不断地从无序区中顺序提取记录，按关键字的大小插入到有序区中的适当位置
一代小强·2020-07-08 07:48

算法分析与设计课程总结

算法分析与设计课程总结经过8周的学习，我对算法有了更深入的理解。代码水平也有了显著的提高。我们学习的算法有：递归与分治策略，贪心算法，回溯算法，分支限界算法和动态规划算法。
this_is_qiqi·2020-07-08 07:00

算法事件复杂度和空间复杂度

1.算法时间复杂度（算法的时间的量度）：T（n）=O(f（n）)----->f(n)只得是增长率定义：在计算算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定
fuxi·2020-07-08 07:17

【算法分析与设计】——八皇后问题的详解

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。这个问题简化描述就是：在8x8的棋盘上放8颗子，要求它们【不在同一行】【不在同一列】【不在同一斜线】上。面对问题，我们的
小逸·2020-07-08 07:54

算法-时间复杂度和空间复杂度

2.9算法时间复杂度2.9.1算法时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关子问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
sky凌乱的微笑·2020-07-08 06:13

C语言中三种常见排序算法分析

算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。
你说的那片天空是什么颜色·2020-07-08 06:41

算法分析与设计-作业11-最优前缀码

1.问题代码（码字）：Q{001,00,010,11}表示字符a,b,c,d同一序列：0100001产生两种译码（产生歧义）：0100001；0100001二元前缀码：任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码：从第一个字符开始依次读入每个字符(0或1)，如果发现读到的字串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个个过程，直到读完输入的字符串为止。二元
samfsrhv920·2020-07-08 04:42

算法分析与设计（考试重点算法）

算法//到了考试周了，整理了老师说的重点算法，作为自己的复习资料，木得脑子，我记不住啊啊啊啊啊啊三位四进制数#include“stdafx.h”#includeintdata[5];voidf(intn){intk;if(n==3){for(k=0;k=a.d;}private:intID;floatd;//单位重量价值};templateclassKnap;classbbnode{…bbnode
李不难·2020-07-08 03:03

算法复杂度下界证明---对手论证(adversary argument)基础篇

将算法设计者与算法分析者看作对手，同时扮演两个角色进行算法分析。算法设计者：尽量多的创造更多信息算法分析者：尽量少的给予信息，拥有着随时合理改变取值的
LDawn_·2020-07-08 03:14

算法分析设计 期末复习题二

算法分析设计期末复习题二  大家好，我叫亓官劼（qíguānjié），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章
亓官劼·2020-07-08 03:15

(c/c++)十进制转换任意进制数（递归和非递归）

（其中b=2~16）算法分析记住这个方法:对于进制转换类问题，就是不断的余b模b。（b代表进制数的基数）具体步骤：重复执行①和步骤②，直到n为0结束。
心温如一·2020-07-08 02:17

c++算法分析与设计之大整数递归乘法详解

大整数乘法的算法能将两个二进制数相乘的时间复杂度由O（n²）降为O（n1.59），还是比较厉害的一个算法。下面看一下我的实现过程。#include#includeusingnamespacestd;intpowf(inta,intb)//自定义的求次方函数，因为在c++中有类型限制，使用不方便{intt=1;for(inti=1;i1)t=t+8*powf(10,i-1);}returnt;}in
shift-feng·2020-07-08 01:48

算法！司南。

随机数据生成器高精度竞赛测试提交模板程序计时/卡点测试自制调试器分治算法基础算法设计1.原型设计2.参数设计3.边界设计4.性能设计5.出错设计6.算法技巧设计7.设计思想小百科8.如何设计算法/解题基础算法分析
Debroon·2020-07-08 01:33

算法设计与分析 练习卷2

至少有一个输出(3)确定性:指令清晰,无歧义(4)有限性:指令执行次数有限,而且执行时间有限A、(1)(2)(3)B、(1)(2)(4)C、(1)(3)(4)D、(1)(2)(3)(4)正确答案：D我的答案：D2算法分析中
ZepngLin·2020-07-08 01:42

JS实现九宫格自定义功能

JS代码段算法分析根据九宫格盒子的行数和列数，解决盒子内部的定位问题实际功能：自定义页面显示几行几列口诀：1，利用控件的索引index计算出控件所在的行号和列号2，利用列好计算出控件的left距离3，利用行号计算出控件的
努力当个攻城狮·2020-07-08 01:36

算法第四版1.4算法分析：习题1.4.45

题目是所有的数都生成的前一次的生成数用了多少次importedu.princeton.cs.algs4.StdOut;importedu.princeton.cs.algs4.StdRandom;publicclassE1_4_45{publicstaticvoidmain(String[]args){intN=50000;doublesum=0.0;for(inti=0;i<5000;i++){
曲終~·2020-07-08 01:12

R-CNN（Region-based Convolutional Neural Network）论文解读

R-CNN论文解读一、预备知识（一）目标检测（二）IoU（三）mAP二、使用R-CNN进行目标检测（一）系统构成（二）算法流程1、算法流程图2、算法分析（三）模型详解1、候选区提取2、候选区缩放（1）各向异性缩放
AlisaZqq·2020-07-07 23:13

JAVA 抽奖算法实现

1.算法分析根据概率将奖品划分区间，每个区间代表一个奖品，然后抽取随机数，反查落在那个区间上，即为所抽取的奖品。
徐小涛_nice·2020-07-07 23:40

数据结构与算法分析笔记与总结(java实现)--链表15：链表回文判断问题

问题：请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false思路：判断回文是字符串中也经常会出现的一个问题，逻辑并不复杂：对于字符串，如果是数字判断回文，可以循环使用取模运算和取余运算来判断是否相同；对于字符，怎么判断？链表中的值通常都是数字，因此对于
小菜鸟也想飞·2020-07-07 20:44

数据结构与算法分析笔记与总结(java实现)--二叉树15：对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：何为对称树，所谓对称是指以根结点为界的左右子树左右对称。方法一：思路很简单，对于先序遍历或者中序遍历或者后序遍历，例如先序遍历（中-左-右），再写一个对称的先序遍历算法（中-右-左）然后分别遍历二叉树，将其放入到2个集合中，然后进行逐一比较即可。需要注意的是，对于二叉树上为nu
小菜鸟也想飞·2020-07-07 20:44

2016-11-19

每次画了都有看到大大的评论~11-19.jpg后来开始改《算法分析》
Courage_CYY·2020-07-07 20:59

慕课《算法分析与设计》山东财经大学李恒武，第八章 回溯算法 测验题问题梳理答案

这是目录8.1装载问题装载问题的回溯算法所需的计算时间为（）装载问题的剪枝函数有（）下列哪个结点属于回溯法的结点类型？（）具有剪枝函数的深度优先生成法称为回溯法装载问题的解空间树是子集树。8.2旅行商问题旅行商问题的回溯算法所需的计算时间为（）旅行商问题使用（）进行剪枝旅行商问题的解空间树为排列树旅行商问题的限界函数是当前路>已记录最小路程bestc旅行商问题的约束条件是两结点间有边相连。8.3基
kry1007·2020-07-07 19:04

慕课《算法分析与设计》山东财经大学李恒武，第二章算法分析 测验题问题梳理答案

2.1算法分析1计算算法的时间复杂度只要选取()A.最复杂部分的运行时间B.关键操作的运行时间C.在最坏情况下运行时间D.在平均情况下的运行时间正确答案：A、B、C2算法分析的两种方法是事前分析和事后统计
kry1007·2020-07-07 19:04

慕课《算法分析与设计》山东财经大学李恒武，第五章算法与问题 测验题问题梳理答案

5.1递归与递推1递归函数的要素是递归方程和（）A.约束条件B.边界条件C.输入D.输出正确答案：B2递归一般用于解决的问题有（）A.数据的定义是按递归定义的B.问题解法按递归实现C.数据的结构形式是按递归定义的D.贪心问题正确答案：A、B、C3递推是从小规模的问题推解出大规模间题的一种方法，是选代算法的最基本的表现形式。A.√B.×正确答案：A4递归与循环都是解决“重复操作”的机制A.√B.×正
kry1007·2020-07-07 19:03

慕课《算法分析与设计》山东财经大学李恒武，第三章枚举算法 测验题问题梳理答案

3.1枚举算法1枚举算法的优化方法有（）A.减少枚举变量B.减少枚举变量的值域C.优化算法D.优化数学模型正确答案：A、B、C、D2冒泡排序的时间复杂度为O(nlogn)A.√B.×正确答案：B30/1背包问题的时间复杂度为O（n2^n）A.√B.×正确答案：A4在某些问题实例中枚举是唯一的解决方法。A.√B.×正确答案：A5最好情况下，冒泡排序和选择排序的时间复杂度都是O（n^2）A.√B.×正
kry1007·2020-07-07 19:03

《算法分析》慕课李恒武，第十章测验

目录FF算法的时间复杂度是（）最高标号预流推进算法的时间复杂度为O()设G是n阶无孤立点的图，V*是G的最小顶点覆盖，则V-V*是G的（）。改进FF网络流算法，可以通过选择（）增广路，降低时间复杂度。给定网络N=(V,E)的一个流f，f需满足的两个条件是设G=1单选(1分)FF算法的时间复杂度是（）A.mn^2B.mnCC.nm^2D.mn正确答案：B2单选(1分)最高标号预流推进算法的时间复杂度
kry1007·2020-07-07 19:33

慕课《算法分析与设计》山东财经大学李恒武，第七章 动态规划 测验题问题梳理答案

7.1动态规划1下面不是动态规划算法特点的是（）A.自底向上计算B.最优子结构C.从大到小计算D.重叠子问题正确答案：C2备忘录与递归算法的相同点是（）A.递推关系B.记录已解决子问题的解C.子问题重叠D.最优子结构正确答案：A、D3动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。A.√B.×正确答案：A4备忘录方法为每一子问题建立记录项，初始化时，存入特
kry1007·2020-07-07 19:32

《算法分析》慕课李恒武，第八章测验

这是目录下列算法中，通常以深度优先方式系统搜索问题解的是（）。下面哪种函数是回溯法中为避免无效搜索采取的策略（）剪枝函数包括（）和约束函数。下列哪个结点属于回溯法的结点类型？（）问题的状态生成法有（）死结点是正在产生儿子的结点回溯法中，如果解空间树是子集树，当所给的问题规模为n时，通常有2^n个叶结点，遍历子集树需O(2^n)计算时间回溯法搜索解空间时，在搜索试探时选取x[i]的值顺序是任意的，顺
kry1007·2020-07-07 19:32

《算法分析》慕课李恒武，第九章测验

目录下列算法中不能解决0/1背包问题的是（）优先队列式分支限界法选取扩展结点的原则是（）FIFO是（）的搜索方式。用分支限界法设计算法的步骤是：分支界限法搜索方式包含（）。优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点。使用限界函数作优先级,第一个扩展的叶子就是最优解解决旅行商问题，采用的是优先队列式分支限界法。优先队列式分支限界为了加速搜索的进程，按照优先
kry1007·2020-07-07 19:32

《算法分析》慕课李恒武，第六章测验

这是目录军事上迂回包围、穿插分割、各个歼灭是（）思想。堆排序的时间复杂度是（）对线性表进行折半查找最方便的数据结构是（)分治法所能解决的问题一般具有（）特征.改进分治算法的方法有（）三分法的判定树是三叉树减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)最小堆中每个元素调整的次数不超过树高Q(logn)。分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。存在O(n2.37
kry1007·2020-07-07 19:32

慕课《算法分析与设计》山东财经大学李恒武，第十章 网络流算法 测验题问题梳理答案

目录10.1最大流最小割FF算法的时间复杂度是（)给定网络N=(V,E)的一个流f，f需满足的两个条件是给定网络N=(V,E)的一个流f，源点s的流出量等于汇点t的流入量设f为任意流,(A,B)是任意s-t割.则流出割的净流量等于离开s的流量最大流和最小割的值相等FF算法得到最大流当且仅当FF找不到增广路径如果所有容量为整数,最大流的每一个流值f(e)是整数.10.2最大流算法容量缩放算法的时间复
kry1007·2020-07-07 19:32

递归算法的时间复杂度分析

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。
metasearch·2020-07-07 17:31

《数据结构与算法分析java语言描述》学习笔记一

第一章引论一、概述本书讨论内容一般情况下，写出一个可以正常工作的程序远远不够；在大量数据输入的情况下，程序能否在合理的时间内运行停止并输出正确的答案是一个重要的问题；所以本书首先会讲述对于大量的输入如何估计程序的运行时间和确定程序瓶颈的方法，并讲述如何彻底改进程序运行速度。二、数学知识复习1.指数2.对数3级数4.模运算5.证明方法：A)归纳法证明B)反证法证明例：证明存在无穷多个素数。三、递归简
谦玉·2020-07-07 16:31

《数据结构与算法分析：C语言描述》复习——第九章“图论”——最大流问题（每次寻找增广路径.......）与Dinic算法

参考网站：https://www.cnblogs.com/zhuli19901106/p/3825152.htmlhttps://www.cnblogs.com/SYCstudio/p/7260613.html每次找到一条增广路径,就给这条路径增流,增加的流量就可以计入到最大流内了,因为不可能从汇点T有回流,所以只要增流的都可以计入最大流.(流网络必须满足有源点和汇点,否则算法应该跑的结果是没有意
BiCan·2020-07-07 16:55

C++十进制转换任意进制

1.题目描述：2.算法分析：如上是将十进制转换1-16进制，并且有可能会输入负数首先我们先考虑当输入的要转换的数为0，那么不管是任何进制，转换都是0.然后考虑进制是否小于10，因为大于等于10之后的进制需要使用字符
Acmer-ly·2020-07-07 15:50

Mysql索引的底层数据结构和算法分析

我相信,今天的索引底层数据结构和算法分析会给大家一
lianzhongzhang·2020-07-07 13:40

算法和算法分析（时间、空间复杂度）

第二章算法和算法分析程序=数据结构+算法要想学好程序设计，可见算法是必不可少的。算法（algorithm）是为了解决某类问题而规定的一个有限长的操作序列。
lesileqin·2020-07-07 13:43

【多机调度问题——贪心算法应用（4）】

算法分析：采用最长处理时间作业优先的贪心选择策略，可以设计出解多机调度问题较好的近似算法。分nm(作业数大于机器数)求解。假定
lavendermaple·2020-07-07 13:28

算法——求素数

求素数（素数是除了1和本身没有其他因数的数）求101到200之间的素数并计算其总数算法分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
lad_proer·2020-07-07 12:10

算法——回文数

这种数称为回文数算法分析：1.我们可以将该数的每个数拆开，然后将顺序颠倒再拼起来得到一个全新的数，如果该数和原来的数相同则该数为回文数。
lad_proer·2020-07-07 12:10

归并排序

算法分析时间复杂度最好、最坏、平均都是O(nlog2n)T(1)=cT(n)=2*T(n/2)+n=2*(2*T(n/4)+n/2)+n···=2k*T(n/2k)+k*n当2k=1时，k=log2n，
kity_8322·2020-07-07 12:48

Boyer Moore算法分析总结

简介在之前的文章里，对于字符串的搜索算法，我曾经讨论过KMP算法的思路和实现。KMP算法的实现思路是基于模式串里面的的前缀和后缀匹配，这种算法的效率已经足够快了。没想到的是，这里我们要讨论的BoyerMoore算法效率更加惊人。思路分析在之前的算法里，我们是通过从模式串的开头到结尾这么一个个的去和目标串比较，这种方式在碰到匹配的元素时则继续比较下一个，在没有匹配的时候，则通过查找模式表构建的匹配表
iteye_12150·2020-07-07 10:20

JPEG算法分析与实现

这是前面自己做的很low的一个作业，闲来无事第一次写东西也不知道写什么，就拿这个作业开头吧！如有错误望见谅并且指出！！一、简单的引言还是要有的JPEG是第一个国际图像压缩标准，用于连续色调静态图像（即包括灰度图像和彩色图像）。JPEG是联合图像专家组（JointPhotographicExpertsGroup）的缩写，这个图像压缩标准是国际化电信联盟（ITU）、国际化标准化组织（ISO）和国际电工
hello_next_day·2020-07-07 09:03

链表—单链表反转

publicclassListNode{publicintval;//数据域publicListNodenext=null;//指针域，存放下一个节点ListNode(intval){this.val=val;}}算法分析算法的核心在于两个
小胖学编程·2020-07-07 09:06

2.JAVA语法（数据类型&表达式）

1.JAVA开发基础参考书目《疯狂java联盟》杨恩熊设计java设计模式《java核心技术》、《java编程思想》、《effectivejava中文版》、《深入java虚拟机》、《数据结构与算法分析》
haozy123·2020-07-07 09:27

数据结构与算法（十）（图）

基本概念介绍：图：需要表示多对多的关系时，使用图图中的重要概念：顶点（节点），边，路径，无向图，有向图，带权图（网）2.图的表示方式：二维数组（邻接矩阵）链表（与数组结合）（邻接表）3.图的创建与深度优先算法分析图的创建
guan903853573·2020-07-07 08:27

Hadoop解析序列文件并可视化输出

在进行mahout算法分析的时候有时会遇到算法最后的输出文件是序列文件的情况下，这样就不能直接通过HDFS文件系统看到最终的结果了（乱码，因为是序列文件）。
fansy1990·2020-07-07 07:30

利用LDA进行文本聚类(hadoop, mahout)

数据流向图如下mahout算法分析输入数据格式为的matrix矩阵,key为待聚类文本的数字编号，value为待聚类文本的单词向量Vector,Vector的index为单词在字典中的编号,value为
Ehome_Shasha·2020-07-07 07:14
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他