2013年05月_littlestream9527

12月 11月 10月 09月 07月 06月 05月 04月 03月 01月

转载动态规划笔试题

http://www.cnblogs.com/luxiaoxun/archive/2012/11/15/2771605.html1、最长公共子序列、最长公共子串最长公共子序列（Longest-Common-Subsequence，LCS）dp[i][j]：dp[i][j]表示长度分别为i和j的序列X和序列Y构成的LCS的长度dp[i][j] = 0，如果i=0 或

2013-05-13 20:39:41 1251

原创零钱找零问题总结（最少的硬币数，所有组合数）

// 零钱找零问题.cpp : 定义控制台应用程序的入口点。///*动态规划思路：dp[i][j]表示找零钱为i，从第1个硬币到第j个硬币选出最小的数量。money 为要找的钱数；coins数组存放每个硬币的面值，数量无限。递推公式为：dp[i][j] = min{ dp[i-k*coins[j]][j-1]+k ；} 和,dp[i][j] 的最小者。 k为第j次选择面值为coins[j

2013-05-10 19:56:35 5205

原创求数对之差的最大值

// 求数对之差的最大值.cpp : 定义控制台应用程序的入口点。///*直接算时间复杂度为O(n*n)，分治算法时间复杂度为O(n*log（n）)，此方法直接求解，时间复杂度为O(n)，空间复杂度为1思想：ofront表示第i次更新前的最大值，oback表示第i次更新前的最小值。nfront表示第i次更新后的最大值，nback表示第i次更新后的最小值。ofront-oback表示原来球

2013-05-08 19:52:37 735

原创 C语言字符串处理函数原型实现

/****strcmp - compare two strings, returning less than, equal to, or greater than**Purpose:* STRCMP compares two strings and returns an integer* to indicate whether the first is less

2013-05-05 22:20:28 1002

原创 C语言内存处理函数原型实现

2013-05-05 18:15:50 592

原创归并排序求逆序数

// nixushu.cpp : 定义控制台应用程序的入口点。////求数列的逆序数，在归并排序过程中，寻找逆序数，时间复杂度为归并排序的复杂度，O(NlogN)，空间复杂度也是归并的复杂度此方法的空间复杂度是 2 * O(N)，另外两种方法一是在递归函数内部用临时变量，另一个是和这种方法相似，不过是从a到b，再从b到a //#include //放在这居然编译通不过，怪了！#inclu

2013-05-02 22:22:06 645

转载怎样练习一万小时

怎样练习一万小时同人于野http://www.geekonomics10000.com/519(《新知客》，2010年8月。本来应该等到8月1日再发，但今天突然发现此文已经被在网上泄漏出来了！)随着畅销书《异类》的流行，“练习一万小时成天才”这个口号现在是尽人皆知。也许仍然有不少人相信那些不世出的天才必有天生的神秘能力，但科学家通过大量的调查研究已经达成共识

2013-05-02 09:44:41 570