zoj 2107 最近点对
题意：
给出n个点，求最近点对的距离/2。
限制：
2
思路：
点分治
/*zoj 2107
题意：
给出n个点，求最近点对的距离/2。
限制：
2 <= n <= 1e5
思路：
点分治
*/
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2015-03-15 14:00:59
阅读次数：
133
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章，我在逐篇阅读之后，最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作，是作者工作经验的总结和升华，对面向编程的方方面面有指导意义，在这里强烈推荐给面向对象领域的朋友们，原文链接如下：http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅...
分类：
其他好文 时间：
2015-03-15 13:58:09
阅读次数：
138
poj 3714 最近点对
题意：
给出n个a类点，n个b类点，求a类点到b类点的最近距离。
限制：
1
0
思路：
点分治
/*poj 3714
题意：
给出n个a类点，n个b类点，求a类点到b类点的最近距离。
限制：
1 <= n <= 1e5
0 <= x,y <= 1e9
思路：
点分治
*/
#include
#include...
分类：
其他好文 时间：
2015-03-15 13:59:38
阅读次数：
135
poj 2187 最远点对
题意：
给出n个点，求最远点对的距离。
限制：
2
思路：
凸包，旋转卡壳
/*poj 2187
题意：
给出n个点，求最远点对的距离。
限制：
2 <= n <= 5*1e4
思路：
凸包，旋转卡壳
*/
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-15 14:00:28
阅读次数：
112
【项目4 - 图书馆的书】
编写一个Book类，包含name（书名)、writer（著者）、public_name（出版社）、price（价格）、number（数量）、NO（书号）等数据成员。定义成员函数setBook，用来为书籍的数据成员赋值，定义成员函数borrow和restore，分别办理借出和还回（借、还书时，暂时只完成数量的增1减1，这里的书仍是一种书的概念，随着课程进展，我们继续...
分类：
其他好文 时间：
2015-03-15 13:57:17
阅读次数：
141
1.题目描述：点击打开链接
2.解题思路：本题是一道普通的模拟题，根据题意易知计算器显示的数将会出现循环，因为显示的n位数一共就有限种情况，而平方的次数是无限多的。所以不妨一个个的模拟，每次都看新得到的数是否以前出现过，如果出现过就跳出循环。但如何判断是否出现过呢？第一种方法是利用STL中的set，同时写一个Next函数求出下一个k值。下面一共给出三个不同的代码，来分别体会一下效率上的巨大差异。...
分类：
其他好文 时间：
2015-03-15 13:59:56
阅读次数：
147
在前文对语义检查进行简介时，我们已初步介绍过用于对二元运算符表达式进行语义检查的函数CheckBinaryExpression，为了阅读方便，这里我们再次给出图4.2.2。在本小节中，我们准备对第1126至1144行中的各个函数进行讨论。
图4.2.2 CheckBinaryExpression()
对于形如a+b的二元运算表达式，我们要通过在前面章节中介绍的函数Commo...
分类：
其他好文 时间：
2015-03-15 13:57:56
阅读次数：
138
定长覆盖
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
问题很简单，在一条直线上，坐标从0开始到1000000；现在有n个石子在这条直线上（同一个位置可能有多个石子）
那么用一个定长为m的杆子去覆盖，请问最多能覆盖多少个石子？
输入输入有多组数据
第一行有2个整数，n 和 m(n
第二行有n个整数代表每...
分类：
其他好文 时间：
2015-03-15 13:57:13
阅读次数：
92
2.3两种简单的预测方法：最小二乘和最近邻
在本节中我们详细讨论两种简单但有效的预测方法，使用最小二乘线性模型拟合和k最近邻预测。线性模型对结构做了大量的假设，但是可能会产生不准确的预测。K-最近邻对结构做了适当的假设，所以预测通常是精确但不稳定的。
2.3.1线性模型和最小二乘
在过去的30年中，线性模型一直是统计学的支柱，而且现在依然是我们最重要的工具之...
分类：
其他好文 时间：
2015-03-15 13:57:03
阅读次数：
161
zhx's submissions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 858 Accepted Submission(s): 233
Problem Description
As one o...
分类：
其他好文 时间：
2015-03-15 13:56:48
阅读次数：
135
C. Monty Hall problem
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Submit
Status
PID: 44578
蒙提霍尔问题，亦称为蒙特霍问题或三门问题（Monty Hall p...
分类：
其他好文 时间：
2015-03-15 13:56:37
阅读次数：
160
当app在发布前30分钟无理由崩溃的时候
第一次接触正则表达式的那天
当老板找人来修复复杂的bug时
当把队友200行代码精简成10行时
当我没用google而解决问题的时候...
分类：
其他好文 时间：
2015-03-15 13:54:37
阅读次数：
120
描述分析
我把文库里的粘了过来.
只知道点1到点N的一条路径和图中若干个环，就能通过异或，表示成所有路径。那么，需要多少环才能保证必定能表示成所有路径呢？其实，并不需要很多， 因为一些环可以通过其他的环异或得到，只需保证环是相互 独立的，两两之间存在着不同的边(乘数)。构建一棵生成树，统计非树边与生成树形成的环即可，最多只有M-N+1个环。可用dfs实现，时间复杂度为O(M)。
结合...
分类：
其他好文 时间：
2015-03-15 13:55:55
阅读次数：
115
//
// main.cpp
// 529
//
// Created by Fangpin on 15/3/14.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
using namespace std;
int a[10005]={1,2},n;
bool ok;
void dfs...
分类：
其他好文 时间：
2015-03-15 13:54:33
阅读次数：
130
A - 棋盘问题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 1321
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给...
分类：
其他好文 时间：
2015-03-15 13:55:55
阅读次数：
139
分析：
地图上有若干个城镇，城镇都可以看作点，然后给出哪些城镇之间是直接相连的。要解决的是整幅图的连通性问题。比如两个点，判断它们是否连通，或者整幅图共有几个连通分支，就是被分成多少个互相独立的块。因此这个题实质就是求有几个连通分支；如果是1个，则整幅图都连起来了；如果是2个，只要再修1条路，在两个分支中各选一个点，连起来，这样所有点就连起来了；3个连通分支，则只需再修两条。。。。。。，这样就可...
分类：
其他好文 时间：
2015-03-15 13:56:02
阅读次数：
413
1、简单语法的自动补全
preferences->setting user
输入如下代码，保存。
{
"auto_complete":true,
"auto_match_enabled":true
}
退出sublime 重进。
好像是不起作用，需要等一段时间就ok了。
2、html常用补全方式
如：输入
div.wrapper>div.header+div.main+...
分类：
其他好文 时间：
2015-03-15 13:54:23
阅读次数：
135
