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 # include void 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