- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C语言编程优化
开发执行在SoC内的嵌入式处理器核心程序时，通常有两个主要目的，即让处理器执行频率降到最低；以及使内存开销降到最小。这两项因素的重要性会因不同的计划而异，而以下两项关键将大幅影响设计团队满足这些目标的能力，即开发原始程序的编译器以最佳化程序代码的效率；以及用于开发原始程序代码的编程风格。本文将深入讨论这两种因素，并提出一些制作小型且快速之C程序的建议。 编译器通常由前端和后端两部份组成。
2007-02-14 14:47:00
1666
原创 PacketBurst设计文档（通过发送高速的广播报文来提高户外的bridge带宽）
PacketBurst设计文档1 提出PacketBurest的背景 在无线通信的过程中，为了保证数据及时有效的传输，我们经常使用Ack控制帧来进行同步。但是 像MS/CPE这样的户外设备，在长距离传输过程中，如果大量传送以低速率传输(6 Mbps / 1Mbps)的Ack帧，势必会影响到整个系统的Performance。为了解决这个矛盾，也就是在保证数据及
2007-02-14 14:42:00
1232
原创 常用的算法和数据结构分析（跳表和散列）
跳表和散列 对于一个有n个元素的有序数组，用折半搜索法进行搜索所需要的时间为O（log n），而对一个有序链表进行搜索所需要的时间为O（n）。 我们可以通过对有序链表上的全部或部分节点增加额外的指针，来提高搜索性能。 增加了向前指针的链表叫作跳表。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。它采用随机技术决定链表中哪些节点应增加向前指针以及在该节点
2007-02-14 14:23:00
6653
1
原创 常用的算法和数据结构分析（查找和排序）
查找（1） 线性表查找 顺序查找： 顺序查找效率很低，但对于待查的结构没有任何要求，而且算法非常简单，当待查表中的记录个数较少时，采用顺序查找较好。 折半查找： 折半查找的平均查找长度小，查找速度快，但是它要求表中的记录是有序的，且只能用于顺序存储结构。对于不常变动的有序表，采用折半查找时较理想的。
2007-02-14 14:21:00
2400
原创 常用的算法和数据结构分析（二叉树）
二叉树（binary tree）t是有限个元素的集合（可以为空）。当二叉树非空时，其中有一个称为根的元素，余下的元素（如果有的话）被组成2个二叉树，分别称为t的左子树和右子树。 二叉树和树的区别：在二叉树中某个元素的子树都是有序的，也就是说，可以用左，右子树来区别。而树的子树间是无序的。 满二叉树：最后一层都是叶子结点，其他各层都是左右子树的二叉树。 完全二叉树：
2007-02-14 14:19:00
2016
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人