• 等级
  • 9558 访问
  • 48 原创
  • 15 转发
  • 104326 排名
  • 0 评论
  • 23 获赞

CoderForces 479 div3 前五题

Wellcome to my csdn, Thank you ! This is CoderForces 479 div3. Wellcome to my csdn, Thank you ! This is CoderForces 479 div3. The first one “Wrong Subtraction” The second one “Two-gram” The third ...

2018-05-07 13:06:02

《五一Git实践》

一、版本控制1.三种主流2.集中式和分布式3.Git and Github 二、日常开发中的版本控制1.Git介绍页面三、Git和版本控制术语1.Git的核心四、Mac/Linux设置1.创建目录及简单的使用五、Wpindows设置步骤1.用Windows系统进行同样的操作六、总结设置好完整的git创建远程仓库:新建、克隆、判断仓库状态查看仓库历史记录:显示仓库的commit、更改git log显...

2018-04-30 19:06:30

Romantic

Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You. ....................

2018-04-26 15:48:11

Edit Distance

设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。输入第一行是字符串A,文件的第二行是字符串B。字...

2018-04-26 09:32:53

扩展欧几里得算法

扩展欧几里得算法是啥,那就要先知道什么是欧几里得算法 欧几里得算法 扩展欧几里得算法是欧几里得算法的推广,利用欧几里得算法的思想和递归求得贝祖等式a*x+b*y=gcd(a,b)不定方程中的一组x和y的解。 原理如下: 设a>b 当b=0时,很显然a*x=gcd(a,b)=a,所以x=1,而y为任意数,为了同一和方便我们令y=0; 当a>b>0时,设有两组等式a*x1+b*y1...

2018-04-23 20:54:19

二叉排序树的实现和查找

按照给定的关键字集合,建立二叉排序树。在建立的二叉排序树上查找指定的关键字,查找成功,输出找到该关键字比较的次数;查找不成功,输出-1.输入关键字个数n; 关键字集合; 要查找的关键字;输出查找成功输出比较的次数,否则输出-1。样例输入12 25 18 46 2 53 39 32 4 74 67 60 11 74 样例输出4#include<iostream> #include&l...

2018-04-18 18:43:56

输出用先序遍历创建的二叉树是否为完全二叉树的判定结果

利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点。最后判断创建完...

2018-04-18 18:42:28

WebDriver中点击按钮、连接无效问题

WebDriver中点击按钮、连接无效问题   之前在写一个测试用例的时候,就有发现点击提交按钮不起作用,今天又遇到点击链接也不起作用的情况。经过一些尝试,暂时已通过其他方式解决。     1.       软件版本 1)      操作系统:Win7 旗舰版(64位) 2)      JDK:1.7 3)      Eclipse:Mars Release (4.5.0) Eclipse Ja...

2018-04-17 22:00:43

Java两种延时——thread和timer

 在Java中有时候需要使程序暂停一点时间,称为延时。普通延时用Thread.sleep(int)方法,这很简单。它将当前线程挂起指定的毫秒数。如[java] view plain copy try   {   Thread.currentThread().sleep(1000);//毫秒   }   catch(Exception e){}     在这里需要解释一下线程沉睡的时间。sleep(...

2018-04-17 18:22:14

WebDriver介绍

什么是Selenium 和WebDriver?Selenium是一个浏览器自动化操作框架。Selenium主要由三种工具组成。第一个工具SeleniumIDE,是Firefox的扩展插件,支持用户录制和回访测试。录制/回访模式存在局限性,对许多用户来说并不适合,因此第二个工具——Selenium WebDriver提供了各种语言环境的API来支持更多控制权和编写符合标准软件开发实践的应用程序。最后...

2018-04-17 17:57:46

输出利用二叉树存储的普通树的度

普通树可转换成相应的二叉树(该二叉树的根结点一定缺少右儿子),反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写...

2018-04-17 16:51:44

利用二叉树中序及先序遍历确定该二叉树的后序序列

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果,要求输出其后序遍历结果。输入输入数据占2行,其中第一行表示中序遍历结果,第二行为先序遍历结果。输出对测试数据,输出后序遍历结果。样例输入BFDAEGC ABDFCEG样例输出FDBGECA #include<iost...

2018-04-17 16:50:35

利用二叉树中序及后序遍历确定该二叉树的先序序列

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果,要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEGC FDBGECA样例输出ABDFCEG #include<iostream> #incl...

2018-04-17 16:49:38

统计利用二叉树存储的森林中树的棵数

普通树及其构成的森林均可转换成相应的二叉树,反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建...

2018-04-17 16:47:45

输出利用先序遍历创建的二叉树的层次遍历序列

利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的"#"字符和非...

2018-04-17 16:46:38

双向链表的操作问题

建立一个长度为n的带头结点的双向链表,使得该链表中的数据元素递增有序排列。(必须使用双向链表完成,数据类型为整型。)输入第一行:双向表的长度; 第二行:链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入10 2 4 6 3 5 8 10 21 12 9 样例输出2 3 4 5 6 8 9 10 12 21#include<iostream> #include<cstr...

2018-04-17 16:45:29

利用栈完成后缀表达式的计算

后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将后缀表达式的结果计算出来。输入后缀表达式。以#号作为表达式结束标志。为了简单,处理的数据为0-9的整数。输出计算结果。样例输入3 6 6 2 / - 3 * +#样例输出12#include<stdi...

2018-04-17 16:38:52

一元多项式加法运算的实现

编程实现一元多项式的加法运算。(要求用链表实现)输入第一个一元多项式A; 第二个一元多项式B。 以(0,0)作为输入结束。输出多项式A和多项式B的和。样例输入5,3 7,8 9,15 0,0 2,0 6,3 -7,8 0,0样例输出2x^0+11x^3+9x^15#include<malloc.h> #include<stdio.h> #include<iostrea...

2018-04-13 12:26:15

舞伴问题

假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。输入输入一共5行, 第一行是男生人数m; 第二行依次是男生的姓名; 第三行是女士的人数n; 第四行依次是女士的姓名; 第五行是跳舞的轮数。输出配对的男士和女士的姓名。样例输入5 A B C D E 3...

2018-04-13 12:21:53

统计利用先序遍历创建的二叉树叶结点的个数

统计利用先序遍历创建的二叉树叶结点的个数 1000(ms) 10000(kb) 2563 / 4715利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创...

2018-04-13 12:18:47

向着曙光前进

。。。。
关注
  • 计算机软件/学生
  • 中国 四川省 绵阳市
奖章
  • 持之以恒