- 博客(7)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 动态规划笔试题
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
1242
原创 零钱找零问题 总结 （最少的硬币数 ，所有组合数）
// 零钱找零问题.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
5170
原创 求数对之差的最大值
// 求数对之差的最大值.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
726
原创 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
998
原创 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
583
原创 归并排序求逆序数
// nixushu.cpp : 定义控制台应用程序的入口点。////求数列的逆序数，在归并排序过程中，寻找逆序数，时间复杂度为归并排序的复杂度，O(NlogN)，空间复杂度也是归并的复杂度 此方法的空间复杂度是 2 * O(N)，另外两种方法一是在递归函数内部用临时变量，另一个是和这种方法相似，不过是从a到b，再从b到a //#include //放在这居然编译通不过，怪了！#inclu
2013-05-02 22:22:06
632
转载 怎样练习一万小时
怎样练习一万小时同人于野http://www.geekonomics10000.com/519(《新知客》，2010年8月。本来应该等到8月1日再发，但今天突然发现此文已经被在网上泄漏出来了！)随着畅销书《异类》的流行，“练习一万小时成天才”这个口号现在是尽人皆知。也许仍然有不少人相信那些不世出的天才必有天生的神秘能力，但科学家通过大量的调查研究已经达成共识
2013-05-02 09:44:41
560
程序员面试题精选100题.doc
2013-01-11
google_c++编程风格指南
2012-12-06
C语言内存分配详解
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人