题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
首先声明，以下内容是看了项亮的《推荐系统实践》后 写的，内容基本出自该书，只是我自己再归纳总结一下而已（以免喷子又喷）
推荐系统中，主要有三种评测推荐效果的实验方法：
1）离线实验。 往往是从日志系统中取得用户的行为数据，然后将数据集分成训练数据和测试数据，比如80%的训练数据和20%的测试数据（还可以交叉验证），然后在训练数据集上训练用户的兴趣模型，在测试集上进行测试。 优点：只需要...
分类：
其他好文 时间：
2014-07-04 08:36:38
阅读次数：
200
UVA 10162 - Last Digit
题目链接
题意：求S=(11+22+...NN)%10
思路：打出0-9的每个周期，发现周期为1或2或4、所以S是以20一个周期，打出表后发现20为4，所以对应的40为8，60为2，80为6，100为0，100为1个周期，且为0，所以先把数字mod上100，然后在mod 20求出对应位置。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-04 07:25:45
阅读次数：
200
疯狂的暑假学习之 Django学习笔记（二）—— 模板
参考： 《The Django Book》 第四章
一、模板基础知识
1.模板是如何工作的
用 python manage.py shell 启动交互界面（因为manage.py 保存了Django的配置，如果直接python启动交互界面运行下面代码会出错）
输入下面代码
>>> from django import template
>>> t = template.Template('My name is {{name}}.')
>>> ...
分类：
其他好文 时间：
2014-07-05 10:41:57
阅读次数：
278
发现公司支付宝接入的代码有点神奇，在网上搜索了下，找到原始版本。估计有不少人都是抄那份代码的。
原文在：http://blog.csdn.net/simdanfeg/article/details/9011603 Android支付接入（一）：支付宝
但是代码里有两个明显的并发问题，尽管在Android下可能不会有问题。
下面摘抄一段：
public class Mobi...
分类：
其他好文 时间：
2014-07-04 00:21:24
阅读次数：
269
hdu 2368 Alfredo's Pizza Restaurant（简单数学题）...
分类：
其他好文 时间：
2014-07-04 06:58:02
阅读次数：
223
去哪儿网怎么沦为骗子的平台了，一步步揭开去哪儿网欺骗消费者的把戏
订机票，订接送机，订酒店等消费的朋友，一点要擦亮你的火眼金睛，不然黑心的商家就会，无声的坑掉你的RMB。...
分类：
其他好文 时间：
2014-07-04 07:42:05
阅读次数：
194
该自定义控件实现的主要功能是控件的拖动和缩放（注意：不是对控件中的图片进行操作，话说很多帖子都把这两个混了），其中缩放可以按照三个方向进行,就是水平、竖直和等比例。双击操作只做了一个提示，长按加上了一个简单的弹出菜单。...
分类：
其他好文 时间：
2014-07-04 08:37:40
阅读次数：
378
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
我发现，身边的盆友都很忙，要么在加班，要么加班刚回家；要么在出差，要么刚出差回来。 难道搞IT的人都很忙么？忙还是茫？ 大学期间，不知道未来要干什么，很多人也不清楚应该学习哪些知识和技能，是否需要考证，是否要上培训班，有的人甚至在考虑是否要上课？ 毕业了到毕业3年，找到了工作，经常加班，可能已经厌倦了这种生活，比如工作六天，晚上也经常加班，到家时已经很晚了。大城市，大多数人都住在比较偏...
分类：
其他好文 时间：
2014-07-04 07:01:07
阅读次数：
217
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of...
分类：
其他好文 时间：
2014-07-04 07:35:58
阅读次数：
215
出于多种原因，有的时候需要直接对deb包中的各种文件内容进行修改，例如：在没有源代码的情况下的修改，还有…… %_~
那么就有三个问题需要解决：
0、如何将deb包文件进行解包呢？
1、修改要修改的文件？
2、对修改后的内容进行生成deb包？
以openssh-client的某个版本的deb包为例：
解决方法：
-0、准备工作：
mkdir extract
mkdir e...
分类：
其他好文 时间：
2014-07-04 06:59:04
阅读次数：
278
