题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 ...
分类：
其他好文 时间：
2017-08-09 10:05:40
阅读次数：
145
//最长上升子序列o（N^2）可以不连续的子序列， //状态为maxlen[i]表示以a[i]为终点最大上升子序列长度 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib ...
分类：
其他好文 时间：
2017-08-09 10:04:35
阅读次数：
115
正边权无向图，一条边两个方向权值不一定相同，求经过点1的最小简单环 简单环包含了点1的一条出边和一条入边，且这两条边不同，因此可以枚举这两条边的编号的二进制表示中哪一位不同，用最短路求此时的最优解，时间复杂度$O(mlog^2m)$ ...
分类：
其他好文 时间：
2017-08-09 10:04:03
阅读次数：
106
一、快速幂取模概念 快速幂取模，顾名思义，就是快速的求一个幂式的模(余)，比如a^b%c，快速的计算出这个式子的值。 在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 二、快速幂取模算法实现 1）很容易能想到，循环b次，每次乘a，最后对c ...
分类：
其他好文 时间：
2017-08-09 09:59:46
阅读次数：
240
5.mybatis的CURD操作 1.导包（使用maven创建工程，导包只需要配置pom.xml即可，此处导入jackson是为测试查询打印结果） 2.配置mybatis核心文件mybatis.xml 3.创建sqlSession的工具类 3.1测试工具类 4.创建javabean，注意：一定要写无 ...
分类：
其他好文 时间：
2017-08-08 23:12:52
阅读次数：
202
变量介绍 变量 变化的量，显示一种量的变化。 程序执行的本质就是一系列状态的变化，变量二字的核心一个是变，一个是量，'变'正好对应程序的变化，'量'即计量，反映的是某种状态 标识符命令规范 变量名只能是 字母、数字或下划线的任意组合 变量名的第一个字符不能是数字 以下关键字不能声明为变量名 变量的引 ...
分类：
编程语言 时间：
2017-08-08 23:08:28
阅读次数：
228
一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案依照下面列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻 ...
分类：
其他好文 时间：
2017-08-08 23:06:12
阅读次数：
229
算法过程理解起来非常痛苦 呜呜！好委屈 不过我希望大家静下心来一点点学，一定会有所收获！ ...
分类：
编程语言 时间：
2017-08-08 22:59:30
阅读次数：
231
问题 A: Evensgn 的债务 题目描述 Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。 A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约 的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价 ...
分类：
其他好文 时间：
2017-08-08 22:56:03
阅读次数：
194
#include #include typedef long long LL; void read(LL &x) { x=0;bool f=0; register char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=1; ... ...
分类：
其他好文 时间：
2017-08-08 22:54:45
阅读次数：
133
