彻底解析系列——算法
baoquanz
When you believe
展开
-
程序员编程艺术:回文判断
鸣谢:感谢@July,您的博客给予我很大的帮助,增强了我学习的动力。希望分享的力量永传!!!问题来源:http://blog.csdn.net/v_july_v/article/details/6712171问题来源作者:@July本文作者:@baoquanz本文问题源于@July的文章,修正了@July关于回文代码的bug,现将本人代码发布如下。如发现有问题,还希望不原创 2013-12-28 16:24:26 · 548 阅读 · 0 评论 -
最长递增子序列的应用
注:转自博客http://blog.chinaunix.net/uid-26548237-id-3757779.html问题描述: 从一列数中筛除尽可能少的数使得从左往右看,这些数是从小到大再从大到小的。解题思路: 假设一个数组arr[n],它的分段点是i(0-i递增,i到n-1递减),假设我们用方法LIS(i)(最长递增子序列)找到从0到i的递增子序列,LDS找到转载 2013-12-26 21:59:49 · 809 阅读 · 0 评论 -
程序员编程艺术:最长公共子序列(LCS)问题
鸣谢:感谢@July,您的博客给予我很大的帮助,增强了我学习的动力。希望分享的力量永传!!!问题来源:http://blog.csdn.net/v_july_v/article/details/6695482问题来源作者:@July本文作者:@baoquanz本文仅给予一种动态规划下LCS的C++实现。#include #include #include using na原创 2013-12-28 10:55:27 · 722 阅读 · 0 评论 -
程序员编程艺术:求连续子数组的最大和
问题来源:http://blog.csdn.net/v_JULY_v/article/details/6444021问题来源作者:@July本博客给予一种实现,增加输出最大序列。#include using namespace std;//left和right记录最大序列的开始和结束位置int max_func(int* a, int len, int& left, int&原创 2013-12-27 15:10:01 · 639 阅读 · 0 评论 -
字符串全排列代码实现
#include #include using namespace std;bool IsSwap(char* perm, int from, int to) { for(int i = from; i < to ; ++i) { if(perm[i] == perm[to]) return false;原创 2014-08-03 17:06:09 · 459 阅读 · 0 评论