算法分析-

汉诺塔递归算法分析和理解

问题描述：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求输入层数，运算后输出每步是如何移动的。汉诺塔是一个对称的递归，最底层那一片将次数划分成两半1盘：1次2盘：3次->1113盘：7次->3
瓦雪子·2019-07-06 22:39

数据结构复习之 算法分析

这部分主要目的是对于时间空间复杂度、算法评价标准有一个了解，以便于在后面的学习中可以对各种数据结构的效率有一个客观的评价标准对比起来也更容易一、算法代价代价可以分为两种时间代价和空间代价时间代价主要是指算法执行过程中所需的时间空间代价指算法所需要的存储器资源对于一个算法的评价应该可以客观地展现算法本身的效率而与算法执行的硬件条件、软件环境无关对于算法的评价可以有最差、最好、平均三种角度来分析比较算
LieberVater·2019-07-06 16:26

中文文本中的关键字提取算法总结

关键词提取：针对新文档，通过算法分析，提取文档中一些
奔腾的小马达·2019-07-03 15:08

音视频开发-OpenGL图形显示常见问题以及解决办法

文章目录渲染过程中可能产生的问题油画算法分析正背面剔除深度测试深度深度缓冲区为什么要使用深度缓冲区深度测试深度值的计算代码编写ZFlighting闪烁问题PolygonOffset⽅式启用PolygonOffset
CaicaiNo.1·2019-06-23 12:08

常见排序算法：冒泡排序

算法分析对于一个包含n个数据的数组，最坏情况下，需进行n-1次排序。第一次排序：依次比较0和1、1和2、…、n-2和n-1索引的元素，若前值>后值则交换数据，否则数据不变。遍历完成后，最大值“沉入水
冯嘉龙·2019-06-21 11:44

常见排序算法：直接选择排序

算法分析数组:a[n]={21,30,47,30,1,2,……};第一次排序：将第一个元素值作为最小元素，遍历后面的数组，如果当前元素小于最小元素，则交换他们，直到遍历完成，最小元素被放到了第一个元
冯嘉龙·2019-06-21 10:37

数据结构-概论

TF8.算法分析的两个主要方面
nonlinearthink·2019-06-16 23:00

基于PCA的人脸识别

基于PCA的人脸识别实验简介PCA算法分析PCA实现具体步骤构造特征空间识别PCA方法的优劣优势劣势实验步骤训练测试计算识别准确率显示结果核心代码分组一分组二实验结果说明源码实验简介使用PCA通过MATLAB
闲余_梦想·2019-06-15 23:12

HNUCM-OJ 1401: 递归求解

：s=1−1/2+1/3−1/4+1/5−1/6+…+1/n输入多组数据输入，每组输入一个正整数n输出输出前n项的结果（精确到小数点后六位）样例输入Copy1样例输出Copy1.000000来源/分类算法分析与设计
fores_t·2019-06-15 15:24

大型网站限流算法的实现和改造

本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口，那么我的限流插件就应该能针对每一个接口就行不同的限流方案。
javenshi·2019-06-14 10:00

大型网站限流算法的实现和改造

本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口，那么我的限流插件就应该能针对每一个接口就行不同的限流方案。
javenshi·2019-06-14 10:00

迷宫问题

算法分析：采用队列，利用其先进先出的特性，每次队列元素出完时每条路径长度仅增加1，说简单点就是，每次各个方块只往后走一格，看谁最先到出口，则该路径就是最短路径。
落晴·2019-06-13 12:08

迷宫问题

算法分析：采用队列，利用其先进先出的特性，每次队列元素出完时每条路径长度仅增加1，说简单点就是，每次各个方块只往后走一格，看谁最先到出口，则该路径就是最短路径。
落晴·2019-06-13 12:08

理解算法的时间复杂度

翻译：疯狂的技术宅原文：https://www.freecodecamp.org/...未经允许严禁转载在计算机科学中，算法分析是非常关键的部分。找到解决问题的最有效算法非常重要。
疯狂的技术宅·2019-06-13 00:00

加密那些事儿

本文旨在帮助大家分清各种加密方式以及用途原理说明，具体的加密算法分析不在本文的主要探讨之内！
emsoft·2019-05-31 00:00

JAVA算法：贪心算法典型题目详解 （JAVA版本 共6题）

样例数据：MAXWEIGHT为30给定8个古董，重量分别为：[4,10,7,11,3,5,14,2]算法分析这个问题是一个典型的可以使用贪心算法解决的问题。
梅森上校·2019-05-28 21:44

算法分析与设计（二）——旅行售货员问题

一、问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。邻接矩阵：如下无向图结构和其邻接矩阵表示，共4个顶点二、设计过程1.输入输出设计输入：46123013614424102353420输出：路线为:132412.算法设计：回溯法，序列树，假设起点为1。算法开始时x=[1,2,3,...,n]x[1:n]有两
itczt·2019-05-27 21:21

定点数乘法运算：Booth算法（补码一位乘法）C 实现

文章目录综述定点数的乘法运算Booth算法分析Booth算法的C实现综述在计算机中参与运算的机器数有两大类：无符号数和有符号数。
ZY-JIMMY·2019-05-26 13:46

排序算法分析2--归并排序和快速排序

排序算法分析2--归并排序和快速排序0.综述1.归并排序(MergeSort)原理2.归并排序代码实现3.归并排序算法分析4.快速排序(QuickSort)算法原理5.快排代码6.快排分析0.综述在前面一节中
stdcoutzrh·2019-05-22 09:35

算法之冒泡排序

一.冒泡排序要点相邻数比较值大的交换至右端二.算法分析平均时间复杂度：o(N^2),嵌套双循环最好时间复杂度：o(N),若已经有序，那么第一趟就排好了最坏时间复杂度：o(N^2)空间复杂度：o(1)稳定性
WinkTink·2019-05-19 15:47

Python语言工程实践期中作业

用python分析《三国演义》完成日期：2019.05.18文章目录用python分析《三国演义》1.摘要2.算法分析1)出场人物频率分析2)词频分析3)字频分析4)基于共现关系的人物关系分析5)命名实体识别以及实体关系抽取
fyinh_·2019-05-18 14:17

算法分析与设计（二）

动态规划编辑距离（Levenshtein距离）比较两个字符串时，若字符串xxx长度为m，字符串yyy长度为n。假设这两个字符串之间的编辑距离为E(m,n)E(m,n)E(m,n)。要通过动态规划的方式解决它，那就需要将这样一个问题划分为子问题E(i,j)E(i,j)E(i,j)，子问题表示串xxx中前iii个字符与串yyy中前jjj个字符之间的编辑距离。当计算子串的编辑距离时，子串的最右边一列对齐
csdn_THISISME·2019-05-15 16:57

算法分析与设计（二）

动态规划编辑距离（Levenshtein距离）比较两个字符串时，若字符串xxx长度为m，字符串yyy长度为n。假设这两个字符串之间的编辑距离为E(m,n)E(m,n)E(m,n)。要通过动态规划的方式解决它，那就需要将这样一个问题划分为子问题E(i,j)E(i,j)E(i,j)，子问题表示串xxx中前iii个字符与串yyy中前jjj个字符之间的编辑距离。当计算子串的编辑距离时，子串的最右边一列对齐
csdn_THISISME·2019-05-15 16:57

算法分析与设计（一）

MASTERTHEOREM求解有特定格式的递归函数的上界O(g(n))O(g(n))O(g(n))适用的递归式如下T(n)=aT(n/b)+f(n),wherea≥1,b>1,andf(n)isasymptoticallyfunctionsuchasn,n2....(a≥1,b>1,且f(n)是一个渐进函数，如n,n2...)T(n)=aT(n/b)+f(n),\\where\a\ge
csdn_THISISME·2019-05-13 15:28

算法分析与设计（一）

MASTERTHEOREM求解有特定格式的递归函数的上界O(g(n))O(g(n))O(g(n))适用的递归式如下T(n)=aT(n/b)+f(n),wherea≥1,b>1,andf(n)isasymptoticallyfunctionsuchasn,n2....(a≥1,b>1,且f(n)是一个渐进函数，如n,n2...)T(n)=aT(n/b)+f(n),\\where\a\ge
csdn_THISISME·2019-05-13 15:28

什么是Hash?

哈希值所占的空间一般小于输入数据所占空间,不同的输出可能相同的哈希值(概率比较小)..如果输入的数据有一点点的不同,哈希值都会有很大的不同.要找到散列为同一个值不同的输入在计算机上是不可能的,一般用于快速查找和加密算法(数据结构与算法分析
尘埃中的超级小蚂蚁·2019-05-12 18:06

广度优先搜索（BFS）思路及算法分析

1、算法用途：是一种图像搜索演算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。2、主要思想：主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将各点以及各点的关系存入邻接矩阵。再从第一个点开始，将一个点存入队列，然后在邻接表中找到他的相邻点，存入队列
脑热·2019-05-12 12:00

深度优先搜索（DFS）思路及算法分析

1、算法用途：用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。2、主要思想：借用一个邻接表和布尔类型数组（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将所有点按一定次序存入邻接表，再通过迭代器，对邻接表的linklist和布尔数组做出操作，从而达到不重复递归遍历的效果。（邻接表是表示了图中与每一个顶
脑热·2019-05-11 20:00

JVM内存模型和GC算法分析

JVM运行时数据区JVM在运行过程中会把它所管理的内存划分成若干不同的数据区域。线程私有：程序计数器、虚拟机栈、本地方法栈（主要存放指令）线程共享：堆、方法区（主要存放数据）一、程序计数器程序计数器是用于存放下一条指令所在单元的地址的地方。我们可以随意拿一个class文件进行反编译，看看其结构。如下，JvmDemo.class文件：cafebabe0000003300450a00100026080
WangCw的夏天·2019-05-09 12:19

大数据分析常用去重算法分析『HyperLogLog 篇』

大数据分析常用去重算法分析『HyperLogLog篇』在上篇推送中，Kyligence大数据工程师陶加涛为大家介绍了利用RoaringBitmap来进行精确去重。
代立冬·2019-05-09 11:44

算法设计与分析——全排列问题算法分析（递归调用分析图）

（目前网上最易理解递归调用的分析过程——递归调用分析图）全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。例如：1、2、3三个元素的全排列为：{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。算法思路分析：设R＝｛r1，r2，…，rn｝是要进行排列的n个
caigen0001·2019-05-07 19:40

C/C++字符串使用整理

字符串操作相关的函数的具体实现以及算法分析1、strcpy函数原型：char*strcpy(char*dest,constchar*src)函数功能：将源字符串src的内容复制到目的字符串dest中，并返回指向目的字符串
sherlock/holmes·2019-05-04 19:00

《ServerSuperIO Designer IDE使用教程》- 7.增加机器学习算法，通讯采集数据与算法相结合。发布：4.2.5 版本

下载地址：官方下载7.增加机器学习算法，通讯采集数据与算法相结合7.1概述ServerSuperIO发展到现在，缺少两部分内容：图形组态和算法分析。图形组态部分很快就要做出来了，不管从形式上
唯笑志在-ineuos.net·2019-05-03 17:00

【回溯法】－－01背包问题

（要求使用回溯法）例如：２、算法分析【整体思路】01背包属于找最优解问题，用回溯法需要构造
iSanThree·2019-05-03 12:29

数据结构与算法学习经典书单汇总

针对特定编程语言的教科书《数据结构与算法分析：C语言描述、C++描述、Java描述、JavaScript描述、Python描述》面试必刷宝典《剑指offer》涵盖了所有经典、常见的面试题。
Shao Kaiyang·2019-05-02 17:26

队列的数组实现 C

参考：数据结构与算法分析--C语言描述队列的实现有很多种，但是只要我们保证函数调用的效果相同那么怎么实现都无所谓。front和rear指针指向的问题队列有两个指针，头指针front和尾指针rear。
he626shidizai·2019-05-02 11:28

java分布式，最终一致性，java幂等问题分析

一致Hash算法分析第一次有人把“分布式事务”讲的这么简单明了终于有人把“TCC分布式事务”实现原理讲明白了！TCC型分布式事务原理和实现之：原理介绍分布式事务的实现主要有以
John13·2019-04-29 00:54

排序算法分析总结（附js实现）

本文对一些排序算法进行了简单分析，并给出了javascript的代码实现。因为本文包含了大量的排序算法，所以分析不会非常详细，适合有对排序算法有一定了解的同学。本文内容其实不是很多，就是代码占了很多行。总览默认需要排序的数据结构为数组，时间复杂度为平均时间复杂度。排序算法时间复杂度空间复杂度是否稳定冒泡排序O(n^2)O(1)稳定插入排序O(n^2)O(1)稳定选择排序O(n^2)O(1)不稳定归
Fstar·2019-04-28 00:00

时间复杂度和空间复杂度浅谈

算法分析的目的在于选择合适算法和改进算法。计算机科学
道 阻 且 长·2019-04-27 11:52

基于FCN，U-Net的深度学习医学影像分割算法（细胞分割算法）以及传统算法分析

医学影像分割——细胞分割算法分析与总结1.基于传统算法的细胞分割总结1.1几种常用二值化方法1.1.1全局二值化，简单，但是依赖于选择的阈值，对光照不均衡的图像，背景和前景相似的
是否龙磊磊真的一无所有·2019-04-27 00:02

每日一道编程题（1）：前正后负

算法解析：1.算法分析：2.Java代码：importjava.lang.reflect.Array;importjava.util.Arrays;publicclassDP01{public
Ming-Coder·2019-04-26 01:26

Jaeger Tracing 采样算法分析

先看接口publicinterfaceSampler{/***@paramoperationTheoperationnamesetonthespan*@paramidThetraceIdonthespan*@returnwhetherornotthenewtraceshouldbesampled*/SamplingStatussample(Stringoperation,longid);/***R
0d1b415a365b·2019-04-23 20:30

垃圾回收机制算法分析

什么是垃圾回收机制？不定时的清理不可达对象，不可达对象不会立马被回收，垃圾收集器在一个Java程序中是自动的，不能强制执行，即使我们已经清楚的确定这块内存已经没有用处了，应该被回收掉，也不能强制执行，我们能做的只是调用System.gc()来建议垃圾回收器，这块内存可以回收，但垃圾收集器回收不回收，什么时候回收，都是不可知的finalize()方法的作用在垃圾收集器回收对象前做必要的清理工作，这个
灰白世界·2019-04-23 13:43

文本数值化

对于文本数据进行机器学习算法分析之前我们需要对文本数据进行数值化，下面是一种比较常用的使用数值替换文本的方法。
DiamondTan·2019-04-22 10:14

排序算法——简单排序算法

二、算法分析以数组{9,1,5,8,3,7,6}为例第一轮i=0，从{9,1,5,8,3,7,6}中找出最小值1，交换位置后：[1,9,5,8,3,7,6]第二轮i=1，从{9,5,8,3,7,6}中找出最小值
换了马甲的小强·2019-04-22 00:09

【算法】第一章：基础

【算法】第一章：基础标签（空格分隔）：【Java算法】第一章：基础文章目录第一章：基础1.1基础编程模型1.2数据抽象1.3背包、队列、栈1.4算法分析1.5案例分析：union-find算法我的微信公众号
gfnbijsda·2019-04-19 22:16

【数据结构】算法和算法分析

算法算法五个重要特性有穷性一个算法必须总是在有穷步之后结束，且每一步都可以在有穷时间内（合理时间内）完成。确定性算法中每一条指令必须有确切的含义。并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的结果。可行性输入输出算法设计的要求正确性算法应当满足具体问题的需求。可读性算法主要是为了人的阅读与交流，其次才是机器执行。健壮性当输入数据非法时，算法也能适当地做出反应或进行处理
星际编码·2019-04-19 09:46

机器学习和深度学习之间，两者有什么明显区别？

ML使用算法分析数据，从中学习并做出推断或预测。ML使用大量数据和算法来“训练”机器，由此让机器学会如何去完成任务。
duozhishidai·2019-04-17 11:16

数据结构与算法：优先队列（堆）

利用堆的特性文章目录概要概述图解优先队列构造初始堆进行入队列演示进行出队列演示代码实现堆优先队列特点优先队列一般应用场景概要code语言：java、c测试环境：win、java8参考书籍：《数据结构与算法分析
maoyuanming0806·2019-04-16 01:10

分享一些C++软件开发&&后台开发复习必备电子书单

python的书：C++PrimerPlus第6版EffectiveC++中文版Effective_STL中文版STL源码剖析简体中文版PythonCookbook第三版中文数据结构和算法：数据结构与算法分析
从心开始yjh·2019-04-15 22:34
上一页 77 78 79 80 81 82 83 84 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他