- 博客(33)
- 收藏
- 关注
RSS订阅原创 《五一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
221
原创 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
408
原创 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
905
转载 扩展欧几里得算法
扩展欧几里得算法是啥，那就要先知道什么是欧几里得算法欧几里得算法扩展欧几里得算法是欧几里得算法的推广，利用欧几里得算法的思想和递归求得贝祖等式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
204
原创 二叉排序树的实现和查找
按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n； 关键字集合； 要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入1225 18 46 2 53 39 32 4 74 67 60 1174样例输出4#include<iostream>#include&l...
2018-04-18 18:43:56
2851
原创 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果
利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后判断创建完...
2018-04-18 18:42:28
1447
4
转载 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
4164
转载 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
13835
转载 WebDriver介绍
什么是Selenium 和WebDriver？Selenium是一个浏览器自动化操作框架。Selenium主要由三种工具组成。第一个工具SeleniumIDE，是Firefox的扩展插件，支持用户录制和回访测试。录制/回访模式存在局限性，对许多用户来说并不适合，因此第二个工具——Selenium WebDriver提供了各种语言环境的API来支持更多控制权和编写符合标准软件开发实践的应用程序。最后...
2018-04-17 17:57:46
3540
原创 输出利用二叉树存储的普通树的度
普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写...
2018-04-17 16:51:44
1445
原创 利用二叉树中序及先序遍历确定该二叉树的后序序列
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。输出对测试数据，输出后序遍历结果。样例输入BFDAEGCABDFCEG样例输出FDBGECA#include<iost...
2018-04-17 16:50:35
2529
4
原创 利用二叉树中序及后序遍历确定该二叉树的先序序列
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEGCFDBGECA样例输出ABDFCEG#include<iostream>#incl...
2018-04-17 16:49:38
376
原创 统计利用二叉树存储的森林中树的棵数
普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建...
2018-04-17 16:47:45
963
2
原创 输出利用先序遍历创建的二叉树的层次遍历序列
利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的"#"字符和非...
2018-04-17 16:46:38
4039
原创 双向链表的操作问题
建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度； 第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入102 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
807
原创 利用栈完成后缀表达式的计算
后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将后缀表达式的结果计算出来。输入后缀表达式。以#号作为表达式结束标志。为了简单，处理的数据为0-9的整数。输出计算结果。样例输入3 6 6 2 / - 3 * +#样例输出12#include<stdi...
2018-04-17 16:38:52
4409
原创 一元多项式加法运算的实现
编程实现一元多项式的加法运算。（要求用链表实现）输入第一个一元多项式A； 第二个一元多项式B。 以（0，0）作为输入结束。输出多项式A和多项式B的和。样例输入5,3 7,8 9,15 0,02,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
8439
原创 舞伴问题
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。输入输入一共5行，第一行是男生人数m；第二行依次是男生的姓名；第三行是女士的人数n；第四行依次是女士的姓名；第五行是跳舞的轮数。输出配对的男士和女士的姓名。样例输入5A B C D E3...
2018-04-13 12:21:53
746
原创 统计利用先序遍历创建的二叉树叶结点的个数
统计利用先序遍历创建的二叉树叶结点的个数 1000(ms) 10000(kb) 2563 / 4715利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创...
2018-04-13 12:18:47
2424
原创 统计利用先序遍历创建的二叉树的宽度
统计利用先序遍历创建的二叉树的宽度 1000(ms) 10000(kb) 2257 / 5388利用先序递归遍历算法创建二叉树并计算该二叉树的宽度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建...
2018-04-13 12:16:06
924
原创 统计利用先序遍历创建的二叉树的深度
利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再统计创建完成的二叉树的深度（使用二叉树的后序遍历算法）。需要注意输入数据序列中的"...
2018-04-13 12:13:31
1845
原创 循环队列
根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区分队列的空和满。输入输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。 第二行为操作次k，接下...
2018-04-13 11:57:40
1327
原创 括号匹配问题
假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。输入由括号构成的字符串，包含”（“、”）“、”[“和”]“。输出如果匹配输出YES，否则输出NO。样例输入[([][]())]样例输出YES#include<stdio.h>#include<math.h>#include<string.h>#include&l...
2018-04-13 11:55:26
425
原创 Soldiers
在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。输入第1 行是油井数n...
2018-04-12 21:12:54
294
原创 有向图的邻接表存储强连通判断
假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。）输入第一行为图中顶点的个数n； 第二行为图的边的条数e；接下来e行，每行是一条边依附的两个顶点信息。输出强连通图输出yes,否则输出no.样例输入570 11 2 1 32 33 0 3 44 0样例输出yes#include<iostream&...
2018-04-12 21:00:09
1419
转载 eclipese 插件操作方式
eclipse下安装插件的方法： 一 . 本地安装 1. 1 直接复制 下载完成要安装的插件安装包后，解压会发现文件目录类似为以下格式 ，有没有发现该目录是和eclipse下的目录结构是一样的，然后只需要将对应目录的文件全部复制就行了，需要重启eclipse才会生效哦。（之所以说...
2018-04-12 17:19:56
406
原创 NBA Finals
Consider two teams, Lakers and Celtics, playing a series ofNBA Finals until one of the teams wins n games. Assume that the probabilityof Lakers winning a game is the same for each game and equal to p ...
2018-04-12 14:59:12
398
转载 车行的进货问题
小白是一家自行车行的董事长兼CEO兼技师兼……车行的主要业务是销售各种自行车配件或者根据客户需求组装自行车，因此在进货的时候他需要根据不同配件的销售情况来决定各种配件的进货量。同时，因为资金有限，小白还需要考虑如何使用有限的资金创造更大的利润。因为自行车配件种类繁多，人工计算相当的麻烦，于是小白决定找人帮他写个程序来解决车行的进货问题。每次进货前，小白都会列出可用于进货的总资金V(0<=V&...
2018-04-10 11:20:20
439
原创 凸包面积
麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。输入多组测试数据。第一行是一个整数T，表明一共有T组测试数据。每组测试数据的第一行是一个正整...
2018-04-10 10:34:48
481
原创 堆排序
#include<iostream>#include<regex>#include<string.h>#include<string>#include<algorithm>#include<vector>#include<stdlib.h>using namespace std;bool regex
2018-04-09 12:20:50
122
原创 Shortest path counting
A chess rook can move horizontally o r vertically to any square in the same row o r in the same column of a chessboard. Find the number of shortest paths by which a rook can move from one corner of a ...
2018-04-09 10:33:22
657
原创 Renting Boats
长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。输入第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的n-1 行是r...
2018-04-09 10:30:35
1096
原创 Buyer
哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的受欢迎程度...
2018-04-09 10:23:57
798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人