题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
类目-Category作用:主要为没有源代码的类添加方法(比如系统的类)定义Category
新建文件
选择OC Category模板
填写类和分类名
在.h中添加方法声明
在.m中添加方法实现
声明CategoryNSString+StringMethod.h@interface NSString (StringMethod)- (void)sayHi;@endNSString+StringMet...
分类：
其他好文 时间：
2015-07-24 20:50:19
阅读次数：
108
题目描述 Description
Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.
在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现...
分类：
其他好文 时间：
2015-07-24 20:50:47
阅读次数：
117
将QQ记录从QQ中导出为Txt文件，再导入的Excel表格中，会发现消息记录格式：
2012-06-23 10:58:34 小明
你好！
2012-06-23 10:58:34 小红
你好！
消息记录在Excel表的A列中显示，
然后，分别列出在B列中列出所有统计的日期，在C列中标明要统计的人名，例如 C列统计小明 每天所...
分类：
其他好文 时间：
2015-07-24 20:48:47
阅读次数：
377
You are not given n non-negative
integers X0, X1,..., Xn-1 less
than 220, but they do exist, and their values never change.
I'll gradually provide you some facts about them, and ask you some ques...
分类：
其他好文 时间：
2015-07-24 20:49:36
阅读次数：
206
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12905
Accepted: 3472
Description
The young and very promising cryptographer O...
分类：
其他好文 时间：
2015-07-24 20:48:15
阅读次数：
124
题意：
给定一个字符串，要求维护两种操作：
I:在字符串中插入一个字符；
Q:询问某两个位置开始的LCP；
插入操作
题解：
第一道RKhash题，...
分类：
其他好文 时间：
2015-07-24 20:47:09
阅读次数：
200
给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次
要求1->n的路上所经过的点X坐标升序
n->1路上所经过的点X坐标降序
具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247
#include "stdio.h"
#include "stri...
分类：
其他好文 时间：
2015-07-24 20:49:22
阅读次数：
128
应用程序的跳转识别的是URL的协议头，每个应用都可以指定一个URL的协议头，以此作为跳转的依据，而URL的地址部分作为消息体。
【指定应用程序URL协议头的方法】
选择TARGETS->info->URL Types，添加URL Schemes：
【实现跳转的方法】
要实现应用级操作，需要借助UIApplication单例的openURL方法。
加入A要跳转到B，B的URL Sche...
分类：
其他好文 时间：
2015-07-24 20:49:00
阅读次数：
124
题意：
在无限大的平面内给你n个圆，两个圆之间只可能是包含或者相离
A和B每次选择一个圆，删除这个圆连通它所包含的所有圆
谁不能选择圆删除了，谁就输了
思路：
所有圆可以构造成一棵树，然后按树上SG博弈来做就好了。
树的删边游戏
规则如下:
给出一个有 N 个点的树,有一个点作为树的根节点。
游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。
...
分类：
其他好文 时间：
2015-07-24 20:46:43
阅读次数：
150
1.题意：给一个无向简单图，问至少几笔画画完所有的边。
2.思路：①先用并查集求出有几个连通分量；②如果连通分量中只有一个结点，那么就是0笔画；③在一个简单无向连通图中，如果没有欧拉回路，至少要用n/2笔画画完所有边，n是奇点个数。
3AC代码一(93ms)：
#include
#include
#include
#include
using namespace std;
int n,m;...
分类：
其他好文 时间：
2015-07-24 20:45:17
阅读次数：
127
昨天讲解了docker的安装与基本使用，今天给大家讲解下docker镜像的创建的方法，以及push到Docker Hub
docker安装请点击右边：ubuntu15.04下安装docker修改已有镜像启动已下载镜像...
分类：
其他好文 时间：
2015-07-24 20:46:39
阅读次数：
148
本文是Gilbert Strang的线性代数导论课程笔记。课程地址：http://v.163.com/special/opencourse/daishu.html第一课时：方程组的几何解释一、线性方程组的两种理解方式：行图像和列图像对于方程组：我们可以表示成矩阵形式：系数矩阵A，未知数向量x，右侧向...
分类：
其他好文 时间：
2015-07-24 20:46:43
阅读次数：
133
题意： 对于一个n元组（a1,a2,……an），可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组（|a1-a2|,|a2-a3|,……|an-a1|）。重复这个过程，得到的序列称为Ducci序列，例如：（8,11,2,7）—>(3,9,5,1)-->(6,4,4,2)-->(2,0,2...
分类：
其他好文 时间：
2015-07-24 20:44:43
阅读次数：
162
