HDU 1002 大数加减
import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
int t=cin.nextInt();...
分类：
编程语言 时间：
2014-08-08 12:46:35
阅读次数：
261
该题可以用DFS解决，在DFS时记录path，当到达leaf时将path所表示的数加到sum上。 1 class Solution { 2 public: 3 int sumNumbers(TreeNode *root) { 4 vector path; 5 ...
分类：
其他好文 时间：
2014-08-07 18:50:40
阅读次数：
197
题意：
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
走两次，所以状态表示要同时表示两次路径。dp[i][j][k][l] 表示第一次走到i, j，第二次走到k, l得到的最大值，这里i + j...
分类：
其他好文 时间：
2014-08-07 13:23:30
阅读次数：
224
问题引出：我们都知道宏定义#define只是简单替换，所以遇到复杂的带参数宏，必须很小心的为需要的参数加上括号“（）”；同样碰到复杂的多条语句替代，虽然加{}可以将其封装成一个整体，但同时又有另一个问题:与语法习惯的冲突。比如：#include void print_1(void){printf("...
分类：
编程语言 时间：
2014-08-07 12:52:09
阅读次数：
223
同源策略：动态内容（如javascript）只能阅读与之同源的哪些http应答和cookie。同源指的是域名、协议、端口号相同。但是，index.htmlabc.com/test.phpjsonp工作过程1.首先在客户端定义一个函数，加载js文件并把这个函数名作为参数值传到服务器。2.服务器拿到函数...
分类：
Web程序 时间：
2014-08-06 22:21:52
阅读次数：
237
问题：数组模拟整数加1class Solution {public: vector plusOne(vector &digits) { int i,k=0; int a[100]; for(i=digits.size()-1;i>=0;i--) ...
分类：
其他好文 时间：
2014-08-06 22:20:12
阅读次数：
187
什么是「超大整数」？JavaScript 采用 IEEE754标准 中的浮点数算法来表示数字 Number。我也没花时间去详细了解IEEE754标准，但对于处理超大整数，了解下面的几个知识点就足够了。首先，JavaScript 实际上可以表示的最大数是:1.7976931348623157e+308...
分类：
编程语言 时间：
2014-08-06 01:52:00
阅读次数：
403
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，.....，一直到最大的3位数即999。分析：1、这是一个典型的大数加法问题，无论是int还是long long类型多无法表示。所以在解决大数问题时，通常是使用字符串或者数组实现其功能（由于个人比较钟爱数组，所...
分类：
编程语言 时间：
2014-08-05 15:23:29
阅读次数：
243
1 #include 2 3 #include 4 5 #include 6 7 #define Len 3000//大数的长度 8 9 using namespace std; 10 11 int Input (char n[])//将大数读入的函数 12 13 {...
分类：
其他好文 时间：
2014-08-04 21:19:57
阅读次数：
207
大数加法： 1 #include 2 #include 3 #include 4 #define M 100 5 char *add(char s1[],char s2[]); 6 int main(){ 7 char s1[M],s2[M],*s; //此时不能使用strle...
分类：
其他好文 时间：
2014-08-02 18:11:03
阅读次数：
217
