总之，俺过的还是一如既往的挺好，还是一如既往的努力向前，还是一如既往的有一帮好朋友八卦。血仍未冷！...
分类：
其他好文 时间：
2014-05-21 10:10:50
阅读次数：
214
#include
#include
using namespace std;
class Point
{
public:
Point(double a,double b):x(a),y(b) {}
double getx()
{
return x;
}
double gety()
{
return y;
...
分类：
其他好文 时间：
2014-05-21 10:09:26
阅读次数：
309
设计模式主要分三个类型:创建型、结构型和行为型。
创建型：
一、Singleton，单例模式：保证一个类只有一个实例，并提供一个访问它的全局访问点
二、Abstract Factory，抽象工厂：提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们的具体类。
三、Factory Method，工厂方法：定义一个用于创建对象的接口，让子类决定实例化哪一个...
分类：
其他好文 时间：
2014-05-21 16:20:55
阅读次数：
216
题目：不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的，但是可能会出现问题，比如极端情况，a = 0x7FFFFFFF，b = 1，求a/b，这要减法运算多少次？
回想下我们开始学习计算机的时候，涉及到的进制之间的转换，就是给定你一个十进制数，写出他的二进制，刚开始的时候很傻，就按着书上的方法去不停的除以2，除以2，除以2，。。。可笑的是居然天真的算过1024的二进制，更可...
分类：
其他好文 时间：
2014-05-21 08:32:30
阅读次数：
191
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-21 10:31:31
阅读次数：
202
newLISP提供了一个简单的MapReduce的方式，利用net-eval函数，可以向远程运行这newlisp服务进程的机器发起调用。本文介绍最简单的方法：首先服务器启动newlisp进程newlisp -l -c -d 4711 &-l 代表记录日志，默认是打印到终端-c 是不会出现常见的newlisp的会话终端-d 是在连接之间保存状态，一个边际效应就是后续的请求必须等待前面的请求已经完成才...
分类：
其他好文 时间：
2014-05-21 07:20:38
阅读次数：
260
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
* 判断s2能否由s1旋转得到
* 已知isSunString函数，但只能调用一次
* 思路：s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串...
分类：
其他好文 时间：
2014-05-21 16:30:55
阅读次数：
210
题目大意：
墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路：
区域涂色的大体次序是由拓扑排序决定的，当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类：
其他好文 时间：
2014-05-21 10:28:49
阅读次数：
277
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
应用名称：排队美食
应用版本： v3.15
应用大小：4M
应用语言：中文
应用介绍
★手机端的点菜利器，无需到店，随时随地选好一桌大餐。
★可以查看别人吃啥，再也不用不好意思的叫服务员问菜名啦。
多少次，好不容易找到心仪的饭店，看见长长的人群只能左等右等，一个不小心午饭变成了晚饭，晚饭变成了夜宵。
多少次，好不容易在餐馆坐下，面对着密密麻麻的菜单眼花缭乱，几个人累的满头大汗...
分类：
其他好文 时间：
2014-05-21 08:28:26
阅读次数：
154
There are two types of non-blocking thread synchronization algorithms
- lock-free, and wait-free. Their meaning is often confused. In lock-free systems, while any particular computation may be block...
分类：
其他好文 时间：
2014-05-21 10:27:20
阅读次数：
410
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l
Input
第一行两个正整...
分类：
其他好文 时间：
2014-05-21 10:38:18
阅读次数：
267
题意：给一个管道求光线能穿到的最大x坐标。
解法：通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点，然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的，则是因为与其左边线段相交，求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码：/**********************************************...
分类：
其他好文 时间：
2014-05-21 16:39:12
阅读次数：
250
取石子（八）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2014-05-21 08:42:00
阅读次数：
524
Description
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe...
分类：
其他好文 时间：
2014-05-21 10:36:57
阅读次数：
297
给大家分享下freemarker模板引擎的基础知识，网上查了下资料，关于这方面的博客很多但都是原封不动抄袭别人的，这篇文章虽然不是最好的，但也总好过全部copy别人的。...
分类：
其他好文 时间：
2014-05-21 08:40:40
阅读次数：
240
