HDU 4902 Nice boat（数据结构-线段树）
题目大意：
给定n个数，m个操作，”1 L R X“ 表示把LR区间的数同时置为X，"2 L R X "表示把LR区间大于X的数比如Y置为gcd(X,Y)。
解题思路：
区间操作，一下子就想到了线段树，但是注意线段树的优化，只要维护记录最大值的maxc，以及bool记录这段是否相等这两个变量即可，详细还请参照我的代码。...
分类：
其他好文 时间：
2014-08-15 19:40:09
阅读次数：
339
题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交
令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条
当a[i]==b[j]时 将们连起来是肯定不与其它线相交的 所以d[i][j]=max(d[i-1][j],d[i][j-1])
当a[i]!=b[j]时 如果可以在第一行找一个数x<i 第二行找一个数y<j 使得a[x]==b[j...
分类：
其他好文 时间：
2014-08-15 16:11:19
阅读次数：
261
1、NaN（not a number）非数字、不和任何数字相等，包括自己本身，可以用isNaN（）判断，当praseInt()和praseFloat()不能解析时返回NaN。NaN为number对象下的一个属性，number.NaN typeof(NaN) //return number Na...
分类：
Web程序 时间：
2014-08-15 12:31:48
阅读次数：
241
class Studentx implements Comparable { private String name; private int age; private float score; public Studentx(String name, int age, float score) {...
分类：
其他好文 时间：
2014-08-14 16:16:18
阅读次数：
205
基本思想
首先将给定的值K与表中中间位置元素比较，若相等，则查找成功；若不等，则所需查找的元素只能在中间数据以外的前半部分或者后半部分，缩小范围后继续进行同样的查找，如此反复，直到找到为止。
代码实现
/**
* 源码名称：BinarySearch.java
* 日期：2014-08-14
* 程序功能：二分查找
* 版权：CopyRight@A2BGeek
* 作者：A...
分类：
其他好文 时间：
2014-08-14 14:17:48
阅读次数：
167
题意：。。。
难点：如何处理两个权值。
分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。
代码：
#include
#include
#define M 1002
#define INF 0x3f3f3f3f
int mapp[M][M], mapd[M][M], n, m, di[M],...
分类：
其他好文 时间：
2014-08-14 14:16:58
阅读次数：
144
（单独把一个东西说清楚，然后再说清楚另一个，这样，它们的区别自然就出来了，混在一起说，则很难说清楚）
==操作符专门用来比较两个变量的值是否相等，也就是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操作符。
如果一个变量指向的数据是对象类型的，那么，这时候涉及了两块内存，对象本身占用一块内存（堆内存），变量也占用一...
分类：
其他好文 时间：
2014-08-14 14:11:08
阅读次数：
256
今天看群里在讨论数据库死锁的问题，也一起研究了下，查了些资料在这里总结下。所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，...
分类：
数据库 时间：
2014-08-14 13:41:58
阅读次数：
280
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给出起点和终点，然后算出最短的路。不过有好多细节要注意：(1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!此处贡献n次wa。(2)这里是某大...
分类：
其他好文 时间：
2014-08-14 01:16:07
阅读次数：
262
