题目描述，例如13195的质因子有5,7,13,29，其中29是最大质因子，现在给你一个数600,851,475,143,，让你求它的最大质因子。这个数记为number，在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu...
分类：
其他好文 时间：
2014-07-23 22:10:47
阅读次数：
153
今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4594 Accepted Submission(s): 3175
Problem Description
As we know, Big...
分类：
其他好文 时间：
2014-07-23 17:17:01
阅读次数：
334
B-number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2307 Accepted Submission(s): 1250
Problem Description
A wqb-number, or...
分类：
其他好文 时间：
2014-07-23 17:09:41
阅读次数：
157
Spring.1
1. 目录... 1
2. 认识spring. 1
2.1 术语介绍... 1
2.1.1轻量级(Lightweight)1
2.1.2容器(Container)1
2.1.3 Inversion of Control与Dependency Injection.2
2.1.4 AOP(Aspect-oriented programming)2
2.1.5 持久层...2
2.1.6 其它企业服务的封装...2
2.2 spring环境搭建... 2
...
分类：
编程语言 时间：
2014-07-23 17:08:12
阅读次数：
699
IoC:Inversion of Control，控制反转DI:Dependency Injection,依赖注入要理解上面两个概念，就必须搞清楚如下的问题：参与者都有谁?依赖：谁依赖于谁？为什么需要依赖？注入：谁注入于谁？到底注入什么？控制反转：谁控制谁？控制什么？为什么叫反转（有反转就应该有正转...
分类：
其他好文 时间：
2014-07-23 16:48:11
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告：输入一个n，求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in...
分类：
其他好文 时间：
2014-07-23 16:24:11
阅读次数：
196
转型函数Number()可以用于任何数据类型，而另两个函数则专门用于把字符串转换成数值。这个3个函数对于同样的输入会有不同的结果。 Number()函数的转换规则如下： 如果是Boolean值，true和false将分别被转换为1和0 如果是是数字值，只是简单的传入和返回 如果是null...
分类：
其他好文 时间：
2014-07-23 16:22:31
阅读次数：
207
原始题目例如以下，意为寻找数组和最大的子串，返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2014-07-23 15:45:59
阅读次数：
246
