![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与基础算法
文章平均质量分 77
爱上一只柠檬的pig_head
目前专注于深度学习框架的性能优化,主要针对CPU backend进行优化,熟悉模型量化,算子优化,分布式深度学习训练等领域。
展开
-
leetcode刷题之并查集
学习链接:https://zhuanlan.zhihu.com/p/93647900 三个关键点: 1)初始化底层数组,一般是若干个孤立的点。 2)合并连通域 3)查找每个连通域的代表元素。 性能优化: 1)路径压缩 即将当前节点的父节点设置成代表元(递归设置成父节点的父节点)。 2)秩合并 将秩小的的元素的代表元合并到秩大的代表元。 题目: 684. 冗余连接 对无向图类型的树而言,N个节点有N-1条边。如果有N条边,则有一条边加进来的时候会形成环。如果一条边在合并之前属于两个不.原创 2021-01-26 20:27:28 · 259 阅读 · 0 评论 -
leetcode 刷题之深度优先搜索
##自底向上 17. 电话号码的字母组合 先求字串的字母组合,再枚举添加当前字符之后的结果。 ## 自顶向下 109. 有序链表转换二叉搜索树 利用快慢指针确定根节点的位置,然后分别递归处理左右子树。 ...原创 2021-01-05 13:12:41 · 383 阅读 · 0 评论 -
leetcode刷题之二叉树题目分类
## 二叉树 ### 路径问题 129. 求根到叶子节点数字之和 ### 二叉搜索树 96. 不同的二叉搜索树 230. 二叉搜索树中第K小的元素 ### 层次遍历 199. 二叉树的右视图 ### 完全二叉树 222. 完全二叉树的节点个数 从1开始编号,从上到下从左到右给完全二叉树编号,其二进制表示的特点是最高位为1表示从根节点出发,0表示沿着左节点往下,1表示沿着右节点往下。 完全二叉树只有最后一层节点不满,其节点编号为 [2^h,2^h-1] h为树的高度(h从0开始)。 ..原创 2020-12-16 21:02:34 · 222 阅读 · 0 评论 -
位运算常见面试题
位运算常见面试题1. 不用临时变量交换两个整数。思路:两个相同数异或结果为0 int a=a^b; int b=a^b; int a=a^b; 2. 一个数组中的整数只有1 个出现1 次,其余数字都出现两次,请找出,这个出现一次的数字思路:两个相同数异或结果为0,让数组中所有的数字相异或,留下的结果即为出现⼀次的数字int find_one_time_number(vector <int > d原创 2017-07-24 15:04:47 · 640 阅读 · 0 评论