首先来看一个简单的例子：小明在烧水，等水烧开以后，将开水灌入热水瓶，然后开始整理家务小文在烧水，在烧水的过程中整理家务，等水烧开以后，放下手中的家务活，将开水灌入热水瓶，然后继续整理家务这也是日常生活中很常见的情形，小文的办事效率明显要高于小明。从C#程序执行的角度考虑，小明使用的同步处理方式，而小...
xml元素解析 1.首先定位 记录为位置12.然后继续往下搜索3.搜索到之后，往上搜索记录为位置24.检查位置1和位置2是否一致，一致则说明中间没有相同节点，匹配完成5.如果不一致，再从位置...
分类：
其他好文 时间：
2014-10-30 01:42:33
阅读次数：
130
i---> 6, 5, 7, 8, 3 , 2 , 9 , 10 6, 5,2, 8, 3 ,7, 9 , 10 2： 然后j继续向左移动，在移动到3的时候发现小于6，j停了下来， i也继续移动，当移动到8的时候发现大于6，于是i又停了下来 i和j交换...
分类：
编程语言 时间：
2014-10-28 17:21:49
阅读次数：
243
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下：1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线，判断当前点的前驱点在该直...
分类：
其他好文 时间：
2014-10-26 22:30:09
阅读次数：
318
题目地址：Ural 1303
先按每个线段的左端点排序，然后设置一个起点s，每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-26 21:18:43
阅读次数：
194
数据结构——表1、定义：线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于当中的结点，有且仅有一个開始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其他的结点都有且仅有一个前驱和一个后继结点。2、特征/性质1）集合中必存在唯一的一个第一个元素2）集合中必存在...
分类：
其他好文 时间：
2014-10-25 22:49:35
阅读次数：
268
一、模拟BufferedReader
自定义MyBuffereaReader
对于缓冲区而言，里面其实就是封装一个数组，对外提供方法对数组的操作，这些方法最终操作的都是数组的角标
原理：从源中取出数据存入缓冲区，再从缓冲区不断的取出数据，取完后，继续从源中继续取数据，进缓冲区，直至源中的数据取完，用-1做为结束标记
import java.io.*;
class MyBufferedRea...
分类：
编程语言 时间：
2014-10-25 20:11:50
阅读次数：
247
升级Yosemite之后继续开发Android，发现当编译版本高于设备版本的时候设备选择器找不到真机了，WTF！难道要改低版本SDK开发不成？臣妾做不到啊！后来捣鼓了一阵，发现解决方案有两个：1、弹出设备选择器后，拖动第一行分割线（也就是Serial Number/AVD Name…那行）来改变宽度...
分类：
系统相关 时间：
2014-10-24 18:00:42
阅读次数：
186
双向链表概述双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继next和直接前驱prev。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。为了标识链表的头和尾，将第一个元素的prev指针和最后一个元素的next指针设置为NULL要反向遍...
分类：
其他好文 时间：
2014-10-23 14:18:14
阅读次数：
160
快排实现基本思想：取个关键key值对整个序列进行比较，大的放一边，小的放另一边(这就分成两个序列了)。然后继续对两个序列（分开的）进行递归比较，最后实现整个序列的排序。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n).package com; //快速排序public ...
分类：
编程语言 时间：
2014-10-23 10:37:27
阅读次数：
173
