问题
给定一系列线段，每条线段可以是水平或者竖直。求相交的线段
解决
算法的基本思想是先将线段以x坐标进行排序。做一条扫描线，从左往右扫描，也就是下图中的红线。
当进入一条水平的线时，记录该线段的y坐标。
当走出水平线时，从二叉查找树中删除该线段的y坐标。
...
分类：
其他好文 时间：
2014-06-19 12:56:29
阅读次数：
305
RTSP是由Real network 和Netscape共同提出的如何有效地在IP网络上传输流媒体数据的应用层协议。实时流协议（RTSP）建立并控制一个或几个时间同步的连续流媒体，如音频和视频。尽管连续媒体流与控制流交叉是可能的，RTSP 本身并不发送连续媒体流。换言之，RTSP 充当多媒体服务器的...
分类：
其他好文 时间：
2014-06-17 19:46:15
阅读次数：
269
题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
1.下载arm-linux-gcc编译器。
2.将下载好的编译器压缩文件拷贝到linux中，注意不要在windows中解压，因为RAR解压工具解压gzip压缩工具压缩的文件可能会出问题。
尽量将编译器的压缩文件放置到根目录下（其实也不一定是要根目录，但是我自己使用过程中发现有一个厂家提供的编译器没有安装在指定的位置，编译器提示库找不到），这样做的目的是为了尽量减少麻烦。拷贝好之后，在终端使用：...
分类：
系统相关 时间：
2014-06-15 09:59:11
阅读次数：
328
3.10.1
业务方案描述一揽子采购协议的维护和更新是日常采购基础数据维护工作之一。其维护范围存在新增、调整更新、失效。对于一揽子采购协议的调整更新，会根据对应的时间的先后或者阶段范围的改变进行维护。鉴于业务日常开展的一揽子采购协议维护和更新工作，更多的是会存在多种交叉范围的存在。一旦没有在维护前检...
分类：
其他好文 时间：
2014-06-12 00:03:04
阅读次数：
280
本文主要讨论了交互设计的研究领域和有域无界的交叉性学科特征。交互设计指向事件的创造，其设计对象是一个随着时间变化的、使用的过程，因此，行为、内容和形式成为交互设计的三个要素。交互设计是随着信息技术的发展而发展的，是一门交叉性很强的学科，需要多个学科合作来共同完成交互设计的过程，与此同时，面对市场和技...
分类：
其他好文 时间：
2014-06-11 13:22:15
阅读次数：
310
1. 汉化代码里的资源
virtviewer使用的是gettex的方案是标准的linux里国际化的方案。按道理只需要修改virtualviewer/po/zh_CN.po的文件。编译。
然后确认在代码里设置好正确的locale，绑定好正确的textdomain就可以了。
查看irtviewer的代码，在 virt-viewer-util.c里的virt_viewer_util_ini有相应的...
交叉编译器：arm-uclinuxeabi-2010q1交叉编译器下载下来后解压，然后将其中bin文件夹路径加入到PATH变量中.根据《debian下烧写stm32f429I
discovery裸机程序》安装openocd.安装genromfs,使用下面命令：sudo apt-get install...
分类：
系统相关 时间：
2014-06-07 23:10:24
阅读次数：
810
linux系统构建********************************************************
---交叉编译环境构建---安装arm-linux-gcc-4.3.2 (交叉编译器)tar xzvf arm-linux-gcc-4.3.2.tgz -C
/cd /...
分类：
系统相关 时间：
2014-06-06 15:29:41
阅读次数：
331
首先黑点和白点是组成一个二分图这毫无疑问关键是题目中要求的所有黑白配的线不能交叉。。。一开始我也没想到这个怎么转化为二分图里面的算法。后来看书才知道，如果两两交叉，则可以把两根线当四边形的对角线，连四边形的两条边，则肯定不交叉，而且一个很明显的特征是，不交叉的两条线的他们的长度和
一定比交叉线的长度...
分类：
其他好文 时间：
2014-06-05 16:09:30
阅读次数：
263
