摘要：线性表的链式存储结构(单链表)定义为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息(即直接后继的存储位置)。把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针链，这两部分信息组成数据元素ai的存储映象，称为结点(Node)。n个结点(ai的存储映像)链结成为一个链表，即为线性表(ai,a2,…,an)的链式存储结构，因为此链表的每一个结点中只包含一个指针域，所以叫做单链表。链表中第一个结点的存储位置叫做头指针。单链表的读取从头开始找，当i=1的时候，就 阅读全文
求a-13b的立方根【每日一题】
2012-01-10 01:18 by 海不是蓝, 228 阅读, 0 推荐, 收藏, 编辑
摘要：
已知2a-1的平方根是正负3，3a+b的算数平方根是4，求a-13b的立方根
阅读全文
已知2a-1的平方根是正负3，3a+b的算数平方根是4，求a-13b的立方根
阅读全文
SQL三值谓词逻辑
2012-01-09 20:34 by 海不是蓝, 1046 阅读, 2 推荐, 收藏, 编辑
摘要：NULL值Sql的NULL值表示缺失的值。它使用的是三值谓词逻辑。三值谓词逻辑平时我们都是习惯使用二值逻辑(TRUE，FALSE)来进行思考，二值逻辑的计算结果不是TRUE就是FALSE。但是SQL中涉及到了NULL值，那么TRUE，FALSE就不够用了，这个时候二值逻辑已经不能支持NULL的出现。所以三值谓词逻辑就登场了。定义TRUE，FALSE，NULL(UNKNOWN)，如果逻辑表达式只涉及已经存在的值时，那么最终的计算结果要么为TRUE，要么为FALSE，但是当逻辑表达式涉及缺少的值时，其计算结果就是UNKNOWN。实际存在的值和NULL做比较，得到的结果是UNKNOWN。*接受TRU 阅读全文
第一课：从一个简单的平方根运算学习平方根---【重温数学】
2012-01-05 22:06 by 海不是蓝, 1503 阅读, 0 推荐, 收藏, 编辑
摘要：高手看图，我看评论，迷迷糊糊的园友看内容。给园友放松的内容，高手勿喷，小白勿骂题目几年没碰过数学的我看到这个题的时候就是这样的表情。不甘心的我开始疯狂的学习初中相关的数学知识。今天的知识点登场了【平方根】如果一个数的平方等于a，那么这个数就叫做a的平方根（或二次方跟）。一个数有两个平方根，他们互为相反数；零的平方根是零；负数没有平方根。正数a的平方根记做“”。【算术平方根】正数a的正的平方根叫做a的算术平方根，记作“”。正数和零的算术平方根都只有一个，零的算术平方根是零。解答过程∵π=3.1415…，∴9＜3π＜10因此3π-9＞0，3π-10＜0∴解题需要用到的知识点上面已经解释了，这些题虽 阅读全文
第3章 线性表的顺序存储c#实现---《大话数据结构》读书笔记
2012-01-04 23:22 by 海不是蓝, 1081 阅读, 4 推荐, 收藏, 编辑
摘要：线性表的定义线性表(List)：零个或多个数据元素的有限序对。强调:1. 线性表是有限的。2. 元素之间是有顺序的。3. 若存在多个元素，则第一个元素无前驱，最后一个元素无后继。4. 其他每个元素都有且只有一个前驱和后继。数学语言定义若线性表记为(a1,…ai-1,ai,ai+1,…,an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,…，n-1时，ai有且仅有一个直接后继，当i=2,3,…n时，ai有且仅有一个直接前驱。线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。线性表的顺序存储结 阅读全文
第2章 函数的渐近增长---《大话数据结构》读书笔记
2012-01-01 17:59 by 海不是蓝, 1182 阅读, 1 推荐, 收藏, 编辑
摘要：判断算法A和B哪个更好假设2个算法的输入规模都是n算法A要做2n+3次操作算法B要做3n+1次操作次数算法A(2n+3)算法A’(2n)算法B(3n+1)算法B’(3n)n=15243n=27476n=396109n=1023203130n=100203200301300分析：当n=1时，算法A的效率不如算法B。而当n=2时，两者效率相同；当n>2时，算法A就开始优于算法B了。随着n的增长，算法A比算法B越来越好(执行的次数比B要少)。结论：算法A总体上好过算法B。定义：输入规模n在没有限制的情况下，只要超过一个数值N，这个函数就总是大于另外一个函数，我们称函数是渐进增长的。函数的渐近增 阅读全文
第2章 算法效率的度量方法---《大话数据结构》读书笔记
2012-01-01 17:55 by 海不是蓝, 330 阅读, 1 推荐, 收藏, 编辑
摘要：一个程序的运行时间，依赖于算法的好坏和问题的输入规模。思维的问题输入规模是指输入量的多少。2种求和算法第一种：Int32sum=0,n=100;//执行了1次for(Int32i=1;i<=n;i++)//执行了n+1次{sum=sum+i;//执行了n次}Console.WriteLine("sum={0}",sum);//执行了1次第二种:Int32sum=0,n=100;//执行了1次sum=(1+n)*n/2;//执行了1次Console.WriteLine("sum={0}",sum);//执行了1次第一种算法执行次数：1+(n+1)+n 阅读全文
第2章 算法1---《大话数据结构》读书笔记
2012-01-01 10:12 by 海不是蓝, 294 阅读, 1 推荐, 收藏, 编辑
摘要：高斯算法从1加到100；Int32sum=0,n=100;sum=(1+n)*n/2;Console.WriteLine("sum={0}",sum);相当于求等差数列算法算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。并且每条指令表示一个或多个操作。算法的特性1.输入输出，算法具有0个或多个输入，算法至少有一个或多个输出。2.有穷性，算法在执行有限的步骤后，自动结束而不是出现无线循环，并且每一个步骤在可接受的时间内完成。3.确定性，算法的每一步骤都具有确定的含义，不会出现二定义。4.可行性，算法的每一步都必须是可行的，也就是说，每一步都能够通过执 阅读全文