一般情况下，一元n次多项式可写成：
其中，pi是指数为ei的项的非零系数，且满足
因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：
其中，每一项的指数i可以用其系数pi的序号表示。
在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可以考虑链表，向量也可以（c++中）。举...
分类：
编程语言 时间：
2014-10-26 15:39:13
阅读次数：
359
本文从源码角度分析了malloc/free在avr-libc下的具体实现。avr-libc的malloc/free使用了单链表链接的freelist作为管理chunk的“账簿”，同时采用了“最佳适配”策略——即若freelist有多个chunk可满足当前malloc(size)请求，将以“最佳的”（所有大于size的chunk中最小的）chunk响应。...
分类：
其他好文 时间：
2014-10-25 10:37:14
阅读次数：
328
链表作为一种基础的数据结构，用途甚广，估计大家都用过。链表有几种，常用的是：单链表及双链表，还有N链表，本文着重单/双链表，至于N链表。。。不经常用，没法说出一二三来。在D里面，可能会用Contnrs.pas.TStack/TQueue相关类，进行操作，不过里面的实现，并非使用的是链表实现，只是用T...
iptables的结构：iptables->Tables->Chains->Rules.简单地讲，tables由chains组成，而chains又由rules组成。如下图所示。一、iptables的表与链用我的话说是[4表5链]1.Filter表Filter表示iptables的默认表，因此如果你没有自定义表，那么就默认使用filter表，它具有以..
分类：
系统相关 时间：
2014-10-21 02:30:01
阅读次数：
377
开放寻址法（open addressing）中，所有元素都存放在槽中，在链表法散列表中，每个槽中保存的是相应链表的指针，为了维护一个链表，链表的每个结点必须有一个额外的域来保存它的前戏和后继结点。开放寻址法不在槽外保存元素，不使用指针，也不必须为了维护一个数据结构使用额外的域，所有可以不用存储指针而节省的空间，使得可以用同样的空间来提供更多的槽，也潜在地减少了冲突，提高了检索速度。
为了使用开放...
分类：
其他好文 时间：
2014-10-20 13:30:34
阅读次数：
648
两个文件改三处就可以了，既可以后台点击专题列表链接问题，也可以解决生成专题多一个“/”的问题。1、\phpcms\modules\special\classes\html.class.php大概第189行$file = pc_base::load_config('system', 'html_roo...
分类：
Web程序 时间：
2014-10-20 11:13:46
阅读次数：
324
上一篇博客《sqlite：多线程操作数据库“database is locked”解决方法》通过注册延时函数的方法来处理数据库被锁的问题。此方法固然能解决问题，但是在多个线程向数据库写入大量数据的情况下，延时会拖慢进度。想出方法二：1. 创建一个链表，链接如下格式的结构体，线程1，线程2，线程3.....
分类：
数据库 时间：
2014-10-16 21:10:23
阅读次数：
208
1，优化sqlselect语句，只select必要的字段，避免循环执行sql，减少多表链接，增加索引，优化表结构，选择适当的存储引擎2，优化服务器，把不必要的进程关掉3，少用正则表达式，正则表达式执行速度慢，尽量用foreach代替while和for循环4，把多张图片按比例放在一张大图5，页面..
分类：
Web程序 时间：
2014-10-15 06:40:00
阅读次数：
192
两个月之前准备软考时，简单的从理论上总结了最经常使用的数据结构和算法，比方：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列对应的类来实现主要的数据结构。jdk所提供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的...
分类：
编程语言 时间：
2014-10-10 23:54:24
阅读次数：
280
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：
┌───┬───────────────┬───────────────┐
│ │ 顺序表 │ 链表 │
├─┬─┼───────────────┼───────────────┤
│基│...
分类：
其他好文 时间：
2014-10-09 20:46:57
阅读次数：
154
