liushaobo

2014年3月2日

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、... 阅读全文

posted @ 2014-03-02 17:49 liushaobo 阅读(566) 评论(0) 推荐(0) 编辑

程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微... 阅读全文

posted @ 2014-03-02 16:11 liushaobo 阅读(346) 评论(0) 推荐(0) 编辑

九度OJ 1505 两个链表的第一个公共结点【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 int main(void){ int m, n; int ... 阅读全文

posted @ 2014-03-02 16:04 liushaobo 阅读(172) 评论(0) 推荐(0) 编辑

九度OJ 1501 最大连续子序列乘积 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n #define LEN 100000 int N... 阅读全文

posted @ 2014-03-02 15:29 liushaobo 阅读(499) 评论(0) 推荐(0) 编辑

九度OJ 1120 全排列 -- 实现C++STL中next_permutation()

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1120题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include void Swap(char str[], int i, int j);void R... 阅读全文

posted @ 2014-03-02 11:25 liushaobo 阅读(213) 评论(0) 推荐(0) 编辑

2014年3月1日

动态规划 -- “最”系列题目

摘要：自己做的“最”系列的题目，整理一下：============================================最大序列和最长递增子序列最长公共子序列最大子向量和（连续子数组的最大和）首尾相连数组的最大子数组和最长上升子序列最长公共子序列最大连续子序列和（二维）最长公共上升子序列最长公共... 阅读全文

posted @ 2014-03-01 17:59 liushaobo 阅读(130) 评论(0) 推荐(0) 编辑

九度OJ 1480 最大上升子序列和 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1480题目描述：一个数的序列bi，当b1 int N;int data[1001];int dp[1001]; int MIS(){ int i, j; int max; for (i = ... 阅读全文

posted @ 2014-03-01 17:43 liushaobo 阅读(192) 评论(0) 推荐(0) 编辑

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

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1547题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求... 阅读全文

posted @ 2014-03-01 11:43 liushaobo 阅读(236) 评论(0) 推荐(0) 编辑

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

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你... 阅读全文

posted @ 2014-03-01 10:05 liushaobo 阅读(355) 评论(0) 推荐(0) 编辑

2014年2月28日

POJ 2127 Greatest Common Increasing Subsequence -- 动态规划

摘要：题目地址：http://poj.org/problem?id=2127DescriptionYou are given two sequences of integer numbers. Write a program to determine their common increasing sub... 阅读全文

posted @ 2014-02-28 14:55 liushaobo 阅读(300) 评论(0) 推荐(0) 编辑

公告