按斜率排序,斜率线相同的直线取截距最大的
一条直线能够被看到的条件是,与比它斜率小的交点在比它斜率大的交点的左侧
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4234 Solved: 1558
[Submit][Status][Discuss]
Description
在...
分类：
其他好文 时间：
2015-05-10 15:47:40
阅读次数：
135
今天有一个开发的哥们A（不方面透露信息，暂叫A），在群里发问：
表中插入大数据量的时候卡住了，一查发现是锁住了，已经kill session，但是总是解锁不了，状态是killed，释放不了锁，并且删除操作的表，也不行，提示资源正忙。
当时只是草率的说：
去os中 直接 kill -9 spid
后来这位哥们给我发该怎么弄：
我让他查：
select spid,username...
分类：
其他好文 时间：
2015-05-10 15:49:06
阅读次数：
131
6.2.4 组合使用构造函数模式和原型模式（解决原型模式中引用类型值不能的实例不能私有化问题）
创建自定义类型的最常见方式，就是组合使用构造函数模式与原型模式。构造函数模式用于定义实例属性，而原型模式用于定义方法和共享的属性。结果，每个实例都会有自己的一份实例属性的副本，但同时又共享着对方法的引用，最大限度地节省了内存。另外，这种混成模式还支持向构造函数传递参数；可谓是集两种模式之长。下面的代码...
分类：
编程语言 时间：
2015-05-10 15:47:25
阅读次数：
149
泛型（generic）颠倒数组中的所有元素我的java基础一直不是很好，最近抽出时间，来强化一下自己的基础知识，基本功扎实，才能走的更踏实。对于Map集合，我们要熟练的使用增强额for循环机制（for each），其中entrySet method是很重要的。@Test
public void test1(){
Map map = new H...
分类：
编程语言 时间：
2015-05-10 15:46:57
阅读次数：
131
Reverse a singly linked list.
总体思路是很简单的，按照将元素插入到链头的思路进行
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }...
分类：
其他好文 时间：
2015-05-10 15:49:19
阅读次数：
83
题目描述 Description
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5
1 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入：n，k (6
输出描述 Output Description
...
分类：
其他好文 时间：
2015-05-10 15:48:54
阅读次数：
124
内存编址目的
存储器由一块块的空间（存储单元）组成，为了方便寻找到每一块空间，我们需要对每一个空间进行标识——内存编址。
内存编址概述芯片
存储器由若干个芯片构成。
内存容量
存储器的大小。内存容量=每个芯片容量*芯片个数。
每个芯片的容量=一个地址代表的容量*编址总数。
数据总线
计算机一次处理n位的数据，则数据总线的长度为n。注意的是：数据总线的长度，并不一定代表一个地址的...
分类：
其他好文 时间：
2015-05-10 15:49:26
阅读次数：
192
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
页面部分
上传文件：
对应的请求为：
后台部分
需要apache-fileupload工具，下面是maven依赖。
commons-fileupload
commons...
分类：
Web程序 时间：
2015-05-10 15:48:39
阅读次数：
131
执行Maven Install打包的时候，出现以下错误信息：[ERROR] Failed to execute goal org.apache.maven.plugins:maven-war-plugin:2.2:war (default-war) on project pro-test: Error assembling WAR: webxml attribute is required (or...
分类：
Web程序 时间：
2015-05-10 15:49:01
阅读次数：
383
问题描述：
描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 ...
分类：
其他好文 时间：
2015-05-10 15:48:18
阅读次数：
172
分布式系统的基础是多进程之间的并发与协作，这就不可避免的涉及到多个进程对共享资源的互斥访问。
在单系统中，进程间对共享资源的互斥访问可以通过信号量、互斥锁来很容易的实现互斥；
在分布式系统中可能会稍微复杂一点，有些互斥算法的大体思想和单系统中的互斥锁比较类似（比如令牌）；但是分布式系统中还有其他更多的互斥方法；
分布式互斥算法可以分为两种不同类型：
1）基于令牌的解决方法，互斥是通过进程之...
分类：
编程语言 时间：
2015-05-10 15:45:50
阅读次数：
194
在Eclipse中添加类的时候，提示如下信息：
Type name is discouraged. By convention, Java type names usually start with an uppercase letter
如下图：
原因是输入的类名“Name”首字母没有大写，把首字母改为大写的就好了。...
分类：
编程语言 时间：
2015-05-10 15:46:18
阅读次数：
154
基于Poi demo做的,效果还不错,这里给大家分享下,先看看效果
效果基本上一致,这里说下如何做的
1.合并单元格的处理
/**
* 根据合并输出内容,处理合并单元格事情
* @param formatAsString
*/
...
分类：
Web程序 时间：
2015-05-10 15:47:51
阅读次数：
161
继承**首先面向对象的三大特性：
1. 封装
2. 继承
3. 多态**语法 class Subclass extends Superclass{ }
作用
继承的出现提高了代码的复用性。
继承的出现让类与类之间产生了关系，提供了多态的前提。
不要仅为了获取其他类中某个功能而去继承
例子class Person {
String name;
int age;...
分类：
编程语言 时间：
2015-05-10 15:46:07
阅读次数：
146
简单dp
dp[i][j]表示i长卡放到j本书里
#include
#include
#define maxn 2000+5
using namespace std;
int dp[maxn][maxn];
void ready()
{
memset(dp,0,sizeof(dp));
dp[1][1]=1;dp[2][1]=dp[2][2]=1;
for(int i=2;i<=2000...
分类：
其他好文 时间：
2015-05-10 15:46:57
阅读次数：
111
题目一：及格分数
描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分
输入：输入10个整数，取值0~100
输出：输出及格线，10的倍数
输入样例：61 51 49 30 20 10 70 80 90 99
输出样例：50
代...
分类：
其他好文 时间：
2015-05-10 15:47:25
阅读次数：
139
