分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:
其他好文 时间:
2014-05-18 18:37:37
阅读次数:
218
数字三角形
描述:
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外没个数的左下方
和右下方各有一个数。
问题:
从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数
全部加起来。如何走才能使得这个和尽量大?
分析:
不难看出此...
分类:
其他好文 时间:
2014-05-18 18:26:02
阅读次数:
299
一直想学学LISP,今天总算开了个头。现在我学习LISP不是为了马上能够用于实际项目的应用,而是为了学习一下函数式的思维方式,能够更加深入的了解计算的本质,能够更好的用C++, Java, Python等编写程序。更何况,这些主流语言都逐渐增加了函数式编程的特征,C++,Java现在都引入了 Lambda 表达式。如果能够系统学习一下LISP,相信对自己以后掌握这些语言的新特新特征,对自己写JavaScript、Python,对自己了解闭包、高阶函数、Lambda表达式都会有很大帮助。言归正传,首先推荐三个...
分类:
其他好文 时间:
2014-05-18 16:01:45
阅读次数:
530
由于项目中需要用到webservice来做接口,于是花点时间先做知识储备。
开始的时候觉着这个webservice就是一个http请求啊,服务端监听,客户端发送xml报文,然后解析下发送了什么内容,返回响应的数据。
这是百度百科对webservice的定义,一般使用wsdl来描述服务。
后来我的误区就是 wsdl的xml 和 用http 请求组成的xml也就是用soap来请求webserv...
分类:
编程语言 时间:
2014-05-18 13:56:19
阅读次数:
410
题目链接:11375 - Matches
题目大意:给出n根火柴,问说能组成多少种数字,要求说0不能打头。
解题思路:d[i]表示i根火柴能够组成的数量,d[i+c[j]] = d[i+c[j]] + d[i];
最后dp[i]表示小于等于i根火柴能组成的数量,dp[i]=∑jidp[j].
高精度。
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-05-18 10:21:35
阅读次数:
286
18. 字符串、包装类、原始数据类剪得转换:
各个转换如下:
1>String 转换成Integer:
Integer integer = new Integer(“string”);或
Integer Integer = Integer.valueOf(String);
注:String必须是数字字符串,如:”1232“。
2>Integer 转换成String:...
分类:
编程语言 时间:
2014-05-18 07:40:29
阅读次数:
240
数字语音信号处理学习笔记——语音信号的短时时域分析(2)...
分类:
其他好文 时间:
2014-05-18 06:32:41
阅读次数:
375
剑指offer上的第20题,九度OJ上测试通过。
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。
接下来的m行,每行包括n个整数,表示矩阵的元素...
分类:
其他好文 时间:
2014-05-18 06:09:11
阅读次数:
317
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:
其他好文 时间:
2014-05-18 05:30:06
阅读次数:
358
Lambda挺强大,有兴趣的人看下关于lambda的理论,就清楚邱奇编码的实现了。
带if/else:
( lambda x, y: x if x
科里化:
( lambda x: ( lambda y: ( lambda z: x + y + z )( 1 ) )( 2 ) )( 3 )
递归:
func = lambda n: 1 if n == 0 e...
分类:
编程语言 时间:
2014-05-18 03:48:34
阅读次数:
262