- 博客(6)
- 收藏
- 关注
转载 计算向量相似度 ---余弦相似度
1.余弦相似度可用来计算两个向量的相似程度对于如何计算两个向量的相似程度问题,可以把这它们想象成空间中的两条线段,都是从原点([0, 0, …])出发,指向不同的方向。两条线段之间形成一个夹角,如果夹角为0度,意味着方向相同、线段重合;如果夹角为90度,意味着形成直角,方向完全不相似;如果夹角为180度,意味着方向正好相反。因此,我们可以通过夹角的大小,来判断向量的相似程度。夹角越小,就代表越相似。以二维空间为例,上图的a和b是两个向量,我们要计算它们的夹角θ。余弦定理告诉我们,可以用下面的公式求得:
2020-07-21 17:41:54
4878
原创 网易游戏研发+许愿offer(估计凉了)
1.手撕爬楼梯(3种主流方法)2.删除重复字符串3.口述算法题4.判断是否子链表5.判断是否是环链表6.判断环聊表是否子链表(问下来已经懵了)7.快排:突然卡壳分析不出来了(尬)8.指针,引用9.指针实现引用10.哈希表问了好多 ,大概能想到的就这些了emmm问有什么建议:下次面试不要查书,基础还是要看啊emmm因为中途遇到一个早上刚看到但想不起来的知识点,看了笔记,大家...
2020-04-26 09:00:13
1178
原创 K个有序链表合并
在这里插入代码片```/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:stru...
2020-04-22 21:03:04
81
原创 判断是否为环形链表
class Solution {public: bool hasCycle(ListNode *head) { if(head==NULL||head->next==NULL) return false; ListNode * pNode=head; ListNode * pNext=head; ...
2020-03-10 12:32:45
96
原创 常见排序算法
//暴力法void sort(int *arr,int length){ for (int i = 0; i < length; i++) { int k = i; for (int j = i; j < length; j++) { if (arr[j] < arr[k]) k = j; } if (k != i) { ...
2020-03-03 17:08:53
88
原创 头条日常实习算法岗一面凉经
1.面试官介绍部门项目问及实习时间2.所熟悉的机器学习算法xxxxxx(1)GBDT与XBoost的区别;(2)二阶求导的作用;(3)XBoost如何剪枝;…等相关想不起来了有点3.算法题给定字符串‘012345678910111213141516…’,求字符串的第m位,磕磕绊绊被纠正好几次所以凉凉!!!再接再厉...
2020-03-03 17:00:01
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人