- 博客(6)
- 收藏
- 关注
原创 [数据结构]第五章-数组和广义表(读书笔记3)
第五章-数组和广义表5.4 广义表广义表是线性表的推广,也有人称其为列表(lists,用复数形式以示与统称的表list的区别)。由于广义表中的数据元素可以具有不同的结构(或是原子,或是列表),因此难以用顺序存储结构表示,通常采用链式存储结构,每个元素可用一个结点表示。(1)列表是一个多层次的结构。除空表的表头指针为空外,对任何非空列表,其表头指针均指向一个表结点,且该结点中的h
2013-03-25 06:54:40
1954
原创 [数据结构]第五章-数组和广义表(读书笔记2)
第五章-数组和广义表5.3.2 稀疏矩阵十字链表:是有向图的另一种链式存储结构。当矩阵的非零元个数和位置在操作过程中变化较大时,就不宜采用顺序存储结构来表示三元组的线性表。对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非零元可用一个含5个域的结点表示,其中i,j和e这三个域分别表示该非零元所在的行,列和非零元的值,向右域right用以链接同一行中下一个非零元,
2013-03-25 06:48:07
1094
转载 [转]伽罗华域
GF(2m)域当m=8时,本原多项式为P(x) = x8 + x4 +x3 + x2 + 1 .这个很重要,因为一切化解都来源与此式。在伽罗华域中,加法等同于对应位异或,所以现在把α定义为P(x) = 0的根,即 α8+α4+α3+α2+1 = 0 即可以得到 α8=α4+α3+α2+1接着先给出下表付推导过程 下面就按以下规则进行乘法运算 0
2013-03-20 20:35:34
2754
原创 [人月神话]读书笔记2--项目分工&&项目概念完整性
外科手术队伍(The Surgical Team)贵族专制、民主政治和系统设计(Aristocracy, Democracy, and System Design)
2013-03-12 20:55:03
1563
原创 [数据结构]第五章-数组和广义表(读书笔记1)
第五章-数组和广义表数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据元素本身也是一个数据结构。5.1 数组的定义当n=1时,n维数组就退化为定长的线性表。反之,n维数组也可以看成是线性表的推广。数组一旦被定义,它的维数和维界就不再改变。typedef ElemType Array2[m][n];等价于typedef ElemType Array1[n];typ
2013-03-12 20:13:48
1797
原创 [人月神话]读书笔记1--程序员的苦恼&&人月不可互换
第一章 焦油坑(The Tar Pit) 编程是什么? 一个许多人痛苦挣扎的焦油坑以及一种乐趣和苦恼共存的创造性活动。 用焦油坑来比喻大型系统软件开发是再形象不过了。表面上看起来好像没有任何一个单独的问题会导致困难,每个都能被解决,但是当它们相互纠缠和累积在一起的时候,团队的行动就会变得越来越慢。对问题的麻烦程度,每个人似乎都会感到惊讶,并且很难看清问题的本质。 编程系统产品是什么
2013-03-10 15:15:21
1443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人