在苏州的城边

数据结构编程实验——chapter10-应用经典二叉树编程

摘要：二叉树不仅结构简单、节省内存，更重要是是这种结构有利于对数据的二分处理。之前我们提过，在二叉树的基础上能够派生很多经典的数据结构，也是下面我们将进行讨论的知识点: (1) 提高数据查找效率的二叉排序树。 (2) 优先队列的最佳存储结构的二叉堆。 (3) 兼具二叉排序树和二叉堆性质的树堆。 (4) 用阅读全文

posted @ 2017-08-03 20:55 在苏州的城边阅读(348) 评论(0) 推荐(0)

数据结构编程实验——chapter9-应用二叉树的基本概念编程

摘要：二叉树是树结构中的重要概念，一些特殊的二叉树如满二叉树和完全二叉树由于节点序号的特殊关系，在一些算法中十分常见。这篇文章将从三个方面介绍有关二叉树的知识点： (1) 普通有序树转化为二叉树。 (2) 计算二叉树路径。 (3) 通过两种遍历确定二叉树结构。一．普通有序树转化为二叉树其实不仅限于有阅读全文

posted @ 2017-08-03 20:53 在苏州的城边阅读(349) 评论(0) 推荐(0)

数据结构编程实验——chapter8-采用树结构的非线性表编程

摘要：关于树结构的非线性表编程在数据结构中可以说占据了半壁江山，其中涉及的知识点繁杂，但也是数据结构体现运算优化的核心所在，下面我们将较为初步且系统得讨论数据结构中一系列有关树的表示。首先我们再次明确树的形式化概念：树是n个节点的有限集合，这个集合满足以下的条件： 1) 有且仅有一个节点没有前件。 2 阅读全文

posted @ 2017-08-03 20:38 在苏州的城边阅读(299) 评论(0) 推荐(0)

组合数学及其应用——polya计数

摘要：在处理类似下面的问题中，一般的计数方法会出现问题：假如你要用红、蓝两种颜色给一个正四面体的四个顶点着色，试问存在多少种不同的着色方案？在高中我们常用的方法是模拟涂色过程，分情况讨论，然后基于分步乘法原理。但是在那里没有考虑几何体通过旋转等操作带来的对称性，在本文中，我们就来介绍一种专门处理这类问题阅读全文

posted @ 2017-08-03 20:33 在苏州的城边阅读(1493) 评论(0) 推荐(0)

《A First Course in Abstract Algebra with Applications》-chaper1-数论-棣莫弗定理

摘要：定理1.24 (棣莫弗定理) 对每个实数x和每个正整数n有基于棣莫弗定理的推论如下：阅读全文

posted @ 2017-06-06 21:47 在苏州的城边阅读(320) 评论(0) 推荐(0)

8086汇编写冒泡排序并基于子程序设计输出结果

摘要：写在前面：也是万年没更新博客了……大二一年快过去了回首一下发现大二完全就不更新博客……原因很多吧，其一是感觉整理博客虽然能够加深理解对学习帮助很大但是还是很花时间的，效益比较低，也是不如多看看书多刷刷题；其二也可以说是最主要的原因，大二一年比较功利，做事学习也是很侧重性价比，想绩点各方面刷好然后杠一阅读全文

posted @ 2017-05-22 08:56 在苏州的城边阅读(3348) 评论(1) 推荐(0)

《Concrete Mathematics》-chaper5-二项式系数

摘要：二项式系数，也是我们常用的组合数，最直观的组合意义就是从n个元素取k个元素所有可能的情况数，因此我们自然的得到下面二项式系数的定义式。那么我们通过具有组合意义的二项系数，给出更加一般的二项式系数的定义：通过上文给出推广形式的二项式系数，容易推得恒等式3. 但是我们注意到，在第二个恒等式的推导中，阅读全文

posted @ 2016-12-02 03:12 在苏州的城边阅读(914) 评论(0) 推荐(0)

《Introduction to Algorithm》-chaper33-计算几何学

摘要：叉积：在平面中我们为了度量一条直线的倾斜状态，为引入倾斜角这个概念。而通过在直角坐标系中建立tan α = k，我们实现了将几何关系和代数关系的衔接，这其实也是用计算机解决几何问题的一个核心，计算机做的是数值运算，因此你需要做的就是把几何关系用代数关系表达出来。而在空间中，为了表示一个平面相对空间阅读全文

posted @ 2016-12-02 02:56 在苏州的城边阅读(481) 评论(0) 推荐(0)

组合数学及其应用——递推关系和生成函数

摘要：将计数结果或者某个特殊数列的信息，呈现在一个函数关系式中，我们称之为生成函数，如这个名字，我们本质上讨论的是一个函数解析式，但是这个解析式以一个无穷级数的形式蕴藏着某个计数数列。目前来看对于给出的这个“生成函数”的新定义，我们似乎看不到有什么很好的用处，但是随着问题的深入，它的作用便会呈现出来，例阅读全文

posted @ 2016-12-02 02:53 在苏州的城边阅读(4365) 评论(0) 推荐(0)

组合数学-习题

摘要： Q1(uva 1635)：给出长度为n(范围在[1,100000])的序列(仅仅知道长度n，具体某个元素我们并不清楚)，类似差分序列的形成方法，我们这里得到这样的一个序列：参考代码如下： #include<cstdio> #include<vector> #include<cmath> #inc 阅读全文

posted @ 2016-10-24 17:26 在苏州的城边阅读(377) 评论(0) 推荐(0)