RelativeLayout用到的一些重要的属性：第一类:属性值为true或falseandroid:layout_centerHrizontal 水平居中android:layout_centerVertical 垂直居中android:layout_centerInparent 相对于父元素完全...
分类：
其他好文 时间：
2014-07-24 09:56:53
阅读次数：
211
题意：N个顶点， M条双向边， W条权值为负的单向边。求是否存在负环。思路：首先你要懂bellman-ford或spfa。。这是基础的spfa判断是否存在负环的题，存在负环的节点会重复入队（因为最短路在不断变小）， 所以只要有节点重复入队超过n次，即可判断存在负环（即开一个数组记录节点入队次数）。总...
分类：
其他好文 时间：
2014-07-24 09:48:13
阅读次数：
305
输入一个n×m网格图，每个结点的值为0～9，可以从任意点出发不超过k次，走完每个点且仅访问每个结点一次，问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点（x，y）可以跳跃到结点（x，y+dy）或（x+dx，y）。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类：
其他好文 时间：
2014-07-23 22:12:27
阅读次数：
261
UVA 1476 1476 - Error Curves
题目链接
题意：给几条下凹二次函数曲线，然后问[0,1000]所有位置中，每个位置的值为曲线中最大值的值，问所有位置的最小值是多少
思路：三分法，由于都是下凹函数，所以所有曲线合并起来，仍然是一个下凹函数，满足单峰，用三分求极值
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 18:10:17
阅读次数：
256
他们不同点在于&&相当一个开关语句，就是说如果&&前面值为false那么他就不继续执行后面的表达式；而&不管前面的值为什么，总是执行其后面的语句。
&可以是取地址运算符也可以是引用符,这就看你在什么情旷下用了；
而&&是逻辑与的意思如if((a = 78)&&(b = 77))它不过是个比较运算符而已。
&&是boolean的逻辑运算
eg：
...
分类：
编程语言 时间：
2014-07-23 17:07:17
阅读次数：
199
今天猿题库宣布近期获得了C轮1500万美元融资。此轮投资方为经纬中国和IDG资本，该轮融资后猿题库估值为1.25亿美元。而经纬中国和IDG资本也是猿题库前两轮的投资者，2012年猿题库获得IDG 220万美元A...
分类：
其他好文 时间：
2014-07-23 13:55:16
阅读次数：
226
1、给出一个问题：给你一个整形数组，这个数组中除了一个数字只出现一次外，其他数字都只出现两次，求出那个只出现一次的数字？
要求：时间复杂度为O(n) ， 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个，两个数相同，而相等两个数异或的值为0 ， 所以，我们只需要把整个数组的数都异或一遍，我们就能得到只出现了一次的那个数字
int g...
分类：
其他好文 时间：
2014-07-23 13:13:26
阅读次数：
204
打表后可知，ball的值为1~p-1的循环；且只有第p-1个球不为0；所以，只有k/(p-1)个球不为0，且它们的值相等。 1 #include 2 using namespace std; 3 4 int main (){ 5 int k,p; 6 while (cin>>k>...
分类：
其他好文 时间：
2014-07-23 12:30:56
阅读次数：
178
ie6、7下，若元素设置margin值为负值，则margin负值区域会有一部分会离奇的消失，无法在页面上看到(相当于父元素设置了overflow:hidden后，子元素超出父元素部分就会被砍掉的效果一样)问题重现代码：带margin负值的元素解决问题后的代码：带margin负值的元素复制上面2段代码...
分类：
其他好文 时间：
2014-07-23 12:06:26
阅读次数：
180
题目链接可以瞎搞一下，找找规律题意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。分析：解题报告 1 #include 2 #include 3 4 using namespace std;...
分类：
其他好文 时间：
2014-07-23 11:37:56
阅读次数：
221
