- 博客(9)
- 收藏
- 关注
原创 根据两个向量计算变换矩阵
```pythonimport numpy as npdef rotation_matrix_from_vectors(vec1, vec2): """ Find the rotation matrix that aligns vec1 to vec2 :param vec1: A 3d "source" vector :param vec2: A 3d "destination" vector :return mat: A transform matrix (3x3.
2021-11-21 17:39:42 2068
原创 开发复习
进程间通信管道消息队列共享内存信号量套接字线程间通信多个线程在操作同一份数据时, 避免对同一共享变量的争夺。于是引出了等待唤醒机制:(wait()、notify())就是在一个线程进行了规定操作后,就进入等待状态(wait), 等待其他线程执行完他们的指定代码过后 再将其唤醒(notify);wait notify互斥量条件变量互斥锁的确能很好的实现进程/线程之间的同步问题,但是它是通过锁机制来实现的,就是仅仅通过加锁和解锁实现同步,效率比较低,于是就有了条件变量(Condi
2021-08-09 16:44:10 70
原创 二叉树子结构和子树区别
子树子树的与原树最终都为空结点class Solution {public: bool isSubtree(TreeNode* root, TreeNode* subRoot) { if(!root || !subRoot) return false; if(isSame(root,subRoot)) return true; return isSubtree(root->left,subRoot)||isSubtr
2021-08-04 16:53:46 130
原创 SQL 及 spark.sql.function的时间转换
SQL 及 spark.sql.function的时间转换时间转换从时间戳转化到date: FROM_UNIXTIME(sample_timestamp/1000)从date到时间戳: UNIX_TIMESTAMP(date)spark.sql.function具体函数from pyspark.sql.functions import lead, lag, max, min, date_format, weekofyear, month,hour转换到小时:df = df.withColumn
2021-06-02 15:14:52 210
原创 二叉树前中后迭代遍历
前序遍历144. 二叉树的前序遍历class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if(root==nullptr) return res; stack<TreeNode*> stk; TreeNode* node=root;
2021-02-19 13:52:08 71
原创 位运算
n&n(-1)1、判断一个数是否是2的方幂n > 0 && ((n & (n - 1)) == 0 )2、统计一个二进制数中1的个数while(n){n=n&(n-1)count++;}3、N!质因数2的个数N-(N二进制中1的个数)
2021-01-18 11:04:22 86 1
原创 红黑树变换规则
红黑树选择和颜色变换规则:所有插入点默认为红色1. 变颜色情况:当前节点的父亲节点、叔叔节点均为红色(1)把父亲节点设为黑色(2)叔叔节点设为黑色(3)祖父节点设为红色(4)指针定位到祖父节点2. 左旋:当前节点的父节点为红色,叔叔节点为黑色,且当前节点是右子树。 左旋以父节点作为左旋3. 右旋:当前节点的父节点为红色,叔叔节点为黑色,且当前节点是左子树。(1)把父节点变为黑色(2)祖父节点变为红色(3)以祖父节点右旋相比AVL树,红黑树...
2020-08-04 21:17:56 714
原创 Docker 入门 (总结视频教程)
总结视频中内容 https://www.bilibili.com/video/BV1R4411F7t9?from=search&seid=6718695857138018316第一种方式1.1从仓库pull -->镜像 run -->容器docker ps 查看容器docker images 查看镜像docker pull nginxdocker run -d -p 80:81 nginx #-d 后台运行 p 指...
2020-05-21 22:08:04 207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人