https://oj.leetcode.com/problems/next-permutation/我这个解法并不很好，是O(n^2)，这个在STL实现里应该是O(n)的。不过我的方法比较简单。想法是首先需要找到一个left边界l，这个边界需要跟其后面的某个元素r交换使序列增大。然后在l前面的部分不...
分类：
编程语言 时间：
2014-10-10 22:39:24
阅读次数：
177
package oj.lin;public class quanpailie { public static void main(String[] args) { char buf[]={'a','b','c'}; perm(buf,0,buf.length-1...
分类：
其他好文 时间：
2014-10-10 14:19:14
阅读次数：
203
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
亚马逊的在线笔试也是OJ题目，跟谷歌差不多。当然比较诧异的是，其实难度也跟谷歌差不多！第一题：巨麻烦的一道题目，大意是比较扑克牌序列，每个序列四张牌规则一：四张牌相同。自然数字大的胜出，比如3,3,3,3 2,2,2,A规则四:两个对子。当然以对子较大的胜出，最大的对子相同，则以次大的对子较大者胜出...
分类：
其他好文 时间：
2014-10-09 18:31:57
阅读次数：
147
输入a b 求有多少对p, q 使得p*q == a && p = b
直接大整数分解 然后dfs搜出所有可能的解
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int Times = 25;
LL factor[100], f[100];
i...
分类：
其他好文 时间：
2014-10-09 16:07:38
阅读次数：
179
n个面的骰子 求每个面至少扔到一次的期望值
设dp[i]为已经扔了i个不同面的期望值 dp[n] = 0 求dp[0]
因为dp[i]为还需要扔i个不同的面 每次可能扔中已经扔过的面或者没有扔到过的面2中情况
所以dp[i] = (i/n)*dp[i] + (n-i)/n*dp[i+1] +1 等号2边都有dp[i]
移项得dp[i] = dp[i+1]+n/(n-i)
#inclu...
分类：
其他好文 时间：
2014-10-09 16:03:25
阅读次数：
215
?n个人 m个篮子 每一轮每个人可以选m个篮子中一个扔球 扔中的概率都是p 求k轮后所有篮子里面球数量的期望值
根据全期望公式 进行一轮球数量的期望值为dp[1]*1+dp[2]*2+...+dp[n]*n 记为w
其中dp[i]为i个人扔中的概率 dp[i] = C(n, i)*p^i*(1-p)^(n-i) 最终答案为w*k
#include
#include
using names...
简单计算Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述某天，XX 给YY 出了一道题，题目是：给出n 个十进制的数，找出这n 个数的二进制表示中1 的个数最少的数。由于YY 的计算能力很差，所以他想让你帮他写个程序来计算出来。输入输入的第一...
分类：
其他好文 时间：
2014-10-09 01:48:37
阅读次数：
372
原题地址：https://oj.leetcode.com/problems/distinct-subsequences/题意：Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subseq...
分类：
编程语言 时间：
2014-10-08 00:56:04
阅读次数：
262
初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，
这道题的打印路径和light oj An Easy LCS（ps：点击打开链接）一样
但是只改一下会Tle 因为（1000*1000*1000）好大
但是把存储的字符串改为string 定义的就过了
但是还是有一点有点难受（下面会说出）
我也是醉了
#include
#include...
分类：
其他好文 时间：
2014-10-07 02:36:42
阅读次数：
405
