有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
在Java语言中，字符串起着非常重要的作用，字符串的声明与初始化主要有如下两种情况：
（1） 对于String s1=new String(“abc”)语句与String s2=new String(“abc”)语句，存在两个引用对象s1、s2，两个内容相同的字符串对象”abc”，它们在内存中的地址是不同的。只要用到new总会生成新的对象。...
分类：
其他好文 时间：
2014-04-30 22:11:39
阅读次数：
317
1Floyd-Warshall算法
考虑用动态规划的方法，只使用顶点0~k和i，j的情况下，记i到j的最短路径为d[k][i][j]。当k=0时，只考虑i和j，即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路，如果这条路径不经过第k个顶点，那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时，d[k][...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
389
一.开发环境
eclipse+tomcat+struts-2.2.3
eclipse下载地址：http://www.eclipse.org/downloads/
tomcat下载地址：http://tomcat.apache.org/download-70.cgi
struts下载地址：http://struts.apac...
分类：
其他好文 时间：
2014-04-30 22:45:39
阅读次数：
404
最近在网上搜索git revert 和git reset 的用法对比，实际操作的时候，发现根本行不通，自己摸索了下，记录下这篇文章。
git revert：回退某次提交，并重新提交，相当于代码恢复修改前，但是服务器上有两次提交log；
git reset：回退某次提交，同时回退修改log，但是修改内容回退到本地暂存区，由用户确定丢弃（checkout）或者重新提交。
假设当前有3个c...
分类：
其他好文 时间：
2014-04-30 22:34:39
阅读次数：
343
“省份“模块的进一步完善
上面几节讲了一些导入数据，图表的功能，在说明导出功能之前，先把模块完善一下。可以完善的地方有：
1.给面积，人口，ＧＤＰ加上单位；
2.ＧＤＰ的文字写错了，写与ＧＰＤ了，把他改正过来；
3.设置”所属区域“字段，可以进行分组；
4.设置”记录明细“中显示的字段，可以在右侧显示当前选中记录的明细。
由于本系统是全解释配置的...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
290
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23829 Accepted Submission(s): 7314
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
297
OJ题目：click here~~
题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
279
分类编址
ipv4的体系结构中有分类编址和无分类编址(后续会介绍到),在分类编址时,ipv4地址分为A、B、C、D、E这5类。每类占用的IP比例和个数如下图:
ipv4分类识别
计算机以二进制方式存储ipv4地址，在这种情况下可以和方便的写出一种算法，通过一个连续检查过程来查找出该ip地址的类别。流程图如下:
网络标识和主机标识
对于A、B、C类IP地址，...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
275
题目链接：uva 1529 - Clock
题目大意：...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
291
RIP全称Routing Information Protocal（路由信息协议）,它是一种基于距离向量的路由选择协议（而OSPF是基于链路状态的路由选择协议），目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议，所以我们好奇的是究竟什么是距离向量算法？不过在总结距离向量算法之前，我们先介绍点预备知识。...
分类：
其他好文 时间：
2014-07-22 23:05:12
阅读次数：
671
题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)
Total Submission(s): 5982 Accepted Submission(s): 3552
Problem Description
Recently kiki h...
分类：
其他好文 时间：
2014-04-30 22:35:38
阅读次数：
258
好早就看完这本书了，这真是一本超级好的书。看完之后也是感触良多，一个满是荣誉、财富的人，带着一群世界顶尖程序员花费好几年开发软件，最终失败不重要，因为一路鼓舞了很多人，甚至机缘巧合地拯救了firefox，改变了世界。
一直想写读后感，好处多多。可这读后感啊，一直拖、一直拖了将近一个多月了，到现在还没有写。为了一个月发表四篇博客，就写成这种形式了。
写文章正如写代码一样，不能一开始考虑太多，不然永远开始不了。...
分类：
其他好文 时间：
2014-04-30 22:43:38
阅读次数：
238
VSTO（Visual Studio Tools for Office) 简介与部分资源整理...
分类：
其他好文 时间：
2014-04-30 22:14:39
阅读次数：
264
