题意:给你一张n*m(n,m<=1000)的网格图,问有多少个顶点在格点上的三角形（共线不算）. 首先补集转化,不考虑共线的方案是C(n*m,3),减去共线方案数即可. 对于共线方案数的统计，首先可以考虑O(n^4)暴力枚举两个端点(x1,y1)(x2,y2),中间的点有gcd(x2-x1,y2-y ...
分类：
其他好文 时间：
2016-10-24 15:52:19
阅读次数：
295
本文为原创作品，未经本人同意，禁止转载 欢迎关注我的博客：http://blog.csdn.net/hit2015spring和http://www.cnblogs.com/xujianqing/ 或许网络上有各位牛人已经对sift算法进行各种的详解和说明，我（小菜鸟）在翻阅各种资料和对opencv ...
分类：
其他好文 时间：
2016-10-22 23:37:39
阅读次数：
1090
大整数乘法，可以用单个数字想乘，跟踪进位信息来处理。 大整数除法，可以先把除数增大到跟被除数相同的量级，然后累计相减。比如 555 / 3，就先把3增大到300，555能够减1次，那么结果+100，被除数变成255，依次进行。 楼梯走法：一次走一级，或者走两级。没什么难度。 数组中不同数字：如果是2 ...
分类：
编程语言 时间：
2016-10-18 11:21:56
阅读次数：
203
一、Java中的运算符在Java中，按功能划分主要包含一下运算符。1．算术运算符2．关系运算符3．布尔运算符4．赋值运算符5．字符串连接运算符6．条件运算符7．其他运算符，如：instanceof，new1.1算术运算符算术运算符：算术运算符描述+相加-相减*相乘/返回整除的值%返回余数++自..
分类：
编程语言 时间：
2016-10-08 20:47:41
阅读次数：
246
http://codevs.cn/problem/1296/ (题目链接) 题意 给出一个序列，对于每一个数，找出之前与它相差最小的数，两者相减取绝对值加入答案。 Solution 最近bzoj炸了，无奈只能上codevs刷题了。。好久没上过codevs了，实在是里面题目的数据水上了新高度，万一犯了 ...
分类：
其他好文 时间：
2016-10-08 19:22:41
阅读次数：
222
题意：给一个正整数数列，可将其相加或相减，问是否有一个结果能被K整除。 解法：似上一题“糖果”的状态定义，f[i][j]表示是否有一个选了前 i 个数的结果模K余j。 P.S. 可以用滚动数组。 ...
分类：
其他好文 时间：
2016-10-07 23:11:49
阅读次数：
155
解题思路 文件 shu 是下面这样的。220 34 50 70553 556 32 211 1 14 98 33 文件 jian是下面这样的。1082 想要得到结果是下面这样的。210 24 40 60545 548 24 131 1 12 96 31 用awk来得到想要的结果 [root@loca ...
分类：
系统相关 时间：
2016-09-26 00:47:10
阅读次数：
260
maps文件一般是这个样子： 只有模块起始和结束地址，但是没有模块的size。有时我们需要size，要怎么来获取？比较容易的方法是写个shell脚本，大致思路是：提取第一列，再从第一列中提取出开始地址和结束地址，再两个相减得到size。 研究了一下awk的man，发现上述的几个步骤awk完全可以包办 ...
分类：
其他好文 时间：
2016-09-25 13:10:41
阅读次数：
165
DATEDIFF是日期相减得到天数 DATE_FORMAT对日期格式化 DATEDIFF(DATE_FORMAT(NOW(),'%Y-%m-%d'), DATE_FORMAT(should_repay_date,'%Y-%m-%d')) AS should_repay_day 统计记录数使用coun ...
分类：
数据库 时间：
2016-09-23 09:52:44
阅读次数：
191
一、关于随机数的练习 1.随机生成一个最大值到最小值之间的整数 2.生成num个min到max之间的不重复的随机整数 proc randomUnique {min max num} { array set arr {} #如果要求生成的数量超过max和min相减的个数+1 if {$num>[exp ...
分类：
编程语言 时间：
2016-09-21 14:36:46
阅读次数：
200
