戳我去解题Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".分析：高精度加法，只是将10进制的高精度加法 换成了 2进制的高精度加法首先将 两个...
分类：
其他好文 时间：
2014-05-20 11:21:52
阅读次数：
224
学了若干天终于学(bei)会了传说中的法法塔感觉也没那么难用嘛fft快速傅里叶变换
在大表课件上写就是解决高精乘的工具
其实很有理有据fft就是用复数的折半引理优化两个多项式相乘的高端东西他能使O(n^2)的多项式相乘优化到O(nlogn)听ak说这也是比较模板的东西
也就不去理解什么证明了（其实是...
分类：
其他好文 时间：
2014-05-19 13:24:27
阅读次数：
296
国际GNSS服务组织The International GNSS
Service，简称IGS，前身为国际GPS服务组织。IGS提供的高质量数据和产品被用于地球科学研究等多个领域。
IGS组织由卫星跟踪站、数据中心、分析处理中心等组成，它能够在网上几乎实时地提供高精度的GPS数据和其它数据产品，...
分类：
其他好文 时间：
2014-05-19 13:19:57
阅读次数：
289
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
题目链接：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
链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
TilingTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you
tile a 2xn rectangle by 2x1 or 2x...
分类：
其他好文 时间：
2014-05-17 15:07:20
阅读次数：
245
时间序列分析建模最大的优点在于不必深究信号序列的产生背景，序列本身所具有的时序性和自相关性已经为建模提供了足够的信息，只需要有限的样本序列，就可以建立起相当高精度的预测模型，但其存在低阶模型预测精度低、高阶模型参数估计难度大的不足。缺点：为了捕获整个事件，需要对不同时期的数据进行观察，这样增加数据维...
分类：
其他好文 时间：
2014-05-16 00:42:15
阅读次数：
322
说道定时器，很多人都会想到Windows定时器SetTimer吧！其实，项目里面原本确实是使用这种方法实现动画效果的，但是后来问题出现了！由于WM_TIMER消息优先级比较低，常常被丢失，导致一个WM_MOUSEMOVE消息都会影响整个动画的效果。
这时我就考虑，是否能给定时器创建一个单独的线程，接...
分类：
编程语言 时间：
2014-05-15 14:29:50
阅读次数：
341
题目链接：10497 - Sweet Child Makes Trouble
题意：n个物品，原来物品属于一个地方，现在要把物品重新放回去，问能放几种使得每个物品都与原来位置不同
思路：递推，一开始随便搞了个二维状态，dp[i][j]表示i个物品，有j个位置不同，那么dp[n][n]就是答案，递推式为：
dp[i][j] = 1 (j == 0)
dp[i][j] = (j - 1) * ...
分类：
其他好文 时间：
2014-05-11 20:25:48
阅读次数：
433
