凸包：能围住所有给出的点的面积最小的多边形（个人理解） Graham：选取y值最小的点，将其它点极角排序，依次把1~n号点加入栈中，判断当前点、栈顶、栈顶下面那个点三者的关系（嘻嘻），一直这样做就好了 判断用叉积，也就是如下图的要判掉（top--） 其实上图是不对的哦，你有没有反应过来呢~按极角排序 ...
分类：
编程语言 时间：
2017-06-27 19:50:43
阅读次数：
533
1. 题目描述 给定一个数组（无序或者有序，两种情况都要考虑），找出和为M的两个数。最多时间复杂度能有多少？ https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.02.md 2. 数 ...
分类：
其他好文 时间：
2017-06-16 18:30:27
阅读次数：
140
学到矩阵键盘这一块对网上别人写的C代码有些疑问，希望有能看到的大牛帮助解答。 矩阵键盘和独立键盘原理图： 原理：对于图右侧的矩阵键盘，把P3口的低四位（P3.0 ~ P3.3）和高四位（P3.4 ~ P3.7）分别置1，只要有按键被按下，那么与之对应的P3口某一位将由高电平被拉低，两次分别测得了行值 ...
分类：
其他好文 时间：
2017-06-05 00:27:10
阅读次数：
185
数据的分类 结构化数据:有固定类型或者有固定长度的数据 例如:数据库中的数据(mysql,oracle等), 元数据(就是windows中的数据) 结构化数据搜索方法: 数据库中数据通过sql语句可以搜索 元数据(windows中的)通过windows提供的搜索栏进行搜索 非结构化数据:没有固定类型 ...
分类：
Web程序 时间：
2017-05-17 23:47:04
阅读次数：
403
数码管显示，定时器中断；键盘检测： 1.数码管：分共阳极和共阴极数码管。我的实验板是共阴极，多位数码管的公共端叫做“位选线”，连接在一起的段线叫做“段选线”。位选是独立控制的，而段选是连接在一起的。段选数据由P0口发送，位选由P2口的2.3.4控制。（消影用P0=0x00） 2.中断：为使单片机具有 ...
分类：
其他好文 时间：
2017-03-05 19:00:19
阅读次数：
199
目录 1 问题描述 2 解决方案 2.1 一头一尾指针往中间扫描法 2.2 一前一后两个指针同时往后扫描法 1 问题描述 给定一个整数数组，请调整 数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 2 解决方案 2.1 一头一尾指针往中间扫描法 ...
分类：
编程语言 时间：
2017-02-23 15:38:10
阅读次数：
208
在介绍全文检索前，先简单说下全文数据搜索的两种方式： 顺序扫描法(Serial Scanning)：所谓顺序扫描，比如要找内容包含某一个字符串的文件，就是一个文档一个文档的看，对于每一个文档，从头看到尾，如果此文档包含此字符串，则此文档为我们要找的文件，接着看下一个文件，直到扫描完所有的文件。如利用 ...
分类：
其他好文 时间：
2017-01-03 19:09:48
阅读次数：
328
【题目】 Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts e ...
分类：
其他好文 时间：
2016-11-10 14:15:59
阅读次数：
245
凸包（Convex Hull） 在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。 计算凸包的一个著名算法是 ...
分类：
编程语言 时间：
2016-10-20 21:30:11
阅读次数：
263
问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长； 三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积 人算很简单，但是用算法怎么实现呢？ 此类问题一般都是用线段树辅助扫描法来计算； 什么是扫描法？有什么用？怎么用？ ...
分类：
其他好文 时间：
2016-10-18 16:00:53
阅读次数：
203
