利用叉积判断点在线段左边还是右边，然后进行二分即可
代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 5005;
int n, m, x1, y1, x2, y2;
struct Point {
int x, y;
Point() {}
Point(int x, int y) {
this->x = x;
this->y = y;
}
};
typedef Point Vector;
Vector operator - (Vector A, Vector B) {
return Vector(A.x - B.x, A.y - B.y);
}
struct Seg {
Point a, b;
Seg() {}
Seg(Po......
阅读全文
简介：
从android 3.0开始，android加入了一个新的api,actoinbar，随着android 4.0的发布和慢慢的推广开来，很多应用也开始使用google推广的ui设计，而actionbar是其中相当重要的一部分。本人现在对IOS的那种设计有点厌烦，对安卓4.0的设计风格比较感兴趣，然而为了程序的兼容性，又要考虑低版本的问题，所以在这里需要使用到兼容包。
无奈google没有发布3.0之前版本的actionbar的兼容包。还好网上有提供开源的别人开发的，actionbarshelock，以下简称abs.
abs可以让2.x的系统也能使用actionbar，另外现在abs也提供了很多其他3.0以......
阅读全文
libgdx 是一个跨平台的2D/3D的游戏开发框架，由Java/C/C++语言编写而成，基于 Apache License 2.0 协议，对商业使用和非商业使用均免费，代码托管于github
优点
1、 兼容性强
libgdx兼容大多数平台，采用标准JavaSE实现，能运行在Mac、Linux、Windows等系统，与Android平台（Android1.5以上即可使用，Android2.1以上可满功率发挥）。同时极强的兼容性为调试和开发提供了便利。你可以使用Android上面同样的代码在桌面PC上面编写，测试，调试你的应用（也就是说，你可以不需要打开Android模拟器，就可以调试用Libgdx引擎写的游戏应......
阅读全文
onInterceptTouchEvent()是ViewGroup的一个方法，目的是在系统向该ViewGroup及其各个childView触发onTouchEvent()之前对相关事件进行一次拦截。
onTouchEvent同样也是在view中定义的一个方法。处理传递到view 的手势事件。手势事件类型包括ACTION_DOWN,ACTION_MOVE,ACTION_UP,ACTION_CANCEL等事件。其中Layout里的onInterceptTouchEvent默认返回值是false,这样touch事件会传递到View控件，Layout里的onTouch默认返回值是false, View里的onTouch默认返回值是true。
具体请参照:
http://blog.csdn.net/android_tutor/article/details......
阅读全文
http://blog.sina.com.cn/s/blog_70677d110100yaht.html
activity类：
package yt.hy.activity;
import android.app.Activity;
import android.content.BroadcastReceiver;
import android.content.Context;
import android.content.Intent;
import android.content.IntentFilter;
import android.os.Bundle;
import android.view.View;
import android.widget.Button;
import android.widget.Toast;
public class ServiceActivityConnectionActivity extends Activity {
private Button button;
MyBroadcast mybroadc......
阅读全文
当编译占用你时间时你会怎么做。不只是编译，即使是在等待任何短暂的计算机操作结束，这段时间你会干些什么？
和你的工作日休息比起来这点时间是微不足道的，但是总的来说它还是能对你的生产率和幸福感感带来巨大帮助的。
顺便说一下，这篇文章内容不是只针对开发者和程序员。它对任何使用电脑的聪明人都有效。后面还会附上图片。现在让我们开始吧！
为什么要写这篇文章
我最近开始在我的工作习惯里使用某种时间管理技巧来提升我的生产率，减小压力，并帮助我的身体和大脑得到休息。我基本上想要在不被打扰的 100％注意力集中......
阅读全文
Android中，注册BroadcastReceiver（广播）有两种方式：
1.在代码中注册： context.registerReceiver(receriver,filter);
2.在AndroidManifest中注册，使用这种方式注册时，即使程序已经退出，广播依然会响应（因为会被操作系统调用）。
在AndroidManifest中注册时，可以通过指定exported属性，来控制该广播接收器是否可以接受来自其它应用程序的广播，
例如，以下这种方式，表示该广播接收器不可以接受来自其他应用程序的广播（即只能接受本应用程序的广播）。
<receiver android:name=".MyReceiver"
android:e......
阅读全文
简单说明下，写此文章算是对自己近一段工作的总结，希望能对你有点帮助，同时也是自己的一点小积累。
一.为什么选择redis
在项目中使用redis做为缓存，还没有使用memcache,考虑因素主要有两点：
1.redis丰富的数据结构,其hash,list,set以及功能丰富的String的支持，对于实际项目中的使用有很大的帮忙。（可参考官网redis.io）
2.redis单点的性能也非常高效（利用项目中的数据测试优于memcache）.
基于以上考虑，因此选用了redis来做为缓存应用。
二.分布式缓存的架构设计
1.架构设计
由于redis是单点，项目中需要使用，必须自己......
阅读全文
http://momowing.diandian.com/post/2012-11-22/40042074075
关于pc上的flash动画转移到Cocos2d-x使用
Jetion:
某些时候，我们可能需要把pc上面的Flash动画拿到Cocos2d-x上面使用。
解决方案：
第一：
若你的.fla源文件中不带有骨骼动画，则你可以使用TexturePacker结合AnimatePacker来解决这个问题。
a.把.fla文件导出为.swf
b.把.swf文件直接丢到TexturePacker中，它会自动帮你解析出所有的帧，并导出为.plist文件，它附带一张.png图
c.把.plist文件丢到AnimatePacker中，它也会自动帮你解析出所有的帧，然后根据需......
阅读全文
//------------------------------------------------------------------------------------------------------------------------------------------------
图形GDB1.sudo apt-get install xxgdb
图形GDB2.sudo apt-get install ddd
图形GDB3.使用vimgdb补丁在vim中执行（强烈建议使用vimgdb调试程序,极其好用gliethttp_20080314）
//------------------------------------------------------------------------------------------------------------------------------------------------
一下文字转载自：http://blog.csd......
阅读全文
几年前写过一篇关于JVM调优的文章，前段时间拿出来看了看，又添加了一些东西。突然发现，基础真的很重要。学习的过程是一个由表及里，再由里及表的过程，所谓的“温故而知新”。而真正能走完这个轮回的人，也就能称为大牛或专家了。这个过程可能来来回回，这就是所谓“螺旋上升”，而每一次轮回都有新的发现。
这回添加的东西主要集中在基础的一些问题上，还有一些这两年思考的问题。这些问题可能平时我们不会刻意去想，但是真正看清楚了，却发现还是大有裨益的，希望对大家都有帮助~
一、基础概念
数据类型
Java虚拟机中，数据类型......
阅读全文