问题：给定整数序列S[0]，S[1]，... S[N-1]，子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1]，其中i,j, 0<= i <= j <= N-1，求所有这样的子序列和的最大值，即最大子序列和。方法一：枚举法 O(N^2)求出所有的子序列和，取其最大值。算法复杂度为O(N^2)。int maxSubSeq1(int
二分查找#include <stdio.h> int bsearch1(const int a[], int len, int target) { int left, right, middle; if (len <= 0)
逆转单向链表#include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; void list_reverse(struct Node **head) { str
#include <stdio.h> #include <string.h> char *reverse(char *str) { int i, j; for (i = 0, j
逆转字符串#include <stdio.h> #include <string.h> char *reverse(char *str) { int i, j; for (i = 0, j = strlen(str) - 1;&n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
