10 2015 档案

算法导论两个博客大虾
摘要:1.http://www.cnblogs.com/Anker/category/436374.html2.http://www.cnblogs.com/sungoshawk/p/3722604.html 阅读全文

posted @ 2015-10-26 00:01 littleKing163 阅读(158) 评论(0) 推荐(0) 编辑

嵌入式C编程代码优化笔记
摘要:【优化永远是追求某种平衡而不是走极端,优化是有侧重点的,优化是一门平衡的艺术,它往往要以牺牲程序的可读性或者增加代码长度为代价】 1、选择合适的算法和数据结构 选择一种合适的数据结构很重要,如果在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组与指针语句具有十分密切的关系,一般 阅读全文

posted @ 2015-10-25 23:54 littleKing163 阅读(166) 评论(0) 推荐(0) 编辑

二叉树的定义、性质、存储
摘要:二叉树的定义二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 ... 阅读全文

posted @ 2015-10-21 11:54 littleKing163 阅读(275) 评论(0) 推荐(0) 编辑

二叉树的非递归遍历
摘要:二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三... 阅读全文

posted @ 2015-10-21 11:53 littleKing163 阅读(192) 评论(0) 推荐(0) 编辑

冯诺依曼结构和哈佛结构
摘要:哈佛结构是,数据和代码分开存在。冯诺依曼结构是在哈佛结构之后提出的,冯诺依曼提出“代码本身也是一种数据”,解决了哈佛结构的一个问题——总线暂用资源太多。冯诺依曼结构是,数据和代码放在一起。首先,通过BIOS(Uboot)将硬盘(Flash)中的程序(数据和代码),全部拷贝到RAM。所以此时RAM内部... 阅读全文

posted @ 2015-10-14 10:37 littleKing163 阅读(393) 评论(0) 推荐(0) 编辑

CRC-32的原理和实现
摘要:/* crc32.c -- compute the CRC-32 of a data stream * Copyright (C) 1995-2002 Mark Adler * For conditions of distribution and use, see copyright notice ... 阅读全文

posted @ 2015-10-13 21:50 littleKing163 阅读(2155) 评论(0) 推荐(0) 编辑

CRC-16的原理和实现
摘要:CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。实际上,除 数据通信外,CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件,以及解压一个ZIP文件时,偶... 阅读全文

posted @ 2015-10-13 21:49 littleKing163 阅读(9563) 评论(0) 推荐(1) 编辑

CRC标准以及简记式
摘要:一、CRC标准下表中列出了一些见于标准的CRC资料:名称生成多项式简记式*应用举例CRC-4x4+x+13ITU G.704CRC-8x8+x5+x4+131DS18B20CRC-12x12+x11+x3+x2+x+180F CRC-16x16+x15+x2+18005IBM SDLCCRC-ITU... 阅读全文

posted @ 2015-10-13 21:22 littleKing163 阅读(3663) 评论(0) 推荐(0) 编辑

程序语言杂谈
摘要:以下是各位网友的高见,看着挺有意思。1.----------------------------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-10-11 15:51 littleKing163 阅读(185) 评论(0) 推荐(0) 编辑

很漂亮的IP头格式
摘要:IP数据包格式TCP/IP协议定义了一个在因特网上传输的包,称为IP数据报(IP Datagram).这是一个与硬件无关的虚拟包,由首部和数据两部分组成.首部的前一部分是固定长度,共 20 字节,是所有IP数据报必须具有的.在首部的固定部分的后面是一些可选字段,其长度是可变的.IP数据报首部的固定部... 阅读全文

posted @ 2015-10-10 22:52 littleKing163 阅读(397) 评论(0) 推荐(0) 编辑

导航