解法一：
最直接的方法，枚举一个矩形区域，然后再求这个矩形区域中元素的和。
int max(int x, int y)
{
return (x > y) ? x : y;
}
//@parameters
//n,行数
//m,列数
int MaxSum(int *A, int n, int m)
{
maximum = -INF;
for (i_min = 1; ...
分类：
编程语言 时间：
2015-04-24 09:07:32
收藏：
0 评论：
0 赞：
0 阅读：
207
H - Tickets
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1260
Description
Jesus, what a great movie! Thousands of people are rushing to the cin...
分类：
其他 时间：
2015-04-24 09:07:22
收藏：
0 评论：
0 赞：
0 阅读：
296
大致题意：
给出一个连通的无向图，求哪些点是割点，对于每个割点，求出去掉这个点后连通分量的个数。如果没有割点的话输出“ No SPF nodes”。
思路：
求割点用tarjan即可，然后要求删除割点后连通分量的个数，每次找到割点，再在从割点dfs即可，也可以直接在tarjan算法中记录child个数。那么如果割点是根，那么答案就是child，不是根的割点答案是child+1
//1...
分类：
其他 时间：
2015-04-24 09:07:12
收藏：
0 评论：
0 赞：
0 阅读：
310
最近看到了一个功能，就是系统语言切换了之后应用名称也跟着本地化了，感觉这个功能好棒于是研究了下！！终于实现了！！这个好棒的功能你们一定要加上，瞬间感觉国际范了有没有！
------------------------------分割线-------------------------------------------------
●先看看实现后的效果
首先，...
分类：
其他 时间：
2015-04-24 09:07:02
收藏：
0 评论：
0 赞：
0 阅读：
267
题意：已知无向图，问添加最少的边使之成为边双连通图
思路：显然先缩点成一棵树，添加最少边使一棵树的边双连通
此处有结论：对于一棵树添加(1+leaf)>>1 条无向边就能构造成一个双连通图，构造方法显然（脑补一下
//216K 63MS C++ 1754B
#include
#include
#include
#include
...
分类：
其他 时间：
2015-04-24 09:06:52
收藏：
0 评论：
0 赞：
0 阅读：
282
这是这些年我在工作中总结的关于mybatis-generator相关的东西，里边注释很详细，相信大家都能够看得懂，希望能够对大家有所帮助。...
分类：
其他 时间：
2015-04-24 09:06:42
收藏：
0 评论：
0 赞：
0 阅读：
401
C与内存
段：
在UNIX中段表示一个二进制文件的相关的内容块。
而在Inter x86内存模型中，段表示一种设计结果。地址空间并不是一个整体而是分成一些64K大小的区域，称之为段。
对于一个a.out的可执行文件编译器和链接器向其中写入了一些东西：
BSS段，数据段，文本段。
...
分类：
其他 时间：
2015-04-24 09:06:32
收藏：
0 评论：
0 赞：
0 阅读：
219
这篇从原理上理解2-sat如何转化成图论问题简述了如何了实现算法：http://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html
总的来说2-sat有两种算法，一种用dfs染色搜索出一种解，一种用tarjan(判定是否有解)+拓扑排序构造出任意一个可行解。
dfs从理论上复杂度很高，但是实际上远远达不到上界，而且可以按字典序搜索，实现也简单多...
分类：
其他 时间：
2015-04-24 09:06:12
收藏：
0 评论：
0 赞：
0 阅读：
171
Java程序运行由java虚拟机负责。类从加载到虚拟机内存到卸载出内存，包括
加载-----链接-----初始化-----使用------卸载
链接具体包括：验证-----准备-----解析
加载：由类加载器执行，查找字节码并从这些字节码中创建一个Class对象。
链接：验证类中的字节码；为静态域分配存储内存并赋予默认值；解析这个类创建的对其他类的所有引用。
初始化：该类具有基类，...
分类：
编程语言 时间：
2015-04-24 09:06:02
收藏：
0 评论：
0 赞：
0 阅读：
223
目录和常规文件一样使用相同的权限位进行标识，但是它们的翻译不同。
目录的读权限允许用户使用该权限列出目录内容。
写权限意味着用户使用该权限能够在目录 中创建或者删除文件。
执行权限允许用户输入目录并访问任意子目录。没有执行权限，目录下的文件系统对象就是不可访问的。
没有读权限，目录下的文件系统对象 在目录清单下就是不...
分类：
系统服务 时间：
2015-04-24 09:05:52
收藏：
0 评论：
0 赞：
0 阅读：
228
题目大意输入n，m。 一共有n个字母（从A开始）， m行语句每个语句“x﹤y”，说明x，y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列，若能则输出这个序列并指出通过前多少条语句得出的，如果n个字母间存在矛盾，输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类：
编程语言 时间：
2015-04-24 09:05:42
收藏：
0 评论：
0 赞：
0 阅读：
282
关联规则挖掘算法在生活中的应用处处可见，几乎在各个电子商务网站上都可以看到其应用
举个简单的例子
如当当网，在你浏览一本书的时候，可以在页面中看到一些套餐推荐，本书+有关系的书1+有关系的书2+...+其他物品=多少￥
而这些套餐就很有可能符合你的胃口，原本只想买一本书的你可能会因为这个推荐而买了整个套餐
这与userCF和itemCF不同的是，前两种是推荐类似的，或者你可能喜欢的...
分类：
编程语言 时间：
2015-04-24 09:05:12
收藏：
0 评论：
0 赞：
0 阅读：
243
网上好多抓取贴吧的小爬虫都失效了，原因是百度贴吧的编码格式变了，或者是html代码变了，像这种简单的读取源代码的爬虫，只要网页源代码改变之后就得重新修改。
请诸位大牛指点。# -*- coding:utf8 -*-
"""
程序就是读取网页的源代码，如果想获取相应的内容就找到其特定的格式，再利用正则表达式来获取。
"""
import string
import urllib2
import r...
分类：
编程语言 时间：
2015-04-24 09:05:02
收藏：
0 评论：
0 赞：
0 阅读：
288
这篇文章主要介绍如何用 Qemu 来搭建一个基于 ARM 的嵌入式 Linux 系统。通过该文可以学习到如何配置和交叉编译 Linux Kernel，如何配置 Busybox 并编译，如何制作 Initramfs，如何制作根文件系统，如何定制自己的 Uboot，如何通过 Uboot 向 Kernel 传递参数等。...
分类：
其他 时间：
2015-04-24 09:04:52
收藏：
0 评论：
0 赞：
0 阅读：
299
//可变参数模板
//可变参数模板，可以创建可接受可变数量参数的模板函数和模板类
//本程序通过模板函数来实例一下可变参数模板的基本用法
#include
using namespace std;
void one(){}//当最后一个参数传完后，需要一个无参的重载版本
template //当只剩最后一个参数时，编译器优先选择此模板，这样最后一个输出后面就没有逗号了
voi...
分类：
其他 时间：
2015-04-24 09:04:42
收藏：
0 评论：
0 赞：
0 阅读：
217
原题链接
解题报告：
由于最大能达到10^7！ 故而不能直接用高精度整数算出结果，然后取位数……所以转换思路，从数学角度算出n!的位数，推导如下：
因为len(n)=floor( log10(n) )+1
设A=n!=1*2*3*...*n
所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo...
分类：
其他 时间：
2015-04-24 09:04:32
收藏：
0 评论：
0 赞：
0 阅读：
148
有一个很好的Log工具类 LazyLog。 可以不用打标签，直接显示Log. 非常方便
import android.util.Log; 与LazyLog 比较...
分类：
移动平台 时间：
2015-04-24 09:04:22
收藏：
0 评论：
0 赞：
0 阅读：
289
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757
题面：
Strange Country II
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
You want to visit a st...
分类：
其他 时间：
2015-04-24 09:04:12
收藏：
0 评论：
0 赞：
0 阅读：
234
写这篇文章主要是出于一个个人认为比较普遍的现象，就是很多开发者虽然都在用Git管理的项目，但是大多数人都只是在“傻瓜式”地在用，而且经常不知道自己在干什么，究竟自己的项目发生了什么。
就我们公司现在的项目组来说吧，头两天开始组长一直在跟我提，让我有时间跟进一下CodeReview，组织大家把这方面搞起来。今天终于有空做了一下，才发现原来大家在使用Git的时候基本都是属于小白级的，更别说在GitLab等服务器上管理项目了。
所以打算以此文章帮助大家了解一下Git，让大家尽量能够明白自己的操作都是在干什么，...
分类：
其他 时间：
2015-04-24 09:04:02
收藏：
0 评论：
0 赞：
1 阅读：
678
首先申明我用的NandFlash的型号是K9K8G08U0B，这里不做这款NandFlash芯片硬件结构的分析，只是分析NandFlash初始化的时候要配置NFCONF寄存器，这里涉及到这个寄存器中的三个参数，分别是TACLS，TWRPH0，TWRPH1，这三个参数关系到这款NandFlash的一个基本的时序问题。之前一直没有仔细研究过这么一段NandFlash的初始化函数，我先把这个子函数的代码...
分类：
其他 时间：
2015-04-24 09:03:52
收藏：
0 评论：
0 赞：
0 阅读：
244
