jobdu

[jobdu]第一个只出现一次的字符

刚开始还在想双指针，完全没必要。然后最土的可以扫两遍O(n)，用一个数组记录出现次数。然后想到如果数组里记录出现的位置，可以只扫一遍O(n)，第二遍扫字符集就行了。 #include <iostream> #include <string> using namespace std; #define INF 1<<30 int main() {
·2015-11-11 03:06

[jobdu]把数组排成最小的数

这道题见过，就是把相加的结果作为比较来排序就行了。注意的是comp函数里面要用const引用。而且c++里的字符串直接操作（读入和相加）也很方便。 #include <iostream> #include <memory.h> #include <string> #include <algorithm> #define LEN 105
·2015-11-11 03:05

[jobdu]栈的压入、弹出序列

用一个栈辅助，模拟过程+判断就可以了。 #include <iostream> #include <memory.h> #include <stack> #define LEN 100005 using namespace std; int A[LEN]; int B[LEN]; int main() { int n;
·2015-11-11 03:04

[jobdu]数组中出现次数超过一半的数字

找到以后要再扫一遍确认。 http://zhedahht.blog.163.com/blog/static/25411174201085114733349/ #include <iostream> #include <memory.h> #define LEN 100005 #define ulong unsigned long long using name
·2015-11-11 03:04

[jobdu]不用加减乘除做加法

使用异或和与，模拟机器的加法。http://blog.csdn.net/htyurencaotang/article/details/11125415 #include <iostream> #include <memory.h> using namespace std; void add(int &sum, int &carry) {
·2015-11-11 03:03

[jobdu]矩形覆盖

推导一下，就是斐波那契数列那样的。但是要注意的是，int存不下，算一下需要long long才行，因为是指数级上升的。 #include <cstdio> #define LEN 75 #define ulong unsigned long long using namespace std; ulong F[LEN]; int main() { F
·2015-11-11 03:02

[jobdu]二进制中1的个数

做法是n&(n-1)。据说还有变态的查表法：http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html。最后，居然必须用scanf/printf。 #include <cstdio> #include <memory.h> using namespace std; int count
·2015-11-11 03:02

[jobdu]丑数

由于思维的惯性，用了queue。后来发现一要注意要用集合判重，二是每次往queue里放的多，后来溢出了，要用long long。但这样要用数组，集合，队列，内存多。效率是O(n*logn)的。 #include <iostream> #include <algorithm> #include <memory.h> #include <vector
·2015-11-11 03:01

[jobdu]最小的K个数

一开始马上想起来寻找第k小的数，是采用快排的partition方法。但因为题目要把k之前的数排序输出，这个方法就不是很合适，因为（随机化后：http://blog.csdn.net/liangbopirates/article/details/9377105）它最差能在O(n)找到第k小的数，那么就要最差k*O(n)。如果对前面部分排序那就是O(k*logk) + O(n)了。都不合适，看来最合适
·2015-11-11 03:55

[jobdu]孩子们的游戏(圆圈中最后剩下的数)

这道题就是典型的约瑟夫环问题。http://blog.csdn.net/wuzhekai1985/article/details/6628491 一开始想了一下用数组来做，就是模拟方法，同时记录一下是不是一个节点已经删除。然后看了一下，也很自然的可以用链表来做。但这样的复杂度都是O(m*n)。 如果不用模拟出其中的所有步骤，那么可以用数学方法来解，就是一个递推公式。f(n) = (f(
·2015-11-11 03:54

[jobdu]数组中的逆序对

http://ac.jobdu.com/problem.php?
·2015-11-11 03:48

[jobdu]用两个栈实现队列

 http://ac.jobdu.com/problem.php?
·2015-11-11 03:43

[jobdu]树中两个结点的最低公共祖先

http://ac.jobdu.com/problem.php?
·2015-11-11 03:43

[jobdu]从尾到头打印链表

九度确实烂啊，用cin就超时，必须要scanf。唯一可说的就是pplast和递归打印。也可以用stack，其实和递归一样的空间复杂度。 #include<stdio.h> using namespace std; struct Node { int val; Node * next; public: Node(int _val)
·2015-11-11 03:41

[jobdu]二维数组中的查找

http://ac.jobdu.com/problem.php?pid=1384 基本思路很简单，从最右上角找起。 九度的OJ做得还是不太行啊。
·2015-11-11 03:38

九度oj-1533 最长上升子序列 （LIS）

http://ac.jobdu.com/problem.php?
·2015-11-11 03:06

九度OJ 1511 从尾到头打印链表

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

九度OJ 1510 替换空格

题目地址：http://ac.jobdu.com/problem.php?pid=1510 题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。
·2015-11-10 21:54

九度OJ 1513 二进制中1的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1513 题目描述： 输入一个整数，输出该数二进制表示中1的个数。
·2015-11-10 21:53

九度OJ 1512 用两个栈实现队列 【数据结构】

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

九度OJ 1514 数值的整数次方【算法】

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

九度OJ 1283 第一个只出现一次的字符

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

九度OJ 1351 数组中只出现一次的数字

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

九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找

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

九度OJ 1348 数组中的逆序对 -- 归并排序

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

九度OJ 1504 把数组排成最小的数【算法】-- 2009年百度面试题

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

九度OJ 1214 寻找丑数【算法】

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

九度OJ 1532 棋盘寻宝扩展 -- 动态规划【背包问题】

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

九度OJ 1410 垒积木 -- 动态规划

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

九度OJ 1387 斐波那契数列

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

九度OJ 1366 栈的压入、弹出序列 【数据结构】

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

九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】

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

九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】

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

九度OJ 1408 吃豆机器人 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1408 题目描述： 淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。
·2015-11-10 21:40

九度OJ 1163 素数

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

九度OJ 1207 质因数的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1207   题目描述： 求正整数N(N>1)的质因数的个数。
·2015-11-10 21:38

九度OJ 1209 最小邮票数 -- 动态规划

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

九度OJ 1104 整除问题

题目地址：http://ac.jobdu.com/problem.php?pid=1104   题目描述： 给定n，a求最大的k，使n！
·2015-11-10 21:37

九度OJ 1442 A sequence of numbers

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

九度OJ1198 a+b 【高精度整数】

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

九度OJ 1533 最长上升子序列 -- 动态规划

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

九度OJ 1528 最长回文子串 -- Manacher算法

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

九度OJ 朋友圈 -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1526 题目描述： 假如已知有n个人和m对好友关系（存于数字r）。
·2015-11-10 21:32

九度OJ 1530 最长不重复子串

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

九度OJ 1534 数组中第K小的数字 -- 二分查找

题目地址：http://ac.jobdu.com/problem.php?pid=1534 题目描述： 给定两个整型数组A和B。
·2015-11-10 21:29

九度OJ 1446 Head of a Gang -- 并查集

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

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

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

九度OJ 1447 最短路 1008 最短路径问题

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

九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

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

九度OJ 1547 出入栈 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?
·2015-11-10 21:17
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他