九度1172

注意统计九度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

HDU 1172 猜数字

pid=1172   把1000~9999间的数字遍历一遍，如果只有一个符合条件的话，就输出，否则 not sure   #include <iostream>
·2015-11-13 01:20

九度笔记之 1209最小邮票数

题目1209：最小邮票数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1176 解决：358 题目描述：     有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。     如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。
·2015-11-12 22:17

COJ1172(Generating Queue)

题目链接 动态规划或者记忆化深搜。 View Code 1 #include <stdio.h> 2 #define N 1005 3 char a[N],b[N],c[N][N]; 4 int n; 5 char dfs(int left,int right) 6 { 7 int k=right-left+1; 8 char
·2015-11-12 22:04

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

注意：以下代码九度上第五个case没过 #include<iostream> using namespace std; struct Node{ int val; Node
·2015-11-12 20:11

关于Spring注解

原文链接：http://www.8qiu.cn/archives/1172  Annotation Package Detail/Import statement @Service
·2015-11-12 19:44

剑指Offer：面试题25

九度OJ地址：http://ac.jobdu.com/problem.php?
·2015-11-12 18:34

2014 Super Training #2 F The Bridges of Kolsberg --DP

原题：UVA 1172  http://uva.onlinejudge.org/index.php?
·2015-11-12 14:24

九度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

HDUOJ----2512一卡通大冒险

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1172&
·2015-11-12 12:41

【剑指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

hdu 1172

/* * hdu1172/linux.cpp * Created on: 2011-8-29 * Author : ben */#include <cstdio>#include <
·2015-11-11 15:17

九度笔记之 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

九度OnlineJudge之1032：ZOJ

题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 输入： 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 输出：
·2015-11-11 10:30

[leetcode]Palindrome Partitioning

当理解到是DFS时，这道题忽然就和九度那道数字里添+-（http://ac.jobdu.com/problem.
·2015-11-11 09:53

九度 Online Judge 之《剑指 Offer》一书相关题目解答

　　前段时间准备华为机试，正好之前看了一遍《剑指 Offer》，就在九度 Online Judge 上刷了书中的题目，使用的语言为 C++；只有3题没做，其他的都做了。 　　
·2015-11-11 09:15

lightOJ 1172 Krypton Number System（矩阵+DP）

problem=1172 题意：一个n进制(2<=n<=6)的数字，满足以下条件：（1）至少包含两位且不以0开头，比如012是不行的；（2）相邻数字不同；（3）定义这个数字x的score(
·2015-11-11 09:12

九度OJ1096 日期差值

题目链接：http://ac.jobdu.com/problem.php?pid=1096 题目分析： 这题是交大的一年的机试题，不难，不过需要考虑的比较详细。 我设计的程序的思想是，首先判断两年是否在同一年，然后再判断两年是否在同一月，然后进行日期差值的计算。这里要注意天数的差值的加1问题。同时还要在每一种情况下考虑闰年二月天数的问题。我使用数组存储每个月的天数，然后在计算的时候首先
·2015-11-11 08:37

DFS的基础训练清单

HDU 1010  （AC） HDU 1015    （AC） HDU 1016     (AC) HDU 1172&
·2015-11-11 08:01

COJ 1172 Generating Queue

经过 Staginner 大牛的悉心指点，终于AC了（虽然那个测试数据有点小小的问题）； dp好题（对于像我这样的初学者来说，是一道有新意的题）； # include <stdio.h> # include <string.h> # define MAXN 1005 int n; char g[MAXN], s[MAXN], f[MAXN][MAXN]
·2015-11-11 07:13

九度 1533 最长上升子序列

  /* * LIS.cpp * * Created on: 2014-5-6 * Author: wangzhu */ #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define NMAX 1
·2015-11-11 06:39

九度 1011 最大连续子序列

  /* * MaxSum.cpp * * Created on: 2014-5-6 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; #define LL long long #define NMAX 100
·2015-11-11 06:38

九度 找出两个只出现了一次的数字

/* * a.cpp * * Created on: 2013-10-20 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; #define NMAX 1010 int arr[NMAX]; //获取n的最末位的1 in
·2015-11-11 06:28

九度 寻找大富翁

/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue>
·2015-11-11 06:26

九度 遍历链表

/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; struct Node { int key; Node* next; }; v
·2015-11-11 06:21

九度 从尾到头打印链表

/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<stack> #include<iostream> using namespace std; struct Node { int key;
·2015-11-11 06:20

九度 链表中倒数第k个结点

/* * a.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; struct Node { int key; Node* next; };
·2015-11-11 06:20

九度 二维数组中的查找

/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; #define NMAX 1000010 int arr[NMAX]; /** * 只需要从左
·2015-11-11 06:19

九度OJ 1434 今年暑假不AC

题目地址：http://ac.jobdu.com/problem.php?pid=1434   题目描述： “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多
·2015-11-11 04:24

九度OJ 1086 最小花费--动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1086   题目描述： 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s           票价 0<S<=L1   &
·2015-11-11 04:24

九度OJ 1087 约数的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1087   题目描述： 输入n个整数,依次输出每个数的约数的个数 输入： 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000
·2015-11-11 04:23

九度OJ 1437 To Fill or Not to Fill -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1437   题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is li
·2015-11-11 04:22

九度OJ 1468 Sharing -- 哈希

题目地址：http://ac.jobdu.com/problem.php?pid=1468   题目描述： To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may le
·2015-11-11 04:22

九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题

题目地址：http://ac.jobdu.com/problem.php?pid=1019     题目描述：     读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入：     测试输入包含若干测试用例
·2015-11-11 04:21

九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题

题目地址：http://ac.jobdu.com/problem.php?pid=1107   题目描述：     在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并
·2015-11-11 04:19

九度OJ 1077 最大序列和 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1077   题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 &nbs
·2015-11-11 04:18

九度OJ 1066 字符串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1066   题目描述：  输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果 输入：  一个字符串，其长度n<=20
·2015-11-11 04:18

九度OJ 1076 N的阶乘 -- 大数运算

题目地址：http://ac.jobdu.com/problem.php?pid=1076   题目描述：  输入一个正整数N，输出N的阶乘。 输入： 正整数N(0<=N<=1000) 输出：  输入可能包括多组数据，对于每一组输入
·2015-11-11 04:17

九度OJ 1078 二叉树遍历

题目地址：http://ac.jobdu.com/problem.php?pid=1078   题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根
·2015-11-11 04:16

九度OJ 1079 手机键盘

题目地址：http://ac.jobdu.com/problem.php?pid=1079   题目描述： 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两
·2015-11-11 04:16
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他