很欢迎来看我的博客,我还有很多知识没有学习,这是我的考核作业!以此记录我的学习历程!大家参考就好!如有错误,敬请指出!在此,先谢谢一番! 多关键字排序就是基数排序,我是用单链表实现多关键字的排序的,但最主要的方法仍是“分配”,“收集”。单链表只是在分配与收集过程中起暂时的存储作用。不仅可以用链表,还 ...
分类:
编程语言 时间:
2017-05-02 23:48:58
阅读次数:
268
在《数据结构与算法分析--c语言描述》一书中,作者指出了使用单向链表作为实现多项式的方法。但是没有给出具体实现。下面自己对其进行实现。只考虑功能。对其他细节不暂时不考虑。程序完成两个功能,使用单向链表完成多项式的加法和乘法。首先看加法,解决加法问题的思想在于对表示进行操作的两个链表表示的多项式按照指 ...
分类:
其他好文 时间:
2017-05-01 12:52:39
阅读次数:
348
lbubox是openwrt的一个核心库,封装了一系列基础实用功能,主要提供事件循环,二进制格式处理,linux链表实现和一些JSON辅助处理。 它的目的是以动态链接库方式来提供可重用的通用功能,给其他模块提供便利和避免再造轮子。 libubox主要提供三部分功能: 1)提供多种基础通用功能接口,包 ...
分类:
其他好文 时间:
2017-05-01 12:52:21
阅读次数:
169
———————————————————————————————————————————— 双向循环链表 //遍历等执行方法与普通双向链表相同,不单独列举 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
分类:
编程语言 时间:
2017-04-29 18:57:41
阅读次数:
508
1.类说明 实现了List和Deque接口的双向链表。实现了List的所有操作,允许所有元素(包含null)。 所有的操作基本都是可以双向进行的,对列表的索引操作会从列表的开头或者结尾开始,取决于那边比较接近该索引的位置。 LinkedList也不是线程安全的,如果需要有多线程对此集合进行操作的场景 ...
分类:
其他好文 时间:
2017-04-29 17:37:55
阅读次数:
241
/************************************************************************* > File Name: singleLineTable.c > Author: zshh0604 > Mail: zshh0604@.com > C ...
分类:
编程语言 时间:
2017-04-29 10:56:07
阅读次数:
210
1、List和Set接口自Collection接口,而Map不是继承的Collection接口 元素有放入顺序,元素可重复 List接口有三个实现类:LinkedList,ArrayList,Vector LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存 ...
分类:
其他好文 时间:
2017-04-23 19:28:35
阅读次数:
119
上篇博客中讲解了九大内部排序算法,部分算法还提供了代码实现,但是那些代码实现都是基于数组进行排序的,本篇博客就以链表排序实现几种常见的排序算法,以飨读者。 快速排序的链表实现 算法思想:对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链表和大于等于key的链表 ...
分类:
编程语言 时间:
2017-04-18 12:38:00
阅读次数:
302
说明
本文章分析了ARM架构下SylixOS内核中断流程,共包含三部分:
分析SylixOS运用数组和双向链表实现中断服务函数的注册
阐述ARM硬件中断机制
分析SylixOS中断处理流程
SylixOS中断注册
SylixOS中断注册是通过数组和双向链表实现的。
系统中断向..
分类:
其他好文 时间:
2017-04-18 00:07:17
阅读次数:
235