crystal736-优快云博客

原创百度面试

百度一面：1. 数组指针、数组取地址的运用。2. 写指数函数 int power(int m,int n)，并指出复杂度。（二分法，复杂度O(log2(N))）3.正则表达式() [] {} 的用法4.服务器程序步骤5.拼图游戏的算法设计6.项目相关。。。百度二面：1. 求二叉树的最大距离（写代码）2.10亿个整数，只有1个重复数字，内存100M，找出重复

2013-10-19 20:50:54 1091

原创阿里巴巴面试（北京）

1. 2分钟自我介绍2. 阐述一个自己做的最好的项目3. 编程题：将一个整数转换成十六进制的字符4. 有一些数据，对其进行排序（排序算法的比较）5. 有十几亿个字符串，去掉重复的字符串。（海量数据题目，字典树不行）6. 百度搜索提示功能系统设计。（字典树+top k）7. 进程与线程的区别。8. 进程间通信的机制。

2013-10-10 14:44:29 1860

原创 Z-STACK之OSAL_Nv非易失性存储解读上

本章解读Z-STACK中关于Nv操作的源码，以及z-stack中Nv的使用！在Z-STACK中Nv存储器主要用于保存网络的配置参数，如网络地址，使系统在掉电重启仍然能读取一些参数，自动加入到原来的网络中，这样其网络地址没有变化！在z-stack中，每一个参数的配置对应的是一个Nv条目(item),每一个item都有自己的ID，z-stack中使用的条目ID范围如下：

2013-04-05 12:13:25 5817

原创 Z-STACK之cc2530 flash驱动详解下

今天来分析一下flash的write函数：void HalFlashWrite(uint16 addr, uint8 *buf, uint16 cnt){ halDMADesc_t *ch = HAL_NV_DMA_GET_DESC(); HAL_DMA_SET_SOURCE(ch, buf); HAL_DMA_SET_DEST(ch, &FWDATA); HAL_

2013-03-28 15:08:41 6510

原创 Z-STACK之cc2530 flash驱动详解上

有一段时间没有碰Z-STACK了，有点生疏，不过没关系！我们继续Z-STACK的驱动之旅！今天着重分析一下z-stack的flash驱动。在分析flash驱动之前，需要熟读cc2530的datasheet关于flash controller那一章节！我们先从hal_flash.c文件中的HalFlashRead函数开始：void HalFlashRead(uint8 pg, uint1

2013-03-27 19:23:47 8063 2

原创 contiki2.6之Makefile详细解读五

继续上篇未完的内容。%.hex: %.ihx $(PACKIHX) $ $@这里我们寻找依赖文件hello-world.ihx的建立规则，%.ihx: $(OBJECTDIR)/%.app.rel $(CONTIKI_TARGET_MAIN) contiki-$(TARGET).lib $(CC) $(LDFLAGS) -o $@ $(CONTIKI_TAR

2013-03-18 16:18:41 2062

原创 contiki2.6之Makefile详细解读四

上次分析到了这里：CONTIKI_TARGET_DIRS_CONCAT = ${addprefix ${dir $(target_makefile)}, $(CONTIKI_TARGET_DIRS)}CONTIKI_CPU_DIRS_CONCAT = ${addprefix $(CONTIKI_CPU)/, $(CONTIKI_CPU_DIRS)}经分析CONTIKI_TARGE

2013-03-18 10:40:29 1651

原创 contiki2.6之Makefile详细解读三

接着分析contiki系统的makefile。之前分析到Makefile.cc2530dk的这个地方%.upload: %.hex $(PROG) -P $这里这个PROG变量现在还不明确，-P为选项，$ sensinode.serialdump: $(SERIALDUMP)伪目标sensinode.serialdump为调试所用，它调用命令SERIALDU

2013-03-17 21:40:58 1756

原创 contiki2.6之Makefile详细解读二

继续contiki2.6中makefile讲解include $(CONTIKI)/core/net/rime/Makefile.rimeinclude $(CONTIKI)/core/net/mac/Makefile.macSYSTEM = process.c procinit.c autostart.c elfloader.c profile.c \ tim

2013-03-17 15:11:00 2494

原创 contiki2.6之Makefile详细解读一

下载contiki2.6源码： http://download.youkuaiyun.com/detail/crystal736/5149740 打开makefile.include文件，这个是在contiki系统根目录中，而非工程目录，在contiki源码中有很多工程，在example目录里面，每一个目录对应一个工程，比如cc2530dk目录中就对应的是cc2530平台的工程，记住

2013-03-17 10:49:19 2780

原创 uip0.9成功移植Z-STACK中

之前将UIP0.9移植到CC2530上，是裸机移植的，由于项目需要，前几天将UIP0.9移植到Z-STACK中，并且系统能稳定运行，即实现了一个简单的TCP/IP+ZIGBEE的网关或者无线接入点。下面简要阐述下移植过程及运行结果。说明一下，我的Z-STACK版本ZStack-CC2530-2.2.2-1.3.0，用的是SimpleApp例程，在移植之前需要熟悉SimpleApp

2013-02-23 16:55:56 4109 2

在http://blog.youkuaiyun.com/crystal736/article/details/8541443中已经讲了Z-STACK中串口驱动的ISR方式，本文介绍串口驱动的另一种方式DMA，实际上Z-STACK中就是采用的这种方式，看hal_board_cfg.h文件中如下代码 #if HAL_UART// Always prefer to use DMA over ISR.#i

2013-02-22 15:06:09 7802 1

原创 Z-STACK之cc2530DMA驱动详解

z-stack中DMA主要用于串口、FLASH控制器以及RADIO，串口中应用DMA在另外的文章讲，本章主要介绍DMA在FLASH控制器的应用。首先看cc2530的datasheet。 The Direct Memory Access (DMA) Controller can be used to relieve the 8051 CPU core of handling data

2013-01-26 16:20:47 8308 1

原创 Z-STACK之cc2530key驱动详解

今天介绍一下z-stack的key驱动程序。先看一下我板子上的按键连接图可以看到总共有六个按键，不算复位键，up、down、left、right四个为摇杆的方向键，PUSH为摇杆的中心键，这个五个键接的是P20，通过接到P06的AD转换功能来判断出是哪个按键按下。当按下五个键中任何一个时，P20就变为高电平，在上升沿触发中断标志。TI官方的板子跟这个电路图有点不同，z-stack里面k

2013-01-26 10:20:31 5622

原创 Z-STACK之cc2530串口驱动详解上

Z-STACK中串口采用DMA和ISR两种方式，本章主要讲解ISR方式的串口驱动。在OASL操作系统轮询时调用了Hal_ProcessPoll ()函数，在此函数中如果定义了HAL_UART=TRUE，则轮询串口，看时候有数据要发送或有数据要接收。定位到HalUARTPoll()函数中，如果是采用ISR方式即HAL_UART_ISR为1或2时，调用ISR串口轮询函数HalUARTPollISR()

2013-01-25 13:30:15 10193 7

原创 Z-STACK之cc2530LED驱动详解

Z-STACK 之LED驱动详解最近一段时间学习ZigBee，用的TI公司的cc2530，协议栈是z-stack，为了深入了解整个Z-stack，我从底层的驱动代码开始看起，首先是LED驱动。虽然是简单的LED亮灭，但是z-stack中的LED驱动却写的非常好，在这给我们提供了很好的写驱动的思路。首先看一下hal_led.h头文件中的一些宏定义，其中定义了四个L

2013-01-23 11:12:31 6709

原创 UIP成功移植到CC2530上

最近老板有个项目，其中要做一个Zigbee的无线接入点，即将ZigBee无线传感网络中的数据通过TCP/IP协议传输到以太网上。传统的这种无线接入点即网关都是上位机加下位机模式做成的，即主控芯片（如ARM）加无线模块（如cc2530），ARM与cc2530通过UARST通信，cc2530建立WSN网络，ARM与PC机通过TCP/IP通信，考虑到此系统的成本以及其中的数据传输量不大，就不用ARM，直

2013-01-19 16:46:36 7220 4