在比较操作（==，！=，>,=,<=），matches，算数操作（+,-,*,/ ,包含%，？，CASE）中，如果有一个操作数为空，那么结果为空。
COUNT_STAR ，不过滤null数据
CAST 操作：将一个null数据从一个数据类型转换到另一个数据类型，结果为空
AVG，MIN，MAX，SUM，COUNT ：这几个操作将忽略空值
CONCAT ：任意...
分类：
其他好文 时间：
2014-06-27 23:24:12
阅读次数：
304
给一个带权有向图，求其中是否存在环，若存在，输出环上边权的平均值最小的那个的平均值。
点的范围就50，感觉可以很暴力。。但显然超时了
感觉方法好巧妙，二分平均值，将所有边权减去二分的那个值，然后spfa判断是否有负环
若有负环，则图中存在的所有环的边权平均值一定比枚举值大
反之则小，要是无论枚举值多大都没有负环，说明图中没有环。
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-28 07:00:08
阅读次数：
298
此题最大最小搞的太复杂。。。并查集维护连通块，连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类：
其他好文 时间：
2014-06-28 08:57:24
阅读次数：
218
题目链接：http://poj.org/problem?id=2288
题意：每个点有一个权值Vi，找一条哈密顿路径，路径的权值来自三条：1 路径上的Vi之和 2 所有相邻点对ij的Vi*Vj之和 3 相邻连续三点i,j,k(并且三点要构成三角形)Vi*Vj*Vk之和。
解法：dp[st][i][j]表示从j走到i并且剩下集合st没有走的最大权值。关于路径书，在转移的时候顺便计算即可；...
分类：
其他好文 时间：
2014-06-28 09:07:03
阅读次数：
213
题目链接：uva 10593 - Kites
题目大意：给出一个n*n的图，表示一张纸板，问有多少种方法做成风筝，风筝必须是正方形或者是菱形，并且不能有洞。
解题思路：分正方形和菱形两种情况讨论：
正方形，dp[i][j]表示以i，j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话，dp[i][j...
分类：
其他好文 时间：
2014-06-28 06:59:32
阅读次数：
276
本题解法很多，因为给出的数据特殊性故此可以使用DFS和BFS，也可以使用01背包DP思想来解。
这里使用BFS，缺点是比DFS更加耗内存，不过优点是速度比DFS快。
当然也比DFS难写点：
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类：
其他好文 时间：
2014-06-28 08:11:26
阅读次数：
238
Map 电话号码
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint...
分类：
其他好文 时间：
2014-06-28 08:30:47
阅读次数：
209
有关Loaders和LoaderManager一系列文章。...
分类：
其他好文 时间：
2014-06-28 09:27:09
阅读次数：
316
// 重写鼠标滚轮事件
mxEvent.addMouseWheelListener = function (funct) {
}
// 增加初次加载事件
window.onload = function () {
var element= document.getElementById('graph');
addScrollListener(element, wheelHa...
分类：
其他好文 时间：
2014-06-28 09:06:26
阅读次数：
311
了解LoaderManager
这篇文章将介绍LoaderManager类，这是该系列的第二篇文章。
一：Loaders之前世界
二：了解LoaderManager
三：实现Loaders
四：实例：AppListLoader
注意：
要了解这一LoaderManager这部分知识，要求对Loaders如何工作有基本了解。Loaders的实...
分类：
其他好文 时间：
2014-06-27 23:27:58
阅读次数：
304
套话
相信很多人都用过 Struts2 了，当然，对 Struts2 的原理也都比较了解。之前在一个项目中就已经用到了，当初的理解也仅仅是局限在应用的层面上，对于更深层次的原理、机制，了解的并不是很多。现在回过头来，再看 Struts2 的拦截器，相比之前的理解，又别有另一番滋味。
理解
Struts2 的拦截器，英文名为 Interceptor ，至于为什么...
分类：
其他好文 时间：
2014-06-28 08:30:08
阅读次数：
183
经典的稳定婚姻匹配问题
UVALive - 3989
Ladies' Choice
Time Limit: 6000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
Prob...
分类：
其他好文 时间：
2014-06-28 08:35:28
阅读次数：
209
题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
Error处理： 重提No Launcher activity found!
重提No Launcher activity found!错误提示，及解决办法
Android应用开发中No Launcher activity found! 是常见的错误，而且解决办法也很简单。
做Android开发已经很久了，相信自己不会轻易犯这个错误，但是今天却又遇到；在AndroidManifest.xml文件中也很确定的已经添加了
<action android:name="andro...
分类：
其他好文 时间：
2014-06-27 23:28:42
阅读次数：
313
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
提供VMware Workstation 10 中文版的下载地址，详细讲解VMware Workstation 10 的安装...
分类：
其他好文 时间：
2014-06-28 08:12:02
阅读次数：
178
题目大意：
16*16的数独。
思路分析：
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类：
其他好文 时间：
2014-06-28 08:14:30
阅读次数：
303
