Mastli's Blog

转载 poj1664 放苹果

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input7 3Sample Output18深刻感受到了递归的妙处，其实递归

转载 The Most Important Algorithms（带翻译）

After a long discussion with some of my RISC colleagues about what the 5 most important algorithms on the world are, we couldn't reach a consensus on this question. So I suggested to perform a little

原创 2015最新百度面试题

原创 分治法的经典问题

（1）二分搜索（2）大整数乘法（3）Strassen矩阵乘法（4）棋盘覆盖（5）合并排序（6）快速排序（7）线性时间选择（8）最接近点对问题（9）循环赛日程表（10）汉诺塔

转载 分治法实现全排列

转自 http://www.wutianqi.com/?p=1166我们将使用分治法实现一个全排列算法。先来看一下算法实现后的效果：['a','b','c'].permutation  ["a", "b", "c"],["a", "c", "b"],["b", "a", "c"],["b", "c", "a"],["c", "b", "a"],["c", "

转载 next_permutation函数

转自http://blog.csdn.net/acdreamers/article/details/8544505next_permutation的函数声明：#include  <algorithm> bool next_permutation( iterator start, iterator end);next_permutation函数的返回值是布尔类型，在STL中还有perv_...

转载 【STL】next_permutation的原理和使用

转自http://leonard1853.iteye.com/blog/14500851、碰到next_permutation（permutation：序列的意思）今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is lexicographically smalle...

转载 分治法实现全排列

转自 http://www.wutianqi.com/?p=1166我们将使用分治法实现一个全排列算法。先来看一下算法实现后的效果：['a','b','c'].permutation  ["a", "b", "c"],["a", "c", "b"],["b", "a", "c"],["b", "c", "a"],["c", "b", "a"],["c", "

原创 最长回文数组问题

Description输入一个字符串，求出其中最长的回文子串。字串的含义是：在原串中连续出现的字符串片段。回文的含义：正着看和倒着看相同。如 abba 和 yyxyy.在判断时，应该忽略多有的标点符号和空格，切忽略大小写。但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输出字串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。

原创 C语言四舍五入的实现方法。

今天在oj上看到了一道看起来很简单的题目，结果四舍五入竟然找不到很好的算法实现，百度了一下发现...这么简单！！！所以还是要继续努力啊，加油！Description在我们的日常学习、生活、工作中要分得清主次，既能抓问题的主要矛盾，也能注意到次要矛盾。例如两个整数相除，结果的整数部分是它的重心之所在，但是小数部分也不能忽视。现给出2个整数a,b,求a/b的整数部分和小数部分。