摘要：
题目地址：http://oj.leetcode.com/problems/word-break/简单的动态规划问题，采用自顶向下的备忘录方法，代码如下： 1 class Solution { 2 public: 3 bool dictContain(unordered_set &dict, ... 阅读全文
摘要：
洗牌可以抽象为：给定一组排列，输出该排列的一个随机组合，本文代码中均以字符数组代表该排列算法1-算法3 都是在原序列的基础上进行交换，算法空间复杂度为O(1)算法1（错误）：随机交换序列中的两张牌，交换n次（n为序列的长度），代码如下： 1 void Shuffle_randomSwap(char *arr, const int len) 2 { 3 for(int i = 1; i = 0; i--) 4 { 5 int a = rand()%len; 6 int temp = arr[i]; 7 arr[i] = arr[a]... 阅读全文