C++
JungleChow
这个作者很懒,什么都没留下…
展开
-
【动态规划】01背包
#include<iostream> #include<algorithm> #include<vector> using namespace std; const int N = 6; const int W = 12; int x[N]; int main() { int weight[N] = {4, 6, 2, 2, 5, 1}; int v...原创 2018-04-15 22:12:07 · 111 阅读 · 0 评论 -
【字符串】字符串匹配
1.朴素匹配法#include <iostream> using namespace std; void naive_string_match( char *txt , char *pat) { int len_txt = strlen(txt); int len_pat = strlen(pat); int i, j ; for( i=0; i<len_txt...原创 2018-04-16 01:26:45 · 194 阅读 · 0 评论 -
【排序】
一、冒泡排序int main() { int array[]={34,65,12,43,67,5,78,10,3,70}; int len=sizeof(array)/sizeof(int); for(int i=0; i<len-1 ;i++) { for(int j=i; j<len; j++) { if(arra...原创 2018-04-14 00:39:35 · 263 阅读 · 0 评论 -
【动态规划】求最大公共子序列
算法没搞好啊!!#include<iostream> #include<string> using namespace std; const int MAX = 100; void LCSLength(string x, string y, int xlen, int ylen, int c[][MAX], int b[][MAX]) { int i, j; for...原创 2018-04-15 14:45:59 · 147 阅读 · 0 评论