![](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 · 249 阅读 · 0 评论 -
leetcode 刷题之深度优先搜索
##自底向上17. 电话号码的字母组合先求字串的字母组合,再枚举添加当前字符之后的结果。## 自顶向下109. 有序链表转换二叉搜索树利用快慢指针确定根节点的位置,然后分别递归处理左右子树。...原创 2021-01-05 13:12:41 · 374 阅读 · 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 · 207 阅读 · 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 · 626 阅读 · 0 评论