jobdu

题目1088：剩下的树（小端快排+大端判断边界）

http://ac.jobdu.com/problem.php?
·2015-11-11 15:22

[jobdu]调整数组顺序使奇数位于偶数前面

这道题的代码没啥好说的，用了O(n)的空间就是水题了。但可以讲一下思考过程。一开始是想O(1)的空间的，然后想从左往右双指针扫，然后根据出现顺序交换遇到的偶数和奇数。但遇到一个问题：1， 2， 3， 4， 5； 第一次交换完是 1， 3， 2， 4， 5；但再往右扫就会再次碰到2这个偶数，又会和5交换，成为1， 3， 5， 4， 2， 错误！试了一下别的交换方法，也不行。想了想，觉得当出现这种奇数
·2015-11-11 14:36

九度OJ1098 字母统计

题目链接：http://ac.jobdu.com/problem.php?pid=1098 题目分析： 使用两个数组分别存储字母表和对应的字母出现次数。
·2015-11-11 10:33

[leetcode]Palindrome Partitioning

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

九度OJ1096 日期差值

题目链接：http://ac.jobdu.com/problem.php?pid=1096 题目分析： 这题是交大的一年的机试题，不难，不过需要考虑的比较详细。
·2015-11-11 08:37

九度OJ 1434 今年暑假不AC

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:24

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:24

九度OJ 1087 约数的个数

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:23

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:22

九度OJ 1468 Sharing -- 哈希

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:22

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:21

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:19

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:18

九度OJ 1066 字符串排序

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:18

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

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:17

九度OJ 1078 二叉树遍历

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:16

九度OJ 1079 手机键盘

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:16

九度OJ 1084 整数拆分

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:15

九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:14

九度OJ 1081 递推数列 -- 矩阵二分乘法

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:13

九度OJ 1082 代理服务器 -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:13

九度OJ 1433 FatMouse -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:12

九度OJ 1435 迷瘴

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:11

九度OJ 1202 排序 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:10

九度OJ 1113 二叉树

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:10

九度OJ 1201 二叉排序树

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:09

九度OJ 1108 堆栈的使用

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:08

九度OJ 1205 N阶楼梯上楼问题 -- 动态规划（递推求解）

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:07

九度OJ 1451 不容易系列之一 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:06

九度OJ 1131 合唱队形 -- 动态规划（最长递增子序列）

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:05

九度OJ 1042 Coincidence -- 动态规划（最长公共子序列）

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:04

九度OJ 1452 搬寝室 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:03

九度OJ 1453 Greedy Tino -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:01

九度OJ 1372 最大子向量和（连续子数组的最大和）

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:59

九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:59

九度OJ 1370 数组中出现次数超过一半的数字

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:58

九度OJ 1361 翻转单词顺序

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:57

九度OJ 1373 整数中1出现的次数（从1到n整数中1出现的次数）

题目地址：http://ac.jobdu.com/problem.php?pid=1373   题目描述： 亲们！！
·2015-11-11 04:56

九度0J 1374 所有员工年龄排序

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:56

九度OJ 1352 和为S的两个数字

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:55

九度OJ 1371 最小的K个数 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?pid=1371   题目描述： 输入n个整数，找出其中最小的K个数。
·2015-11-11 04:54

九度OJ 1124 Digital Roots -- 数位拆解

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:53

九度OJ 1118 数制转换

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:53

九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:52

九度OJ 1527 首尾相连数组的最大子数组和 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:51

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-11 04:51

[jobdu]树的子结构

判断一棵树B是否是A的子树，对A做DFS，然后不断判断是否和B相同。 其实也可以不对A做DFS，直接遍历A中的每个节点和B做树的比较就行了。 #include <iostream> #include <vector> using namespace std; bool sameTree(int a, int b, vector<vector<
·2015-11-11 03:12

[jobdu]二叉树的镜像

树的镜像，这里的做法就是先序遍历的反过来呗。 #include <iostream> #include <vector> using namespace std; void preOrder(vector<vector<int> > &tree, vector<int> &val, vector<int
·2015-11-11 03:12

[jobdu]包含min函数的栈

老题，两个stack。其中一个维护min值就行了。 #include <iostream> #include <stack> using namespace std; int main() { int n; while (cin >> n) { stack<int> st;
·2015-11-11 03:07

[jobdu]扑克牌顺子

一开始看到题还以为要DFS还是BFS，后来发现完全不用。排个序，然后看看大小王能不能弥补缺口就行，但后来又发现还要排除有相同大小牌的情况。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n
·2015-11-11 03:07
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他