最近两周因为一个升级搞的精疲力竭，一共熬了四次通宵。睡了一天，总算把觉补回来了。不得不说这次升级非常失败，为了从哪跌倒从哪爬起，为了以后不再这么悲催，我总结下我收获的经验教训，希望对那些和我们处于同一水平线的项目有些许借鉴意义。预则立，不预则废准备不充分是我们这次犯得最严重的问题，从开发到测试再到运...
分类：
其他好文 时间：
2014-06-28 13:37:34
阅读次数：
140
问题
给定一系列线段，每条线段可以是水平或者竖直。求相交的线段
解决
算法的基本思想是先将线段以x坐标进行排序。做一条扫描线，从左往右扫描，也就是下图中的红线。
当进入一条水平的线时，记录该线段的y坐标。
当走出水平线时，从二叉查找树中删除该线段的y坐标。
...
分类：
其他好文 时间：
2014-06-19 12:56:29
阅读次数：
305
问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。如下图所示10个点组成的简单轮廓：思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值排序，依次连接排...
分类：
其他好文 时间：
2014-05-29 04:07:56
阅读次数：
365
基本元素元素名属性名属性说明作用备注代码备注根元素页面头部页面标题页面主体~定义标题（字体大小区别）定义段落插入一个换行定义水平线定义文档中的节与div基本相似，区别是不默认不会换行显示文本格式化元素名属性名属性说明作用备注定义粗体文本定义斜体文本定义强调文本
实际效果与斜体文本差不多与标签的作用和...
分类：
编程语言 时间：
2014-05-23 04:14:09
阅读次数：
279
题目连接：http://poj.org/problem?id=1436
题意：给一些线段，每个线段有三个值y1, y2, x代表起点为（x, y1），终点为（x, y2）的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时，就称这两个线段时水平可见的。当三个线段可以两两水平可见，就称为形成一个线段三角。问：在这些线段中有多少个这样的线段三角？
分析：可以把每条线段看做是一个点，如果...
分类：
其他好文 时间：
2014-05-14 15:27:25
阅读次数：
282
1 /** 2 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个，
从右侧看，能看到b个，问有多少种这样的序列。。 3 思路：
因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化:....
分类：
其他好文 时间：
2014-05-13 20:55:48
阅读次数：
270
HTML学习笔记03一、HTML标题HTML标题通过-等标签进行定义的，定义最大的标题，定义最小的标题。二、HTML水平线HTML水平线可以用标签。三、HTML注释HTML注释采用设置进行注释。四、HTML段落HTML段落采用标签，还可以使用标签进行换行。五、文本格式化定义粗体文本，定义大号字，定义...
分类：
Web程序 时间：
2014-05-07 00:22:21
阅读次数：
390
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
