05 2018 档案

STM32输入捕获TIM2四通道
摘要：相比于一通道，原子的例程里因为清了计数时间，所以要对程序进行修改。 记录上升沿后的计数，然后记录下降沿的计数。相减后计算高电平时间，对于定时器中断间隔的边界要分开处理。 这里因为我的接收机时间是1ms~2ms，而中断时间设置为20ms。所以根本不需要考虑时间延迟超过计时器时间。 下面是我的代码 然后 阅读全文
posted @ 2018-05-31 16:36 习惯就好233 阅读(9086) 评论(0) 推荐(0)
四轴和遥控器的对应
摘要：什么是四轴飞行器？通俗点说就是拥有四个独立动力旋翼的飞行器，四轴飞行器是多轴飞行器其中的一种，常见的多轴飞行器有两轴，三轴，四轴，六轴，八轴。四轴飞行原理为什么四轴能飞起来？没有机翼，升降舵，方向舵，他怎么控制升降/方向？飞行器的主要飞行动作有垂直（升降）运动，俯仰运动，前后运动，横滚运动，侧向运动 阅读全文
posted @ 2018-05-30 20:32 习惯就好233 阅读(1561) 评论(0) 推荐(0)
四层板学习（二）
摘要：一、Class及常用规则的创建 设计>>类>>有包括Net Classes、Component Classes、Layer Classes、Pad Classes、 Differential Pair Classes >>选中Net，下面全选后右键>>Change NetColor>>选好颜色后，线 阅读全文
posted @ 2018-05-23 23:38 习惯就好233 阅读(692) 评论(0) 推荐(0)
四层板学习（一）布线前的准备
摘要：一、原理图简介 1.1、原理图模块简介 1.2、原理图的编译和检查 项目右键>>工程参数>>Error Reporting 二、PCB常用参数设置 工具>>设计规则检查（可以去掉） Routing（去掉） SMT（去掉） Testpoint（去掉） Manufacturing（去掉） High Sp 阅读全文
posted @ 2018-05-20 22:26 习惯就好233 阅读(1030) 评论(0) 推荐(0)
冲突的处理方法
摘要：处理冲突的方法 常用处理冲突的思路： 换个位置：开放地址法 同一个位置的冲突对象组织在一起：链地址法 开放定址法（Open Addressing） 一旦产生了冲突（该地址已有其他元素），就按某种规则去寻找另一空地址。 开放定址法 若发生了第i次冲突，试探的下一个地址将增加di，基本公式是： hi(k 阅读全文
posted @ 2018-05-20 11:14 习惯就好233 阅读(1257) 评论(0) 推荐(0)
散列表
摘要：已知的几种查找方法： 顺序查找 O(N) 二分查找（静态查找） O(log2N) 二叉搜索树、平衡二叉树 O(h) h为二叉查找树的高度 O(log2N) 查找的本质：一直对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词 阅读全文
posted @ 2018-05-18 22:14 习惯就好233 阅读(171) 评论(0) 推荐(0)
10-排序4 统计工龄（20 分）
摘要：给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10​5​​），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出 阅读全文
posted @ 2018-05-12 09:43 习惯就好233 阅读(1252) 评论(0) 推荐(0)
基数排序
摘要：一、桶排序 void Bucket_Sort(ElementType A[], int N) { count[]初始化; while(读入1个学生成绩grade) 将该生插入count[grade]链表; for(i=0;i<M;i++) { if(count[i]) 输出整个count[i]链表; 阅读全文
posted @ 2018-05-11 17:09 习惯就好233 阅读(131) 评论(0) 推荐(0)
表排序
摘要：一、表排序 定义一个指针数组作为“表”(table) 如果仅要求按顺序输出，则输出： A[table[0]], A[table[1]] , ....., A[table[N-1]] N个数字的排列由若干个独立的环组成 Temp = f 如何判断一个环结束？ if(table[i] = i) 二、复杂 阅读全文
posted @ 2018-05-11 16:54 习惯就好233 阅读(152) 评论(0) 推荐(0)
快速排序
摘要：一、分而治之 什么十快速排序算法的最好情况？ 每次正好中分：T(N) = O(NlogN) void Quicksort(ElementType A[], int N) { pivot = 从A[]中选一个主元; 将S = { A[] \ pivot } 分成2个独立子集： A1 = { a属于S 阅读全文
posted @ 2018-05-11 16:16 习惯就好233 阅读(151) 评论(0) 推荐(0)
09-排序3 Insertion or Heap Sort（25 分）
摘要：According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2018-05-11 15:30 习惯就好233 阅读(178) 评论(0) 推荐(0)
09-排序2 Insert or Merge（25 分）
摘要：According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2018-05-11 11:11 习惯就好233 阅读(492) 评论(0) 推荐(0)
归并排序
摘要：一、归并排序 核心：有序子列的归并 如果两个子列一共有N个元素，则归并的时间复杂度是？ T(N) = O(N) 二、递归算法 分而治之 T(N)=T(N/2)+T(N/2)+O(N) T(N)=O(NlogN) 统一函数接口 如果只在Merge中声明临时数组 void Merge(ElementTy 阅读全文
posted @ 2018-05-11 09:30 习惯就好233 阅读(250) 评论(0) 推荐(0)
堆排序
摘要：一、选择排序 无论如何：T = O(N2) 如何快速找到最小元 二、堆排序 算法1 T(N)=O(NlogN) 需要额外O(N)的空间，并且赋值元素需要时间 算法2 定理：堆排序处理N个不同元素的随机排列的平均比较次数是2NlogN - O(NloglogN)。 虽然堆排序给出最佳平均时间复杂度，但 阅读全文
posted @ 2018-05-10 23:17 习惯就好233 阅读(207) 评论(0) 推荐(0)
希尔排序
摘要：一、希尔排序 定义增量序列 DM > DM-1 > … > D1 = 1 对每个 Dk 进行“Dk-间隔”排序( k = M, M-1, … 1 ) 注意： “Dk-间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的 希尔增量序列 原始希尔排序 DM = [ N / 2 ] 阅读全文
posted @ 2018-05-10 20:32 习惯就好233 阅读(314) 评论(0) 推荐(0)
STM32时钟设置
摘要：一、使用外部时钟，并设置为72MHz 还有之前原子里寄存器版本 二、systick定时器设置 main中使用 阅读全文
posted @ 2018-05-10 17:32 习惯就好233 阅读(850) 评论(0) 推荐(0)
PCB学习
摘要：一、PCB设置 在线DRC：自动更正，会提示短路。 对象捕捉>>智能元件snap,可以智能抓取中心点，勾选 智能TrackEnds： 撤销重做：30步 旋转步骤：90.000（可以按空格旋转） 隐藏其他层，其余层单色（勾选）>>shirft+S可以设置显示方式。 设置成实心的，方便观看。 后面DRC 阅读全文
posted @ 2018-05-10 14:52 习惯就好233 阅读(696) 评论(0) 推荐(0)
09-排序1 排序（25 分）
摘要：给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据 阅读全文
posted @ 2018-05-10 10:41 习惯就好233 阅读(1529) 评论(0) 推荐(0)
简单排序
摘要：一、前提 void X_Sort(ElementType A[], int N); 大多数情况下，为简单起见，讨论从小到大的整数排序 N是正整数 只讨论基于比较的排序（>=<有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变。 没有一种排序是任何情况下都表现最好的 二 阅读全文
posted @ 2018-05-09 20:20 习惯就好233 阅读(194) 评论(0) 推荐(0)
08-图8 How Long Does It Take（25 分）邻接表和队列
摘要：Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac 阅读全文
posted @ 2018-05-08 13:45 习惯就好233 阅读(504) 评论(0) 推荐(0)
08-图7 公路村村通（30 分）Prim
摘要：现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的 阅读全文
posted @ 2018-05-07 17:23 习惯就好233 阅读(387) 评论(0) 推荐(0)
07-图6 旅游规划（25 分）
摘要：有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ 阅读全文
posted @ 2018-05-07 10:43 习惯就好233 阅读(556) 评论(0) 推荐(0)
拓扑排序
摘要：拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 引入 如果 则称 a 为从 u 到 v 的弧(arc)，u 阅读全文
posted @ 2018-05-06 13:58 习惯就好233 阅读(221) 评论(0) 推荐(0)
用户和文件权限
摘要：用户账号文件 - passwd 用于保存用户的帐号基本信息，文件位置：/etc/passwd 每一行对应一个用户的帐号记录 字段1：用户帐号的名称 字段2：用户密码字串或者密码占位符“x” 字段3：用户帐号的UID号 字段4：所属基本组帐号的GID号 字段5：用户全名 字段6：宿主目录 字段7：登录 阅读全文
posted @ 2018-05-05 17:00 习惯就好233 阅读(415) 评论(0) 推荐(0)
归档及压缩命令
摘要：gzip命令、 bzip2命令 用途：制作压缩文件、解开压缩文件格式： gzip [-9] 文件名...bzip [-9] 文件名...gzip -d .gz格式的压缩文件bzip2 -d *.bz2格式的压缩文件 常用命令选项-9：表示高压缩比，多在创建压缩包时用-d：用于解开已经压缩过的文件 . 阅读全文
posted @ 2018-05-05 16:45 习惯就好233 阅读(367) 评论(0) 推荐(0)
内容管理
摘要：cat命令 用途：显示出文件的全部内容 more命令 用途：全屏方式分页显示文件内容交互操作方法：按Enter键向下逐行滚动按空格键向下翻一屏、按b键向上翻一屏按q键退出 less命令 用途：与more命令相同，但扩展功能更多交互操作方法：与more命令基本类似，但个别操作会有些出入 head命令 阅读全文
posted @ 2018-05-05 16:42 习惯就好233 阅读(265) 评论(0) 推荐(0)
文件相关命令
摘要：ls命令 用途：列表（List）显示目录内容格式：ls [选项]... [目录或文件名]常用命令选项-l ：以长格式显示-a：显示所有子目录和文件的信息，包括隐藏文件-d：显示目录本身的属性-A：类似于“-a” ，但不显示“.” 和“..” 目录的信息-h：以更易读的字节单位（K、 M等）显示信息- 阅读全文
posted @ 2018-05-05 16:30 习惯就好233 阅读(214) 评论(0) 推荐(0)
shell环境变量
摘要：环境变量（environment variables）一般是指在操作系统中用来指定操作系统运行环境的一些参数， 如：临时文件夹位置和系统文件夹位置等。 环境变量是和Shell紧密相关的，用户登录系统后就启动了一个Shell。对于Linux来说一般是bash，但也可以重新设定或切换到其它的Shell。 阅读全文
posted @ 2018-05-05 16:21 习惯就好233 阅读(1382) 评论(0) 推荐(0)
shell简单使用
摘要：一、命令行的历史记录 按上和下可以遍历最近输入的命令 这个可以查看之前的2000条历史 二、编辑命令行 <CTRL k>：删除从光标到行尾的部分 <CTRL u>：删除从光标到行首的部分 <ALT d>：删除从光标到当前单词结尾的部分 <CTRL w>：删除从光标到当前单词开头的部分 <CTRL a 阅读全文
posted @ 2018-05-05 15:54 习惯就好233 阅读(128) 评论(0) 推荐(0)
07-图5 Saving James Bond - Hard Version（30 分）
摘要：This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文
posted @ 2018-05-05 15:00 习惯就好233 阅读(1057) 评论(0) 推荐(0)
07-图4 哈利·波特的考试（25 分）多源最短路，邻接矩阵
摘要：哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将 阅读全文
posted @ 2018-05-03 13:06 习惯就好233 阅读(239) 评论(0) 推荐(0)
最短路径问题
摘要：一、最短路径问题的抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（Shortest Path） 第一个顶点为源点（Source） 最后一个顶点为终点（Destination） 二、问题分类 单源最短路径问题：从某固定源点出发，求其到所有其 阅读全文
posted @ 2018-05-01 21:22 习惯就好233 阅读(571) 评论(0) 推荐(0)