coderDu

摘要： http://www.importnew.com/12773.html 1.什么是线程安全 多个线程访问某个类，主调代码不需要额外的同步和协同，这个类就能表现出正确的行为，我们就成这个类是线程安全的。比如 使用 加锁保证任何； 2.什么是线程 线程是操作系统能够进行运算调度的最小单位（我的理解是计算 阅读全文

摘要： 文章均搬运至个人有道笔记。 联系方式：dugk@foxmail.com 阅读全文

摘要： 网址：http://dbpedia.org/sparql 注意事项： 1. 属性路径都是 2. 和`xxx/resource/yyy`会相互转换，但是将后者作为查询sql属性值 3. 示例： 史蒂芬霍金，很多人关注和他的生辰和死亡时间 阅读全文

摘要： github地址：https://github.com/dbpedia/lookup/tree/master 1.介绍 DBpedia是一个根据相关关键字检索DBpedia URIs的web服务器。所谓“相关” 指的是资源匹配的标签或者是频繁用于维基百科页面指定特定资源的锚文本。==结果是通过指向其 阅读全文

摘要： 1.推荐系统的实验方法 1.1 离线实验 offline experiment 即收集用户行为数据集，并分为训练集和测试集，在训练集上训练用户兴趣模型，在测试集上进行预测——通过事先定义的离线指标评测算法在测试集上的预测结果。 offline experiment的缺点是无法获得很多商业上关注的指标 阅读全文

摘要： 所用特性 BST： 1. 左子树和右子树是BST的递归定义； 2. 如果节点数量相同，不论节点值如何，可以构造的BST个数相同； 问题描述 给n，求有多少个唯一的BST可以存放1 n这些数。 求解思路 "翻译" 问题可以以动态规划的方式解决。解释如下： 我们可以枚举数列中的每个数i作为root，此时 阅读全文

摘要： "31. Next Permutation" 问题 Implement next permutation排列, which rearranges重排列 numbers into the lexicographically next greater(下一个比较大的) permutation of nu 阅读全文

摘要： "1. Two Sum" 问题 一个数组中一定有两个数字和 ，求出这两个数字的下标。 思路 将数字一次存储在 中，然后每加入一个数字就检查是否 中是否有与其和为 的数字，有则返回。 注意 在`HashMap`中的存储方式是哈希表，所以查找速度会很快。 public List threeSum(int 阅读全文

摘要： 一.简介 1.1定义 红黑树(red black tree)是BST的一种，AVL的变种。其操作在最坏的情况下为O(logN),而且其插入操作可以相对容易的非递归的实现。红黑树定义如下： 1. 红黑树是节点为红/黑色的BST：左小右大、中根遍历有序； 2. root是黑色的； 3. ==红节点的子节 阅读全文

摘要： 总结要点： 1. 有些题如果想不出“最优解”，可以用O(n)的空间复杂度换区简单的解法，比如克隆链表； 2. 对链表操作时，不管是反转还是拼接， 注意将尾节点的后续节点设置为null，不要怕多余，因为可鞥有未考虑到的情况形成回环 ; 3. 对于代码 等价于 ，复制顺序是从右向左的； 4. ,顺序是从 阅读全文