算法分析-

如何捕获相似基因（两个相似哈希算法分析）

如何捕获相似基因（两个相似哈希算法分析）普通的哈希函数具有如下特点可将任意长度的输入映射为固定长度的输出不同的输入较大概率映射为不同的输出可见，普通的哈希算法得到的输出（哈希值）可以很好判定两个文本是否相同
dugangabc·2020-07-28 07:51

从正视图中测量长度和角度

目录前言距离公式：已知两点A、B的坐标值：余弦定理：已知三个边长：编程语言的选择具体算法分析步骤界面操作步骤其他要求根据上面的步骤开始码代码HTML框架CSS样式JavaScript的编写定义变量选择并显示图片获取坐标和画圆的功能函数
我就这么静静的走过·2020-07-28 07:17

贪心算法------多机调度

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

PID控制原理解释

PID控制原理解释文章目录PID控制原理解释0.前言1.控制原理图解释2.算法分析3.PID数学模型解释4.调参技巧说明0.前言参考网址：http://blog.gkong.com/liaochangchu
华山论健·2020-07-28 06:03

数据结构与算法分析笔记与总结(java实现)--链表4：单调链表合并问题

思路：对于两个链表，已知都是有序的，要将其进行合并，方法是建立第三条链表，始终代表第一个结点的变量是newHead，动态代表链表头结点的变量是newEnd（技巧：一个链表要分别使用两个变量分别表示固定的头结点以及代表链表用来动态向下指的所谓头结点list,其实用list更加贴切，因为list表示的是这条链表的最后一个位置，需要不断赋值并且向下指，先赋值向下移动newEnd.next=head;ne
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析笔记与总结(java实现)--排序算法的分析

排序算法的时间复杂度和空间复杂度：选择排序、插入排序、冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1);堆排序的时间复杂度为O(nlogn),空间复杂度为O(1);希尔排序的时间复杂度为O(n^2)~O(n),平均O(n^1.5)；空间复杂度为O(1);注意快速排序，时间复杂度最优是O(nlogn),最优情况是每次选取的分界值都恰好平分数组T[n]=2T[n/2]+f(n)；T[n/2]；
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析笔记与总结(java实现)--字符串2：左旋转字符串

题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！本题的方法很多，有针对这道题目的解决方法，也有比较通用的思路。方法1：使用String类库。针对这道题目
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析c++版本学习总结

主要记录了数据结构的学习心得和总结，方便以后参阅第一章引论该部分主要介绍了一些基本概念和数学基础1、递归当一个函数用自身来定义时就称为递归（recursive）。递归的基本法则：1）基准情形。必须存在某些基准情形作为递归的终止形式。2）不断推进。总能够朝着一个基准情形推进。3）设计法则。假设所有递归调用都能运行。4）合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复的工作。2、
_李幕一_·2020-07-28 06:19

数据结构学习（二）

算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低其中健壮性：当输入输出不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果算法的时间复杂度算法时间复杂度的定义在进行算法分析时，语句总的执行次数
加油啊少年·2020-07-28 05:09

【数据结构与算法分析】第一章、第二章总结

昨天晚上7点在长沙出发坐11个小时的火车回家，第一次坐硬卧回家还买到了一张下铺票，到底要比硬座舒服了很多。上午休整了半天下午就这干活，虽然放假但是手中的work哪能说停下就停下呢？毕竟也是自己喜欢的work。2016有很多事情都迫在眉睫，虽说是寒假但已然是1月18号，留给我的时间已经很紧张很紧张啦。回家带了5本书，一本ThinkingInJava、一本DataStructuresAndAlgori
王小二有点二·2020-07-28 03:15

高精度减法入门详解

【算法分析】类似加法（如果是没有学过加法的同学，参照博客高精度加法入门详解）同样可以用竖式求减法。在做减法运算时，需要注意的是：被减数必须比减数大，同时需要处理借位。
lzoi_hmh·2020-07-28 03:46

数值分析大作业

文章目录实验流程概述1数值分析的知识点:2题解思路及结果分析3思考及反思算法分析1.脊回归（RidgeRegression）2随机森林推荐参考sklearn中随机森林用法一些参数说明3交叉验证方法实验步骤
lancecrazy·2020-07-28 01:13

求最长递增子序列问题

由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。
jokerfox·2020-07-28 01:40

数据结构与算法分析 Java语言描述 读后感

因为最近需要复习数据结构与算法，所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首，获得一致好评，正好该书又有Java语言的版本，就买来拜读一下。前后大概花了1个月的时间将该书看了两遍，书中的主要数据结构都敲代码实现了一遍，现在算是将以前的数据结构课程都回忆了起来，对比当时上学用的谭浩强的那本数据结构教程，真是天壤之别。有时间的话可以在这本书的基础上看一下>。这笨书确实是很好的数据结构与
jja65·2020-07-28 00:51

有关数据结构与算法方面的经典书籍推荐

先从最著名的说起A原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth难度：*****个人评价：*******推荐程度：****本书是算法分析的经典名作
hyunbar·2020-07-27 23:32

群体智能优化算法之和声搜索（Harmony Search，HS）-附源码

文章目录一种新的启发式优化算法:和谐搜索（HarmonySearch，HS）启发和声记忆库（HM）创作新的和声音调调节和声记忆库更新和声搜索算法流程算法分析和收敛性证明参数设置代码实现一种新的启发式优化算法
松间沙路hba646333407·2020-07-27 23:33

树和二叉树

（认真思考了一下，要学精而不能广而泛之的学习，今天来完成二叉树方面的数据结构组织）参考书目，数据结构和算法分析（java语言实现）树树可以用几种方法来定义。定义树的一种自然的方式是递归的方式。
dgzpp00406·2020-07-27 21:42

九种经典排序算法详解（冒泡排序，插入排序，选择排序，快速排序，归并排序，堆排序，计数排序，桶排序，基数排序）

针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。
胡LiuJia·2020-07-27 21:35

STL源码剖析 笔记之六 算法

决定算法所耗用的资源，包括空间和时间，这个操作称为算法分析。STL算法总览质变算法，是指运算过程中会更改区间内元素的内容的算法。比如，拷贝，
cooljuly·2020-07-27 20:36

计算机科学（一门科学领域）

计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等等，到更具体的主题如编程语言、程序设计、软件和硬件等。
风神修罗使·2020-07-27 17:04

利用Java5泛型实现泛型特性成分

本文参考节选自机工社《数据结构与算法分析Java语言描述》一.简单的泛型类和接口首先看以下代码中的GenericMemoryCell泛型类：publicclassGenericMemoryCell{publicAnyTypeRead
IMFuckingHigh·2020-07-27 17:22

re学习笔记（45）[ACTF2020]tea

自动给生成的Str的长度为4，下面验证str的长度为22，于是我们手动更改Str的类型为charStr[23]，就能正常显示题目为tea，用IDA的Findcrypt插件查找一下，果然是tea系列的加密算法分析出
我也不知道起什么名字呐·2020-07-27 16:39

编译原理学习导论[转帖]

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专
MichaelLi8195·2020-07-27 16:10

数据结构与算法分析 收获总结 第1章 数据结构和算法

干脆来根据教材写个总结，用的教材是《数据结构与算法分析》C++第3版电子工业出版社第1章数据结构和算法I.高效率所要求的资源限制内将问题解决好学会几步：1.分析问题确定必须支持的操作，如插入一个数据项？
摸爬打滚的入门菜鸟·2020-07-27 14:48

数据结构与算法分析个人总结

第一章：引论1.运行性能与输入量有关系，反应出来是运行时间。2.基本的数学知识与公式。3.递归的相关知识。1）.简单示例的展示:数组排序，寻找某一位置上的元素；字谜游戏，找出字谜中的单词；2）.数学知识：公式的应用：指数，对数，级数，模运算；以及讨论相应的证明方法：数学归纳法和反证法。3）.递归简论①区别递归与循环。②递归的基本法则：基准情形，c的递归如果没有基准情形，是没有意义的。必须有些基准的
可可搬运工·2020-07-27 12:14

数据结构和算法分析之排序篇--归并排序（Merge Sort）和常用排序算法时间复杂度比较（附赠记忆方法）

归并排序的基本思想归并排序法是将两个或以上的有序表合并成一个新的有序表，即把待排序序列分成若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。注意：一定要是有序序列！归并排序实例：合并方法：设r[i……n]由两个有序子表r[i….m]和r[m+1……n]组成，两个子表长度分别为m-i+1、n-m。1.J=m+1;k=i;I=i;置两个子表的起始下标及辅助数组的起始下标；2.若I
onlyloveonce·2020-07-27 12:25

算法分析与设计课程资料：蚂蚁算法的初步研究与计算机模拟

算法分析与设计课程资料：蚂蚁算法的初步研究与计算机模拟整理：Ackarlix近年来在人工智能界引出的新的研究小热点----蚂蚁算法，以及我们对蚂蚁算法的一些研究成果。
Ackarlix·2020-07-27 11:50

floodfill

floodfill1.算法分析floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳2.例题acwing1097池塘计数一块N*M的土地，其中有'W
spcia·2020-07-27 00:00

floodfill

floodfill1.算法分析floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳2.例题acwing1097池塘计数一块N*M的土地，其中有'W
spcia·2020-07-27 00:00

dfs连通性模型

dfs连通性模型1.算法分析使用dfs来判断是否两个点连通,也可以通过dfs来做计数2.例题acwing1112迷宫T个测试样例，每个测试样例输入一个N，表示网格大小。
spcia·2020-07-27 00:00

dfs连通性模型

dfs连通性模型1.算法分析使用dfs来判断是否两个点连通,也可以通过dfs来做计数2.例题acwing1112迷宫T个测试样例，每个测试样例输入一个N，表示网格大小。
spcia·2020-07-27 00:00

bfs最短路与最小步数模型

目录bfs最短路与最小步数模型1.算法分析2.例题2.1最短路2.2最小步数2.2.1基础最小步数模型2.2.3有条件的最小步数模型2.2.3卡内存+有条件的最小步数模式bfs最短路与最小步数模型1.算法分析最短路
spcia·2020-07-27 00:00

bfs最短路与最小步数模型

目录bfs最短路与最小步数模型1.算法分析2.例题2.1最短路2.2最小步数2.2.1基础最小步数模型2.2.3有条件的最小步数模型2.2.3卡内存+有条件的最小步数模式bfs最短路与最小步数模型1.算法分析最短路
spcia·2020-07-27 00:00

双向bfs和双向dfs

双向bfs和双向dfs1.算法分析当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。
spcia·2020-07-27 00:00

双向bfs和双向dfs

双向bfs和双向dfs1.算法分析当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。
spcia·2020-07-27 00:00

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

多源bfs

目录多源bfs1.算法分析2.例题多源bfs1.算法分析多源bfs就是一开始有很多的源头，不只一个源点。
spcia·2020-07-27 00:00

多源bfs

目录多源bfs1.算法分析2.例题多源bfs1.算法分析多源bfs就是一开始有很多的源头，不只一个源点。
spcia·2020-07-27 00:00

kmp

目录kmp1.算法分析1.1符号介绍1.2算法思想1.3算法原理1.3时间复杂度2.基本性质2.1border的传递性2.2失配树2.3循环节2.典型例题2.1字符串匹配2.1.1一维字符串匹配2.1.2
spcia·2020-07-27 00:00

kmp

目录kmp1.算法分析1.1符号介绍1.2算法思想1.3算法原理1.3时间复杂度2.基本性质2.1border的传递性2.2失配树2.3循环节2.典型例题2.1字符串匹配2.1.1一维字符串匹配2.1.2
spcia·2020-07-27 00:00

迭代加深

迭代加深1.算法分析迭代加深就是防止答案在比较浅的层时，dfs搜索到很深而找不到答案的情况，通过设置一个最大迭代深度来解决这个情况2.例题acwing170加成序列满足如下条件的序列X（序列中元素被标号为
spcia·2020-07-27 00:00

迭代加深

迭代加深1.算法分析迭代加深就是防止答案在比较浅的层时，dfs搜索到很深而找不到答案的情况，通过设置一个最大迭代深度来解决这个情况2.例题acwing170加成序列满足如下条件的序列X（序列中元素被标号为
spcia·2020-07-27 00:00

线性dp

目录线性dp1.算法分析2.算法模板3.典型例题3.1LIS模型3.1.1母题：最长上升子序列3.1.2扩展1：最长上升子序列打印路径3.1.3LIS的NlogN做法:贪心3.1.4求^型序列（既要求最长上升
spcia·2020-07-27 00:00

线性dp

目录线性dp1.算法分析2.算法模板3.典型例题3.1LIS模型3.1.1母题：最长上升子序列3.1.2扩展1：最长上升子序列打印路径3.1.3LIS的NlogN做法:贪心3.1.4求^型序列（既要求最长上升
spcia·2020-07-27 00:00

树形dp

目录树形dp1.算法分析2.典型例题2.1统计树上信息:树的直径、树的中心、树的重心2.1.1母题2.1.2树的中心（二次扫描与换根法）2.1.3树的重心2.1.4树的直径2.2树形背包问题树形dp1.
spcia·2020-07-27 00:00

树形dp

目录树形dp1.算法分析2.典型例题2.1统计树上信息:树的直径、树的中心、树的重心2.1.1母题2.1.2树的中心（二次扫描与换根法）2.1.3树的重心2.1.4树的直径2.2树形背包问题树形dp1.
spcia·2020-07-27 00:00

区间dp

目录区间dp1.算法分析2.算法模板3.典型例题3.1线性石子合并问题3.2环型石子合并问题3.3多边形划分三角形问题3.3.1求面积3.3.2求方案数3.4子树划分问题3.5二维分割问题区间dp1.算法分析算法思想使用
spcia·2020-07-27 00:00

区间dp

目录区间dp1.算法分析2.算法模板3.典型例题3.1线性石子合并问题3.2环型石子合并问题3.3多边形划分三角形问题3.3.1求面积3.3.2求方案数3.4子树划分问题3.5二维分割问题区间dp1.算法分析算法思想使用
spcia·2020-07-27 00:00

拓扑排序

目录拓扑排序1.算法分析1.1特点分析1.2使用场景2.例题2.1求出拓扑序2.1.1一般拓扑序2.1.2求出字典序最大/最小的拓扑序2.2判断图中是否有环2.3拓扑排序+dp2.3.1求最短路\最长路
spcia·2020-07-23 22:00
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他