E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《算法笔记》
HDU-1506-Largest Rectangle in a Histogram——
算法笔记
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506ProblemDescription:Input:Theinputcontainsseveraltestcases.Eachtestcasedescribesahistogramandstartswithanintegern,denotingthenumberofrectanglesitiscom
Flowery Me
·
2020-08-14 05:14
算法笔记
HDU - 1864—最大报销额——
算法笔记
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864ProblemDescription:现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额
Flowery Me
·
2020-08-14 05:14
算法笔记
Java常用算法二:分治法
文章目录一、分治算法的基本步骤二、分治算法解决汉诺塔问题2.1汉诺塔的规则:2.2使用分治
算法笔记
参考:尚硅谷分治法就是把很复杂的问题分而治之,把一个很大的问题分成几个很小的问题,再把这几个很小的问题分成很多个更小的问题
衍射
·
2020-08-14 01:32
数据结构
JAVA基础
觉得写的比较好的算法链接总结
强推oiwiki莫队算法算法回文自动机算法(fail指针跳转后的位置尽量能与n构成回文)
算法笔记
(入门的)
忘梦心
·
2020-08-13 22:18
贪心
算法笔记
百度上面有对贪心算法更为详细的介绍还有详细的代码贪心算法的作用与缺点我对贪心算法的理解是每次的选择都是局部选择当中最优的选择,那么最终的整个选择是比较优的解;贪心算法的优点在于它的高效,甚至高效到可以用手动去模拟,但是缺点很明显,那就是局部最优从整体看不一定是最优解。比如在图中选择路径从1走到9,如果我们把所有路径遍历一遍再比较出最小路径是比较复杂的(在很大很大的图上这样比较时会很复杂,这个图太小
没事码代码的渣渣
·
2020-08-13 22:03
贪心算法
算法笔记
四 排队买票
算法笔记
四排队买票题干思路解法一解法二(转载自https://blog.dotcpp.com/a/64305)解法三递归代码实现解法二卡特兰数解法三递归题干描述有M个小孩到公园玩,门票是1元。
对象被抛出
·
2020-08-13 22:00
算法
Leo的泡泡——
算法笔记
题目描述:Leo临近高考,为了缓解心情,她蹲在鱼缸旁看小鱼吐泡泡。看了一段时间,她发现了一些规律:小鱼每次会吐出一个小泡泡o或者大泡泡O,这些吐出来的泡泡会垂直往上升,两个相连的小泡泡会合在一起成为大泡泡,两个相连的大泡泡会合在一起炸开,也就是没有泡泡了。小鱼每次都等上一次的泡泡合并完才会吐下一个泡泡,现在Leo给出她记录的小鱼吐泡泡的顺序,你能帮她计算最后的泡泡序列吗输入:数据有多组,处理到文件
Flowery Me
·
2020-08-13 22:37
算法笔记
排序
算法笔记
*动图与部分算法介绍引用自https://www.cnblogs.com/onepixel/articles/7674659.html冒泡排序(BubbleSort)冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢
fwens
·
2020-08-13 21:40
算法/数据结构
排序算法
CornerNet
算法笔记
论文:CornerNet:DetectingObjectsasPairedKeypoints论文链接:https://arxiv.org/abs/1808.01244代码链接:https://github.com/umich-vl/CornerNet这篇发表在ECCV2018上的目标检测文章给人一种眼前一亮的感觉,简单说一下几个比较吸引我的点:1、将目标检测问题当作关键点检测问题来解决,也就是通过
AI之路
·
2020-08-13 20:59
深度学习
计算机视觉
目标检测-object
detection
算法笔记
——【并查集】格子游戏
算法笔记
——【并查集】格子游戏原题链接Alice和Bob玩了一个古老的游戏:首先画一个n×n的点阵(下图n=3)。
Donric-Yee
·
2020-08-13 18:44
算法笔记——并查集
算法笔记
习题5-10 分数序列求和
问题I:习题5-10分数序列求和时间限制:1Sec内存限制:12MB题目描述有如下分数序列2/1,3/2,5/3,8/5,13/8,21/13…求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数,末尾输出换行。样例输入无样例输出32.660261#includeintmain(){doublei,a,t,n,sum;i=1;a=1;n=20;sum=
ZOE_ZHU
·
2020-08-13 18:12
【
算法笔记
】跳表
跳表1.如何理解“跳表”?2.用跳表查询到底有多快?-时间复杂度3.跳表是不是很浪费内存?-空间复杂度4高效的动态插入和删除5跳表索引动态更新6为什么Redis要用跳表来实现有序集合,而不是红黑树?7总结1.如何理解“跳表”?这种链表加多级索引的结构,就是跳表;2.用跳表查询到底有多快?-时间复杂度每两个结点会抽出一个结点作为上一级索引的结点,那第一级索引的结点个数大约就是n/2,第二级索引的结点
qq_41286360
·
2020-08-13 17:35
数据结构与算法之美+算法训练营
Contest100000579 - 《
算法笔记
》3.5小节——入门模拟->进制转换
常用模板其它进制转十进制P进制数x=a1a2a3...anx=a_1a_2a_3...a_nx=a1a2a3...an转换为十进制数y:y=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+any=a_1*P^{n-1}+a_2*P^{n-2}+...+a_{n-1}*P+a_ny=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+aninty=0,product=1;//product在
SakuraJI
·
2020-08-13 17:41
#
第3章
1018 Public Bike Management (30 分,附详细注释,逻辑分析)
递归迭代计算最优解变量、函数相对较繁琐,涉及知识点较多研究ing不会告诉你,一般博主不太懂的问题,都不怎么总结测试用例input:10335670011021033131231output:30->2->30ac代码参考
算法笔记
kngines
·
2020-08-13 16:12
PAT(甲级)
算法比赛相关
算法笔记
3.5进制
问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:648解决:210[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(24581234560样例输出10011103提示注意输入的两个数相加后的结果可能会超过int和long的范围。代码#include#include#include#includeclassstudent{public
qq553270311
·
2020-08-13 16:41
(算法练习)——BFS(广度优先搜索)【出迷宫】
《
算法笔记
》P280这一题值得珍藏!!
晴空_万里
·
2020-08-12 13:59
提高篇——数据结构专题
数据结构与
算法笔记
:贪心策略之 Matrix Sorting, PFC Coding, Huffman Tree
矩阵排序MatrixSorting一个矩阵先进行逐列排序,再进行逐行排序,之后逐列仍旧保持有序备注:图片托管于github,请确保网络的可访问性上图分上下两排,一排二图为一个随机的矩阵,一排三图为列排序后的矩阵,一排四图为行排序后的矩阵可见,一排四图在列上虽然元素发生了变化,但仍旧有序,如何证明这个问题?分析在进行完列上的排序后,比如得到上图的从上到下依次递增的一排三图,之后我们开始进行行上的排序
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
数据结构与
算法笔记
:Gnome Sort, Bubble Sort以及贪心策略的相关对比改进
关于算法算法其实有无数种,就市面上的算法而言,普通人可能知道的算法不到千百分之一,但是我们却可以一定程度上驾驭算法,是因为我们知道算法设计的策略我们在解决问题的时候,头脑中想到的都是策略,这些算法可以串成一串,每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法,需要懂得如何判断算法的优劣,越好的算法消耗的资源就越少计算的资源有两点:一个是时间,另一个空间,我们最主要关注的其实还是时间备
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
数据结构与
算法笔记
:抽象思维之代码重构,隔离变化(从填充数字旋转方阵开始)
编程输出N*N的数字方阵1)任务编程输出NN的数字方阵,将1~NN的自然数逆时针旋转填充到矩阵中。例如一个6*6的矩阵完成填充后的示意图如下所示备注:图片托管于github,请确保网络的可访问性2)一般思路每次填完一个矩形,剩下的又是一个矩形每次矩形的起点都不一样,如下图所示:1,21,33备注:图片托管于github,请确保网络的可访问性每一次小的矩形填写都与前一个矩形有类似的算法实现,我们自然
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
数据结构与
算法笔记
:Big-O记号, 数据结构与算法的关系以及几种基本的数据结构
关于算法算法其实有无数种,就市面上的算法而言,普通人可能知道的算法不到千百分之一,但是我们却可以一定程度上驾驭算法,是因为我们知道算法设计的策略我们在解决问题的时候,头脑中想到的都是策略,这些算法可以串成一串,每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法,需要懂得如何判断算法的优劣,越好的算法消耗的资源就越少计算的资源有两点:一个是时间,另一个空间,我们最主要关注的其实还是时间备
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
数据结构与
算法笔记
:抽象思维之转换视角,提炼共性(分书和八皇后问题算法重构)
转换视角,提炼共性有时算法本身乍一看是不一样的,而且很不一样,比较结构特点,看不出来有什么共性如果我们转换下看问题的视角,是否能够找到共性呢1)对比分书问题和八皇后问题备注:图片托管于github,请确保网络的可访问性这两个问题,其实差异很大,但是两者的与或图却非常类似这意味着,这两者在算法上是同一类问题,可以使用相同的程序来求解现在我们来转换一下视角备注:图片托管于github,请确保网络的可访
Johnny丶me
·
2020-08-12 10:08
Data
Structure
and
Algorithms
C
C++
数据结构和算法
dsa
抽象
提炼共性
TUAK
算法笔记
笔记源自规范3GPPTS35.231、3GPPTS35.2321、参数AK匿名秘钥48-bitAMF鉴权管理域16-bitCK加密秘钥128-bitor256-bitIK完整性秘钥128-bitor256-bitIN一个输入值1600-bitINSTANCE一个用于指定不同的操作模式和不同的参数长度的值8-bitK用户秘钥128-bitor256-bitMAC-A网络身份验证代码64-bit,12
GUET_曼陀罗华
·
2020-08-11 22:12
智能卡相关笔记
数据结构与
算法笔记
(七):队列
一、定义队列(queue)是限定在表的一端进行插入,表的另一端进行删除的数据结构。先进先出。二、队列设计//结点定义typedefstructnode{intdata;structnode*next;}node;//队列定义,队首指针和队尾指针typedefstructqueue{node*front;//头指针node*rear;//尾指针}queue;三、初始化初始化将头尾两个结点指向空,表示
努力努力再努力0918
·
2020-08-11 22:06
数据结构与算法
数据结构与
算法笔记
: C++
C与C++代码改变头文件引用//C语言的方法:带.h的方式进行include#include#include//C++的方法,直接引用即可#include#include输入输出intn;//定义n为整形//C语言的输入输出(需要指定类型,如下指定为整形)scanf("%d",&n);printf("%d",n);//C++语言的输入输出(不需要指定类型,会根据n进行自主的判定)cin>>n;co
努力努力再努力0918
·
2020-08-11 22:06
数据结构与算法
c++
数据结构
2019冬季PAT甲级 题解和反思
非科班跨考,11月中旬把甲级题库155道粗略地刷完了一遍(在《
算法笔记
》的帮助下),然后从头开始二刷,做了十几题以后觉得刷不完了,加上其他考试的压力,便搁置刷题计划,考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍
xiaoh1999
·
2020-08-11 19:20
PAT
PAT甲级2019冬7-3 Summit(1166)(邻接矩阵存储,直接暴力)
算法笔记
总目录关键英语单词解释本题代码与PAT甲级2017冬7-31142MaximalClique(25分)除输出不一样外,其他不变。
神圣之光
·
2020-08-11 17:29
PAT算法笔记
算法笔记
——动态规划法
动态规划法常常适用于有重叠子问题和最优子结构性质的问题,在重复子问题的数目关于输入的规模呈指数增长时特别有用。动态规划法的本质其实就是试图仅仅解决每个子问题一次,具有天然剪枝的功能,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。即每个问题只管好他的子问题呈现的结果,而至于它是怎么来的则全然不管。重点是查表,表的设计决定着算法的好坏。最经典
袁钰琦
·
2020-08-11 14:21
算法
动态规划法
算法笔记
——双指针法
最近几天想把寒假做的有关算法的笔记整理出来,其中有很多例题都是出自leetcode,还有一些是参考《算法竞赛入门经典》,用得比较多的方法有动态规划法、双指针法、回溯法、二分法、递归法等。今天先双指针法:双指针法的形式有好几种,如同侧出发,两侧逼近(需要先排序,其实遍历两次也可以,但是算法复杂度比较高),两侧远离。形式一:同侧出发乘积小于K的子数组:给定一个正整数数组nums。找出该数组内乘积小于k
袁钰琦
·
2020-08-11 14:21
算法
双指针法
算法笔记
——dfs,bfs
深度优先和广度优先‘(dfs、bfs)是最常用的两种搜索方法,在各类算法竞赛中也是频频出现,(可参见2017蓝桥杯的前4题均是搜索题),所以掌握两种搜索的适用场合和使用方法是很有必要的。适用场合:bfs:常用在搜索最短路径的情景,一旦搜索到可以结束,因为其深度一定是最短的。dfs也可以但是就必须全部搜索完才能判定最短的路径。dfs:所需要维护的空间少,这个跟其每次只需要维护一个方向的记录有关。使用
袁钰琦
·
2020-08-11 14:50
算法
搜索
算法
数据结构
dfs
bfs
队列
(算法练习)——DFS(深度优先搜索)
用递归来实现深度优先搜索《
算法笔记
》P271背包问题#includeconstintmaxn=30;intn,V,maxValue=0;intw[maxn],c[maxn];/*voidDFS(intindex
晴空_万里
·
2020-08-11 14:16
提高篇——数据结构专题
《
算法笔记
》—— "迷宫求解" 之 深度优先搜索(DFS)
走过路过的小伙伴们,点个赞再走呗^_^,你的支持是我前进的动力迷宫相关算法文章:《
算法笔记
》——“迷宫求解”之广度优先搜索(BFS)何为DFS?
花 梦
·
2020-08-11 14:39
算法笔记
算法笔记
_055:蓝桥杯练习 Tricky and Clever Password (Java)
目录1问题描述2解决方案1问题描述问题描述在年轻的时候,我们故事中的英雄——国王Copa——他的私人数据并不是完全安全地隐蔽。对他来说是,这不可接受的。因此,他发明了一种密码,好记又难以破解。后来,他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码,所以他决定把密码写在一张纸上。他发现这样保存密码不安全,于是他决定按下述方法加密密码:他选定一个整数X,保证X不小于0,且2X严格小于串长
weixin_34293246
·
2020-08-11 14:44
java
算法笔记
之动态规划(4)
用动态分析解决0-1背包问题有n个物品,每个物品的重量为w[i],价值为v[i],购物车容量为W。选若干个物品放入购物车,在不超过容量的前提下使获得的价值最大。问题分析(1)分析最优解的结构特征(2)建立具有最优值的递归式可以对每个物品依次检查是否放入或者不放入,对于第i个物品的处理状态:用ci表示前i件物品放入一个容量为j的购物车可以获得的最大价值。不放入第i件物品,xi=0,装入购物车的价值不
weixin_34203832
·
2020-08-11 14:32
数据结构与算法
c/c++
YOLT
算法笔记
论文:YouOnlyLookTwice:RapidMulti-ScaleObjectDetectionInSatelliteImagery论文链接:https://arxiv.org/abs/1805.09512代码地址:hps://github.com/CosmiQ/yolt这篇文章是做卫星图的目标检测,在YOLOv2算法基础上做了改进得到YOLT(YouOnlyLookTwice)算法,因为卫
AI之路
·
2020-08-11 13:35
深度学习
计算机视觉
目标检测-object
detection
SNIPPER
算法笔记
论文:SNIPER:EfficientMulti-ScaleTraining论文链接:https://arxiv.org/abs/1805.09300代码链接:https://github.com/MahyarNajibi/SNIPER这篇文章是之前SNIP论文的升级,升级点在于减少SNIP的计算量。SNIP借鉴了multi-scaletraining的思想进行训练,multi-scaletrai
AI之路
·
2020-08-11 13:35
深度学习
计算机视觉
目标检测-object
detection
算法笔记
动态规划总结
数塔问题:f[i][j]存储第i行第j个点的数值,令dp[i][j]表示第i行第j个数字出发的到达最底层的所有路径中能得到的最大和。i,j都从1开始显然: dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+f[i][j] 得到状态转移方程,而最后一层dp值总是等于元素本身。即:dp[n][j]==f[n][j](1=1;i--){for(intj=1;j=a[j
雪之下雪乃”
·
2020-08-11 13:21
动态规划
动态规划
算法
算法笔记
之动态规划(DP)
文章目录写在前面动态规划取球博弈代码实现Reference写在前面因为算法课上骆老师讲的是真的好,所以对动态规划还是比较熟悉的。总结来说就是自底向上求解,主要在于DP转移方程的分析,然后构造DP数组进行填表即可,有时可能需要注意保存求解路径。动态规划简单分析一个最大连续子序列之和问题:给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1s
子耶
·
2020-08-11 12:56
Algorithm
codeupContest100000608 - 《
算法笔记
》8.1小节——搜索专题->深度优先搜索(DFS)总结(持续更新
ProblemA【递归入门】全排列题目描述排列与组合是常用的数学方法。先给一个正整数(1inta[20],vis[20];intn;voiddfs(intdep){if(dep==n+1){//判断边界for(inti=1;iintn,r;inta[22]={0},vis[22]={0};voiddfs(intdep){if(dep==r+1){for(inti=1;i
qiyueliuhuo23
·
2020-08-11 12:08
codeup
dfs入门
0011
算法笔记
——【动态规划】最长公共子序列问题(LCS)
问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk}是X的子序列是指存在一个严格递增的下标序列{i1,i2,…,ik},使得对于所有j=1,2,…,k有Xij=Zj。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定两个
风仲达
·
2020-08-11 12:37
算法
算法笔记——《算法设计与分析》
算法笔记
算法设计介绍1.什么是算法Algorithm简单的说就是解决特定问题的步骤、方法。2.算法的要求desirableproperties:1).正确2).效率3).容易实现3.一个算法要同时被证明是正确的和没有错误的,意思是说要从正反两面来证明算法。4.算法无非就是包括induction(顺序推导)和recursion(递归).5.一个计算机科学家同时也是个数学家,尽管作为数学家还很差劲。6.常用共
liuhebing
·
2020-08-11 12:05
算法笔记
—05:蓝桥杯刷题笔记
去年参加了第九届蓝桥杯比赛,十个题做出来五个,对错不知,反正水了个省二,感觉自己做的不是很好。所以今年又参加了第十届,想拿个省一,再去国赛体验一下。在这之前,准备的有半个月的时间,每天就是刷历届的赛题,明天就要比赛了,就想着在这总结一下。省赛赛题题型:3~4道结果填空、2道代码填空、4道代码编写。对于菜菜的我来说,蓝桥杯赛题的主要题型只有搜索,不过这个搜索不是一般的搜索,它同时还可能结合排列、组合
精致先生
·
2020-08-11 12:16
算法训练
算法笔记
——动态规划法
这是一道比较有趣的动态规划法的题。给定一个字符串s和一个String列表wordDict,判断字符串是否可以由列表中的元素组成。dp[i]的含义即字符串截取(0,j)是否可以由列表中的元素组成,由此迭代至最终的整个字符串。情况一:如果字符串截取(0,j-1)本身是列表的一个元素,则dp[j]=true情况二:如果字符串截取(0,j)由列表中的两个元素组成,假设分别是(0,i-1)和(i,j),那么
袁钰琦
·
2020-08-11 10:57
算法
动态规划法
算法笔记
——DFS深度优先搜索
DFS深度优先搜索1、理解现在我们先想象以第一视角处于一个巨大的迷宫中(如下图所示),没有任何辅助,也没有什么上帝视角,假设迷宫只有一个入口和一个出口,那么如何才能一定走得出去?有个方法,只沿着右手边的墙走。遇到岔路口,选择其中一个路口继续前进,可以理解为以深度作为前进的关键词,不碰到死胡同就不回头,因此把这种搜索的方式成为深度优先搜索(DepthFirstSearch,DFS)从迷宫的例子可以注
永痕芝兰
·
2020-08-11 10:54
算法笔记
算法笔记
_122:蓝桥杯第七届省赛(Java语言A组)试题解答
目录1煤球数目2生日蜡烛3搭积木4分小组5抽签6寒假作业7剪邮票8取球博弈9交换瓶子10压缩变换前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~1煤球数目煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你
weixin_30267691
·
2020-08-11 10:39
0025
算法笔记
——【贪心算法】最小生成树问题
1、问题描述设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中,耗费最小的生成树称为G的最小生成树。网络的最小生成树在实际中有广泛应用。例如,在设计通信网络时,用图的顶点表示城市,用边(v,w)的权c[v][w]表示建立城市v和城市w之间
风仲达
·
2020-08-11 10:21
算法
算法笔记——《算法设计与分析》
最小生成树
贪心算法
Prim算法
Kruskal算法
算法笔记
算法笔记
——归纳法
归纳法选择排序//SelectionSortRec//input:A[1...n]//output:非降序A[1...n]1.sort(1)过程sort(i)if(iA[k];sort(i+1);endif插入排序//InsertionSortRec//input:A[1...n]//output:非降序A[1...n]1.sort(n)过程sort(i)if(i>1)thenx=A[i];sor
Matts Tian
·
2020-08-11 10:56
算法分析与设计
算法笔记
—— 汉诺塔详解
文章目录一.问题来源二.小游戏体验三.思路分析四.程序实现一.问题来源相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号X、Y、Z),在X杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把X杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置
梦小羊
·
2020-08-11 04:33
算法笔记
【Python数据结构与
算法笔记
day33】6.8. 搜索
文章目录6.8.搜索搜索二分法查找二分法查找实现(非递归实现)(递归实现)时间复杂度6.8.搜索搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找二分法查找二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用
汪雯琦
·
2020-08-11 03:39
【数据结构与算法专栏】
【Python数据结构与
算法笔记
day07】1.5. 算法分析
文章目录1.5.算法分析算法分析1.5.算法分析算法分析第一次尝试的算法核心部分forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa**2+b**2==c**2anda+b+c==1000:print("a,b,c:%d,%d,%d"%(a,b,c))时间复杂度:T(n)=O(nnn)=O(n3)第二次尝试的算法核心部分fo
汪雯琦
·
2020-08-11 03:08
【数据结构与算法专栏】
【Python数据结构与
算法笔记
day06】1.4. 算法效率衡量+执行时间反应算法效率+单靠时间值绝对可信吗?+时间复杂度与“大O记法”+如何理解“大O记法”+最坏时间复杂度+时间复杂度的几条基本计
文章目录1.4.算法效率衡量算法效率衡量执行时间反应算法效率单靠时间值绝对可信吗?时间复杂度与“大O记法”如何理解“大O记法”最坏时间复杂度时间复杂度的几条基本计算规则1.4.算法效率衡量算法效率衡量执行时间反应算法效率对于同一问题,我们给出了两种解决算法,在两种算法的实现中,我们对程序执行的时间进行了测算,发现两段程序执行的时间相差悬殊(214.583347秒相比于0.182897秒),由此我们
汪雯琦
·
2020-08-11 03:08
【数据结构与算法专栏】
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他