几种软件架构 一．阿里云大数据架构 二．今日头条推荐算法架构 推荐系统，如果用形式化的方式去描述实际上是拟合一个用户对内容满意度的函数，这个函数需要输入三个维度的变量。第一个维度是内容。头条现在已经是一个综合内容平台，图文、视频、UGC小视频、问答、微头条，每种内容有很多自己的特征，需要考虑怎样提取 ...
分类：
其他好文 时间：
2020-05-14 19:00:17
阅读次数：
97
递归实现结构很好记，上来写两递归，递归左子树，递归右子树。 前序遍历，访问节点（打印节点）在两个递归前面——中、左、右； 中序遍历，访问放递归中间——左中右； 后序遍历，先两递归，最后才访问——左、中、右。 1）先序遍历void preorder(BiTree T){ if (T != NULL) ...
分类：
其他好文 时间：
2020-05-14 15:51:55
阅读次数：
66
前端性能优化列表： 1. JS 减少 DOM 操作 预加载 懒加载 tree shaking 防抖，节流 变量缓存 for遍历优先 接口数据懒请求 2. CSS 减少类的层级 硬件加速（3d canvas webgl） 雪碧图 避免使用滤镜 3. html 减少无效标签 4. 整体 减少 http ...
分类：
其他好文 时间：
2020-05-14 13:19:22
阅读次数：
68
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 来源：力扣（LeetCode） class Solution { public: int countBinarySubstrings(s ...
分类：
其他好文 时间：
2020-05-14 11:26:04
阅读次数：
58
1.内存的增长主要在binary上 1.binary有两处存储位置 --1. size <= 64 字节(bytes)时，存储在进程的单独heap中，bianry叫做Heap-binary。 --2. size > 64 字节(bytes)时，存储在虚拟机分配出来的单独heap中，bianry叫做R ...
分类：
其他好文 时间：
2020-05-14 10:48:28
阅读次数：
76
【lowbit】 1 #define lowbit(x) x&(-x) 【单点修改】 1 void add(int pos, int k) 2 { 3 while (pos <= n) 4 { 5 tree[pos] += k; 6 pos += lowbit(pos); 7 } 8 } 【区间询问 ...
分类：
编程语言 时间：
2020-05-14 01:51:06
阅读次数：
93
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
u boot代码分析 第一节 编者：weirdo 时间：2020 5 12 QQ：2651293248 标题：u boot代码分析第一节 1. u boot.lds文件 :deciduous_tree: 2. u boot.map文件 :white_flower: 3. _start标号 :bana ...
分类：
其他好文 时间：
2020-05-13 23:25:01
阅读次数：
74
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
题目： 不同的二叉搜索树 II：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路： 遍历每一个节点，并且得到每个节点的左右子树，然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现，参考了一下网上大神的程序，写的很好，很好理解。 程序： # Definition ...
分类：
编程语言 时间：
2020-05-13 20:10:25
阅读次数：
140
