今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
当初学 Python 时，想要弄懂 Python 的错误信息的含义可能有点复杂。这里列出了常见的的一些让你程序 crash 的运行时错误。1）忘记在if,elif,else,for,while,class,def声明末尾添加 ：（导致 “SyntaxError ：invalid syntax”）该错...
分类：
编程语言 时间：
2014-07-23 20:46:25
阅读次数：
373
看到一个非递归交换一个二叉树的左右孩子的位置，于是想实现之，才发现非递归的先中后序遍历都忘记了……于是杂七杂八的写了一些，抄抄资料就实现了，然后实现非递归交换两个孩子的位置还是相当容易的。
分类：
其他好文 时间：
2014-07-23 18:04:35
阅读次数：
292
2坑，3次WA。1.判断重边取小。2.自边舍去。（个人因为vis数组忘记初始化，WA了3次，晕死！！） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ...
分类：
其他好文 时间：
2014-07-23 14:59:06
阅读次数：
226
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
其他好文 时间：
2014-07-22 23:13:32
阅读次数：
169
一切才刚刚开始今天是2014年7月16日，今天是 ZP一向南结束的日子，也会是即将一路向北的日子，今天见到了WFH曾经远赴实习的公司，更不可思议的是，还见到了一位熟悉的陌生网友 DJL，可惜有点匆忙：到最后还是忘记了亲口说声谢谢。今天看到空间的评论，有点哭笑不得：换了一个新发型，竟然引发那么多好奇心...
分类：
其他好文 时间：
2014-07-22 00:23:36
阅读次数：
208
第一道正儿八经的差分约束题有排成一列的n个点，首先告诉你每个点的值最多是多少(最少显然要大于0），然后告诉你m段i，j,k，表示第i个点到第j个点的值的和至少有k，问你总和至少为多少。要注意的是，告诉你的所有关系式都不要忘记建边，一开始漏了大于0的条件调半天o(╯□╰)o不等式的形式是a-b 2 #...
分类：
其他好文 时间：
2014-07-22 00:20:34
阅读次数：
178
今天同事遇到一个Excel的问题，他忘记了工作薄保护的密码，以至于无法再编辑文档内的数据。所以跑过来求助。这个问题最后解决了，但个人觉得比较有意思，所以把这个方法发布出来，也权当是给自己做个笔记吧。首先确认，他所使用的版本为64位英文版Office2010。如果不输入受保护..
分类：
其他好文 时间：
2014-07-21 22:41:27
阅读次数：
263
1. 在cpp中定义函数不要忘记加上“类名::”2. PESetTool.cpp 中 AfxGetApp() 和 theApp 都是全局变量，可以通过这些来操作 PESetToolDlg3. 下载和安装的程序，最好卸载线程里。不要用阻塞的方式运行，这样会卡住程序。4. 变量命名要规范，清晰易懂。5. svn上传需要注意，不必要的问价都不要上传。6. vs编译遇到问题不要总是查看代码，有时候上...
分类：
其他好文 时间：
2014-07-21 11:13:56
阅读次数：
271
