摘要：做软件开发的programers，大部分都离不开跟数据库打交道，特别是erp开发的，跟数据库打交道更是频繁，存储过程动不动就是上千行，如果数据量大，人员流动大，那么还能保证下一段时间系统还能流畅的运行吗？我们还能保证下一个人能看懂我们的存储过程吗？要知道sql语句，我想我们有必要知道sqlserver查询分析器怎么执行我么sql语句的，我么很多人会看执行计划，或者用 profile来监视和调优查询语句或者存储过程慢的原因，但是如果我们知道查询分析器的执行逻辑顺序，下手的时候就胸有成竹，那么下手是不是有把握点呢？查询的逻辑执行顺序FROM ON JOIN WHERE GROUP BY WITH. 阅读全文

摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815【题意】 n个题目，每题有各自的分数，A有50%的概率答对一道题目得到相应分数，B想要在至少P的概率上总分不低于A，问B至少要得到多少分。【分析】 最简单粗暴的做法是算出每个可能得到的总分的概率，原问题可以转化成在概率和=P。 但是计算所有可能的概率的复杂度是O(2n),不能满足我们的需求。细心分析可以发现问题可以分离出重叠子问题：f[i][j]表示前i个题目得到j分数的概率，于是类似背包问题，可以找出递推式： f[i][j]=f[i-1][j]*0.5 (score... 阅读全文

摘要：链接：http://codeforces.com/problemset/problem/388/B【题意】 给出一个整数K，构造出刚好含有K条从1到2的最短路的图。【分析】 由于是要自己构造图，当然构造的方法很多了，需要考虑简单性和可行性。出于简单考虑，图中从1到2的所有路径都是最短路，为了保证路径长度一样，在构图时就需要分层次，使得每一层的点距离上一层的点的距离都是一个单位。 那么如何使得路径条数刚好为K呢，这里涉及到相邻层次的点的链接方式。比如说每个点和上一层的所有点都有链接，那么这样总的路径数就是每层点的个数乘起来，但是这很难保证乘起来的值刚好是K，于是想到进制数的方法，可以构造出不同底 阅读全文