06 2014 档案

LCA-倍增法（在线）O(nlogn)-O(logn)
摘要：1.DFS预处理出所有节点的深度和父节点inline void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i]]) { ... 阅读全文
posted @ 2014-06-24 11:46 ousuo 阅读(3209) 评论(0) 推荐(3) 编辑
图存储-前向星
摘要：//前向星是将所有的边进行编号，每个节点u的边集合通过head[u]来找到u的第一条边，//再通过next[head[u]]依次遍历节点u的所有边。int head[maxn]; int to[maxn*2];int next[maxn*2];int cnt = 0;//边的编号 memset(h... 阅读全文
posted @ 2014-06-24 11:42 ousuo 阅读(292) 评论(0) 推荐(0) 编辑
STM32开发指南-按键输入实验
摘要：I/O口做为输入的例子。通过配置寄存器设置为输入口，检测对应寄存器的值，判读输入状态，按键是否被按下. 阅读全文
posted @ 2014-06-24 11:37 ousuo 阅读(314) 评论(0) 推荐(0) 编辑
STM32开发指南-蜂鸣器实验
摘要：另一种I/O作为输出的应用，利用一个I/O来控制板载的有源蜂鸣器，实现蜂鸣器控制。PS:有源蜂鸣器自带了震荡电路，一通电就会发声；无源蜂鸣器则没有自带震荡电路，必须外部提供2~5Khz左右的方波驱动，才能发声。让我们来分析下：STM32的单个IO最大可以提供25mA电流（来自数据手册），而蜂鸣器的驱... 阅读全文
posted @ 2014-06-03 16:31 ousuo 阅读(1239) 评论(0) 推荐(0) 编辑
STM32开发指南-跑马灯实验
摘要：简单对I/O口的控制，主要通过对寄存器的读写控制。主要通过I/O的寄存器来控制：1. 控制I/O的方向2. 控制I/O的输出电平或上下来电阻3. 存储I/O口当前的输入状态（高低电平）对使用LED灯的I/O口的初始化：1.使能I/O口的时钟2.初始化I/O口为输出口 阅读全文
posted @ 2014-06-03 16:30 ousuo 阅读(217) 评论(0) 推荐(0) 编辑