链接:click here
题意:
给出一个三角形,求三角形内的整点;
皮克定理:S=a/2+b-1; S为多边形面积;a为多边形边上的点; b为多边形内的点;
a为边上的点可以由欧几里得定理gcd(x1-x0,y1-y0)求得点数;
另编程网站计蒜客35题也是一样的求法,只不过给出两点,实际写的话改成注释的那块就可以,链接:click here
代码:
#include
#i...
分类:
其他好文 时间:
2015-03-08 17:17:33
阅读次数:
134
大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……
说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:
1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;
2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;
3、双方轮流走棋;
4、每一步可以选择任意一个棋子向左移动到任意的位置(可以多个棋子位于同一个方格),当然,任...
分类:
其他好文 时间:
2015-03-08 17:17:30
阅读次数:
171
这么写没有别的意思.仅仅是自己当时的想法.
?## 疯狂的疯狂
既然决定了要走上这条路.那么就要收集资料,好好学习了.当时找了好多资料,某宝上各种买视频,马士兵,博客园什么的.但是效果不好,因为各种框架的版本问题和讲师们的编程习惯,导致了我无尽的痛苦!内忧外暑?当时是七月份开始的,租的房子里面没有空调.屋子里的温度像蒸笼,而且是干干的那种热,让人烦躁的不行.当时直接吹风扇都无法抵挡,我用湿毛巾放...
分类:
编程语言 时间:
2015-03-08 17:17:54
阅读次数:
161
本文通过阐述消息总线客户端实现时遇到的并发问题以及个人的思考,提出了这种通用client可行的一种并发问题的解决方案。...
分类:
其他好文 时间:
2015-03-08 17:15:36
阅读次数:
127
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3327 Accepted Submission(s): 1896
Problem Description
This i...
分类:
其他好文 时间:
2015-03-08 17:16:54
阅读次数:
191
Frame Animation 表示帧动画,是顺序播放事先做好的图像,跟电影类似,Android SDK提供了另外一个类AnimationDrawable来定义使用Frame Animation。
下面我们就来看看具体怎么使用帧动画吧。
首先在drawable目录下新建一个frame.xml文件:
<item
android:drawable="@drawa...
分类:
移动开发 时间:
2015-03-08 17:14:22
阅读次数:
129
C/C++中“#”和“##”的作用和用法!...
分类:
编程语言 时间:
2015-03-08 17:14:54
阅读次数:
156
出于效率的问题,很多情况下,我们需要在上层的Java代码中调用底层 C或C++实现,这时jni就可以大显身手了。jni(Java Native Interface)允许Java代码和其他语言写的代码进行交互,使用java与本地已编译的代码交互,通常会丧失平台可移植性。但是,有些情况下这样 做是可以接受的,甚至是必须的。例如,使用一些旧的库,与硬件、操作系统进行交互,或者为了提高程序的性能。使用JNI...
分类:
编程语言 时间:
2015-03-08 17:15:39
阅读次数:
152
授权流程回顾首先说一句,使用授权的前提当然是先要实现身份验证,也就是要保证用户登录之后才可能考虑授权的问题。关于身份验证之前已经写过了,还不清楚的童鞋可以点这里上一篇文章介绍了Shiro中授权的一些基础知识和原理。学了就要用,本篇文章就介绍如何在项目中应用Shiro的授权。这里为了方便大家阅读,先贴出上一篇文章中分析出的授权流程:
当我们调用Subject.hasRole(...)后
首先会委托给s...
分类:
编程语言 时间:
2015-03-08 17:16:12
阅读次数:
262
用两个关键字记录,分别为屌丝时间和女神时间
若屌丝约,更新屌丝时间
若女神约,更新屌丝和女神时间
学习,则两个全部清空
#include "stdio.h"
#include "string.h"
struct Data
{
int l,r,x1,x2,l1,l2,r1,r2;
}data[400010];
int Max(int a,int b)
{
if...
分类:
其他好文 时间:
2015-03-08 17:14:18
阅读次数:
147
简介
Class-dump 是一款用来检测存储在 Mach-O 文件里的 Objective-C runtime 信息的命令行工具。他可以检测出 class,category,protocol 的声明。和 'otool -ov'
产生的信息类似,但是 Class-dump 产生的是 Objective-C 语法格式的声明,所以它的可读性更高。
为什么使用 Class-dump
...
分类:
其他好文 时间:
2015-03-08 17:14:01
阅读次数:
157
本文选择第一个元素作为轴值,从小到达排序。快速排序算法的一趟排序如下:int Partion (int data[], int first, int end) {
int i = first, j = end;
int privot = data[i];
while (i < j) {
while (i privot) --j...
分类:
编程语言 时间:
2015-03-08 17:15:35
阅读次数:
122
要考虑内存重叠
char * strcpy(char *dst,const char *src)
{
assert(dst != NULL && src != NULL);
char *ret = dst;
my_memcpy(dst, src, strlen(src)+1);
return ret;
}
char *my_memcpy(char *dst,...
分类:
其他好文 时间:
2015-03-08 17:14:51
阅读次数:
145
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.
Starting from one root supplier, everyone on ...
分类:
其他好文 时间:
2015-03-08 17:15:36
阅读次数:
130
bc32 1002 预处理 哈希
题意:
给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K,请来判断一下是否存在二元组(i,j)(0
限制:
1
思路:
先从前到后求sum[i],然后从后往前扫,每到一个sum[i],判断sum[i]+k是否在后面的sum[j](j>i)出现过,如果出现过则yes,否则把sum[i]插入hash表中用于后续的查询。...
分类:
其他好文 时间:
2015-03-08 17:12:36
阅读次数:
135
app 严重依赖网络,但是当用户的 iPhone 处于飞行模式时我没有任何提示信息,所以这时候 app 就没法用了。这时候只要给用户一个弹窗提示就可以了。
那么怎么去检测用户是否使用的是飞行模式呢,其实很简单。
只需要在
app 的plist 中添加一个名为 "SBUsesNetwork" 的 property,然后当 app 启动的时候这个弹窗就回自动弹出。
...
分类:
其他好文 时间:
2015-03-08 17:14:04
阅读次数:
136