wyh196646的博客

动态规划求解最大子矩阵详解 先上题目 题目描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 输入描述: 输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。 再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出

#include&lt;iostream&gt; using namespace std; int main() { int num; cin&gt;&gt;num; int a[num]; for(int i=0;i&lt;num;i++) { cin&gt;&gt;a[i]; } int maxsum=0; int temp=0; int i;...

Position BinarySearch( List L, ElementType X ) { int left,right,mid; left=1; right=L-&gt;Last; while(left&lt;=right) { mid=(left+right)/2; if(X&lt;L-&gt;Dat...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 用久了比C更高级的语言感觉C才是万物本源，C/C++学好了才能打遍天下无敌手 这道题的指针又折磨了我很久，不过我也对指针有了2点更进一步的认知（做题一定要仔细认真看链表有没有空的头结点） 1.函数形参是指针类型时，其实也并未直接是使用实参传来的指针进行操作，而是自动重新malloc了一个新指针出来，用新指针指向形...

#include <stdio.h> #include <stdlib.h> typedef struct PolyNode* polynomial; typedef struct PolyNode{ int expon; int coef; polynomial link; }PolyNode; polynomial ReadPoly(); ...

因为发现有了adress，使用adress进行链表链接不方便，参考了网上使用数组的方法。 认真读题，每K个元素就要置逆一次 #include<iostream> #include<stdio.h> using namespace std; #define MAXSIZE 100000 struct node { int dat...

#include<iostream> #include<stack> #include<vector> using namespace std; int main(){ int M,N,K; cin>>M>>N>>K;//M是栈空间，N是数列长度，K是数列个数 int check=K; while(...