数据结构
文章平均质量分 78
zhangkkit
机器人算法的前行者,记录工作中解决问题的方法
展开
-
C++面试知识点汇总
本博文是本文历时3个月,收集各种资料,汇总的C++面试题,欢迎各位博友评价。原创 2020-06-22 10:25:24 · 4922 阅读 · 0 评论 -
C/C++中sort方法-自定义排序规则
sort方法之自定义排序规则sort中直接定义排序规则对结构体进行排序sort中直接定义排序规则题目:我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。(这里,平面上两点之间的距离是欧几里德距离。)你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。class Solution {public: vector<vector<int>> kClosest(vector<vector<in原创 2020-06-06 17:06:40 · 7125 阅读 · 0 评论 -
红黑树(RBTree)原理及实现
红黑树(RBTree)原理红黑树(RBTree)红黑树基本操作红黑树(RBTree) 当平衡二叉树(AVL树)中插入或删除节点后,使得高度之差大于1。为了让它重新维持在一个平衡状态,就需要对其进行旋转处理。为了降低旋转成本,提出了红黑树的数据结构。 红黑树是一种自平衡二叉查找树,它在每个节点增加了一个存储位记录节点的颜色,可以是RED,也可以是BLACK;通过任意一条从根到叶子简单路径上颜色的约束,红黑树保证最长路径不超过最短路径的二倍,因而近似平衡。 红黑树的特性:每个节点颜色不是黑色,原创 2020-06-02 11:44:24 · 428 阅读 · 0 评论 -
排序算法的原理及其分类
本博文首先根据算法的稳定性和时间复杂度进行分类,然后介绍了各个算法的原理。原创 2020-05-20 17:11:39 · 458 阅读 · 0 评论 -
面试题-哈希法及哈希表的应用
哈希表哈希法哈希函数的构造方法处理冲突的方法:哈希表哈希法 哈希法又称散列法、关键字地址计算法等,相应的表成为哈希表。 哈希法的基本思想:首先在元素的关键字K和元素的位置P之间建立一个对应关系f,使得P=f(K),其中f称为哈希函数。 创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素利用哈希函数计算出该元素的存储位置P=f(K)哈希函数的构造方法 哈希函数的构造原则是:函数本身便于计算、计算出来的地址分布均匀(即对任意K,f(K)对应不同地址的概率相等)。原创 2020-05-16 14:41:44 · 452 阅读 · 0 评论 -
面试题_位运算
位运算基础知识基础知识 位操作(Bit Manipulation)是程序设计中对位模式或二进制数的一元和二元操作。在现代架构中,位运算的运算速度通常与加法运算相同,快于乘法运算。 位操作包括:& 按位与(AND) : 两个位都为1时,结果才为1| 按位或(OR) : 两个位都为0时,结果才为0~ 取反(NOT):0变1,1变0^ 按位异或(XOR): 两个位相同为0,相异为1移位 <<(左移), >>(右移原创 2020-05-12 16:41:00 · 192 阅读 · 0 评论 -
面试算法_回溯算法
回溯算法基础知识简单面试题面试题基础知识 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 “回溯” 返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为 “回溯点”。许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方法”的美称。 回溯算法的基本思想是:从一条路往前走,能原创 2020-05-09 16:09:59 · 228 阅读 · 0 评论 -
最右2020年春招笔试_C++工程师
最右2020年春招笔试_C++工程师单选题(8个)简答题(2个)编程题(2个)单选题(8个)原创 2020-06-17 08:47:16 · 535 阅读 · 1 评论 -
面试题 _并查集
并查集基础知识 并查集是一种用来管理元素分组情况的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。原创 2020-05-06 15:29:24 · 309 阅读 · 0 评论 -
拓扑排序_面试题
拓扑排序_面试题基本知识简单面试题复杂面试题基本知识简单面试题复杂面试题原创 2020-05-02 23:48:57 · 463 阅读 · 0 评论 -
深度优先搜索与广度优先搜索的比较
基本框架与规律发现1.深度优先搜索基本结构面试题2.广度优先搜索基本结构面试题3.两种优先算法的比较1.深度优先搜索 深度优先搜索算法(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止...原创 2020-05-01 16:56:03 · 2288 阅读 · 0 评论