【复杂度分析】

数据结构入门第一课（浙大mooc笔记）

抽象数据类型（abstractdatatype）什么是算法什么是好的算法空间复杂度S(n)时间复杂度T(n)两种重要复杂度复杂度的渐进表示法复杂度分析小窍门测试程序运行时间clock():捕捉从程序开始到
红拂与妹奔·2020-04-30 15:00

极简教程：数据结构与算法（一）

1.数据结构与算法是为了解决“快”和“省”的问题2.评估“快”和“省”方法就是“复杂度分析”3.“复杂度分析”分为“时间复杂度”和“空间复杂度”4.
石兴龙·2020-04-29 20:00

屏蔽字检测 Trie树 及 复杂度分析

N:屏蔽字个数。M:表示组成屏蔽字的字符集的数量WL：屏蔽字的最大长度L：输入检测语句的长度inPut:句子：我罗是有个志向的，那天看到特朗普就揍他一顿words:"特朗普"，"罗志祥"，"志向"，"揍"relpace:""则M=8,WL=3,N=4，L=21output:我罗是有个的，那天看到就他一顿-----普通屏蔽字检测-----时间复杂度：O(L*N*WL)ex：21*4*3=264100
cc_Jumper·2020-04-24 16:15

OO第二单元总结

目录OO第二单元总结基于度量分析程序第五次作业类图分析及设计策略时序图代码复杂度分析代码行数分析第六次作业类图分析及设计策略时序图代码复杂度分析代码行数分析第七次作业类图分析及设计策略时序图代码复杂度分析代码行数分析多线程的协同及同步控制用
AhaSokach·2020-04-18 20:00

OO第二次博客作业

1.前三次作业总结1.第一次作业类图：复杂度分析：第一次作业我一共用了两个线程来实现电梯和请求的获取，我专门设立了一个人的集合来储存请求，并将其分为电梯内和电梯外，人员的储存方式我是用的hashmap按照所需楼层来储存要到此楼层的所有人员的集合
AOEHST·2020-04-18 18:00

面向对象第二单元总结博客

、各次作业设计策略、度量分析及bug第一次作业（1）设计策略第一次作业是可捎带电梯模拟，使用生产者-消费者模式，将请求队列作为共享对象，请求模拟器生产请求，电梯通过调度器以scan策略消耗请求（2）类复杂度分析
17373128·2020-04-18 02:00

面向对象第二单元总结

要点线程安全，避免死锁设计易为扩充需求的架构提前思考调度算法第五次作业的类图：复杂度分析：Methodev(G)iv(G)v(G)Control.Control(C
dglr123·2020-04-17 22:00

OO第二单元总结

目录HW1思路程序结构UML分析ClassDiagramSequenceDiagram代码规模分析复杂度分析HW2思路程序结构UML分析ClassDiagramSequenceDiagram代码规模分析复杂度分析
bambambing·2020-04-17 20:00

第二单元总结性博客

1.1.2复杂度分析用于电梯运行过程中乘客上下和楼层变化，乘客请求调度的函数复杂度高。
18231002·2020-04-16 10:00

时间、空间复杂度分析

时间复杂度时间复杂度表示算法的执行时间与数据规模之间的增长关系。虽然代码千差万别，但是常见的复杂度量级并不多。我稍微总结了一下，这些复杂度量级几乎涵盖了你今后可以接触的所有代码的复杂度量级。O(1)首先你必须明确一个概念，O(1)只是常量级时间复杂度的一种表示方法，并不是指只执行了一行代码。比如这段代码，即便有3行，它的时间复杂度也是O(1），而不是O(3)。inti=8;intj=6;intsu
WangCw的夏天·2020-04-15 18:10

复杂度分析学习笔记

算法的执行时间与每行代码的执行次数成正比时间、空间复杂度分析法则1、单段代码看高频代码次数，如for循环Inti＝0for(;i
大白回老家了·2020-04-14 05:33

Fibonacci数列高效解法大全及时间复杂度分析　连载【4】

……续上回Fibonacci数列高效解法大全及时间复杂度分析连载【3】之前那几种算法时间复杂度最好的也只是O(n)下面是几种高效解法，时间复杂度都是O(logn)7.二分递归解法设n∈R,则有：F[n]
FSS_Sosei·2020-04-11 17:36

均摊时间复杂度与复杂度震荡

这种复杂度分析法我们就叫做均摊复杂度分析法。最典型的例子就是我们写一个动态数组这样的一个类。动态数组每添加一个元素，或者删
yuandatou·2020-04-11 10:47

LeetCode #94 #144 #145 2018-08-01

一般来说面试中遇到树的题目是用递归来解决的，不过如果直接考察遍历，那么一般递归的解法就过于简单了，面试官一般还会问更多问题，比如非递归实现，或者空间复杂度分析以及能否优化等等。
40巨盗·2020-04-11 06:14

[力扣]151.翻转字符串里的单词

复杂度分析：时间复杂度O(N)：其中N为字符串s的长度，线性遍历字符串。
PuKKA_任伟·2020-04-11 01:48

算法的时间复杂度分析

时间复杂度的定义一个好的算法往往可以使程序运行的更快，衡量一个算法的好坏往往将算法效率和存储空间作为重要依据。算法的效率需要通过算法编制的程序在计算机上的运行时间来衡量，存储空间需求通过算法在执行过程中所占用的最大存储空间来衡量。本节主要介绍算法设计的要求、算法效率评价、算法的时间复杂度及算法的空间复杂。在进行算法分析时，语句总的执行次数T(n)是关于问题规在进行算法分析时，语句总的执行次数T(n
悬崖勒小马·2020-04-09 21:34

Fibonacci数列高效解法大全及时间复杂度分析　连载【3】

在数学上，斐波那契数列是以递归的方法来定义……续上回Fibonacci数列高效解法大全及时间复杂度分析连载【2】6.非尾递归的实用化方案如之前所说，斐波那契数列的典型递归解法时间复杂度为O(1.618^
FSS_Sosei·2020-04-08 04:09

跳跃列表（Skip List）与其在Redis中的实现详解

目录引子认识跳表跳表的提出由二叉树回归链表设计思想与查找流程插入元素的概率性复杂度分析Redis的跳表实现从zset到zskiplist创建zskiplist向zskiplist插入元素查询元素排名/获取排名对应元素
LittleMagic·2020-04-07 02:17

集合和映射（Set And Map）

目录集合Set基于二分搜索树实现集合基于链表实现集合集合的时间复杂度分析映射Map基于链表实现映射基于二分搜索树实现映射映射的时间复杂度分析leetcode上关于集合和映射的问题集合Set  Set是一种新的数据结构
Java伴我余生·2020-04-05 08:00

Fibonacci数列高效解法大全及时间复杂度分析　连载【6】

在数学上，斐波那契数列是以递归的方法来定义……续上回Fibonacci数列高效解法大全及时间复杂度分析连载【5】在GMP库里就有斐波那契数和数列的单独函数11.GMP内置fib函数解法这直接引用就可以了
FSS_Sosei·2020-04-02 23:38

系统设计：一种LRU缓存的C++11实现

目标缓存的概念缓存的数据淘汰策略LRU策略的实现时间和空间复杂度分析优化的可能性近似LRU算法UsingRedisasanLRUcacheimage.png题目示例LeetCode146.LRUCacheDesignandimplementadatastructureforLeastRecentlyUsed
wuzhiguo·2020-04-02 07:09

一篇文章让你了解动态数组的数据结构的实现过程（Java 实现）

目录数组基础简单回顾二次封装数组类设计基本设计向数组中添加元素在数组中查询元素和修改元素数组中的包含、搜索和删除元素使用泛型使该类更加通用（能够存放“任意”数据类型的数据）升级为动态数组简单的时间复杂度分析与一些改进数组基础简单回顾数组是一种数据结构
踏雪彡寻梅·2020-04-01 22:00

技术面试要了解的算法和数据结构知识

目录在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCodeForcesCodeChefSphereOnlineJudge–SPOJ
Albert陈凯·2020-03-31 23:28

Java基于二分搜索树、链表的实现的集合Set复杂度分析实例详解

本文实例讲述了Java基于二分搜索树、链表的实现的集合Set复杂度分析。
WFaceBoss·2020-03-29 13:41

常见的线性结构

目录前言数组数组介绍自定义数组实现数组的增删改查方法动态数组时间复杂度分析栈栈介绍定义栈接口基于数组实现栈的基本操作使用栈实现“括号匹配”问题队列队列介绍定义队列接口数组队列循环队列数组队列和循环队列的性能比较链表
Java伴我余生·2020-03-29 08:00

看图说话排序算法之归并排序

归并排序和快速排序类似，都典型以递归方式实现的算法，归并排序的时间复杂度分析也和快速排序的时间复杂度分析类似。本文主要介绍归并排序算法基本原理，定性分析归并排序的时间复杂度以及给出java代码实现。
涂印·2020-03-28 15:10

复杂度学习

常见的时间复杂度分析方法1.数循环次数循环次数是N，3层循环，时间复杂度就是N的3次方2.均摊分析3.递归式--主定理(算法导论第一章)1.O(1)基本运算+-*/%寻址2.O(logn)二分查找3.O
提笔为刀_十一侠·2020-03-27 11:48

999. 车的可用捕获量

复杂度分析时间复杂度：O(n^2)，其中n是棋盘的边长。找白色车在棋盘中的位置需要O(n^2)的时间复杂度，模拟车在四个方向上捕获颜色相反的卒需要O(n)的时间复
等不了天明等时光·2020-03-26 13:50

[算法]复杂度分析

时间复杂度时间复杂度的分析只关注循环执行次数最多的一段代码，因为使用大O表示法，其他执行次数较少的复杂度可以忽略加法法则：总复杂度等于量级最大的那段代码的复杂度乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积常见的时间复杂度示例复杂度从低阶到高阶为：（复杂度越高阶，执行效率越低）O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)O(1)该时间复杂度表示代码的执行时间可以认为与
柳刀·2020-03-23 21:00

pow(x, n)

ifn>=1returnans复杂度分析时间复杂度：O(logn).空间复杂度：O(1).
sun5kong·2020-03-22 12:31

数据结构与算法学习笔记

空间复杂度：跳表索引动态更新跳表特点：三.算法1.递归2.排序2.1冒泡排序2.2插入排序2.3选择排序2.4归并排序2.5快速排序2.6桶排序2.7计数排序2.8基数排序3.查找3.1二分查找法一.复杂度复杂度分析
G桂·2020-03-22 07:21

OO第一单元总结

复杂度分析：所有针对项整体的处理工作都是在Main中完成的，可以考虑分解成一些更小的函数，提高可读性。转换字符串输出沿用了课上实验的思路，实际可以更简单。
lyx1837·2020-03-21 21:00

OO第一单元总结

复杂度分析如下：第一次作业有一个bug和一个与性能有关的小问题：Bug是由于对空的HashMap的判断的顺序在输出的后面，因此当求导结果为0时会报错。与性能有关的小问题时当有类似的求导
Asphodelus·2020-03-21 21:00

OO第一单元总结

（一）基于度量的程序结构分析先上前两次作业的类图和复杂度分析第一二次作业结构均比较简单，我的设计最小颗粒度也都是Term，所以DIT均为0缺点：我的解析字符串部分复杂度都相当高，主要是算法设计不够优化。
18231094·2020-03-21 20:00

第一单元总结

一、程序结构度量与分析对前三次作业，我借助IDEA中现有的工具，分别得出了它们的UML图和复杂度分析，如下：第一次：第二次：第三次：很明显的可以发现，我几乎没有使用继承、接口，主要原因是在开始第一次作业时继承
陈鸿-18373205·2020-03-21 20:00

BUAA OO Unit1 表达式求导

自动机代码结构：PolyParser：以自动机的方式读取、创建ItemItem：记录系数+指数，实现add方法完成化简，实现求导方法PolyItem：使用HashMap记录表达式，键值为指数，实现求导方法复杂度分析主要衡量指标
胡琎·2020-03-21 19:00

LeetCode题目（Python实现）：二叉树的中序遍历

文章目录题目想法一：递归算法实现执行结果复杂度分析迭代算法实现执行结果复杂度分析颜色标记法算法实现执行结果复杂度分析小结题目给定一个二叉树，返回它的中序遍历。
RexT1·2020-03-21 18:16

OO第一单元总结

一、程序分析1.第一次作业类图复杂度分析思路分析第一次作业较为简单，年轻的我也没想太多扩展性的部分，求导非常简单（后面两次理所当然的重构了）。
ljy12138·2020-03-21 18:00

OO第一单元总结

目录设计思路homework1homework2homework3程序度量结构分析代码行数分析复杂度分析Bug应用对象创建模式心得体会设计思路第一单元作业的主要任务为函数的求导，从作业1到作业3难度依次增加
dragonylee·2020-03-21 17:00

OO第一单元总结

目录OO第一单元总结代码分析第一次作业UML类图分析代码复杂度分析代码行数分析第二次作业UML类图分析代码复杂度分析代码行数分析第三次作业UML图分析代码复杂度分析代码行数分析分析bug自己程序的bug
AhaSokach·2020-03-21 17:00

OOUnit1博客作业

下面给出第一次作业的UML类图以及复杂度分析。
汪鸿昊·2020-03-21 16:00

OO第一单元总结

目录第一次作业思路架构复杂度分析Bugs第二次作业思路架构复杂度分析Bugs第三次作业思路架构复杂度使用二叉树的优劣分析Bugs关于评测机心得体会第一次作业思路表达式由各个项相加组成，每个项带有自己的符号
Stranger130·2020-03-21 15:00

面向对象第一单元总结博客

第一次作业第一次作业为多项式求导，各项均为幂函数，用正则表达式匹配每一项，得到系数指数后求导输出（1）类复杂度分析：（2）方法复杂度分析：（3）UML类图：（4）关于bug：本次作业强测互测均未出现bug
17373128·2020-03-21 15:00

2020-oo-第一单元

1、第一次作业作业类图如下：复杂度分析如下：在这一次作业中，我分别建立单项式类用于分割出系数和指数、多项式类用于合并同类项、主类用于分析表达式和输出结果。
BrendaBell·2020-03-21 13:00

OO第一单元总结

一、程序结构分析第一次作业：对幂函数表达式进行求导（保证输入合法）结构：复杂度分析：在第一次的作业中，我还没有逃脱面向过程的思维模式，基本上还是一Main到底的代码风格。
倪衔军·2020-03-21 12:00

OO第一单元作业总结

目录一、程序设计分析第一次作业UML类图代码思路复杂度分析优缺点第二次作业UML类图代码思路复杂度分析优缺点二、我的Bug分析第一次作业第二次作业三、他人bug分析四、应用对象创建模式五、心得体会一、程序设计分析第一次作业
菓菓果子·2020-03-21 11:00

oo第一单元总结

1.1.2复杂度分析其中MainClass.main以及Poly.toString方法复杂度较高，本质原因还是没有
Ha_na_se·2020-03-21 10:00

OO第一单元总结反思

一,度量分析•第一次作业UML类图:复杂度分析:第一次作业比较简单,笔者编程时还是面向过程的思想.读入字符串后,首先将空白项去掉,然后转化"+-","-+","++","--"符号,这样原字符串就变的较为简单
Plingpling#·2020-03-21 10:00

OO第一单元总结

2.代码复杂度分析由上图
darewolf·2020-03-21 01:00

OO第一单元总结

目录HW1思路程序结构UML类图分析复杂度分析代码规模分析HW2思路程序结构UML类图分析复杂度分析代码规模分析HW3思路程序结构UML类图分析复杂度分析代码规模分析总结TestnBugs测试方法测试情况应用对象创建模式心得体会
bambambing·2020-03-20 23:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他