E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
九度OJ1352
九度
OJ 1255:骰子点数概率 (递归、DP)
时间限制:1秒内存限制:32兆特殊判题:否提交:316解决:29题目描述:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。输入:输入包括一个整数N(1 #include #include intmain() { intn,i,j,k; doublea[2][6005],all; while(scanf("%d",&n)!=EOF) {
thudaliangrx
·
2015-11-14 15:00
dp
C语言
OJ
九度
九度
OJ 1254:N皇后问题 (N皇后问题、递归、回溯)
时间限制:1秒内存限制:128兆特殊判题:否提交:765解决:218题目描述:N皇后问题,即在N*N的方格棋盘内放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在同一斜线上。因为皇后可以直走,横走和斜走如下图)。你的任务是,对于给定的N,求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。输入:输入包含多组测试数据。每组测试数据输入一个整数n(3
thudaliangrx
·
2015-11-14 14:00
递归
C语言
n皇后问题
OJ
九度
九度
OJ 1252:回文子串 (字符串处理、DP)
时间限制:1秒内存限制:32兆特殊判题:否提交:387解决:224题目描述:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。输入:存在多组数据,每组数据一行字符串,长度不大于100。输出:输出回文子串的最大长度。样例输入:google样例输出:4思路:显而易见的思路是遍历每个数(以及每两个数)作为回
thudaliangrx
·
2015-11-14 14:00
C语言
字符串处理
OJ
九度
九度
OJ 1251:序列分割 (DFS)
时间限制:1秒内存限制:32兆特殊判题:否提交:166解决:34题目描述:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值 比如{3,2,4,3,6}可以分成{3,2,4,3,6}m=1; {3,6}{2,4,3}m=2 {3,3}{2,4}{6}m=3所以m的最大值为3。输入:存在多组数据,每组数据一定行为一个正整数n(n #include #include intcmp(
thudaliangrx
·
2015-11-14 14:00
C语言
DFS
OJ
九度
九度
OJ 1250:矩阵变换 (矩阵运算)
时间限制:1秒内存限制:32兆特殊判题:否提交:95解决:47题目描述:对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。输入:输出:如果可以变换得到输出"Yes",否则"No"。存在多组数据,每组数据第一行一个正整数n(n #include #defineN10 intmain(vo
thudaliangrx
·
2015-11-14 14:00
C语言
OJ
九度
九度
OJ 1249:次小生成树 (次小生成树)
时间限制:1秒内存限制:32兆特殊判题:否提交:203解决:56题目描述:最小生成树大家都已经很了解,次小生成树就是图中构成的树的权值和第二小的树,此值也可能等于最小生成树的权值和,你的任务就是设计一个算法计算图的最小生成树。输入:存在多组数据,第一行一个正整数t,表示有t组数据。每组数据第一行有两个整数n和m(2 #include #include #defineINF0x3f3f3f3f
thudaliangrx
·
2015-11-14 14:00
C语言
OJ
九度
次小生成树
[
九度
OJ]1078.二叉树的遍历(重建)
原题链接:http://ac.jobdu.com/problem.php?pid=1078 题目描述: 二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一
·
2015-11-13 21:44
二叉树
[
九度
OJ]1113.二叉树(求完全二叉树任意结点所在子树的结点数)
原题链接:http://ac.jobdu.com/problem.php?pid=1113 题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m
·
2015-11-13 21:42
二叉树
【剑指offer】调整数组顺序
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25829395 剑指offer上的第14题,
九度
OJ为了确保输出的结果的唯一性
·
2015-11-13 20:47
数组
九度
OJ 1001 A+B for Matrices
题目链接:http://ac.jobdu.com/problem.php?pid=1001 题目分析: 题目看起来要耐心,题目写的很难懂,看懂了之后会发现原来是一道非常简单的题目。 首先输入矩阵的行列数,然后输入矩阵的信息,这里要输入两个一样行列数的矩阵,然后将两个矩阵相加,分别计算相加之后的得到的新矩阵的每一行,每一列都为0的个数,然后得到为0个数的总和。 源代码: #
·
2015-11-13 18:24
for
九度
OJ 1010 A+B
题目链接:http://ac.jobdu.com/problem.php?pid=1010 题目分析: 先写一个函数将输入的数字单词转化为对应的数字,在计算值的时候调用该函数。 主要的算法在于对于输入字符串的逻辑判断,即:输入几个数字单词,什么时候打印值。 我的设计思想是:首先读入一个数字单词,然后读入下一个输入的字符串(中间判断空格在这里就不说了),判断先一个字符串是加号还是数字单
·
2015-11-13 18:07
OJ
九度
OJ 1052 找x
题目链接:http://ac.jobdu.com/problem.php?pid=1052 题目分析: 将输入数据存到数组中,设置一个标志位temp判断是否找到数据。 源代码: #include <iostream> using namespace std; int main() { int n; while (cin>>
·
2015-11-13 18:06
OJ
九度
OJ 1046 求最大值
题目链接:http://ac.jobdu.com/problem.php?pid=1046 题目分析: 不分析了,太简单了=。= 注意一下输入的时候是多组吧。 源代码: #include <iostream> using namespace std; int main() { int a[10] = {0}; while (cin&
·
2015-11-13 18:58
OJ
题目1038:Sum of Factorials
九度
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:930 解决:351 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important c
·
2015-11-13 18:18
RIA
二叉搜索树的后序遍历序列
前言 本来是
九度
oj是一道三星的acm题目,但是同样在《剑指offer》这本书上有所提及,正好我看的时候发现了一处错误,这里纠正一下 概念 二叉搜索树(binary search tree
·
2015-11-13 15:23
遍历
九度
OnlineJudge之1012:畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连
·
2015-11-13 14:36
online
项目安排
前言 这是
九度
5月份月赛的题目,一道基础的动态规划题目,当时对动态规划理解的不够深入,这之后的2个星期时间,也在有意的学习动态规划的思想,动态规划关键在于思想,然后就是对于题目的分析,这里ac了也记录一下自己的分析过程
·
2015-11-13 14:15
项目
九度
OJ 题目1371:最小的K个数
题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入: 每个测试案例包括2行: 第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度。 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,
·
2015-11-13 12:33
OJ
九度
OnlineJudge之1018:统计同成绩学生人数
题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入: &n
·
2015-11-13 09:10
online
九度
OnlineJudge之1020:最小长方形
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个
·
2015-11-13 09:03
online
九度
OnlineJudge之1014:排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的
·
2015-11-13 08:52
online
代码递归算法
九度
OJ 1031 xxx定律
首先声明,我是一个菜鸟。一下文章中出现技术误导情况盖不负责 标题链接:http://ac.jobdu.com/problem.php?pid=1031 标题分析: 简单的递归算法,不解释了,直接看代
·
2015-11-13 08:49
算法
九度
OnlineJudge之1017:还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“
·
2015-11-13 07:50
online
概率dp-
九度
-1546-迷宫问题
题目链接: http://ac.jobdu.com/problem.php?pid=1546 题目意思: 有一个起点S,多个出口E,#代表不能走,每次等概率的随机选择下一个可以行走的位置,求从S到出口的期望。 解题思路: 高斯消元求解期望。 先BFS预处理能够到达的出口的位置,然后如果从起点不能到达终点,直接输出-1. 然后对于无效的点,置该未知数的解为-1,否则依据dp[i][j
·
2015-11-13 06:35
dp
[置顶] 关于虚函数的一个有趣的故事跟大家分享下。
前段时间由于保研机试的需要各种练ACM,加了个
九度
的什么高级机试群,聊天的过程中,突然出现了一位目空一切的“高手”,争吵之余撂下一段代码,说是不编译直接说出结果,拿来之后,在纸上仔细分析了一番
·
2015-11-13 06:55
虚函数
格式数字
九度
OJ 1185 特殊排序
每日一贴,今天的内容关键字为格式数字 标题链接:http://ac.jobdu.com/problem.php?pid=1185 标题分析: 简略的数字排序。
·
2015-11-13 05:25
排序
字符字符串
九度
OJ 1049 字符串去特定字符
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~ 标题链接:http://ac.jobdu.com/problem.php?pid=1049 标题分析: 输入字符串,再输入剔
·
2015-11-13 05:16
字符串
九度
OnlineJudge之1022:游船出租
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船
·
2015-11-13 04:40
online
九度
OnlineJudge之1023:EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
·
2015-11-13 04:32
online
注意统计
九度
OJ 1021 统计字符
文章结束给大家来个程序员笑话:[M] 标题链接:http://ac.jobdu.com/problem.php?pid=1021 标题分析: 注意空格也算作字符统计,使用getline函数接收字符串
·
2015-11-13 02:53
字符
九度
OJ 题目1384:二维数组中的查找
/********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号:
九度
OJ 题目1384:二维数组中的查找
·
2015-11-13 02:24
二维数组
九度
OJ-1172-哈夫曼树
九度
OJ-1172-哈夫曼树 http://ac.jobdu.com/problem.php?
·
2015-11-13 01:10
哈夫曼树
九度
笔记之 1209最小邮票数
题目1209:最小邮票数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1176 解决:358 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。
·
2015-11-12 22:17
笔记
题目1509:树中两个结点的最低公共祖先
注意:以下代码
九度
上第五个case没过 #include<iostream> using namespace std; struct Node{ int val; Node
·
2015-11-12 20:11
树
剑指Offer:面试题25
九度
OJ地址:http://ac.jobdu.com/problem.php?
·
2015-11-12 18:34
面试题
九度
OJ 题目1534:数组中第K小的数字(二分解)
题目链接:点击打开链接 题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。 输入: 输入可能包
·
2015-11-12 12:56
数组
九度
OnlineJudge之1021:统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。 输入:
·
2015-11-12 12:43
online
【剑指offer】包括min函数的栈
details/26064213 剑指offer上的第21题,之前在Cracking the Coding interview上做过,思路參考这里,这次写了測试函数,在
九度
·
2015-11-12 09:43
函数
吃豆机器人
2012年
九度
互动社区淘宝实习生春季招聘上机考试 http://ac.jobdu.com/contest.php?cid=1035 虽然过期,练练也未尝不是件好事。
·
2015-11-12 08:46
九度
OJ 1025 最大报销额(01背包)
题目1025:最大报销额 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2683 解决:608 题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的
·
2015-11-11 18:08
背包
九度
OJ 1089 数字反转
题目链接:http://ac.jobdu.com/problem.php?pid=1089 题目分析: 使用队列存放每一位的数字,然后输出并计算得到反转数值,从而实现数字反转。 源代码: #include<iostream> #include<queue> using namespace std; int main() {
·
2015-11-11 16:57
数字
[置顶]
九度
笔记之 1434:今年暑假不AC
题目1434:今年暑假不AC 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:307 解决:180 题目描述: “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的
·
2015-11-11 16:28
笔记
九度
OJ 1491 求1和2的个数(组合数学)
题目链接 对数位DP,不太熟,组合的方法可能更好想,实现把所有的情况都考虑清楚。 例如算1的个数的时候。 假如第一位为n > 1,第一位可能为0-n-1,后面len-1位中1的和有(sum = (len-1)*10^(len-2))(枚举每一位是1,其他位置有10种可能); 这样还要注意第一位是1,这样有10^(len-1)个1; 第一位是n,继续递归下去。 假如第一
·
2015-11-11 15:29
数学
九度
笔记之 1209最小邮票数
题目1209:最小邮票数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1176 解决:358 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。
·
2015-11-11 13:12
笔记
九度
OJ1098 字母统计
题目链接:http://ac.jobdu.com/problem.php?pid=1098 题目分析: 使用两个数组分别存储字母表和对应的字母出现次数。 源代码: #include<iostream> #include<string> using namespace std; int main() { char ch[30
·
2015-11-11 10:33
统计
MagicAjax(v0.2.1)源码分析
MagicAjax(v0.2.1)源码分析 发布:
九度
IT 注册: 2005-12-10 高级工程师 2006-01-03, 22:49
·
2015-11-11 10:21
Ajax
九度
OnlineJudge之1032:ZOJ
题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 输出:
·
2015-11-11 10:30
online
[leetcode]Palindrome Partitioning
当理解到是DFS时,这道题忽然就和
九度
那道数字里添+-(http://ac.jobdu.com/problem.
·
2015-11-11 09:53
partition
九度
Online Judge 之《剑指 Offer》一书相关题目解答
前段时间准备华为机试,正好之前看了一遍《剑指 Offer》,就在
九度
Online Judge 上刷了书中的题目,使用的语言为 C++;只有3题没做,其他的都做了。
·
2015-11-11 09:15
online
九度
OJ1096 日期差值
题目链接:http://ac.jobdu.com/problem.php?pid=1096 题目分析: 这题是交大的一年的机试题,不难,不过需要考虑的比较详细。 我设计的程序的思想是,首先判断两年是否在同一年,然后再判断两年是否在同一月,然后进行日期差值的计算。这里要注意天数的差值的加1问题。同时还要在每一种情况下考虑闰年二月天数的问题。我使用数组存储每个月的天数,然后在计算的时候首先
·
2015-11-11 08:37
日期
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他