??
1.16 迭代法计算B的N次方
先是Java实现的递归法和迭代法:
public class Test {
public static void main(String args[]){
int ex,ey;
ex = expt(122,4);
ey = expt_iter(122, 4, 1);
System.o...
分类:
其他好文 时间:
2015-01-20 09:02:53
阅读次数:
167
题解:
嗯,这个图确实不太好做,
但是我们可以把它转化成求全是1/0的子矩阵问题。
就是把行列奇偶性相同的点01取反,然后就好了(这是显然的,需要证明的留言)。
然后就是求最大子矩阵了。
至于正方形?求子矩阵时顺带求了,就是那个ans1,
这个显然,因为我们枚举了每一个点的延展性,所以不会漏掉任何可能性。
这么说吧,假设有一个正方形没有考虑到,那么它的长或者宽一定是一个极大值,那么就...
分类:
其他好文 时间:
2015-01-20 09:04:24
阅读次数:
183
题解:
自己看数据范围分析一下就知道了,这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码:
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类:
其他好文 时间:
2015-01-20 09:03:44
阅读次数:
111
一个button有 image和 backgroundImage 他们有何区别?
区别就是 1.image从区域来说,默认是处在button的中心的只会占据 Button一小部分的imageView;而backgroundImage则会会填充整个Button在最后显示;
2.如果创建的button是system那么默认的setImage可能是无法正常使用的,会出...
分类:
其他好文 时间:
2015-01-20 09:02:23
阅读次数:
209
1.频繁序列模式挖掘
序列模式是频繁模式的一种特殊情况,它们的应用范围完全不一样!如:
购买物品
尿布、啤酒、可乐
面包、尿布、啤酒
上述购物清单是两个用户的购物清单,根据上面的清单,我们可以发现尿布和啤酒组合起来一起购买的情况较多,因此超市可以根据这样的频繁项集分析,将尿布和啤酒放在较近的地方,或者将尿布和啤酒同时促销等增加销量。...
分类:
其他好文 时间:
2015-01-20 09:02:13
阅读次数:
309
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点:随机存储
§2.3线性表的链式表示和实现
链式表示优点:灵活 缺点:不随机存储
2.3.1线性链表:储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域,线性链表每个...
分类:
其他好文 时间:
2015-01-20 09:02:42
阅读次数:
92
题解:很经典的分治计算几何模型。
我们对点的x坐标排序,然后进行分治,同时分治完了还需要求两边的互相影响。
一、在左边取两个点,右边一个。
二、在右边取两个点,左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序,
当然,因为已经出来了一个比较优的ans,所以当一个点距离两边中界过远,那么我们就把它扔掉再不用管了。
还有就是两边的点,y坐标距离过大的也不能进行选...
分类:
其他好文 时间:
2015-01-20 08:59:52
阅读次数:
140
推荐阅读:http://www.ibm.com/developerworks/cn/linux/l-btloader/阅读并实际操作mini2440之U-boot移植详细手册.pdf文档中的内容。...
分类:
其他好文 时间:
2015-01-20 09:00:20
阅读次数:
137
DOM解析会把整个XML文件全部映射成Document里的树形结构,当遇到比较大的文件时,它的内存占用很大,查找很慢
SAX就是针对这种情况出现的解决方案,SAX解析器会从XML文件的起始位置起进行解析,同时根据已经定义好的事件处理器,来决定当前所解析的部分是否有必要进行记录并存储
import java.io.File;
import javax.xml.parsers.SAXParser;...
分类:
其他好文 时间:
2015-01-20 09:01:38
阅读次数:
149
[ ]与.运算符
EL 提供 . 和 [ ] 两种运算符来导航数据。下列两者所代表的意思是一样的:
${sessionScope.user.sex}
等于
${sessionScope.user["sex"]}
. 和 [ ] 也可以同时混合使用,如下:
${sessionScope.shoppingCart[0].price}
回传结果为shoppingCart...
分类:
其他好文 时间:
2015-01-20 09:01:10
阅读次数:
170
题目大意:给定一个序列,m次给出一段区间的和,求这个序列是否合法
第一眼看还以为是差分约束- -
[x,y]区间内和为z等价于sum[y]-sum[x-1]=z
用并查集来维护这个关系即可
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int fa[M],f[M];
i...
分类:
其他好文 时间:
2015-01-20 09:00:10
阅读次数:
204
题解:
这数据范围,来乱搞吧少年。
我的乱搞:
m==1时做一遍,m==2时做一遍。
别讨论少情况就好,m==2时时间复杂度n^3。
代码:
#include
#include
#include
#include
#define N 105
using namespace std;
int map[N][3],s[N][3],sum[N];
int f[N][N...
分类:
其他好文 时间:
2015-01-20 09:01:16
阅读次数:
176
本月十六日,我和媳妇喜爱的歌手姚贝娜去世了。你是个好歌手,真正的热爱音乐,希望你在天堂里面开心的唱歌!
我是个参加工作不久的小程序员,过着家——地铁——公司三点一线的生活。每天早上七点二十出门,地铁上一个多小时,8点五十到公司,下午六点下班,一个多小时的地铁,七点二十左右到家。在这生活中,我迷惑了:为什么我工作上班的时候总是头疼,晚上到家里也是累的像死狗一样,怎么睡也睡不够?为什么我没有...
分类:
其他好文 时间:
2015-01-20 08:59:06
阅读次数:
169
针对setInterval无法传递参数问题,提出三种解决办法.
分类:
其他好文 时间:
2015-01-20 08:58:31
阅读次数:
174
ZOJ水题专业户 ==|| (1)1001 1037 1045 1048 1049 1067 1113 1115 1151 1073//1073这题 某参考说 只要让这串数字乘以这串数字的长度加1的数,得到的全为9时,则输出cyclic,否则notcyclic,想了很久还是 想不出来 这是 为什么。...
分类:
其他好文 时间:
2015-01-20 08:58:59
阅读次数:
218
检查网格质量并修改2D->qulifyindex:其中View/Edit/Optimize工具栏功能常用,尤其是Edit页中的Place Node,可以动态地拖动节点并观察单元质量是否符合要求;手工移动节点位置:可以用上面的方法或者Translate功能Tool->Tanslate:shift+F4...
分类:
其他好文 时间:
2015-01-20 08:58:44
阅读次数:
572
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre...
分类:
其他好文 时间:
2015-01-20 08:58:38
阅读次数:
231