无分类 数据结构算法学习队列栈 线性表抽象是存储具有先后顺序元素数据的结构,支持任意位置的插入,删除操作。队列和栈限制插入删除操作,队列只能从尾部插入,首部取出(删除),既先入先出;栈限制插入和取出操作只能在尾部进行,既先入后出。
无分类 数据结构算法学习哈希表平方探测 哈希表也叫散列表,是快速执行查找,删除,插入的技术,不支持元素排序信息。原理是通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。关键码值到存储位置的映射被称为哈希函数也叫散列函数,当不…
无分类 数据结构算法学习表链表 线性表是最常用的数据结构,抽象上讲表是存储具有先后顺序元素数据的结构,实现上分为顺序表和链式表。顺序表一般采用C语言中数组实现,数组中存储数据,依靠数据索引确定先后顺序信息,物理上存储连续。根据C中…
无分类 求二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个…
javascript 一篇文章学会二叉树和二叉查找树 树是计算机科学中经常用到的一种数据结构。树是一种非线性的数据结构,以分层的方式存储数据。 树被用来存储具有层级关系的数据,比如文件系统中的文件。 树还可以用来存储有序列表。 树的定义 树是由一组以边连…
无分类 算法笔记字符串处理问题H:编排字符串(2064) 题目描述 请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如 输入:EricZ 输出:1=EricZ 输入:David 输出:1=David 2=EricZ 输入:Peter 输出:1=Peter 2=David 3=EricZ 输入:Alan 输出:1=…
java HashMap源码阅读小记 1. HashMap中Node类: {代码…} 重写hashCode,key和value的hashcode取异或。 重写equals,当为同一个对象或是同一个key和同一个value都认为这两个对象相等。 2.散列值的计算 {代码…} 与无符号右移的自己异或同…