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
九度1108
Hduoj3874 【离线+树状数组】
5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):3216AcceptedSubmission(s):
1108
u014641529
·
2014-11-09 19:00
c
九度
题目1368:二叉树中和为某一值的路径
和之前的一篇分析的结果一样,当需要枚举可能性的时候,使用DFS的方法进行搜索然后采用回溯的方法进行节点的输出。本题值得注意的两点是1:必须是叶子节点,中间节点不可以2:因为是有序的输出,所以,把节点交换一下,使得左子树小于又子树#include #include usingnamespacestd; structNode { intvalue,lchild,rchild; }nodes[10010
wo1185246535
·
2014-11-03 13:00
mongodb中使用mapreduce进行分组统计
exception: distinct too big, 16mb cap", "code" : 17217, "ok" : 0 } at src/mongo/shell/collection.js:
1108
990653058
·
2014-11-03 11:34
mapreduce
mongodb
distinct
big
too
mongodb中使用mapreduce进行分组统计
: "exception: distinct too big, 16mb cap","code" : 17217,"ok" : 0} at src/mongo/shell/collection.js:
1108
990653058
·
2014-11-03 11:34
mapreduce
mongodb
distinct
too
big
数据存储
九度
题目1044:Pre-Post
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571题目链接:http://ac.jobdu.com/problem.php?pid=1044这个题目的分析估计都被写烂了,我这里就简单的说明一下,其实觉得他们写了好多好多很浅显的东西,希望我的分析能够给大家减轻点负担,虽然我也是看别人的分析之后才更加理解这个题目。分析
wo1185246535
·
2014-11-02 23:00
九度
题目1335:闯迷宫 题目1365:贝多芬第九交响曲
转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149简单说说宽度优先搜索BFS说实话,这是第一个自己写的宽度优先搜索的题目,之前也是不太明白之间的区别,好吧,只能说自己学的太渣……言归正传,对于初学者来说,可能最大的概念就是一个是深度搜索,一个是宽度搜索,好吧,我表示废话了,我其实就是这个样子的,然后一直不得甚解。。
wo1185246535
·
2014-11-02 23:00
九度
OJ—题目1525:子串逆序打印
题目描述:小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个。输入:输入包含多个测试用例,每个测试用例的第一行是一个正整数n,1= //压缩空格后的字符串长度 intdeleteKong(chars[],intn) { inti=0,j=0
wtyvhreal
·
2014-10-30 22:00
九度
子串逆序打印
九度
OJ—题目1019:简单计算器
题目描述: 读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:1+2 4+2*5-7/11 0样例输出:3.00 13.
wtyvhreal
·
2014-10-30 16:00
c
简单计算器
九度
九度
OJ题目1060:完数VS盈数
题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入:题目没有任何输入。输出:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E:e1e2e3......(ei为完数)G:g1g2g3......(gi为盈数)其中两个数之间要有空格,行尾不加空格。//完数和盈数
xflcx1991
·
2014-10-29 20:00
九度
题目1421:Abor
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285题目链接:http://ac.jobdu.com/problem.php?pid=1421这个题目是一个简单的概率题目,说一下思想就好了因为对于每一个人,他需要计算他有多少个女性朋友,同时朋友的性别是随机的,概率为0.5,这个题目就相当于算期望了对每个人来说,他本身
wo1185246535
·
2014-10-29 00:00
九度
题目1422:Closest Number
转载请注明本文连接http://blog.csdn.net/yangnanhai93/article/details/40536263题目链接http://ac.jobdu.com/problem.php?pid=1422这个题目一看,10s,刚上来我就用暴力的方式去求解,果然超时了,汗。。。后来想想,暴力的方式上可以进行剪枝。1:我不用计算左和右哪个最小,我直接按照距离来,直接计算就好了,但是需
wo1185246535
·
2014-10-28 10:00
剑指offer面试题:二维数组中的查找,C语言实现
我是从
九度
OJ上面看到这个题目的,如果只是简单的想AC这道题目,介于OJ平台只关注输入输出,则很容易AC这道题目。
ahfytao
·
2014-10-27 17:32
面试题
九度
题目1394:五连击数组
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571题目链接:http://ac.jobdu.com/problem.php?pid=1394问题分析:这个问题虽然是四星的问题,但是感觉有点过于简单了。这个题目第一个给我们的信息是需要连续的,所以肯定会对原来的数组进行排序,接下来就是找缺多少个数了。这个题目想想会发现
wo1185246535
·
2014-10-27 13:00
九度
题目1377:缓变序列
转载请注明本文链接 http://blog.csdn.net/yangnanhai93/article/details/40474355题目链接地址:http://ac.jobdu.com/problem.php?pid=1377这道题目的难点在于如何分析出缓变序列的特征:1:缓变序列排序之后必须连续证明:假设排序之后的序列为a[1]a[2]a[3]...a[n],其中a[n]-a[n-1]>1,
wo1185246535
·
2014-10-26 09:00
九度
OJ 1043 蔡勒公式
如何计算某一天是星期几?——蔡勒(Zeller)公式 历史上的某一天是星期几?未来的某一天是星期几?关于这个问题,有很多计算公式(两个通用计算公式和一些分段计算公式),其中最著名的是蔡勒(Zeller)公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下,w:星期;c:世纪-1;y:年(两位数);m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年
wdkirchhoff
·
2014-10-19 21:00
九度OJ
蔡勒公式
1043
九度
OJ 1198
#include #include #include chara[1012]={0}; charb[1012]={0}; charc[1012]={0}; intmain(intargc,char*argv[]) { //freopen("in.txt","r",stdin); while(scanf("%s%s",a,b)!=EOF) { intlen1=strlen(a),len2=strle
wdkirchhoff
·
2014-10-19 16:00
九度OJ
1198
hdu
1108
最小公倍数
倒计时第2天!——携程编程大赛,你报名了吗?最小公倍数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31067 AcceptedSubmission(s):17286ProblemDescription给定两个正整数,计算这两个数的最小公倍数。 Inp
svtter
·
2014-10-17 23:00
hdu
1108
最小公倍数
倒计时第2天!——携程编程大赛,你报名了吗?最小公倍数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31067 AcceptedSubmission(s):17286ProblemDescription给定两个正整数,计算这两个数的最小公倍数。 Inp
svtter
·
2014-10-17 23:00
九度
OJ 1019:简单计算器
#include #include #include #include #include #include #include usingnamespacestd; /** *
九度
:1019:简单计算器
liu1137537275
·
2014-10-17 18:00
String
栈
中缀表达式
前缀表达式
九度
_题目1512:用两个栈实现队列
这个思路实在太难想了。。。。/* *str为PUSH,通过s1.push()使元素入栈; *str为POP时,s2非空,输出栈顶元素,s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空,将s1中所有元素push进s2; *str为POP时,s2为空,若s1不空,将s1中所有元素push进s2,最后输出栈顶元素并通过s2.pop()弹出栈顶元素; */题目描述:用两个栈来实现一个队列,完成
dfb198998
·
2014-10-17 16:00
BZOJ
1108
[POI2007]天然气管道Gaz
题意:有N个黑点和N个白点,每个黑点只能水平向右和竖直向下延伸,与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。思路:假设存在一组解,那么我们交换一对配对,若依旧能够满足条件,画画图就知道答案不变。因此对于任意可行配对答案均相同。于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。Code:#include #include typedeflong
wyfcyx_forever
·
2014-10-17 10:00
九度
题目1433:FatMouse(贪心算法)
题目描述:FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundso
zhoubin1992
·
2014-10-13 22:00
Algorithm
编程
C++
ACM
贪心算法
计算机经典书籍电子书合集
l
九度
链接http://t.jobdu.com/th
yangcs2009
·
2014-10-04 12:00
【BZOJ】【P
1108
】【POI2007】【天然气管道Gaz】【题解】【数学】
id=
1108
这道题重点在"向南或者向东建设"然后我们假设两个黑点A:(x1,y1)和B:(x2,y2)两个白点C:(x3,y3)D:(x4,y4)(x3,x4>x1,x2)(y3,y4CB->D代价:
u012732945
·
2014-10-02 19:00
bzoj
九度
_题目1369:字符串的排列
//求一个字符串的全排列,我感觉自己实现真的是太难了。确定性的东西易求,但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错,尽管用cincout会超时,但换成scanfprintf就可以了题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所
dfb198998
·
2014-09-25 20:00
字符串排序
java二维码生成与解析代码实现
高密度编码,信息容量大可容纳多达1850个大写字母或2710个数字或
1108
个字节,或500多个汉字,比普通条码信息容量约高几十倍。2.
zhang275827743
·
2014-09-25 15:00
九度
_题目1518:反转链表
//后插法建立链表,然后从第二个元素(若有的话)开始依次插入到头结点后面从而达到反转链表的效果题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint:请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0 #include usingnamespacestd; typedefstructLNode { structLNode*n
dfb198998
·
2014-09-24 20:00
二叉排序树的建立和遍历
二叉排序树的建立和遍历分类:
九度
OJ2012-02-2012:17 4829人阅读 评论(2) 收藏 举报二叉排序树http://ac.jobdu.com/problem.php?
jfkidear
·
2014-09-23 10:00
九度OJ
九度
_题目1362:左旋转字符串(Move!Move!!Move!!!)
//连接字符串或直接输出,需要注意的是K有可能大于len,所以需要做一下取余操作题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!输入:多组测试数据,
dfb198998
·
2014-09-17 11:00
九度
_题目1514:数值的整数次方
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。输出:对应每个测试案例,输出一个浮
dfb198998
·
2014-09-17 10:00
二叉树之由前序遍历和中序遍历求后序遍历——
九度
OJ题目1078:二叉树遍历
题目1078:二叉树遍历题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入:两个字符串,其长度
韩Sir
·
2014-09-16 21:46
数据结构
算法
C++
九度
_题目1352:和为S的两个数字
//用过map,超出内存的限制;用过静态数组,浪费空间不说,总是runtimeerror;还是用动态数组啊,左右夹逼,简洁明快题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 usingnamespacestd
dfb198998
·
2014-09-16 08:00
九度
_题目1355:扑克牌顺子
//由于大小王可以是任何数,可以统计出非大小王的牌中缺少几个数字可以使手中的牌变成顺子,当大小王的数目多于缺少的牌时就可以了,前提是不能有相同的牌,注意!题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王
dfb198998
·
2014-09-15 10:00
扑克牌顺子
九度
_题目1356:孩子们的游戏(圆圈中最后剩下的数)
题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去.
dfb198998
·
2014-09-14 16:00
九度
_题目1349:数字在排序数组中出现的次数
//用map来实现总是超出最大的内存限制题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1 usingnamespacestd; intmain() { intcount1; while(scanf("%d",&count1)!=EOF) { shortarray[1000001]={0}; intnum; for(inti=0;i
dfb198998
·
2014-09-14 09:00
九度
_题目1384:二维数组中的查找
//二分查找其实不难,主要要注意的是边界条件的确定,while(begin usingnamespacestd; intmain() { intm,n,t; while(scanf("%d%d",&m,&n)!=EOF) { int*array=newint[m*n]; scanf("%d",&t); for(inti=0;iarray[mid]) begin=mid+1; elseif(t
dfb198998
·
2014-09-14 09:00
题目1172:哈夫曼树
九度
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2 #include//默认为大顶堆 usingnamespacestd; priority_queue,greater>Q;/
u010951938
·
2014-09-13 21:00
哈夫曼树
题目1201:二叉排序树 -
九度
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 structNode{ Node*lchild; Node*rchild; intd; }Tree[100]; intloc; voidpreOrder(Node*T){ printf("%d",T->d); if(T->lchild!=NULL) preOrder(T->lchild
u010951938
·
2014-09-13 18:00
二叉树
遍历
二叉树遍历
九度
OJ---还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"ABK",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:121 11211 10882 36643 001样例输出:
猪刚烈
·
2014-09-12 16:00
九度
北邮-上机题型总结-
九度
练习
又到了一年的上机的时节,如果你之前做过很多ACM你可以完全忽略此贴。 本帖子面向基础薄弱,或者跨考学生,其实是我当时在考研专刊里面写的,因为大家好多都不看考研专刊,于是就拿出来了。。。因为是之前被放在考研专刊附赠的里面。所以怕大家看不到。所以拿出来了。。。 下面面我给出我自己总结的一些题型的分类,可能不是很完全正确,仅供参考: 模拟类型(这类题常考,看似不难,但是对于初学者
猪刚烈
·
2014-09-12 16:00
经验
上机
北邮
九度
九度
_题目1361:翻转单词顺序
//边界条件和&&短路特性的使用,写代码时一定要在纸上进行模拟而不是在电脑上调试,否则,效率是很低的。想不明白就不要写代码了,哦,亲题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student.aamI”。后来才意识到,这家伙原来把句子单词的顺序翻转了,
dfb198998
·
2014-09-10 16:00
[置顶] 百度地图添加自定义图层
http://www.cnblogs.com/jz
1108
/archive/2011/07/02/2095376.htmlhttp://bl
nanqidada
·
2014-09-10 15:00
百度地图
缘起·缘灭
2013-01-
1108
:01作者:笑语嫣然世上一切皆因缘,缘起缘落,缘生缘灭……相识是缘起,相聚是缘续,相知是缘分,相离是缘尽……——题记岁月交织,昼夜更替,时光暗换不止!
ab6326795
·
2014-09-09 23:00
[算法]Fibonacci数列O(n)和O(lgn)的解法
九度
oj题目1387:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
fanoluo
·
2014-09-09 22:00
九度
_题目1507:不用加减乘除做加法
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。输入:输入可能包含多个测试样例。对于每个测试案例,输入为两个整数m和n(1 usingnamespacestd; intgetNum(intnum1,intnum2) { inttemp1=0,temp2=0; do{ temp1=num1^num2;//处理非进位相加 temp2=(num1&num2)>nu
dfb198998
·
2014-09-09 20:00
九度
_题目1506:求1+2+3+...+n
//l亮点:&&的短路特性,可以用来控制循环的结束,不过,一般情况下肯定也用不到.还有,就是引用的用法,只知道语法是不管用的,会用引用才是正着.这种题很简洁却也很操蛋,不知道特定的语法特性,你想破脑子也白搭题目描述:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。输入:输入可能包含多个测试样例。对于每个测
dfb198998
·
2014-09-09 16:00
九度
_题目1283:第一个只出现一次的字符
题目描述:在一个字符串(1 #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { intflag=0; for(inti=0;i #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { mapmpp; for(inti=0;i
dfb198998
·
2014-09-09 15:00
String
九度
_题目1370:数组中出现次数超过一半的数字
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1 #include usingnamespacestd; intmain() { intnum; while(scanf("%d",&num)!=E
dfb198998
·
2014-09-09 14:00
九度
_题目1372:最大子向量和(连续子数组的最大和)
//有点小操蛋,所有已想到的测试用例都可以通过,奈何奈何,就是最后不能通过,无力//测试的边界条件非常非常重要.....//对了,这题主要是了解的什么是动态规划,这个思想挺好挺好...题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含
dfb198998
·
2014-09-07 10:00
九度
_题目1371:最小的K个数
sort(a,a+num);和qsort(a,num,sizeof(a[0]),cmp);效率是不一样的intcmp(constvoid*a,constvoid*b) { return*(int*)a>*(int*)b; }new和delete要成对使用,这样内存就不会超出界限,要比在前面申请一块很大的内存要强的多。另外,用new开辟存储空间并不影响实际的运行时间。题目描述:输入n个整数,找出其中
dfb198998
·
2014-09-05 16:00
Algorithm
namespace
上一页
57
58
59
60
61
62
63
64
下一页
按字母分类:
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
其他