摘要:1.引言 k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。KNN 模型可以获得精确的推荐结果并为结果给出合理的解释,它们是CF 推荐系统中最早被使用也是直至目前最流行的一类模型。 2.KNN算法模型 2.1算法模型图 阅读全文
posted @ 2019-04-28 21:16 midiyu 阅读(386) 评论(0) 推荐(0) 编辑
摘要:参考博客:http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1.二叉树 二叉树的第 i 层至多有 2i-1 个结点;深度为 k 的二叉树至多有 2k - 1 个结点;对任何一棵二叉树 T,如果其终端结点数为 n0,度为 2 的结点数为 n2 阅读全文
posted @ 2018-03-12 22:35 midiyu 阅读(92) 评论(0) 推荐(0) 编辑
摘要:1.由(preorder+inorder)复原 2.由(inorder+postorder)复原 阅读全文
posted @ 2018-03-12 10:37 midiyu 阅读(88) 评论(0) 推荐(0) 编辑
摘要:import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode rig... 阅读全文
posted @ 2018-03-11 20:47 midiyu 阅读(3013) 评论(0) 推荐(0) 编辑
摘要:1.same tree 2.symmetric-tree(mirror-tree)(对称树) 阅读全文
posted @ 2018-03-11 20:21 midiyu 阅读(107) 评论(0) 推荐(0) 编辑
摘要:1.BST的合法性:validate-binary-search-tree 2.复原二叉树:recover-binary-search-tree 阅读全文
posted @ 2018-03-11 11:21 midiyu 阅读(53) 评论(0) 推荐(0) 编辑
摘要:二叉树的遍历(递归与非递归) 遍历:traversal 递归:recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现,包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order), 进一步考虑递归和非 阅读全文
posted @ 2018-03-10 22:05 midiyu 阅读(247) 评论(0) 推荐(0) 编辑
摘要:leetcode待解决问题:https://www.nowcoder.com/practice/4345e55fdb03498a89a97ec18e62b3ab?tpId=46&tqId=29103&rp=4&ru=/ta/leetcode&qru=/ta/leetcode/question-ran 阅读全文
posted @ 2018-03-07 16:05 midiyu 阅读(61) 评论(0) 推荐(0) 编辑
摘要:1.顺序查找 (线性查找) 2.二分查找(折半查找) 时间复杂度:O(logn) 3. 动态表查找 二叉排序树:二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。 BST树 定义:二叉排序树或者是空树,或者是具有下列性质的一颗树: 若他的左 阅读全文
posted @ 2018-03-03 21:13 midiyu 阅读(58) 评论(0) 推荐(0) 编辑
摘要:归并排序讲解(经典): http://blog.csdn.net/jianyuerensheng/article/details/51262984 http://blog.51cto.com/flyingcat2013/1281026 归并排序: 归并排序是基于一种被称为“分治”(divide an 阅读全文
posted @ 2018-03-03 19:55 midiyu 阅读(57) 评论(0) 推荐(0) 编辑