Torchfire的专栏

声明这是转载的 源地址最近在学习动态规划，将自己的所思所想所得记录下来，检验自己是否真正懂了。问题描述：给定一个数组，记录一串数字，可正可负，现要求出其中最大的连续子段和。用数组A[N]记录所要求的数组，用数组B[N]来记录连续子段和的状态通过分析，可以知道：当B[K]>0时，无论B[K]为何值，B[K]=B[K-1]+A[K]

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。   好了，进入正题………首先，为了在我们的程序中使用s

在论坛上看到的一个经典的大数乘法的代码，收录了# include# include# includevoid multiply(char* a,char* b,char* c){ int i,j,ca,cb,* s; ca=strlen(a); cb=strlen(b); s=(int*)malloc(sizeof(int)*(ca+cb)); for (i=0;i<c

// 先声明都是转载的import java.awt.Point;import java.awt.Rectangle;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class WindowSnapper extends ComponentAdapter { private boolea