算法分析-

『算法』读书笔记 1.4算法分析 Part1

Chapter1本章结构1.1Java语法1.2数据抽象1.3集合类抽象数据类型：背包(Bags)、队列(Queues)、栈(Stacks)1.4算法分析1.5连通性问题－CaseStudy:Union-FindADT
weixin_30312659·2020-08-04 19:43

典型的贪心算法~ (田忌赛马 ）

1.田忌赛马典型的贪心算法~~自己木有考虑到贪心的第二步导致wa了好多次算法分析ProblemDescription：给出2N组数据，分别表示田忌和齐威王的N匹马的速度，没进行一场比赛（每组数据共N场场赛
OnlyTyou·2020-08-04 19:51

算法分析与设计学习笔记

CourseraStandfordAlgorithms:DesignandAnalysis,Part1第一章：1.大数加法的算法改进我们都知道低位数的乘法比高位数的乘法要好算，根据高位数与低位数的关系，遇到了高位数乘法我们可以将它转换到几个低位数乘法组合的形式。图中例子给出的是1234*5678，利用分治法将大数分解成(12*100+34)*(56*100+78)。比较基础但是揭示了分治法的思想就
123dhc·2020-08-04 18:41

调整数组顺序使奇数位于偶数前面（java）

二、算法分析给定一个数组array目标：调整数组中元素顺序，使得奇数在前，偶数在后，同时奇数区和偶数区元素相对于原数组顺序不变例如，array={1,2,3,4,5,6}调整后，array'={1,3,4,2,4,6
tanjie_123·2020-08-04 18:32

如何书写一个shell code

一：shellcode基本算法分析在程序中，执行一个shell的程序是这样写的shellcode.c---------------------------------------------------
付朝鲜·2020-08-04 17:47

POJ-3349 简单哈希表的应用

题目大意：大概就是说，输入n组数据，每组数据6个，如果n组数据中存在两组数据完全相等（数据顺序忽略）比如123456321456这两组数据就是相等的算法分析：这道题的数据量很大，如果只是暴力遍历的话，很容易超时
crazy智障大师mad·2020-08-04 16:18

【JavaScript】使用canvas随机生成类似gitLab（github）对称几何头像

一.算法分析头像分成4个小正方形，这四个小正方形图案只是通过旋转构成。每个小正方形中有四个图案，构建这四个图案。那么就可以通过两个for循环，外循环为旋转，内循环来绘制图案。
liouozm·2020-08-04 15:44

数据结构与算法分析（十）--- 二叉树的本质与实现 + 递归树与决策树应用

文章目录一、为何要有二叉树？二、何为二叉树？2.1树的基本概念2.2二叉树的定义与存储2.3二叉树的遍历三、二叉查找树3.1二叉查找树的实现3.2支持重复数据的二叉查找树3.3二叉查找树的时间复杂度分析3.4二叉查找树与散列表优劣对比四、二叉树应用之递归树与决策树4.1用递归树分析归并排序时间复杂度4.2用递归树分析快速排序时间复杂度4.3用决策树分析分治排序时间复杂度更多文章：一、为何要有二叉树
Flow_AI·2020-08-04 15:48

最小公倍数算法分析

一、实验内容运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。二、算法1.辗转相除法辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理：根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下//非递归实现：publicintdivisor(
liaoyq123·2020-08-04 15:55

music算法分析与实现

1、MUSIC算法多重信号分类（MUSIC）算法是Schmidt等人在1979年提出的。这一算法的提出开创了空间谱估计算法研究的新时代，促进了特征结构类算法的兴起和发展，该算法已成为空间谱估计理论体系中的标志性算法。此算法提出之前的有关算法都是针对阵列接收数据协方差矩阵进行直接处理，而MUSIC算法的基本思想则是对任意阵列输出数据的协方差矩阵进行特征分解，从而得到与信号分类相对应的信号子空间和与信
SalaWang·2020-08-04 14:41

反汇编算法介绍和应用——递归下降算法分析

上一篇博文我介绍了Windbg使用的线性扫描（linearsweep）反汇编算法。本文我将介绍IDA使用的递归下降（recursivedescent）反汇编算法。（转载请指明来源于breaksoftware的csdn博客）递归（recursive）可能大家都很清楚，说白了就是自己调用自己。那么什么是recursivedescent呢？似乎很难理解。recursive还是有循环和回归的意思，那么re
breaksoftware·2020-08-04 13:28

AGC算法分析

Threshold=ThresholdVarGain=GainVarslope=(1-(1/RatioVar))Attack_Coeff=1-(Math.Exp(-1*BlockSize/(0.001*AttacktimeVar*FS)))Decay_Coeff=1-(Math.Exp(-1*BlockSize/(0.001*DecaytimeVar*FS)))SmoothAttack=1-(Ma
江湖中已没了哥2·2020-08-04 13:47

Bellman-ford算法详解——负权环分析

算法描述适用条件算法步骤代码实现算法分析边的处理顺序负权环得到最短路径算法描述输入：图（V,E）和起点original输出：从original到其他任意节点的最短路径（长度和最短路径构成）附上两个友情链接
anlian523·2020-08-04 13:50

经典的数据结构问题：约瑟夫环

算法分析：n个人，编号为0~n-1，游戏出列数为m;则化为物理数列表达为从0开始报数，报道m-1的出列，被淘汰，剩下的人继续从0开始报数。求最后剩下来的
Lionel_SSL·2020-08-04 12:11

Week5,6（09.23-10.08） 算法分析与设计 作业（矩阵连乘问题与最长公共子序列）

Week5,6（09.23-10.08）算法分析与设计作业（矩阵连乘问题与最长公共子序列）1.题目内容矩阵连乘问题所有不同可能结果打印：给定一个正整数NNN,输出N个矩阵连乘时所有可能的计算方法。
Guo15331092·2020-08-04 12:32

Machine Learning 3 - 主成分(PCA)算法分析

AI机器学习第三篇-主成分分析（PrincipalCompoentAnalysis,PCA）。今天趁下班后看了一会主成分分析算法介绍，其实之前有参加TK同事MachineLearning的系列分享，正好今天看到，现学现卖。我们机器学习的系列介绍，以较为基础的基本理论为开始，逐步深入算法，以及过多到更多实际应用；相信开始是比较枯燥和基础的，万丈高楼平地起，地基的牢固与否是决定你未来能走多高多远。目录
erixhao·2020-08-04 12:43

【代码超详解】LOJ #131. 树状数组 2 ：区间修改，单点查询

一、题目描述样例样例输入32123113022样例输出2二、算法分析说明与代码编写指导如果你尚不了解树状数组，建议先阅读以下题解：（LOJ130）https://blog.csdn.net/COFACTOR
山上一缕烟·2020-08-04 11:33

哈工大2019年春算法设计与分析期末复习

本文原载于我的博客，地址：https://blog.guoziyang.top/archives/22/第二章算法分析的数学基础2.1复杂性函数的阶阶为复杂性函数的主导项。
何人听我楚狂声·2020-08-04 11:21

数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题

题目：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。测试样例："aabcb",5返回：3思路：何为无重复子串，所谓无重复子串是指内部没有相同的字符的字符串，在遍历一个字符串时，如果遇到的字符串在之前的字符串中已经存在了那么这个字符串就不再是无重复字符串了
小菜鸟也想飞·2020-08-04 11:30

算法分析--将空格替换成字符

将一个字符数组中所有的空格全部替换成为”%20，假设这个字符数组中有足够的空间存放新增的字符。应用：http://localhaot:8080/xxx/xxx?xxx=%20zy%aslkfj请求转码。思路：1，首先求出字符的实际长度。2，定义一个新长度，用来增加新的字符。3，循环字符数组的实际长度，计算出空格的个数。4，循环字符数组，经行替换操作。注意的是：循环时不要找错了长度。代码：publi
young_so_nice·2020-08-04 09:50

0-1背包问题与完全背包问题C++实现 动态规划

今天看了看背包九讲，自己写了下0-1背包和完全背包王晓东《计算机算法分析与设计》上面给出的C++实现比较繁琐，相比而言这个版本更加简明给出了测试数据0-1背包问题C++实现/*任务：计算0-1背包问题的最大价值
LarryNLPIR·2020-08-04 09:53

数据结构与算法分析（JAVA版）Chapter1练习题

/***类名：Test1.java*说明：返回N的二进制的1个个数*/publicclassTest5{publicstaticintgetOne(intn){if(nvoidperm(Type[]a){perm(a,0,a.length-1);}privatestaticvoidperm(Type[]a,intlow,inthigh){if(low==high){for(inti=0;i{pri
离落风清·2020-08-04 08:13

java数据结构与算法分析：冒泡排序

冒泡排序（默认是升序）时间复杂度：O(n^2)空间复杂度：O(1)目标：将数组元素按照从小到大的顺序排列。思路：大的数“下沉”，小的数“上浮”。比较相邻的两个元素，将大的数放在右边，小的数放在左边。第一趟循环：比较第一个和第二个数，如果第一个数小于第二个数，顺序不变，反之就交换两个数的位置；接着比较第二和第三个数，方法同上，直到比较完最后两个数，将大的数放在右边，小的放左边。结果：第一趟完成后，最
pinazhang·2020-08-04 06:17

字符串转数字

算法分析；我们定义一个函数，返回bool类型，来确认是否转换成功。我们在函数参数列表中，引用要存储的数字。当int型超过最大的长度的时候记得判断是否溢出。
weixin_41157881·2020-08-04 06:06

买书算法分析

前天在亚马逊上买书，单张发票超过100（不管是200还是300）送20购物券（多次购买可重复优惠），我买了10本书，总价305（价格分别为：31.9,44.7,17.4,24.6,27,19.5,64.8,40.2,16.3,19.2),想最大优惠，能否组合成3次购买？更一般地：给出一个整型数组Arr和某整数A，请将Arr分成不同的组合，每个组合内数据之和不小于A，那么能划分成的组合数最多是多少？
weixin_33947521·2020-08-04 05:31

数据结构与算法分析——Java语言描述pdf

下载地址：网盘下载内容简介······本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。
weixin_30713953·2020-08-04 04:00

排序算法（一）：冒泡排序

目录一、算法原理二、算法改进三、算法分析四、算法实现一、算法原理冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。
大泽上的扶桑树·2020-08-04 03:29

八种经典排序算法和java实现

文章目录算法概述算法分类算法复杂度相关概念1.冒泡排序（BubbleSort）算法描述动图演示代码实现2.选择排序（SelectionSort）算法描述动图演示代码实现算法分析3.插入排序（InsertionSort
奋斗的bigHead·2020-08-04 03:38

【算法分析与设计】快速求幂算法的分析及java实现

ACM的竞赛中，经常会出现涉及到大数模幂运算的题目，如求解2的10000次方模100000009的结果，这就需要我们设计一种有效的求幂算法。本文将结合的以上应用场景，分析以下几种常用的求幂算法并给出java代码的实现：递归方法：二分快速求幂（又叫矩阵快速幂算法）非递归方法：二进制转换法二分快速求幂这种方法的设计思想很简单：对于A的n次幂，当n为偶数时，A^n=A^(n/2)*A^(n/2)；当n为
codeplay_guo·2020-08-04 02:10

pytorch实现yolo-v3 (源码阅读和复现) -- 002

pytorch实现yolo-v3(源码阅读和复现)–001pytorch实现yolo-v3(源码阅读和复现)–002pytorch实现yolo-v3(源码阅读和复现)–003算法分析pytorch实现yolo-v3
_icrazy_·2020-08-04 02:32

数据结构笔记——绪论

绪论主要学习内容数据结构的基本概念逻辑结构数据的存储结构顺序（sequential）的方法链接（linked）的方法抽象数据类型（AbstractDataType）算法及其特性算法的性质算法分析算法的时间复杂度度量算法的空间复杂度知识结构图主要学习内容数据的逻辑结构数据的存储结构算法数据结构的基本概念数据
哞菇丶·2020-08-04 00:48

链表排序之冒泡排序

结构体参考《数据结构与算法分析-c语言描述》typedefstructnode*PtrToNode;typedefPtrToNodeList;typedefPtrToNodePosition;struct_data
qq_43006966·2020-08-03 23:48

《算法分析与设计（第5版）》——王晓东 - 学习记录 / 期末复习

前言《算法分析与设计（第5版）》——王晓东前四章的学习、记录、分享（锚点⬇）分治法-常见算法示例【目录】（锚点⬇）动态规划-常见算法示例【目录】（锚点⬇）贪心算法-常见算法示例【目录】第1章算法概述1.1
shi_yq·2020-08-03 23:51

JAVA 实现冒泡排序算法

算法分析BubbleSort算法是由双层循环实现的，其中外层循环用于控制排序次数，一般为排序的数组长度减1，因为最后一次循环只剩下一个元素不需要对比。
王峥jeff·2020-08-03 23:32

算法分析之常用符号大O、小o、大Ω符号、大Θ符号、w符号

大O符号（英语：BigOnotation），又称为渐进符号，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在分析算法复杂性的方面非常有用。1、O(1)为常数级的时间复杂度，算法是十分好。2、O(logn)为对数级的时间复杂度，算法也不错。3、O(n)为线
春哥哥呀丶·2020-08-03 22:30

算法分析学习总结及考试

算法分析学习总结及考试一、学习内容1.总体：理解算法的设计、提出、实现；算法的特性；算法的时间/空间复杂度分析等；2.主要讲解的算法思想：①递归②分治法（检索、找最大最小元素、排序/分类、斯特拉森矩阵乘法
qq_38941327·2020-08-03 22:30

3-sum问题

最近在学习《算法4》----1.4算法分析，书中讲到了常见的增长数量级函数书中提到，在实际应用中难以忍受数量级为N^3函数的存在，这时我们就不得不对程序进行优化。
宏志有缘再见·2020-08-03 22:54

算法分析复习笔记（一）：书籍《计算机算法基础》余祥宣版

算法就是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算。算法是一系列解决问题的明确指令，也就是说，对于符合一定规范的输入，能够在有限时间内获得要求的输出。算法的基本特性：有穷性：必须在有限步骤之后终止确定性：每个步骤必须精确定义，无歧义输入：0个或多个输入（输入是从特定的对象集合中取出）输出：一个或多个输出可行性：它的所有运算都是基本的运算，理论上可用纸和笔在有限时间内精确完成算法学习的
the the shy·2020-08-03 22:18

算法分析——算法的渐进效率分析 和 渐进符号大O、大Ω、大θ、小o、小ω

上章算法概述中讲述了在设计算法和比较算法时，设计人员更倾向于假设输入规模n无限大，然后再比较算法的渐进效率。为什么要分析算法的渐进效率，而不是直接按照输入规模直接计算效率进行比较？很直观的原因就是，当输入规模小的时候，各种算法间的差距并不会太大，对于大部分应用程序来讲，这些差距都可以被忽略。现实原因是，要精确计算算法执行时所消耗的资源是非常繁琐，代价较大，甚至说不太切于实际的。所以就有人发明了使用
哎孩·2020-08-03 21:18

数据结构与算法分析笔记与总结(java实现)--二叉树5：平衡二叉树判断练习题

视频(3)子树的概念平衡二叉树（AVL树）平衡二叉树又叫作AVL树，所谓平衡二叉树是指对于这棵树中的任意根结点，他的左子树和右子树的高度是平衡的，即高度差是0或者1，何为子树的高度？所谓树的高度是指从根结点开始到叶子结点的最长的路径上的结点的数目(与书上有所不同但是以此为准)，因此如果一棵二叉树，上面的任何根结点的左右子树的高度差小于1，那么这棵树就是平衡二叉树。直观的来看，如果某个结点开始的左边
小菜鸟也想飞·2020-08-03 21:35

数据结构与算法分析笔记与总结(java实现)--二叉树8：寻找错误结点练习题

题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。思路：对于搜索二叉树，总是与中序遍历关联起来的，根据搜索二叉树的特点，如果一棵树是搜索二叉树，那么当对其进行中序遍历时一定是顺序排列的，本题中说一棵搜索二叉树中的2个结点交换了
小菜鸟也想飞·2020-08-03 21:35

数据结构与算法分析笔记与总结(java实现)--二叉树1：递归二叉树的序列打印练习题

题目：请用递归方式实现二叉树的先序、中序和后序的遍历打印。给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。思路：使用递归来遍历二叉树很简单，思考时只要对一棵树进行思考就可以，不要展开递归（注意，考虑递归时总是从逻辑功能上来思考问题，不要从递归展开细节上来思考问题）代码一：由于树有多少个结点事先是不知道的，因此在遍历二叉树的结点时不能将结点存放在数组中，因为
小菜鸟也想飞·2020-08-03 21:35

数据结构与算法分析笔记与总结(java实现)--二叉树7：折纸练习题

后序结点和前驱结点所谓前驱结点和后序结点都是相对中序遍历而言的，即某个结点的前驱结点是指这个在中序遍历中这个结点前面的一个结点；后继结点是中序遍历时这个结点后面的一个结点。因此当考察前驱结点后序结点时，总是使用中序遍历的思路去解决问题。问题:在一棵二叉树中，每个结点除了val，left，right之外还有一个指向父节点的指针parent，给定任意一个结点node，求出这个结点的后继结点。思路：方法
小菜鸟也想飞·2020-08-03 21:35

java冒泡排序-java选择排序-java插入排序-java快速排序

四种常用排序算法分析代码及测试性能**排序代码与测试代码**publicclassSortUtil{/***冒泡排序稳定排序*@paramdata数据源*/publicstaticvoidbubbleSort
GeeK_1024Wei·2020-08-03 21:59

再谈斐波那契，把数字翻译成字符串

再谈斐波那契，把数字翻译成字符串题目描述算法分析python代码  学习的过程就是用记忆构建一个知识网的过程，网的密度决定了你容易遗忘的程度。如果担心遗忘，就努力把这个知识的网构建的更密一些。
August-us·2020-08-03 19:54

带花树匹配

目录带花树匹配1.算法分析2.算法模板3.典型例题3.1第一个应用3.2第二个应用带花树匹配1.算法分析2.算法模板#include#include#include#include#include#include
spcia·2020-08-03 19:00

带花树匹配

目录带花树匹配1.算法分析2.算法模板3.典型例题3.1第一个应用3.2第二个应用带花树匹配1.算法分析2.算法模板#include#include#include#include#include#include
spcia·2020-08-03 19:00

一般线段树与权值线段树

目录一般线段树与权值线段树1.算法分析1.1一般线段树1.2权值线段树2.板子2.1线段树入门2.1.1单点修改+区间查询2.1.2区间修改+区间查询2.1.3区间加乘操作2.1.4区间染色2.2权值线段树
spcia·2020-08-03 19:00

一般线段树与权值线段树

目录一般线段树与权值线段树1.算法分析1.1一般线段树1.2权值线段树2.板子2.1线段树入门2.1.1单点修改+区间查询2.1.2区间修改+区间查询2.1.3区间加乘操作2.1.4区间染色2.2权值线段树
spcia·2020-08-03 19:00

递推与递归

目录递推与递归1.算法分析1.1递推1.2递归2.例题2.1递推2.1.1思维递推2.2.4思维最小步数2.1.2dp类递推2.2递归递推与递归1.算法分析1.1递推    递推强调当前状态与前一个状态的关系
spcia·2020-08-03 19:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他