欧文坐公交

gcc、gdb 整数/整数=整数，浮点数/浮点数=浮点数，整数-浮点数=浮点数 变量在未赋值之前的值是不确定的。特别地，它不一定等于0. n++会使用加1前的值计算表达式，+...

欧文坐公交

布隆过滤器 网页黑名单系统、垃圾邮件过滤系统、爬虫网址判重系统，且系统容忍一定程度的失误率，但是对空间要求比较严格，这种问题一般考虑布隆过滤器。布隆过滤器想做到完全正确是不可...

欧文坐公交

基于离线训练的推荐系统架构 离线训练指使用历史一段时间（一周或几周）的数据进行训练，模型迭代的周期较长（一般以小时为单位），模型拟合的是用户的中长期兴趣。基于离线训练的推荐系...

欧文坐公交

可以用图定义一个社交网络，其中是顶点集合，每个顶点代表一个用户，是边集合。如果用户和用户有社交网络关系，就有一条边连接这两个用户。用来定义边的权重。为顶点u指向的顶点集合（也...

欧文坐公交

思路：递归+二分每个节点作为根节点的时候，左子树形成的数组一定比它小，右子树形成的数组一定比它大，符合有序数组中点的性质

欧文坐公交

Deep Learning在美图个性化推荐的应用实践 - Likeli的文章 - 知乎https://zhuanlan.zhihu.com/p/87466510 一、工作目标...

欧文坐公交

设计一个有getMin功能的栈 要求：pop、push、getMin操作的时间复杂度都是O(1)，设计时可以使用现成的栈结构 思路：使用两个栈，一个栈stackData用来保...

欧文坐公交

[toc] 小tip 传参时，如果接受的不是元组或列表，但想把元组或列表传入，可在前面加*。如果想把dict传入（关键字参数），可在前面加** numpy pandas ma...

欧文坐公交

查看内存占用量：htop tmux tmux基本操作 tmux new -s xu tmux ls tmux a -t xu tmux kill session -t xu

欧文坐公交

二叉搜索树 树型数据结构的一个重要用途是用作搜索树。二叉搜索树：当前节点值为k，左子树的值都小于k，右子树的值都大于k。 二叉搜索树的中序遍历是按照值增加的顺序进行的 二叉搜...

欧文坐公交

优先级队列 优先级队列：包含优先级元素的集合，这个集合允许插入任意的元素，并允许删除拥有最高优先级的元素。当一个元素被插入优先级队列中时，用户可以通过提供一个关联键来为该元素...

欧文坐公交

拓扑排序 G是有n个顶点的有向图，G的拓扑排序是对G的每条边来说G的顶点的顺序，这种情况下i<j。也就是说，拓扑排序是一种排序，使得G的有向路径以增加的顺序遍历顶点。需要注意...

欧文坐公交

概念 图是由顶点V和边E的集合组成的二元组，记G=(V,E) 有向图、无向图、有权图、无权图、连通图（联通分量）、二分图 顶点的度（无向图种与顶点相连的边的数目）、入度（有向...

欧文坐公交

数据结构和算法 二分查找的循环、递归形式冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序的定义，各自的复杂度比较，稳定性实现快速排序、归并排序二叉树的前中后序遍历和...

欧文坐公交

思路：partition函数

欧文坐公交

思路：dp 数组，每次从后往前更新，头尾两个值只有一种情况，即尾只能加上上一层最末的，头只能加上上一层最前的，其余的话 dp[i]=min(dp[i - 1] + item[...

欧文坐公交

思路：递归