题目链接:Codeforces 437E The Child and Polygon
题目大意:给出一个多边形,问说有多少种分割方法,将多边形分割为多个三角形。
解题思路:首先要理解向量叉积的性质,一开始将给出的点转换成顺时针,然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线,要经过判断,即在i和j中选择的话点k的话...
分类:
其他好文 时间:
2014-06-15 10:31:02
阅读次数:
209
一般的步骤如下
1、添加Mybatis所需要的包
2、配置mybatis-config.xml文件
3、配置与pojo对应的映射文件...
分类:
其他好文 时间:
2014-06-15 14:14:54
阅读次数:
277
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bookwor...
分类:
其他好文 时间:
2014-06-15 14:52:23
阅读次数:
267
一般,我们用到UISearchDisplayController的时候,都是需要对一个数据源进行刷选,在UISearchDisplayController自带的tableView中展示出来,然后点击退出详情.我最近在做大众点评第三方的时候,遇到一个问题,我展示出了全部商店,想加搜索功能,但是不知道输入的搜索关键字去跟什么匹配,大众点评也并没有提供一个用来刷选的数据源接口,这样,我只能自己输入关键字...
分类:
其他好文 时间:
2014-06-15 13:22:00
阅读次数:
276
题目:编写程序实现一个猜数字游戏:系统随机生成一个100以内的整数,用户根据系统提示来进行猜测,如果猜对,则显示“恭喜”并提示“增加难度,需要继续吗?”,如果用户选择继续则系统随机生成一个1000以内的整数,否则系统退出;如果用户猜错,则显示“错误,请重新输入!”,一旦用户连续5次没有猜中,则系统退出!
以下为源代码,用的选择(if )比较多,因此自己觉得代码有点累赘,可读性不是很好。希望...
分类:
其他好文 时间:
2014-06-15 14:38:49
阅读次数:
162
1.swift 可以省去;
2.println与print的区别就是一个可以换行一个不可以
3.swift省去了.h与.m 直接一个swift文件
4.元组可以返回多个值,元组(tuples)把多个值组合成一个复合值。元组内的值可以使任意类型,并不要求是相同类型,你可以将一个元组的内容分解(decompose)成单独的常量和变量,然后你就可以正常使用它们了:
l...
分类:
其他好文 时间:
2014-06-15 10:08:32
阅读次数:
214
在敲机房收费系统的时候,因为用三层的思想时需要用到实体类,最麻烦的是不断的来定义实体的属性值,真实烦人,想一想有没有好的方法来操作呢? 注意实体的属性是与数据库中表的字段是相互对应的。 从网上查资料发现了代码生成器这个好东西,网上有免费的,大家可以学习一下,以后在做的时候就方便多了,但是更重要的是要知道原理,即本质。在这里小编就教大家来自制代码生成器,最简陋的操作,意在告诉大家代码生成器背后...
分类:
其他好文 时间:
2014-06-15 10:07:25
阅读次数:
194
因子和
Accepted : 47
Submit : 289
Time Limit : 4000 MS
Memory Limit : 65536 KB
题目描述
如果b能整除a,我们称b为a的因子。现在假设n的所有因子和为f(n);
给你两个整数a,b,(0 ≤ a ≤ b ≤ 5000000);
请你求出所有...
分类:
其他好文 时间:
2014-06-15 14:55:38
阅读次数:
151
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
下面使用极小值点阈值选取方法,编写MATLAB程序实现图像分割的功能。
极小值点阈值选取法即从原图像的直方图的包络线中选取出极小值点,
并以极小值点为阈值将图像转为二值图像
clear all;
close all ;
G=imread('rabbit.png');
figure();
subplot(2,2,1);
imshow(G);
subplot(2,2,2);
imhist(G...
分类:
其他好文 时间:
2014-06-15 15:03:26
阅读次数:
293
问题描述:
[celladmin@vrh4 ~]$ cellcli
CellCLI: Release 11.2.3.2.0 - Production on Sat Jun 14 09:11:08 EDT 2014
Copyright (c) 2007, 2012, Oracle. All rights reserved.
Cell Efficiency Ratio: 1
CellCLI...
分类:
其他好文 时间:
2014-06-15 15:02:45
阅读次数:
211
栈和线性表类似,也是有两种存储结构,分别为顺序结构和链式结构。大部分情况下,栈使用前者,这和它的使用场景有关,因为通常情况下我们不会对栈进行频繁地,随机地插入,删除操作。下面是我用顺序结构实现的栈,这个栈有个特点就是它的通用性,因为我并没有限制它所存储的数据类型...
分类:
其他好文 时间:
2014-06-15 15:02:00
阅读次数:
209
Nginx将一个HTTP请求分成多个阶段,以模块为单位进行处理。这样做的好处是使处理过程更加灵活、降低耦合度。HTTP框架将处理分成了11个阶段,各个阶段以流水线的方式处理请求。这11个HTTP阶段如下所示:
typedef enum {
NGX_HTTP_POST_READ_PHASE = 0, // 接收到完整的HTTP头部后处理的阶段
NGX_HTTP_SERVER...
分类:
其他好文 时间:
2014-06-15 14:18:11
阅读次数:
218
Hough变换的原理:
将图像从图像空间变换至参数空间,变换公式如下:
变换以后,图像空间与参数空间存在以下关系:
图像空间中的一点在参数空间是一条曲线,而图像空间共线的各点对应于参数空间交于一点的各条曲线。
下面使用Matlab实现Hough变换对图像中的直线划痕进行检测。
close all;
clear all;
I = imread('scratch.tif');
figu...
分类:
其他好文 时间:
2014-06-15 15:21:40
阅读次数:
272
VS2008编程软件过期的问题,过期弹出需要升级窗口的解决办法...
分类:
其他好文 时间:
2014-06-15 14:38:12
阅读次数:
189
乐帝已经去某视频网站实习了两天,主要从事移动端前端开发。有任务的工作,与之前放羊的状态有很大不同,从精神领域来考虑,可概括为:减少了对未来的焦虑、增加了对工作的压力。在复习一门考试之余读了一本学习方法的书,深感久不读书会抑郁,于是今天抽出去图书馆快速阅读了这本《省时省力的二八法则》。
此类介绍理念、概念的书基本的写书架构都会遵照:主题定义、小规模举例、专题性章节举例。最后这个专题性章节举...
分类:
其他好文 时间:
2014-06-15 15:22:17
阅读次数:
271
cocos2d-x 基于视口的地图设计...
分类:
其他好文 时间:
2014-06-15 10:14:33
阅读次数:
154