当前标签：算法

纳什均衡——非合作博弈，囚徒困境

bonelee 2021-07-19 17:17 阅读:1964 评论:0 推荐:0

卡方检验——也可以用于相关性衡量，见男女化妆的例子

bonelee 2021-07-14 16:50 阅读:1625 评论:0 推荐:0

接雨水——用dp或者双指针是最直观的解法

bonelee 2021-04-17 16:13 阅读:507 评论:0 推荐:0

图算法之k-Core——在k-Core的结果子图中，每个顶点至少具有k的度数，且所有顶点都至少与该子图中的 k 个其他节点相连。

bonelee 2021-04-16 10:13 阅读:1400 评论:0 推荐:0

小样本学习，阿里做得比较早，但是效果未知——小样本有3类解决方法（算法维度）：迁移学习、元学习（模型基础上学习模型）、度量学习（相似度衡量，也就是搜索思路），数据维度还有GAN

bonelee 2021-03-04 20:29 阅读:3046 评论:0 推荐:1

图卷积神经网络——咋感觉就是做词嵌入然后给出分类结果呢类似deepwalk+分类

bonelee 2021-02-27 10:36 阅读:429 评论:0 推荐:0

滑动窗口——最大值问题，需要维护一个单调减序队列

bonelee 2021-02-16 11:42 阅读:149 评论:0 推荐:0

二分查找难题汇总模板验证二分答案本质上是答案在一段range里，然后根据该range去二分搜索！

bonelee 2021-02-15 11:40 阅读:387 评论:0 推荐:0

扫描线算法模板原理其实很容易想明白

bonelee 2021-02-14 22:34 阅读:353 评论:0 推荐:0

堆heap的使用——两个排序数组和的第K小

bonelee 2021-01-29 00:13 阅读:183 评论:0 推荐:0

同向双指针模板——里面if j == n 和 sum >= s的细节要区分哪

bonelee 2021-01-27 21:39 阅读:155 评论:0 推荐:0

通俗讲解Dirichlet分布和beta分布——Beta分布是二项分布的共轭先验，用大白话讲是，Beta分布描述了二项分布中p取值的可能性，那么Dirichlet分布久是描述多项式分布中p的可能性了

bonelee 2021-01-26 12:10 阅读:4315 评论:0 推荐:0

数组的交集——倒排索引查询，因为不重复，还是可以采用计数的思路做，外部排序，二路归并的做法也不错

bonelee 2021-01-23 00:26 阅读:185 评论:0 推荐:0

heap的使用——合并K个排序间隔列表，和merge K个有序数组是一样的

bonelee 2021-01-22 23:46 阅读:160 评论:0 推荐:0

DFS——单词分割，原来还是要使用cached dp才能避免不超时

bonelee 2021-01-17 19:29 阅读:96 评论:0 推荐:0

DFS和动态规划——字符串匹配真蛋疼为*的情况需考虑匹配0个、1个、2个情况 DFS会超时正则匹配的话需要向前看x*的情况打包处理

bonelee 2021-01-17 17:28 阅读:131 评论:0 推荐:0

BFS_拓扑排序使用图遍历思想也是OK的虽然代码多了点

bonelee 2021-01-14 23:42 阅读:157 评论:0 推荐:0

深度森林原理及实现——原来是借鉴了残差网络和highway的思想，将其用于树类算法

bonelee 2021-01-14 10:01 阅读:1468 评论:0 推荐:0

BFS——单词接龙，这种题一定要当心环路

bonelee 2021-01-13 23:46 阅读:198 评论:0 推荐:0

BFS——克隆图，发现直接copy会出现某些环路的边会丢失，还是要先copy节点，再copy边

bonelee 2021-01-13 23:03 阅读:110 评论:0 推荐:0