九度

九度OJ 1385 重建二叉树

题目地址：http://ac.jobdu.com/problem.php?pid=1385 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
·2015-11-10 21:06

九度OJ 1402 特殊的数 -- 位操作

题目地址：http://ac.jobdu.com/problem.php?pid=1402 题目描述： 现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。 输入： 本题有多组case。 每个case有两行，第一行输入一个n，表示有n个数，
·2015-11-10 21:05

【剑指offer】合并两有序单链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727     九度OJ上AC，採用归并的思想递归实现。
·2015-11-09 13:59

九度oj 和为S的连续正数序列 1354 （机智DP） 好题

题目1354：和为S的连续正数序列时间限制：2秒内存限制：32兆特殊判题：否提交：2003解决：618题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很
yanghui07216·2015-11-08 15:00

进制转换练习题两道

题目均来自九度，北大的研究生机试题 题目1118：数制转换   题目描述：     求任意两个不同进制非负整数的转换（2
·2015-11-08 14:58

九度OJ 1541 二叉树【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1541 题目描述： 旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）： 1.左旋 旋转前，x是p的右儿子。 x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图 2.右旋 旋
·2015-11-08 13:18

九度 1415 不一样的循环队列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1415 题目描述： 大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令: (1) Push K, 让元素K进队列。 (2) Pop，对头元素出队列。
·2015-11-08 13:18

九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索

题目地址：http://ac.jobdu.com/problem.php?pid=1420   题目描述： Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？ 输入：
·2015-11-08 13:17

九度OJ做题记录 更新.....

2015年1月7日 20:34:23  题目1007：奥运排序问题 有点意思，以后想另外方法快速做出来 2015年1月7日 21:03:56 有一个技巧就是，写了三个比较函数cmp1，cmp2，cmp3，之后用函数指针数组，bool (*cmp[4])（Student &，Student &）={cmp1，cmp1，cmp2，cmp3} 这样，根据实力所给的 C
·2015-11-08 10:15

九度oj 1521 二叉树的镜像

原题链接：http://ac.jobdu.com/problem.php?pid=1521 水题，如下。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<c
·2015-11-07 15:30

九度oj 1348 数组中的逆序对

原题链接：http://ac.jobdu.com/problem.php?pid=1348 归并排序求逆序对。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cs
·2015-11-07 15:30

九度oj 1407 快速找出最小数

原题链接：http://ac.jobdu.com/problem.php?pid=1407 线段树，区间更新，查询区间最小值。  注意区间更新,查询的时候，区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\begin{align*}R\end{align*}$。。 有个地方写sb
·2015-11-07 15:29

九度oj 1349 数字在排序数组中出现的次数

原题链接：http://ac.jobdu.com/problem.php?pid=1349 二分。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstdio> 5 using std::lower_bound
·2015-11-07 15:28

九度oj 1528 最长回文子串

原题链接：http://ac.jobdu.com/problem.php?pid=1528 小白书上的做法，不过这个还要简单些。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #incl
·2015-11-07 15:23

九度oj 1544 数字序列区间最小值

原题链接：http://ac.jobdu.com/problem.php?pid=1544 RMQ线段树。。。 如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cst
·2015-11-07 15:17

九度oj 1523 从上往下打印二叉树

原题链接：http://ac.jobdu.com/problem.php?pid=1523 建树，再层次遍历bfs。为了找根方便些，加了father指针。。。 如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring
·2015-11-07 15:16

九度oj 1525 子串逆序打印

原题链接：http://ac.jobdu.com/problem.php?pid=1525 字符串简单题，注意开有结尾有空格的情况否则pe or wa   1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring&
·2015-11-07 15:15

九度oj 1541 二叉树

原题链接：http://ac.jobdu.com/problem.php?pid=1541 简答题如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cstdio>
·2015-11-07 15:15

hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408：吃豆机器人

钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4565    Accepted Submission(s): 2576 Proble
·2015-11-07 12:30

九度online judge 1543 二叉树

题目1543：无限完全二叉树的层次遍历 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：389 解决：54 题目描述： 有一棵无限完全二叉树，他的根节点是1/1,且任意一个节点p/q的左儿子节点和右儿子节点分别是，p/(p+q)和(p+q)/q。如下图： 它的层次
·2015-11-07 11:54

九度oj 1530 最长不重复子串

原题链接：http://ac.jobdu.com/problem.php?pid=1530 字符串简单题，看似O(n^2)的复杂度10000的数据量会tle，其实最长不重复子串不超过26个嘛。。。 如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4
·2015-11-03 22:28

九度oj 1184 二叉树遍历

原题链接：http://ac.jobdu.com/problem.php?pid=1184 简单的二叉树重建，遍历. 如下：   1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<vector> 5 struct no
·2015-11-03 22:27

后台动态为dropdownlis添加数据（.NET）

后台动态为dropdownlis添加数据（.NET）  dr.Items.Clear(); dr.Items.Add("九度空间");   
·2015-11-02 18:43

坚持,努力--记录acm破300

真是快啊,这次距离上次acm破200用了刚刚好3个月的时间 回忆 这段时间充分说明人的潜力是无穷的,这三个月我完成的任务清单可以列一下: 看完了<剑指offer>,并在九度
·2015-11-02 15:12

九度oj 1554 区间问题

原题链接：http://ac.jobdu.com/problem.php?pid=1554 由数列的前缀和：$\begin{align*}\Large{} S_n &=\Large{}\sum_{i=1}^{n}{{a_i}} \ \ \ \ i=1,2,3...n\end{align*}$ 由于：$\begin{align*}\Large{} S_n -S_{n-1}&=\L
·2015-11-02 15:03

面积最大的全1子矩阵--九度OJ 1497

题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。 输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1<=m、n<=1000)：代表将要输入的矩阵的大小。矩阵共有m行，每行有n个整数，分别是0或1
·2015-11-02 09:55

剑指OFFER之二叉搜索树与双向链表（九度OJ1503）

题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。   输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0<n<1000)，代表测试样例的个数。接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若
·2015-11-01 13:19

剑指OFFER之二叉树的镜像（九度OJ1521）

题目描述： 输入一个二叉树，输出其镜像。   输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci
·2015-11-01 13:18

剑指OFFER之反转链表（九度OJ1518）

题目描述： 输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)   输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。输入的第二行包含n个整数t(0<=t<=1000000)：
·2015-11-01 13:17

剑指OFFER之调整数组顺序使奇数位于偶数前面找（九度OJ1516）

题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。   输入： 每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中
·2015-11-01 13:16

剑指OFFER之矩形覆盖（九度OJ1390）

题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？   输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<=70)，其中n为偶数。   输出： 对应每个测
·2015-11-01 13:15

剑指OFFER之二维数组中的查找（九度OJ1384）

题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：   输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<=70)。   输出： 对应每个测试案例， 输出第n项斐波那契数列的
·2015-11-01 13:14

剑指OFFER之重建二叉树（九度OJ1385）

题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。   输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一
·2015-11-01 13:14

剑指Offer - 九度1521 - 二叉树的镜像

剑指Offer - 九度1521 - 二叉树的镜像2013-11-30 23:32 题目描述： 输入一个二叉树，输出其镜像。
·2015-11-01 10:07

剑指Offer - 九度1520 - 树的子结构

剑指Offer - 九度1520 - 树的子结构2013-11-30 22:17 题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。
·2015-11-01 10:06

剑指Offer - 九度1387 - 斐波那契数列

剑指Offer - 九度1387 - 斐波那契数列2013-11-24 03:08 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第
·2015-11-01 10:05

剑指Offer - 九度1385 - 重建二叉树

剑指Offer - 九度1385 - 重建二叉树2013-11-23 23:53 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
·2015-11-01 10:05

九度Oj 1544 数字序列区间最小值

题目1544：数字序列区间最小值 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：602 解决：112 题目描述： 给定一个数字序列，查询任意给定区间内数字的最小值。 输入： 输入包含多组测
·2015-10-31 18:04

九度OnlineJudge之1001：A+B for Matrices

题目描述：     This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns. 输入：     The input
·2015-10-31 18:39

九度OJ 1544 数字序列区间最小值

题目地址：http://ac.jobdu.com/problem.php?pid=1544   题目描述： 给定一个数字序列，查询任意给定区间内数字的最小值。 输入： 输入包含多组测试用例，每组测试用例的开头为一个整数n(1<=n<=100000)，代表数字序列的长度。 接下去一行给出n个数字
·2015-10-31 18:35

题目1527：首尾相连数组的最大子数组和

参考九度Online Judge_1527: 首尾相连数组的最大子数组和 这篇文章才明白O(n)的算法。
·2015-10-31 11:43

剑指Offer - 九度1373 - 整数中1出现的次数（从1到n整数中1出现的次数）

剑指Offer - 九度1373 - 整数中1出现的次数（从1到n整数中1出现的次数）2014-02-05 23:03 题目描述： 亲们！！
·2015-10-31 10:05

剑指Offer - 九度1369 - 字符串的排列

剑指Offer - 九度1369 - 字符串的排列2014-02-05 21:12 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。
·2015-10-31 10:05

剑指Offer - 九度1508 - 把字符串转换成整数

剑指Offer - 九度1508 - 把字符串转换成整数2014-02-06 23:46 题目描述： 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
·2015-10-31 10:05

剑指Offer - 九度1504 - 把数组排成最小的数

剑指Offer - 九度1504 - 把数组排成最小的数2014-02-06 00:19 题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个
·2015-10-31 10:05

剑指Offer - 九度1503 - 二叉搜索树与双向链表

剑指Offer - 九度1503 - 二叉搜索树与双向链表2014-02-05 23:39 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。
·2015-10-31 10:05

剑指Offer - 九度1390 - 矩形覆盖

剑指Offer - 九度1390 - 矩形覆盖2014-02-05 23:27 题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
·2015-10-31 10:05

剑指Offer - 九度1366 - 栈的压入、弹出序列

剑指Offer - 九度1366 - 栈的压入、弹出序列2014-02-05 20:41 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序
·2015-10-31 10:05

剑指Offer - 九度1524 - 复杂链表的复制

剑指Offer - 九度1524 - 复杂链表的复制2014-02-07 01:30 题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点
·2015-10-31 10:05

剑指Offer - 九度1509 - 树中两个结点的最低公共祖先

剑指Offer - 九度1509 - 树中两个结点的最低公共祖先2014-02-07 01:04 题目描述： 给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。
·2015-10-31 10:05
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他