表达式与运算符 表达式 与数学中的定义相似，表达式是指具有一定的值的、用运算符把常数和变量连接起来的代数式。一个表达式可以只包含一个常数或一个变量。运算符可以是四则运算符、关系运算符、位运算符、逻辑运算符、复合运算符。下表将这些运算符从高优先级到低优先级排列：括号(x) [x]中括号只用于指明数组的...
分类：
编程语言 时间：
2015-01-24 21:24:43
阅读次数：
302
1.PHP 预定义的超全局变量数组 特性： a.特殊的数组,操作方式没有区别 b.不用声明,php脚本中默认存在，因为在php中不用定义，所以在自定义变量是应避免和预定的全局变量同名 c.在全局范围内自动生效，即在函数中直接就可以使用，不用使用global关键字访问2.超全局变量数组a.$_S...
分类：
编程语言 时间：
2015-01-24 21:21:28
阅读次数：
267
1、查询最大值var maxValue=Math.max.apply(Math,array);2、查询最小值var minValue=Math.min.apply(Math,array);
分类：
编程语言 时间：
2015-01-24 20:03:31
阅读次数：
179
题目链接： BZOJ - 3236 BZOJ - 3809算法一：莫队首先，单纯的莫队算法是很好想的，就是用普通的第一关键字为 l 所在块，第二关键字为 r 的莫队。这样每次端点移动添加或删除一个数字，用树状数组维护所求的信息就是很容易的。由于这里有 logn复杂度，所以复杂度还是挺高的。于是 BZ...
分类：
其他好文 时间：
2015-01-24 19:57:43
阅读次数：
188
题目链接：
1751
题意：
一个平面图中有N个城镇，标号1~N，给出这N个城镇的坐标，并给出一些已经建设好的公路，问要完成最小生成树还需要建设哪些公路。
题解 ：
prim：用邻接矩阵保存所有城镇之间的距离，已建好的距离则为0；建立一个pre数组
表示当前城镇的（在最小生成树中的）前一个城镇，开始初始化为1，在更新low...
分类：
其他好文 时间：
2015-01-24 17:30:22
阅读次数：
146
背景：比赛时明显小看了第一题的难度，就想的一心ac，结果wa了三次，！！！！！！比赛就乱了！！要稳住，多给时间看题！！！
思路：排序从最小的开始依次来减。但是要记录之前的位置，因为最终输出的是位置。我的记录方法是，把未排序之前的数组复制一份为sstr，对str排序之后，想要知道str中某个
#include
#include
using namespace std;
int main(...
分类：
其他好文 时间：
2015-01-24 17:26:03
阅读次数：
154
原题地址非常有技巧的一道题，如果没有接触过类似题目或没有任何提示的情况下想出来很困难，因为题目要求O(1)的空间复杂度既然是O(1)的空间复杂度，自然要用到原数组了。解法是：1. 遍历每个数组元素，把元素都交换到正确的位置上。比如发现A[3] = 5，则交换A[5]和A[3]，让A[5]=5。2. ...
分类：
其他好文 时间：
2015-01-24 17:07:38
阅读次数：
115
{CSDN:CODE:587936}
注意到反射main方法跟普通方法有区别：
调用invoke方法不能简单传入一个String数组，需要在外面再包一层Object数组
invoke(null,
new Object[]{ new String[]{"1","2"}});
这是因为jdk设计的问题，jdk1.4版本跟1.5以后的版本设计有区别，如下...
分类：
编程语言 时间：
2015-01-24 15:56:56
阅读次数：
144
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11981 Accepted Submission(s): 7321
Problem Description...
分类：
编程语言 时间：
2015-01-24 15:53:20
阅读次数：
152
给定一个数组a[n]，要你求出数组中最小的|a[i]-a[j]|如果只有一个元素就返回0。
貌似是微软的面试题，估计大多数人首先想到的就是排序之后再比较吧，呵呵，是个人都会做。那面试官考你这个问题有毛线意义，这题我们可以用抽屉原理(也叫鸽巢原理)将n个元素放到n+1个桶中(只需要O(n)时间)。按如下过程求解：
1首先找出数组中最大的和最小的元素，如果相等，直接返回0
2确定每个桶的大小bu...
分类：
编程语言 时间：
2015-01-24 15:51:44
阅读次数：
426
