一. 这里开始谈论什么时候用方法 以后不要再往主函数里面写入许多代码了，主函数只是一个入口。 这里说了两个东西，一是两个明确，而是代码区间如何实现功能。 两个明确，一个明确地是调用函数的结果是什么，主要集中在类型的确定上。另一个明确地是参数，有没有参数，有的话，参数的个数，类型。这些可以统称为参数列 ...
分类：
编程语言 时间：
2017-09-16 20:50:17
阅读次数：
193
前言 的确，我一开始的时候也认为二分查找挺简单的，但是在我对二分查找进行总结的时候，发现虽然思路很简单，但是代码要写的正确就不容易了。 区间 需要注意的是 注意计算的区间是左闭右开区间[)还是左闭右闭区间[]，两者的代码是不太一样的。 左闭右闭区间 如果说你使用的是左闭右闭区间： int searc ...
分类：
其他好文 时间：
2017-09-16 20:36:04
阅读次数：
477
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1878 题意概括 给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。 0<=数值<=1000000，n<=50000，m<=200000 题解 本题有许多做法。 这里介绍树状数组 ...
分类：
编程语言 时间：
2017-09-16 20:32:43
阅读次数：
246
n头牛，给出最高的牛的高度。 给定r个区间，区间左端点a右端点b，区间内所有数必须小于a，b。且x[b]>=x[a] 区间的差分约束，对于x[a+1]-- x[b]++ 之后求一个前缀和就可以了。这样a~b区间数必小于a,b 。且尽量让x[b]==x[a]. 坑点： 1.请勿忘记左右端点的顺序 2. ...
分类：
其他好文 时间：
2017-09-16 20:30:30
阅读次数：
128
题解 我们对于$n$，保留$\lfloor {n \over 2} \rfloor$，以上的部分减去$\lceil {n \over 2} \rceil$这样每次将区间缩小$1 \over 2$，保证最优解。 ...
分类：
其他好文 时间：
2017-09-16 19:07:43
阅读次数：
195
poj-1651-Multiplication Puzzle--区间DP Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10734 Accepted: 6704 Description ...
分类：
其他好文 时间：
2017-09-16 17:24:36
阅读次数：
235
RMQ-ST的含义 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法（Sparse Table），ST（Sparse Tabl ...
分类：
编程语言 时间：
2017-09-16 17:23:04
阅读次数：
196
斐波那契数列搜索，参考Edwin《最优化导论》第四版7.3章节，算法采用go语言实现。 ...
分类：
编程语言 时间：
2017-09-16 17:16:28
阅读次数：
205
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne ...
分类：
其他好文 时间：
2017-09-16 16:06:03
阅读次数：
211
一、出现“Location of the Android SDK has not been setup in the preferences” 当新建一个工作区间时，android项目时出现“Location of the Android SDK has not been setup in the ...
分类：
系统相关 时间：
2017-09-16 15:03:24
阅读次数：
224
