随笔分类 -  数据结构

摘要：ini文件格式 INI文件由3个重要的部分组成:参数(parameters)，段(sections)和注释(comments).其格式如下： 段(sections) [section] 参数(parameters) name=value 注释(comments) ;comments 每个段包括段名， 阅读全文

摘要：关于16进制浮点数对于大小为32-bit的浮点数（32-bit为单精度，64-bit浮点数为双精度，80-bit为扩展精度浮点数）， 1、其第31 bit为符号位，为0则表示正数，反之为复数，其读数值用s表示； 2、第30～23 bit为幂数，其读数值用e表示； 3、第22～0 bit共23 bit 阅读全文

摘要：1. 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契 阅读全文

摘要：一篇介绍链表不错的文章： 1. 玩转C链表 2. openwrt使用list 3. 深入分析 Linux 内核链表 https://www.ibm.com/developerworks/cn/linux/kernel/l-chain/ include/linux/list.h 双向链表--双指针（无 阅读全文

摘要：转自：吐血整理XX(AVL、Red-Black、B&B+)树 - 掘金 数据在计算机中的存储结构主要为顺序存储结构、链式存储结构、索引存储结构、散列存储结构，其中链式存储结构最常见的示例是链表与树，链式存储结构主要有以下特点： 优点：逻辑相邻的节点物理上不必相邻，插入、删除灵活，只需改变节点中的指针 阅读全文

摘要：一. CSV格式 CSV即Comma Separate Values，这种文件格式经常用来作为不同程序之间的数据交互的格式。 具体文件格式 1.每条记录占一行 以逗号为分隔符 2.逗号前后的空格会被忽略 3.字段中包含有逗号，该字段必须用双引号括起来 4.字段中包含有换行符，该字段必须用双引号括起来 阅读全文