摘要:03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu... 阅读全文
PAT树_层序遍历叶节点、中序建树后序输出、AVL树的根、二叉树路径存在性判定、奇妙的完全二叉搜索树、最小堆路径、文件路由
2015-06-21 06:36 by 星星之火✨🔥, 1200 阅读, 0 推荐, 收藏, 编辑数据结构第三部分:树与树的表示、二叉树及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合及其运算
2015-06-20 20:14 by 星星之火✨🔥, 3880 阅读, 5 推荐, 收藏, 编辑
摘要:参考:浙大数据结构(陈越、何钦铭)课件1、树与树的表示什么是树?客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率!数据管理的基本操作之一:查找(根据某个给定关键字K,从集合R 中找出关键字与K 相同的记录)。一个自然的问题就是,如何实现有效率的查找?... 阅读全文
TIJ——Chapter Eight:Polymorphism
2015-06-16 10:25 by 星星之火✨🔥, 428 阅读, 0 推荐, 收藏, 编辑
摘要:The twist |_Method-call binding Connecting a method call to a method body is called binding. When binding is performed before the program is run(by th 阅读全文
PAT线性结构_一元多项式求导、按给定步长反转链表、出栈序列存在性判断
2015-06-15 16:51 by 星星之火✨🔥, 585 阅读, 0 推荐, 收藏, 编辑
摘要:02-线性结构1. 一元多项式求导 (25)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格... 阅读全文
数据结构第二讲:线性结构
2015-06-15 15:48 by 星星之火✨🔥, 573 阅读, 0 推荐, 收藏, 编辑
摘要:参考:浙大数据结构(陈越、何钦铭)课件1、线性表及其实现有一个很好的问题可以方便的说明引入链表的好处,那就是一元多项式:f(x) = a0 + a1x + an-1xn-1 + anxn 的表示及运算(两个多项式相加/相减/相乘等),显然我们可以利用数组来解决这个问题,两个多项式相加就是两个数组对应... 阅读全文