#include
using namespace std;
struct Date
{
int year;
int mon;
int day;
};
Date input()
{
Date d;
cout<>d.year>>d.mon>>d.day;
return d;
}
int main()
{
Da...
分类：
编程语言 时间：
2015-03-07 17:14:39
收藏：
0 评论：
0 赞：
0 阅读：
254
题意很容易理解，思路也是简单的，基本上就是直接模拟。但一开始我怎么也推不出原地旋转的坐标变换表达式(空间想象力不够。。。。。)，导致卡了很久。
对于一个n*n的矩形（下标从1开始），其中一点(x,y)原地旋转90°后的坐标：（y,n-x+1）;原地旋转180°后的坐标：(n-x+1,n-y+1);原地旋转270°后的坐标：（n-y+1,x）.得到这个公式后代码就好写了，当然我们其实只需要写一个旋转...
分类：
其他 时间：
2015-03-07 17:14:29
收藏：
0 评论：
0 赞：
0 阅读：
257
题目大意：给定一张2*n的网格图，多次改变某条边是否可用，多次查询某两个点是否联通
多(yi)年前的我看到这题的第一反应是：这题尼玛能做？
两个点之间的路径可能是这样的：
也可能是这样的：
甚至可能是这样的：
这题能写？
这题其实好写爆了
我们首先忽略第三种情况，假设所有对答案有贡献的边都在两个点的中间
那么我们以每一列为一个叶节点建...
分类：
其他 时间：
2015-03-07 17:14:19
收藏：
0 评论：
0 赞：
0 阅读：
224
1585. Penguins
Time limit: 1.0 second
Memory limit: 64 MB
Programmer Denis has been dreaming of visiting Antarctica since his childhood. However, there are no regular flights to Antarctic...
分类：
其他 时间：
2015-03-07 17:14:09
收藏：
0 评论：
0 赞：
0 阅读：
300
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字...
分类：
其他 时间：
2015-03-07 17:13:59
收藏：
0 评论：
0 赞：
0 阅读：
213
先说一下这个问题产生的背景
Activity A中有四个fragment，分别是 a b c d，默认显示的是fragment a。在开发过程中，fragment d中需要和外部Activity进行跳转，将这个外部Activity命名为B吧...
我需要从d中跳转到B中，完成一些设置，然后再从B中的返回按钮回到d。但是使用startActivity（）方法的结果是：可以实现从d到B的跳转，但是...
分类：
移动平台 时间：
2015-03-07 17:13:49
收藏：
0 评论：
0 赞：
0 阅读：
426
Description
给定一个范围[a,b] (0
Input
输入数据有多组，每组数据输入两个整数a，b，表示区间[a, b]。
Output
输出该区间内二进制的1最多的整数，如果有多个数二进制1的个数相同，输出最小的那个数。
Sample Input
4 87 14
Sample Output
77
HINT
思路：
区间...
分类：
其他 时间：
2015-03-07 17:13:19
收藏：
0 评论：
0 赞：
0 阅读：
540
简介
本篇是讲用opencv函数：inpaint来进行图像复原。
前提准备
inpaint函数
void cvInpaint(const CvArr* src, const CvArr* inpaint_mask, CvArr* dst, double inpaintRange, int flags)
src: 需要处理的原图像。
inp...
分类：
其他 时间：
2015-03-07 17:13:09
收藏：
0 评论：
0 赞：
0 阅读：
364
[LeetCode] 031. Next Permutation (Medium) (C++/Python)...
分类：
编程语言 时间：
2015-03-07 17:12:59
收藏：
0 评论：
0 赞：
0 阅读：
277
在binutils工具集中，以下工具是我们在做嵌入式软件开发时需要掌握的：
as是汇编编译器，用于将汇编代码转换为目标文件。
add2line用户得到程序指令地址所对应的函数，以及函数所在的源文件名和函号；
ar用于创建和修改档案文件，以及从档案文件中抽取文件。静态库（.a文件）就是一种档案文件，需要用它生成和管理；
ld：链接器；
nm：用于列出程序文件中的符号及符号在内存中的（开始）...
分类：
其他 时间：
2015-03-07 17:12:49
收藏：
0 评论：
0 赞：
0 阅读：
265
这道题极好的展示了AC自动机在构造转移图DFA上的应用
DFA转移图就是展示状态的转移过程的图，DFA图构造出来后就可以用DP求出任何DNA长度下，任何状态的个数
本题用自动机求出DFA矩阵，那么有
| dp[n][0] dp[n][1] ... dp[n][m] |=|dp[1][0] dp[1][1] ... dp[1][m] | * DFA^(n-1) (m指状态总数)
DP...
分类：
其他 时间：
2015-03-07 17:12:38
收藏：
0 评论：
0 赞：
0 阅读：
483
谷底阈值，峰顶平均阈值...
分类：
其他 时间：
2015-03-07 17:12:29
收藏：
0 评论：
0 赞：
0 阅读：
321
Mahout 是一个很强大的数据挖掘工具，是一个分布式机器学习算法的集合，包括：被称为Taste的分布式协同过滤的实现、分类、聚类等。Mahout最大的优点就是基于hadoop实现，把很多以前运行于单机上的算法，转化为了MapReduce模式，这样大大提升了算法可处理的数据量和处理性能。
一、Mahout安装、配置
1、下载并解压Mahout
http://archive.apac...
分类：
其他 时间：
2015-03-07 17:12:19
收藏：
0 评论：
0 赞：
0 阅读：
306
此项目实现原理
sevice只需往管道中（数据池）中发送数据，等到池中有数据了，它自动会找你。你不必要关心数据怎么发送与接收，只需要关注你业务的处理。
如下图
优点：
基于管道的实现是消息的发送或接受只需要发送到管道或者从管道读取，而不用关注如何通过Channer发送，这样则实现了service层与socket的解耦。
依赖于广播而不依赖于回调函数，与nio的异步非阻塞，...
分类：
编程语言 时间：
2015-03-07 17:12:09
收藏：
0 评论：
0 赞：
0 阅读：
277
WA了好多次
说一下错误
第一个地方是旋转卡壳是要进行两次的
第二个地方其实也不算错误，应该是程序运行的精度问题
在下面这部分程序中
//while((tmp=(p[(miny+1)%n]-p[miny])^(p[maxy]-p[(maxy+1)%m]))<-eps) maxy=(maxy+1)%m;//只要在向量miny-miny+1右侧则说明在向对踵点对的方向靠
wh...
分类：
其他 时间：
2015-03-07 17:11:59
收藏：
0 评论：
0 赞：
0 阅读：
372
本文简单记录了 shell 的基本编程。...
分类：
系统服务 时间：
2015-03-07 17:11:39
收藏：
0 评论：
0 赞：
0 阅读：
247
Repository
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2656 Accepted Submission(s): 1040
Problem Description
When you go sho...
分类：
其他 时间：
2015-03-07 17:11:29
收藏：
0 评论：
0 赞：
0 阅读：
296
题目：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 96 Problem DescriptionGiven a list of phone numbers, deter...
分类：
其他 时间：
2015-03-07 17:11:09
收藏：
0 评论：
0 赞：
0 阅读：
336
软件需求说明书为谁而编写？把这个问题搞清楚是非常有意义的。...
分类：
其他 时间：
2015-03-07 17:10:59
收藏：
0 评论：
0 赞：
0 阅读：
148
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets,
and Nt is the total number of distinct n...
分类：
其他 时间：
2015-03-07 17:10:49
收藏：
0 评论：
0 赞：
0 阅读：
292
