九度

九度1522（OJ）有问题

只能通过第一个案例，不知道为什么。#include #include #include #include usingnamespacestd; classmystack{ public: stackdata; stackdatamin; voidmypush(inttmp){ if(data.empty()){ data.push(tmp); datamin.push(tmp); retu
b5w2p0·2015-08-05 08:00

九度1391

//没有成功，暂时还没有找到问题所在/************************************************************** Problem:1391 User:星之河 Language:C++ Result:PresentationError **********************************************************
b5w2p0·2015-08-03 17:00

【剑指Offer面试题】 九度OJ1369：字符串的排列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1503题目1369：字符串的排列时间限制：1秒内存限制：32兆特殊判题：否提交：2839解决：708题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。
zhoubin1992·2015-08-02 20:00

【剑指Offer面试题】 九度OJ1503：二叉搜索树与双向链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1503题目1503：二叉搜索树与双向链表时间限制：1秒内存限制：128兆特殊判题：否提交：998解决：281题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n，代表测
zhoubin1992·2015-08-02 19:00

【剑指Offer面试题】 九度OJ1524：复杂链表的复制

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(
zhoubin1992·2015-08-01 23:00

【剑指Offer面试题】 九度OJ1368：二叉树中和为某一值的路径

题目链接地址：http://ac.jobdu.com/problem.php?pid=1368题目1368：二叉树中和为某一值的路径时间限制：1秒内存限制：32兆特殊判题：否提交：2252解决：562题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n
zhoubin1992·2015-08-01 17:00

【剑指Offer面试题】 九度OJ1367：二叉搜索树的后序遍历序列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1367题目1367：二叉搜索树的后序遍历序列时间限制：1秒内存限制：32兆特殊判题：否提交：1616解决：796题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1
zhoubin1992·2015-08-01 16:00

【剑指Offer面试题】 九度OJ1523：从上往下打印二叉树

题目链接地址：http://ac.jobdu.com/problem.php?pid=1523题目1523：从上往下打印二叉树时间限制：1秒内存限制：128兆特殊判题：否提交：1148解决：484题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 #include #include #inc
zhoubin1992·2015-08-01 14:00

【剑指Offer面试题】 九度OJ1366：栈的压入、弹出序列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1366题目1366：栈的压入、弹出序列时间限制：1秒内存限制：32兆特殊判题：否提交：2540解决：953题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应
zhoubin1992·2015-07-31 17:00

【剑指Offer面试题】 九度OJ1522：包含min函数的栈

题目链接地址：http://ac.jobdu.com/problem.php?pid=1522题目1522：包含min函数的栈时间限制：1秒内存限制：128兆特殊判题：否提交：1861解决：610题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include #inc
zhoubin1992·2015-07-31 17:00

【剑指Offer面试题】 九度OJ1391：顺时针打印矩阵

题目链接地址：http://ac.jobdu.com/problem.php?pid=1391题目1391：顺时针打印矩阵时间限制：1秒内存限制：32兆特殊判题：否提交：2937解决：812题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9
zhoubin1992·2015-07-31 14:00

【剑指Offer面试题】 九度OJ1521：二叉树的镜像

题目链接地址：http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：2075解决：564题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 #include #include #include #include #
zhoubin1992·2015-07-31 11:00

【剑指Offer面试题】 九度OJ1520：树的子结构

题目链接地址：http://ac.jobdu.com/problem.php?pid=1520题目1520：树的子结构时间限制：1秒内存限制：128兆特殊判题：否提交：1595解决：380题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 #include //二叉树结点定义 structbt
zhoubin1992·2015-07-30 21:00

【剑指Offer面试题】 九度OJ1519：合并两个排序的链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1519题目1519：合并两个排序的链表时间限制：1秒内存限制：128兆特殊判题：否提交：1677解决：767题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入
zhoubin1992·2015-07-30 16:00

【剑指Offer面试题】 九度OJ1518：反转链表

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包
zhoubin1992·2015-07-30 14:00

【剑指Offer面试题】 九度OJ1517：链表中倒数第k个结点

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO
zhoubin1992·2015-07-30 13:00

【剑指Offer面试题】 九度OJ1516：调整数组顺序使奇数位于偶数前面

题目链接地址：http://ac.jobdu.com/problem.php?pid=1516题目1516：调整数组顺序使奇数位于偶数前面时间限制：1秒内存限制：128兆特殊判题：否提交：2858解决：924题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个
zhoubin1992·2015-07-30 10:00

【剑指Offer面试题】 九度OJ1515：打印1到最大的N位数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1515题目1515：打印1到最大的N位数时间限制：1秒内存限制：128兆特殊判题：否提交：2437解决：1202题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1 #include #include #include #include #
zhoubin1992·2015-07-29 18:00

【剑指Offer面试题】 九度OJ1514：数值的整数次方

代码质量——代码的完整性确保代码的完整性：功能测试边界测试负面测试可能的错误输入错误处理的方法：返回值全局变量异常-题目链接地址：http://ac.jobdu.com/problem.php?pid=1514题目1514：数值的整数次方时间限制：1秒内存限制：128兆特殊判题：否提交：2051解决：549题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求ba
zhoubin1992·2015-07-29 17:00

【剑指Offer面试题】 九度OJ1513：二进制中1的个数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1513题目1513：二进制中1的个数时间限制：1秒内存限制：128兆特殊判题：否提交：4217解决：1519题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保
zhoubin1992·2015-07-28 16:00

【剑指Offer面试题】 九度OJ1390：矩形覆盖

题目链接地址：http://ac.jobdu.com/problem.php?pid=1390题目1390：矩形覆盖时间限制：1秒内存限制：32兆特殊判题：否提交：1657解决：1057题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #
zhoubin1992·2015-07-27 23:00

【剑指Offer面试题】 九度OJ1389：变态跳台阶

题目链接地址：http://ac.jobdu.com/problem.php?pid=1389题目1389：变态跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：2331解决：1332题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include
zhoubin1992·2015-07-27 23:00

【剑指Offer面试题】 九度OJ1388：跳台阶

题目链接地址：http://ac.jobdu.com/problem.php?pid=1388题目1388：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：3683解决：1481题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include #include #in
zhoubin1992·2015-07-27 22:00

【剑指Offer面试题】 九度OJ1387：斐波那契数列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1387题目1387：斐波那契数列时间限制：1秒内存限制：32兆特殊判题：否提交：6515解决：1952题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include #in
zhoubin1992·2015-07-27 22:00

【剑指Offer面试题】 九度OJ1386：旋转数组的最小数字

题目链接地址：http://ac.jobdu.com/problem.php?pid=1386题目1386：旋转数组的最小数字时间限制：1秒内存限制：32兆特殊判题：否提交：6914解决：1534题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数
zhoubin1992·2015-07-27 19:00

【剑指Offer面试题】 九度OJ1512：用两个栈实现队列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1512看到这道题时，梦回考研现场啊。13年厦大计算机专业课的编程题其中一题就是用两个栈实现队列。当时想了很久，可是写了太多，估计扣了不少分。现在看了剑指offer里的代码区区20行。真心点赞！题目1512：用两个栈实现队列时间限制：1秒内存限制：128兆特殊判题：否提交：3103解决：1041题目描述：用两个栈
zhoubin1992·2015-07-26 20:00

【剑指Offer面试题】 九度OJ1385：重建二叉树

题目链接地址：http://ac.jobdu.com/problem.php?pid=1385题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：4441解决：1321题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,
zhoubin1992·2015-07-26 17:00

【剑指Offer面试题】 九度OJ1511：从尾到头打印链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1511从尾到头打印链表时间限制：1秒内存限制：128兆特殊判题：否提交：6036解决：1817题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表
zhoubin1992·2015-07-26 12:00

【剑指Offer面试题】 九度OJ1510：替换空格

c/c++中的字符串以“\0”作为结尾符，这样每个字符串都有一个额外字符的开销。下面代码将造成内存越界。charstr[10];strcpy(str,“0123456789”);为了节省内存，c/c++会把常量字符串放到单独的一个内存区域。当几个指针赋予相同的常量字符串时，它们实际上会指向相同的内存地址。题目链接地址：http://ac.jobdu.com/problem.php?pid=1510
zhoubin1992·2015-07-26 12:00

九度OJ1521

#include #include #include //其实整个过程中比较简单但其中输出是个问题，最后不能有空格，可以设置全局变量，也可以设置反回值。 typedefstructbinarytree{ intm_nValue; binarytree*m_pLeft; binarytree*m_pRight; }BinaryTree; intnum; voidOutputRight(Binar
b5w2p0·2015-07-24 16:00

九度1820

测试案例挺坑的。#include #include typedefstructbinarytree{ intm_nValue; binarytree*m_pLeft; binarytree*m_pRight; }BinaryTree; voidCreateTree(BinaryTree*data[1002],intnum); boolSearchBfromA(BinaryTree*TreeA,
b5w2p0·2015-07-21 14:00

九度1192回文字符串

题目1192：回文字符串时间限制：1秒内存限制：32兆特殊判题：否提交：3638解决：1715题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。样例输入：hellolleh helloworld样例输出：Yes! N
GoodLuckAC·2015-07-21 12:00

九度~1192~回文字符串

题目1192：回文字符串题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。样例输入：hellolleh helloworld样例输出：Yes! No!写这道题呢~主要是为了提醒自己以后长点记性~~~注意点要求输出的是
lin14543·2015-07-21 10:00

九度OJ1389剑指offer面试题9变形：变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1usingnamespacestd;longlongresult[52];//#definedebugclassSolution{public:longlongfrog_jump(intn){result[0]=
Yetongfff·2015-07-17 12:31

九度1514

没有通过，不知道哪里有问题，VS2010//9dutest.cpp:定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include #include doublepower(doubledata,intnum){ intj; doubletmp=data; for(j=1;j
b5w2p0·2015-07-10 15:00

【九度】抓取九度AC所有代码以及在CSDN的解题思路链接形成文件提交至github

前言抓取在九度AC的所有代码。抓取每个题目在CSDN解题思路的链接地址。输出为多个Java/C++文件。提交至github。抓取九度代码目前题目编号为1001至1557。从该题目编号依次遍历url。
u013027996·2015-07-01 10:00

九度 1201 -二叉排序数遍历- 二叉排序树

这个是道正统的树构建和遍历题，一开始还想用数组构建代替一下水过去，但是发现不行，只好老老实实的用指针了。二叉排序树和遍历方法如果不清楚定义的话，最好去看看数据结构书复习下。#include structnode{ node*l; node*r; intval; node(inta):val(a),l(NULL),r(NULL){}; }; node*root; intn; voidqian(no
u010006643·2015-06-26 21:00

九度 1411 -图最短路径 - 转圈

这道题目检查对于dijkstra算法的掌握，如果对于这个算法有疑问的，可以看看这个博客点击打开链接，基本上已经讲得很清楚了。这道题目的细节有:1：在给的有向图中，一条边会重复，所以我们要选最小的那条覆盖2:有s-s的边。大家做的时候要小心这两个细节。dijkstra算法代码整体模板就是这个博客点击打开链接的。#include #include #defineMAX10000000 usingnam
u010006643·2015-06-26 15:00

九度 1341 -图最短路径 - 艾薇儿的演唱会

这道题目检查对于dijkstra算法的掌握，如果对于这个算法有疑问的，可以看看这个博客点击打开链接，基本上已经讲得很清楚了。其实这种题目最难的不是这个算法，而是一些小细节。他的提示里有说：火车能从城市x到城市y，就能从城市y到城市x，并且同一列火车来回所花费的时间是一样的。如果在x和y之间有不止一辆火车通行，则不同火车从x到y或者从y到x所花费的时间可能不相同。说明一个路线可能会出现两次，我们要选
u010006643·2015-06-26 15:00

九度1475 - IP数据包解析（北邮）

这题目就是一个处理字符串的简单题目，但是一开始我没有用到IHL，还是考验了一些计网的知识的。我看到有一个人写的很简洁，所以贴他的代码，给大家看看。#include #include intnum(char*c){//字符转换为数字 if(*c>='0'&&*c<='9')return*c-'0'; elsereturn*c-'a'+10; } intsum1(char*p){//求地址 retur
u010006643·2015-06-20 18:00

九度1027 - 数学 - 欧拉回路

欧拉回路是指每条边恰好只走一次，并能回到出发点的路径。我们如何判断一个图有欧拉回路？一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。知道了这些，我们只要判断每个边的度数即可。#include #include intdu[1010]; intmain(){ intm,n,x,y; while(scanf("%d",&n)&
u010006643·2015-06-20 16:00

九度1029 -map - 魔咒词典

这个题目就是为了练习map，因为有可能从key查找value，由value查找key两个情况，所以需要两个map，因为map只能从key查找value。同时也考验了字符串的处理。#include #include #include #include usingnamespacestd; intmain(){ mapmaps; mapmaps1; map::iteratorf; stringa;
u010006643·2015-06-18 20:00

九度1022 -栈 - 游船出租

这题目我想到的是栈，当然感觉也是想多了，，#include #include #include usingnamespacestd; doubleround(doubler) { return(r>0.0)?floor(r+0.5):ceil(r-0.5); } stackdata[100]; intsum; intnum; intpre; voidinit(){ for(inti=0;i<100
u010006643·2015-06-18 18:00

九度1035 -树 - 找出直系亲属

这道题目一开始我还以为是并查集，后来发现比并查集简单的多，就是一个家谱树，然后找到两个节点之间的深度差。#include intdata[30]; voidmake_set(){ for(inti=0;iy?x:y; if(re0){ if(re==1) printf("parent\n"); else{ for(inti=2;i0){ if(re==1) printf("child\n");
u010006643·2015-06-18 11:00

九度OJ-题目1509：树中两个结点的最低公共祖先

题目链接地址：九度OJ-题目1509：树中两个结点的最低公共祖先题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。
blueshell07·2015-06-14 13:21

九度OJ-题目1508：把字符串转换成整数

题目链接地址：九度OJ-题目1508：把字符串转换成整数题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。输入：输入可能包含多个测试样例。
blueshell07·2015-06-13 16:00

九度OJ-题目1507：不用加减乘除做加法

题目链接地址：九度OJ-题目1507：不用加减乘除做加法题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。
blueshell07·2015-06-13 15:48

九度OJ-题目1506：求1+2+3+...+n

题目链接地址：九度OJ-题目1506：求1+2+3+...+n题目描述：求1+2+3+...
blueshell07·2015-06-13 15:03

九度OJ-题目1356：孩子们的游戏(圆圈中最后剩下的数)

题目链接地址：九度OJ-题目1356：孩子们的游戏(圆圈中最后剩下的数)题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。
blueshell07·2015-06-13 14:04

九度OJ-题目1355：扑克牌顺子

题目链接地址：九度OJ-题目1355：扑克牌顺子题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气
blueshell07·2015-06-13 14:14
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他