二叉树

简历是6月份投的，抱着试试的心态根本没想有什么回应，今天下午却突然打过来电话，还以为是推荐云服务器，直接说要进行电话面试，需要半个小时左右，当时正在上课只好跑到楼道里，开始了一开始就不怎么充分的面试。 先是让我进行两分钟左右的自我介绍，心态这时就不太稳了，以前有小公司打电话让自我介绍，我都是从容不迫，一条一条的说的很清楚很全面，坐在楼道里的我却有些忘记简历上的个人简介，先说奖学金就有些语言组织不清楚，没有概括全面，后来是做过的项目，竟然忘记了很多，简历写的都不记得真是有些奔溃，后来被打断了，问ACM得过第几名，学习成绩怎么样，在学校参加的哪些项目令你比较难忘，擅长什么语言，有没有参与开源项目，因为投的Java开发，就说下面开始技术的问题，我Java用的比较少，问我考Java行不行，我说尽量回答，第一个是Java为什么能处处运行，是JVM的问题，回答的比较卡，Java类的编译过程，抽象类和接口的区别，StringBuffer和StringBufferedReader的区别，Java内存的使用过程，堆栈什么的，当然这些问题我回答的都很差劲。 还有对自己的职业规划，我大一学的Java后来接触python，PHP，我想做Java开发，比较有技术，但最近在学习大数据对大数据很感兴趣，大数据技术门槛高，以后决定做大数据开发

数据的逻辑结构：结构定义中的“关系” 描述的是数据元素之间的逻辑关系，又称为逻辑结构，比如平常教学中所画的内存图，数组等为数据的逻辑结构. 数据的物理结构：数据结构在计算机中的实际表示形式称为数据的物理结构又称为物理存储。 线性结构中又分为顺序表和链表（按物理存储结构划分），顺序表按顺序存储结构，链表按链式存储结构。 按顺序存储结构存储，内存中分配连续一段地址

O(1)只要代码的执行时间不随 n 的增大而增长，这样代码的时间复杂度我们都记作 O(1)。或者说，一般情况下，只要算法中不存在循环语句、递归语句，即使有成千上万行的代码，其时间复杂度也是Ο(1)。 数组（Array）是一种线性表数据结构

哈夫曼树的处理其实很简单，将所有的权值节点放入最小优先队列中，每次取队头的两个数出来，组成一棵树，这颗树就三个节点，头节点是两个子节点的权值和。然后将新形成的头节点放入原先的最小优先队列中，循环上述过程就成为了一颗哈夫曼树。 将这些节点放入最小优先队列中，选择最小的两个权值节点——2、3出队，同时算出这两个节点的和为5 将刚刚得到的5权值节点放入初始的最小优先队列中，并再次pop出两个最小的权值节点，这次选择5、6，计算出和为11 重复上述操作，我们发现现在的最小优先队列的值为[7 10 11 19 21 32]，而我们这次出队的两个节点7、10都不是已经构造号的二叉树里面的节点，所以需要另外开一颗二叉树，这个树就是 17、7、10（头、左、右） 现在队列是[40 60]，就只剩两个了，和为100，构建100、40、60 5、avl树，bst树（两者出现一个） AVL 树是一种平衡二叉树

红黑树和B/B+树详见这两篇博客。 AVL树为平衡二叉树，是以其发明者的名字命名的。任一结点对应的两棵子树的最大高度差为1

本文主要讨论行为型模式 职责链模式： 职责链模式(Chain of Responsibility Pattern)：避免请求发送者与接收者耦合在一起，让多个对象都有可能接收请求，将这些对象连接成一条链，并且沿着这条链传递请求，直到有对象处理它为止。职责链模式是一种对象行为型模式。 在软件开发中常常遇到实现某种目标存在多种策略可供选择的情况，当实现某一个功能存在多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能，如数据排序策略有冒泡排序、选择排序、插入排序、二叉树排序等

哈夫曼树不一定是完全二叉树。哈夫曼树是带权路径长度达到最小的二叉树，也叫做最优二叉树，不一定是完全二叉树，也不一定是平衡二叉树。哈夫曼树也可以是k叉的，只是在构造k叉哈夫曼树时需要先进行一些调整

欧式看涨期权二叉树定价公式是什么？如何理解欧式看涨期权定价公式？欧式看涨期权定价公式，也叫Black-Scholes-Merton期权定价模型（Black-Scholes-Merton Option Pricing Model），即布莱克―斯克尔斯-默顿期权定价模型。欧式看涨期权定价公式如下： σ―股票连续复利（对数）回报率的年度波动率（标准差） N(d1)，N(d2）―正态分布变量的累积概率分布函数，在此应当说明两点： 1、该模型中无风险利率必须是连续复利形式。 一个简单的或不连续的无风险利率(设为r0)一般是一年计息一次，而r要求为连续复利利率

本书是根据2007年教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范和2011年修订的《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》编写的数据结构主教材。 全书共分10章。第1章介绍数据结构的地位和主要知识点、数据结构和算法的基本概念和算法分析的简单方法，以及C语言编程的要点

C语言考试每日一练(4.27)【下载App在线做题】 参考解析：需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审，所以选择D。 参考解析：软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A