anabi7372-CSDN博客

转载 KMP算法_学习笔记

#include <cstdlib> #include <iostream> #include <cstring> using namespace std; int * buildNext(char *P){ size_t m=strlen(P), j=0; int* N=new int[m];//next表 ...

2017-01-27 14:21:00 119

转载游船费问题——动态规划

咳咳以下均为原创，发散乱想好吧，一张图片说明完毕，我们用路径长短表示坐船费用，求最少费用： ps:本题属于最短路线求解。发散：可以将路径长短通过线性映射或非线性映射转化为某种(加权)量，来求解最优(加权)问题。ok，这就看你的脑容量有多大了！分析：1.话说动态规划两要素：下一阶段的最优状态=现阶段最优状态+当前决策（这是从自底向上的角度出发思考的，对应着最优...

2015-08-07 18:33:00 475

转载大数阶乘

1 //大数阶乘-模拟手工算法 2 #include <iostream> 3 #define N 3000 4 #include<cstring> 5 using namespace std; 6 int a[N]; //定义大型整型数组 7 int main( ) 8 { ...

2015-08-06 17:38:00 68

转载高精度四则运算之加法实现——参考ACM/ICPC程序设计与分析(c++实现)chapter4

1 #include <cstdlib> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 const int MAXLEN=100; 7 8 int*Str2Int(char*str) 9 { 10 int i...

2015-08-06 17:05:00 93

转载 0-1背包问题——动态规划

1 // 动态规划法解决0-1背包问题 2 //example： 3 //物品种类n=5,背包容量c=10, 4 //物品的重量向量 w={2,2,6,5,4},物品的价值向量 v={6,3,5,4,6} 5 // O（min{n*c，2^n}） 6 #include "stdafx.h" 7 #include <cstdlib> 8 #i...

2015-08-02 19:14:00 111

转载求序列1和序列2的最长公共子序列-基于动态规划方法

1 #include <cstdlib> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 7 class maxlen_string 8 { 9 public: 10 void string_(); 11 ...

2015-07-28 19:02:00 96

转载字典升序问题

1 // 字典升序问题 2 #include <iostream> // std::cout 3 #include <iterator> // std::advance 4 #include <list> // std::list 5 #include <cmath> 6 ...

2015-07-27 13:16:00 126

转载数字统计问题

1. 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。思路：对于n位数，例如3位数，000-999，出现0,1,2...9的次数相同，记每个数字出现的次数为avg，这10个数...

2015-07-26 20:18:00 294

转载基于完全二叉树的极大堆的上下漂移实现

1 //基于完全二叉树的极大堆的上下漂移实现 2 //INT_MAX极大数 INT_MIN极小数 3 #include <cstdlib> 4 #include <iostream> 5 #include <vector> 6 #define N 11 7 8 using namespace std; 9 ...

2015-07-23 18:17:00 72

转载实践出真知（一）

1 #include <cstdlib> 2 #include <iostream> 3 #include <vector> 4 5 using namespace std; 6 typedef int T; 7 // typedef vector<T> CT; 8 //template<type...

2015-07-23 16:21:00 76

转载基于双亲表示法的并查集类的完整实现

1 //并查集类 2 #include <cstdlib> 3 #include <iostream> 4 #include <vector> 5 6 7 using namespace std; 8 class Fmsets{ 9 vector<int> parent_; 10 ...

2015-07-22 17:49:00 261

转载 c++常用摘抄（一）

1.标准初始化函数 std::fill(首地址，尾地址，value) || 用于在首尾地址之间填充value值，对应matlab的ones(1:n)函数 1 template <class ForwardIterator, class T> 2 void fill (ForwardIterator first, ForwardIterator l...

2015-07-22 16:23:00 79

转载一般树的手工打造，遍历，求节点数和树高

1 //一般树的手工打造，遍历，求节点数和树高 2 #include <cstdlib> 3 #include <iostream> 4 #include <vector>//使用向量需包含该文件 5 6 using namespace std; 7 8 template<typename T>...

2015-07-22 09:49:00 77

转载二叉树的构造_遍历_求数高和求节点数

1 //手工构造一颗二叉树，并给出递归和非递归2类7种遍历方法，树高,节点数求法和逆时针90度显示二叉树 2 //注意本文中2个 typename的使用层次 3 //递归遍历容易溢栈 4 #include <cstdlib> 5 #include <iostream> 6 #include <queue&...

2015-07-21 18:32:00 150

转载 KMP算法实现目标串与模式串匹配

1 //KMP算法实现字符串匹配 2 //该算法保证字符比较次数不超过目标串字符长度的2倍 3 #include <cstdlib> 4 #include <iostream> 5 6 using namespace std; 7 8 void compute_next(int* next,char const*p,i...

2015-07-20 19:07:00 440