1.判断两个string类型日期string BeginTime;string EndTime;if(DateTime.Parse(BeginTime)>DateTime.Parse(EndTime))2.两个日期相减得到天数DateTime t1 = Convert.ToDateTime("199...
描述
两种操作:
1. (1, x, y) 表示 x 点权值增加 y
2. (2, x, y) 表示求 [x, y] 区间的最大值与次大值的差.
分析
可以采用线段树对于操作1, 就是单点修改操作2, 先找到区间最大值, 然后把这个点清零, 再求一遍区间最大值. 相减输出. 最后单点修改改回原状态.有许多细节需要注意.
代码
{CSDN:CODE:6319...
分类：
其他好文 时间：
2015-03-31 09:07:43
阅读次数：
181
static void Main(string[] args) { while (true) { int a, b, c,m,n; Random r = new Random(); //主要的就是三位数的百分位最大不会同时取到四位数的百分位，也就是说c永远小于b; a = r.Next(1,10);...
分类：
其他好文 时间：
2015-03-31 00:32:29
阅读次数：
91
很久以前做过的一道数位DP，现在用一种新的解决数位DP的比较一般的方法。数位DP裸题是：求[L,R]有多少个数。先转化成求[0,R]有多少个数，然后区间相减即可。对于[0,R]中的所有数，用0补齐前面的空位，使得每个数的长度都为R的长度。状态：dp[pos][0]表示从最高位到pos位，没有顶上界的...
分类：
其他好文 时间：
2015-03-20 23:38:58
阅读次数：
195
多时候需要输出程序耗时,然后记录下来,总是在程序执行开始记录当前时间点,在结尾记录结束时间点,然后两个时间相减,那么有没有其他稍微像样点的方法呢? 告诉你,有滴 ; )这个方法主体就是Stopwatch他的描述就是：用于准确的测量运行时间, 各位需要记录耗时的同学们掌声在哪里?具体使用：System...
题目：老师报出一个5位数，同学们将他的顺序倒排得到的5位数减去原数，学生甲乙丙丁的结果分别为34567，34056，23456，34956，问哪个结果正确。
答案：34056。
分析1：1、设原数为abcde，则倒排后数字为edcba，两数相减edcba-abcde。2、百位数字相同，如果十位数字没有向百位数字借位的话，相减后百位数字应为0，如果借位的话应为9，则先排除34567，23456，...
分类：
其他好文 时间：
2015-03-18 09:06:45
阅读次数：
433
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率
这是2015阿里秋招的一个在线笔试题
实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值
之前在做题的时候居然写递归的方法求值，后面测试了一下，果然结果不对
只要是非递归的的方法遍历都可以很容易找出最大值最小值，效...
分类：
编程语言 时间：
2015-03-15 13:57:02
阅读次数：
186
设每年的支付金额为A，利率为i,期数为n，则按复利计算的年金终值F为： 等式两边同乘以(1+i): 上面两式相减可得： 可得：
分类：
其他好文 时间：
2015-03-13 10:45:06
阅读次数：
93
#include
#include
/*
编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4
*/
//更相减损法
int fuc(int m,int n)
{
int i=0,temp,x;
while(m%2==0 && n%2==0) //判断m和n能被多...
分类：
编程语言 时间：
2015-03-10 23:11:40
阅读次数：
175
【N个数GCD求解法】1、质因数分解法。 2、两两求解法。 3、更相减损法。 例题 4、Trick1。 5、Trick2。 6、Trick3。
分类：
其他好文 时间：
2015-03-09 20:35:22
阅读次数：
275
