【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)
找平面最远点对 数据很大 用暴力会T..我感觉……
扫描出个凸包 然后枚举凸包上的点即可 没坑 int也可过 注意重边跟共线就行 代码下附赠几组数据
代码如下:
#include
#include
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-08-27 18:48:25
阅读次数：
221
题目是要求出每一个点的左下(正左+正下)有几个星星，那个这个点就是第几层，最后输出0～n-1层的点的个数。比如样列编号为5的星星，左下有3个星星那么5就处于第三层...
分类：
编程语言 时间：
2015-08-27 18:49:48
阅读次数：
176
场景：
过滤字符串的某些字符，我们从例子出发
>>> tb=str.maketrans ('abc','123')
>>> 'abcd'.translate (tb)
'123d'
>>> 'abcd+++a+b+cd'.translate (tb)
'123d+++1+2+3d'
>>>
1.建立字符映射表，也就是maketrans方法所做的事情，它返回一个字符串的映射表，意思是：如果字...
分类：
编程语言 时间：
2015-08-27 18:49:49
阅读次数：
214
相对于mybatis的平常写法，spring中在使用mybatis时，不需要mybatis-config.xml配置，以及MybatisFactory工厂，在applicationContext.xml中配置即可。...
分类：
编程语言 时间：
2015-08-27 18:48:34
阅读次数：
179
条款07: 为多态基类声明 virtual 析构函数
Declare destructors virtual in polymorphic base classes
设计以下时间基类TimeKeeper:
class TimeKeeper {
public:
TimeKeeper();
~TimeKeeper();
};
class AtomicClock ...
分类：
编程语言 时间：
2015-08-27 18:47:03
阅读次数：
196
使用链表来实现队列有其得天独厚的条件，链表灵活的节点删除和增加操作，对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作；即就是这样依然还会发生溢出现象，所以，还是链表来的爽快！
啥也不说，上代码///////////////////////////////////////
//////////// LinkQueue.h#include "stdafx.h"...
分类：
编程语言 时间：
2015-08-27 18:47:58
阅读次数：
181
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：
经典的01背包问题是这样的：
有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]
为...
分类：
编程语言 时间：
2015-08-27 18:46:39
阅读次数：
585
1：简单对象模型
1>介绍：每个成员都使用一个指针指向真正的成员。所以对象
的大小很好确定，就是成员数*指针大小。
2>用途：成员函数就是使用这个模型的
3>图：
4>加上继承：每增加一个基类，就多一个指针。
2：表格驱动对象模型
1>介绍：把所有和members相关的信息抽出来，放在data
member table 和 m...
分类：
编程语言 时间：
2015-08-27 18:43:58
阅读次数：
166
#import "ViewController.h"
@interface ViewController ()
{
UILabel *showLable;
int curTicketNum;
int saleTicketNum;
NSString *saleWindowName;
NSCondition ...
分类：
编程语言 时间：
2015-08-27 18:43:44
阅读次数：
165
JAVA问题总结之17-杨辉三角的实现：
代码：
package java3;
import java.util.Scanner;
/**
* @author xubo601450868
* @time 20150827
* @version v1.0
* 杨辉三角
* 输入一个大于0的任意的正数n，n为杨辉三角的层数或者行数，输出n层的杨辉三角
* */
public cla...
分类：
编程语言 时间：
2015-08-27 18:41:39
阅读次数：
155
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.URL;
import java.net.URLConnection;
import java.util.List...
分类：
编程语言 时间：
2015-08-27 18:42:35
阅读次数：
179
Swift 入门简介
Swift 语言由苹果公司在 2014 年推出，用来撰写 OS X 和 iOS 应用程序
2014 年，在 Apple WWDC 发布
历史
2010 年 7 月，苹果开发者工具部门总监 克里斯·拉特纳 开始着手 Swift 编程语言的设计工作 用一年时间，完成基本架构
Swift 大约历经 4 年的开发期，2014 年 6 月发表
特色
苹果宣称 Swift 的特点是：快速、...
分类：
编程语言 时间：
2015-08-27 18:39:26
阅读次数：
219
Spring 事务管理
1、基本概念
理解Spring的事务管理，需要了解以下几个概念:
1.1、 当前连接
每条线程只可以拥有一个活动的数据库连接，称为“当前连接”。
一般数据库事务遵循“开启事务—>操作—>提交事务”三个步骤。在单线程环境中，不能调换它们的顺序；但是在多线程环境中，如果数据库连接需要共享，将会打破这个顺序，如线程A将线程B的事务一起提交了。
为了解决该问题，采用“...
分类：
编程语言 时间：
2015-08-27 18:39:21
阅读次数：
337
定义节点类：//一个节点
class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图：class Graph{
private final int MA...
分类：
编程语言 时间：
2015-08-27 18:39:55
阅读次数：
191
有一个这样的需求，在主线程中（UI界面），先采数据，后分析数据，比如采一次数据可能要10分钟，分析一次数据要20分钟，一共采两次和分析两次。
前面采完的数据在分析时，后面采的数据又过来了，如果发现前面的还在分析，就得等着，直到前面的分析完了才能分析后一个数据。
那么问题来了，怎么等呢？
方法1，使用Thread，将分析数据放到子线程中
但分析数据也会涉及到ui的操作，而ui是不能在子线程中...
分类：
编程语言 时间：
2015-08-27 18:39:24
阅读次数：
135
一：基本流程
把一个bean纳入到Spring IoC容器之中，这个bean的生命周期就会交由容器进行管理
1.Bean的建立
由BeanFactory读取Bean定义文件，并生成各个实例。
2.Setter注入
执行Bean的属性依赖注入。
3.BeanNameAware的setBeanName()
如果Bean类实现了org.springfra...
分类：
编程语言 时间：
2015-08-27 18:37:17
阅读次数：
131
Spring Cloud Config项目提供了一个解决分布式系统的配置管理方案。它包含了Client和Server两个部分。Spring Cloud Config Sever的管理git或svn的外部配置，集中配置到所有客户端。Spring Cloud Config Client根据Spring框架的Environment和PropertySource从...
分类：
编程语言 时间：
2015-08-27 18:37:51
阅读次数：
387
