本文出自：http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写，STL中也没有。基本上。
struct point
数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意：
...
分类：
其他好文 时间：
2014-07-23 20:59:58
阅读次数：
164
cocos2d-x 3.0 新手 入门 MenuItem...
分类：
其他好文 时间：
2014-07-23 20:59:46
阅读次数：
268
这些文档花了我半年的时间去整理，由于是第一次进行整理，希望帮助后来者少走弯路，毕竟是第一次整理，哪些地方不到位，希望大家和我练习，我们一起把它做好，下面就直接给出下载地址了，都是免积分的下载奥，因此，想怎么下就怎么下。
首先就是这个，它介绍了Python的基础语法，个人感觉还是蛮精炼的，下面是在CSDN的下载地址：python基础语法下载，如果不能下载，大家可以在浏览器中输入如下地...
分类：
编程语言 时间：
2014-07-23 20:59:35
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：有两个号，初始分数都是0，每次选一个分数较小的打比赛，如果分数一样任选一个，有p的概率涨50分，最高为1000分，有1-p的概率跌100分，最低为0分。问有一个号涨到1000需要打比赛的次数的期望。
令(x, y)表示高分为x，低分为y的状态（x >= y），E(x, y)表示从...
分类：
其他好文 时间：
2014-07-23 20:59:28
阅读次数：
213
理解一个触摸事件可以从时间和空间两方面考虑。1、触摸事件的时间方面触摸事件的在时间方面，如下图所示，可以有不同的“按下”、“移动”和“抬起”等阶段，表示触摸是否刚刚开始、是否正在移动或处于静止状态，以及何时结束，也就是手指何时从屏幕抬起。此外，触摸事件的不同阶段都可以有单点触摸或多点触摸，是否支持多点触摸还要看设备和平台。 触摸事件有两个事件监听器：EventListenerTouchOneByO...
分类：
其他好文 时间：
2014-07-23 20:59:15
阅读次数：
157
Surprising Strings
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5783
Accepted: 3792
Description
The D-pairs of a string of letters are the ordered pai...
分类：
其他好文 时间：
2014-07-23 20:59:05
阅读次数：
288
1.逆滤波的问题点
图像的老化，可以视为以下这样的一个过程。一个是退化函数的影响（致使图片模糊，褪色等），一个可加性噪声的影响。
用算式表示为
前几篇博文，主要是介绍可加性噪声的去除。本博文，主要介绍图像的逆滤波，即退化函数的去除。然而，逆滤波在空间域内的处理是很不方便的。
简单的来考虑，加法的逆运算是减法，乘法的逆运算的除法，微分的逆运算...
分类：
其他好文 时间：
2014-07-23 20:58:55
阅读次数：
738
1.配置环境
1.引入jar包：hive-exec-0.8.0.jar 和 hadoop-core-0.20.2.jar
2.编写udf函数
1.extends UDF
2.重新定义UDF的evaluate函数。
package com.qunar.hiveudf;
import java.text.SimpleDateFormat;
import java.util.Calen...
分类：
其他好文 时间：
2014-07-23 20:58:47
阅读次数：
217
一、linux设备驱动的分类及特点
计算机系统的硬件由CPU、存储器和外设组成。驱动针对的对象都是存储器和外设。linux将存储器和外设分为3个基础大类：字符设备、块设备和网络设备。
字符设备指那些必须以串行顺序依次进行访问的设备，块设备可以用任意顺序进行访问，以块为单位进行操作。字符设备不经过系统的快速缓冲，块设备经过系统的快速缓冲。网络设备面向数据包...
分类：
其他好文 时间：
2014-07-23 20:58:35
阅读次数：
212
第3部分 软件研发工作总结软件研发之殇 在经典著作《人月神话》中，作者提出了一个观点：绝大部分的软件研发项目都不能按期完成。我工作也有一段时间了，发现这确实是一个不争的事实。我所从事的项目中，能按期按质完成的还真的很少。这是什么原因呢？我工作不够努力吗？非也。为了完成任务，我也是经常加班加点地工作，生怕惹恼了上司而饭碗不保。 软件研发是一个系统的工程，是由很多环节组成...
分类：
其他好文 时间：
2014-07-23 20:58:25
阅读次数：
252
使用cocostudio可以装载编辑好的UI，但是过于复杂。特别是在加截UI后，发现触屏事件有些问题。如果直接使用程序写死加载UI又过于麻烦。花点时间，增加了一个基于ini的UI配置类，目前只实现了CCSprite和plist的加载。其它的可以后面慢慢加
头文件
#ifndef _X_UI_H_
#define _X_UI_H_
#include
namespace zdh
{
...
分类：
其他好文 时间：
2014-07-23 20:58:15
阅读次数：
221
Peter's Hobby
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 292 Accepted Submission(s): 132
Problem Description
Recently, Pete...
分类：
其他好文 时间：
2014-07-23 20:58:05
阅读次数：
227
问题描述：
找出字符串中所以最长连续重复子串及其个数
比如：输入：123234，最大连续重复字符串为23，个数为2
输入：5555，最大连续重复字符串为555，个数为2
输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2
必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。
...
分类：
其他好文 时间：
2014-07-23 20:57:55
阅读次数：
239
题意：
给你...
分类：
其他好文 时间：
2014-07-23 20:57:45
阅读次数：
246
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
Befroe Beginning.
之前定了暑假的plan ,关于Linux的书籍现在在看的是ALP和Linux高级程序设计(杨宗德)第三版.在计划中的是Linux高级环境编程.
现在开始关于Linux程序设计的第一篇学习笔记.
本来打算把名字写成教程,不过觉得自己完全是新手在自学,还是写学习笔记比较负责和适合.
希望可以一起学习进步.
引入
首先我们假设这样一个场景.我们有一...
分类：
系统相关 时间：
2014-07-23 20:57:25
阅读次数：
340
Scientific Conference
之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。
题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。
思路：其实是个活动安排问题，可以用贪心也可以用DP，贪心写起来会比较简单一些，因为练习DP...
分类：
其他好文 时间：
2014-07-23 20:57:15
阅读次数：
161
