摘要：模电在面试中很重要，为了找工作，对模电进行了简单的复习，用思维导图大体概括了模电内容，这里面的笔记部分无法显示 阅读全文
uC/OS-II学习
2012-09-13 14:54 by neu_zjujunge, 430 阅读, 0 推荐, 收藏, 编辑
摘要：从邵贝贝老师翻译的书《嵌入式实时操作系统uC/OS-II》开始接触uC/OS，相继在单片机、arm7上实现uC/OS-II，在此总结下uC/OS知识，以便以后参考。1.介绍 uC/OS-II的源代码和目标代码可以在有资质的学院和大学里免费提供给学生。uC/OS-II是一种基于优先级的可抢先的硬实时内核。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌人到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点， 最小内核可编译至 2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。2.简介 阅读全文
浮点格式IEEE754详解
2012-09-13 11:08 by neu_zjujunge, 15738 阅读, 1 推荐, 收藏, 编辑
摘要：Intel聘请了最好的数值分析家来为8087FPU设计浮点数格式，他们设计的KCS浮点数标准的工作是如此出色，因此IEEE将这种格式作为IEEE浮点数格式的基础。 为了满足广泛的性能与精度需求，intel实际实现三种浮点格式：单精度、双精度以及扩展精度，本文以前两种讲解。单精度浮点格式 单精度使用24位的尾数与8位的阶码，尾数通常表示的值在(1.0,2.0)，尾数的最高为总是假定为1，正好是在二进制二进制小数点左边的第一个位，余下的23个尾数位则在小数点右边，代表该数。具体见下图M为尾数位。 隐含位的存在导致尾数总是大于或等于1，小数点右边的每个位代表一个值（0或1）乘以2一个负幂... 阅读全文
（转）广度优先搜索与深度优先搜索
2012-09-12 22:44 by neu_zjujunge, 271 阅读, 1 推荐, 收藏, 编辑
摘要：迷宫问题的解法栈与深度优先搜索过程：将起点标记为已走过并压栈while(非空){ 从栈顶弹出一个点p; if(p是终点) break; 否则沿右、下、左、上四个方向搜索相邻的点; if(和p相邻的点有路可走，并且还没有走过) 将相邻的点标记为已走过并压栈，它的前趋就是p点;}if(p是终点){ 打印p点坐标 while(p点有前趋){ p点 = p点的前趋; 打印p点的坐标; }}else 没有路线;队列与广度搜索过程将起点标记为已走过并入队while(队列非空){ 出队一个点p; if(p这个点是终点) break; 否则沿右、下、左、上四... 阅读全文
快速排序
2012-09-12 21:49 by neu_zjujunge, 154 阅读, 0 推荐, 收藏, 编辑
摘要：部分源代码typedef int KeyType;#include "SqTable.h"template<typename D>class QkSort:public SqTable<D>{private: int Partition(int low, int high) { int i=low, j=high; elem[0]=elem[low]; while(low<high) { while(low<high && elem[high].key>=elem[0].key) ... 阅读全文
堆排序示意图详解
2012-09-12 21:14 by neu_zjujunge, 750 阅读, 0 推荐, 收藏, 编辑
摘要：参照高一凡老师的《面向对象的C++数据机构算法实现与解析》，画出其程序流程，加深理解。部分程序源代码如下typedef int KeyType;#include "SqTable.h"template<typename D>class HSort:public SqTable<D>{private: void HeapAdjust(int low, int high, bool flag) { int j; elem[0]=elem[low]; for(j=2*low; j<=high; j*=2) { //j指向待调整数据... 阅读全文