- 博客(7)
- 资源 (8)
- 收藏
- 关注
转载 动态规划笔试题
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 5208
原创 求数对之差的最大值
// 求数对之差的最大值.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 736
原创 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语言内存处理函数原型实现
/****memmove.c - contains memmove routine** Copyright (c) Microsoft Corporation. All rights reserved.**Purpose:* memmove() copies a source memory buffer to a destination buffer.*
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 572
程序员面试题精选100题.doc
2013-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人