首页 软件列表

首页

数据结构课程设计- 解析最少换车次数的问题详解

2020-02-16 标签:数据结构,课程,设计,解析,最少,换车,次数,问题,详解,描述,某城,n个,车站,并有,m,公交,线路

问题描述: 设某城市有n个车站,并有m条公交线路连接这些车站。设这些公交车都是单向的,这n个车站被顺序编号为0~n-1。编号程序,输入该城市的公交线路数,车站个数,以及各公交线路上的各站编号。实现要求:求得从站0出发乘公交车至站n一1的最少换车次数。程序设计思路:利用输入信息构建一张有向图G(用邻接

数据结构课程设计-用栈实现表达式求值的方法详解
首页

数据结构课程设计-用栈实现表达式求值的方法详解

2020-02-16 标签:数据结构,课程,设计,实现,表达式,求值,方法,详解,需求,分析,程序,演示,优先,算术,过程

1、需求分析设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4)包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')';(2)输出的形式:运算结果,例如2*(3+4)=14;(3)

求斐波那契(Fibonacci)数列通项的七种实现方法
首页

求斐波那契(Fibonacci)数列通项的七种实现方法

2020-02-16 标签:fibonacci,数列,七种,实现,方法,递归,使用,公式,f,n,依次,递归计算

一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1。二:数组实现空间复杂度和时间复杂度都是0(n),效率一般,比递归来得快。三:vector实现时间复杂度是0(n),时间复杂度是0(1),就是不知道vector的效率高不高,当然vecto

首页

深入理解约瑟夫环的数学优化方法

2020-02-16 标签:深入,理解,约瑟夫,数学,优化,方法,首先,讨论,方便,先把,问题,稍微,改变,并不,影响,原意,描述,n个

首先,约瑟夫环的数学优化方法为: 为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以

首页

批处理BAT替换与截取字符串的用法t1=%a:~3%是什么意思

2020-02-16 标签:批处理,bat,替换,截取,字符串,用法,t,a,是什么,意思,实现,代码,如下,echo,off,set,belcome

一、替换用法 例 实现代码如下: @echo off set a=belcome to CMD borld! set temp=%a:b=w% echo %temp% pause将显示 welcome to CMD world! 即用w替换了变量a中的b。 二、截取用法 字符串最前面的光标所在处表示

首页

深入二叉树两个结点的最低共同父结点的详解

2020-02-16 标签:深入,二叉,结点,最低,共同,详解,题目,定义,如下,实现,代码,struct,treenode,int,m,n,value,pleft

题目:二叉树的结点定义如下: 实现代码如下:struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。分析:求数中两个结点的最低共同结点是面试中经常出现的一个问

深入解析最长公共子串
首页

深入解析最长公共子串

2020-02-16 标签:深入,解析,最长,公共,题目,字符串,字符,顺序,出现,另外,一个字,称之为,注意,并不

题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个字符串BDCABA和ABCBDAB,字符串

最长公共子字符串的使用分析
首页

最长公共子字符串的使用分析

2020-02-16 标签:最长,公共,字符串,使用,分析,定义,类似,但要,求是,连续,分布,在其,比如,输入,两个字,bdcaba,abcbdab

子字符串的定义和子串的定义类似,但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB,它们的长度都是2。最长公共子字符串共有两种解决方法,下面具体说说我的思路方法一:Longest Common Substring和Longest Common

首页

千万不要被阶乘吓倒

2020-02-16 标签:千万,阶乘,吓倒,factorial,是个,很有,意思,函数,不少人,都比,来看,相关,问题,给定,整数,n,末尾

阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题: 1、 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。2、求N!的二进制表示中最低位1的位置。 有些人碰到这样的题目会想:是不是要完整