用户的关注关系本身就是一个图结构,要从用户关注关系生成用户的embedding表示,其实就是做graph的emebding表示. deepwalk+word2vec 比较简单,效果也还可以.这种方法再此不再介绍. 接下里记下我对line算法的一些理解. 先说line算法要解决的问题. 1.需要能够表示有向图. 2.能够体现节点的权重,边的权重.节点的权重论文中使用了节点的出度作为节点的权重. 3.能够体现节点的结构相似性,其实就是有相似的上下文.这个line算法分别提出了一阶相似和二阶相似. 接…

算法的时间复杂度 & 性能对比 累加算法性能对比 // js 累加算法性能对比测试 const n = 10**6; (() => { console.time(`for`); let result = 0; for (let i = 1; i <= n; i++) { result += i; if (i === n) { console.log(`ok`, result); } } console.timeEnd(`for`); })(); (() => { console.…

原文地址:http://ghx0x0.github.io/2014/12/30/NDT-match/ By GH 发表于 12月 30 2014 目前三维配准中用的较多的是ICP迭代算法,需要提供一个较好的初值,同时由于算法本身缺陷,最终迭代结果可能会陷入局部最优.本文介绍的是另一种比较好的配准算法,NDT配准.这个配准算法耗时稳定,跟初值相关不大,初值误差大时,也能很好的纠正过来. 绪论: 采样: 3d点云数据在离相机近处点云密度大,远处密度小,所以在下采样时采用统一的采样方法还是会保留密度不…

C++ STL中的算法(Algorithms)作用于容器.它们提供了执行各种操作的方式,包括对容器内容执行初始化.排序.搜索和转换等操作.按照对容器内容的操作可将STL 中的算法大致分为四类: (1)只读算法:指不直接修改其所操作的容器内容的算法. (2)可变序列算法:指可以修改它们所操作的容器内容的算法. (3)排序算法:包括对序列进行排序和合并的算法.搜索算法以及有序序列上的集合操作. (4)数值算法:对容器内容进行数值上的对比或计算. 本次只针对C++ STL 中常用的算法进行介绍,包括算…

1.同c++模板的对比: c++模板有点像是发展到极致的宏.他们非常强大,但代价就是代码膨胀和不易理解. 在c++中使用一个模板时,会为那一套特定的模板实参编译代码,好在模板实参本来就在源代码中一样.这意味着对约束的需求就不像对编译器需求那么多,因为编译器在为这一套特定的模板实参编译代码时,会检查你可以对类型执行哪些处理.不过,c++标准协会已经意识到约束仍然是有用的.约束又被包含进来,然后在c++11中删除了. c++编译器具有一定的智能,针对任何给定的一套模板实参,代码都只会编译一次.但是,…

今天在学习Java核心技术第九章集合框架中的BitSet时,遇到了这个算法.Eratosthenes筛子算法时一个查找素数的方法,这并不是查找素数的最好方法,但是测试编译程序性能的一种流行的基准. 一.BitSet位集 BitSet类用于存放一个位序列,它将位包装在字节里,比使用Boolean对象的ArrayList更加高效. BitSet类的常用方法有 BitSet(int initialCapacity)  创建一个位集,规定了它的容量. index从0开始,长度会随需要增加. int le…

现在很多公司面试都喜欢问java的HashMap原理,特在此整理相关原理及实现,主要还是因为很多开发集合框架都不甚理解,更不要说各种其他数据结构了,所以造成面子造飞机,进去拧螺丝. 1.哈希表结构的优势? 哈希表作为一种优秀数据结构 本质上存储结构是一个数组,辅以链表和红黑树 数组结构在查询和插入删除复杂度方面分别为O(1)和O(n) 链表结构在查询和插入删除复杂度方面分别为O(n)和O(1) 二叉树做了平衡 两者都为O(lgn) 而哈希表两者都为O(1) 2.哈希表简介 哈希表本质是一种(ke…

前言 上一篇我用动画的方式向大家详细说明了KMP算法(没看过的同学可以回去看看). 这次我依旧采用动画的方式向大家介绍另一个你用一次就会爱上的字符串匹配算法:Sunday算法,希望能收获你的点赞关注收藏与转发哟! KMP算法是一个里程碑似的算法,它的出现宣告了人类是找到线性时间复杂度的字符串匹配算法的.在这之后,出现了许多的字符串匹配算法,比如BM算法和Sunday算法. 这些算法在时间复杂度上都已经达到了线性时间.但是在实际应用的时候所耗费的时间却还是有所不同. BM算法在实际应用中的效率已经…

最近写个人web,用jsp+servlet做,突然想到一个问题:html+ajax似乎和jsp实现效果一样:那么,两者到底有什么区别呢? 这里参考老猿的一段话: 全站ajax会维护大量的js代码,如何管理好这些js需要考虑.js的技术选型也需要考虑.我当时是require+backbone+underscore+jquery等.效果上,页面流畅度不错,体验也不错.作为后端来说,只需提供数据接口,前端压力较大.前端没有什么规范可遵循. 传统后端渲染比较直接一点,大部分的框架都有现成的机制和规范,开…

1.研究范围 1)多叉树,图的遍历 2)回溯法的解空间树=多叉树的遍历 2.研究方法 我们现在研究的是多叉树的遍历,突然想到为什么不能直接用二叉树的遍历方法呢?我们抱着这个问题,先找到多叉树的结构不同于二叉树的地方,然后研究二叉树的遍历,找到其适用范围的限制和多叉树不能采用二叉树遍历的原因,并解决,最后就得到了我们的多叉树的遍历方法. 2.1 从二叉树和多叉树|图的结构来研究 1)二叉树 public class TreeNode { int val; TreeNode left; TreeNo…