leetcode 树
摘要：
1.binary-tree-postorder-traversal 解答：输出树后序遍历的结果(非递归)。采用先序遍历（把根左右改为根右左），然后reverse一下。 2. sum-root-to-leaf-numbers 解答：递归结合先序遍历 3. binary-tree-maximum-pat 阅读全文
posted @ 2019-02-23 12:46 Apiu 阅读(164) 评论(0) 推荐(0) 编辑
leetcode string
摘要：
1. palindrome-partitioning 解法: 因为需要输出所有的可行解，所以采用深度优先遍历（回溯法）。输出最佳解的题目一般可以使用动态规划。 这里有一道类似的题目，不过只需输出最小分割的结果，所以使用动态规划 palindrome-partitioning-ii 知识点：0,1,. 阅读全文
posted @ 2018-05-06 16:09 Apiu 阅读(328) 评论(0) 推荐(0) 编辑
clone-graph
摘要：
1. clone-graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. 思路：dfs，其实就是递归。 阅读全文
posted @ 2018-04-10 22:08 Apiu 阅读(285) 评论(0) 推荐(0) 编辑
surrounded-regions merge-intervals
摘要：
最近刷了leetcode上有关数组的题，在这里做一个总结。 1. surrounded-regions 思路：将所有能被包围的'O'全部转化为’X‘ => 除了边界上以及所有与边界上的’O‘相连的’O‘全部被转化。 知识点：dfs深度遍历边界上以及所有与边界上的’O‘相连的’O‘ 2. merge- 阅读全文
posted @ 2018-04-10 20:02 Apiu 阅读(208) 评论(0) 推荐(0) 编辑
leetcode链表题
摘要：
1. sort_list Sort a linked list in O(n log n) time using constant space complexity. 分析：时间复杂度是nlogn,所以可以考虑归并排序。取中点，对左边和右边分别递归排序，最后合并。 知识点：快慢指针，用来取链表中点； 阅读全文
posted @ 2018-03-08 21:08 Apiu 阅读(539) 评论(0) 推荐(0) 编辑
社交网络影响力最大化2(Influence Maximization)
摘要：
2.2 近几年研究进展及算法讲解 2.2.1 RIS(Reverse Influence Sampling) 2014年的Maximizing Social Influence in Nearly Optimal Time 2014年的Influence Maximization: Near-Optima 阅读全文
posted @ 2018-02-14 15:13 Apiu 阅读(5639) 评论(0) 推荐(1) 编辑
社交网络影响力最大化(Influence Maximization)
摘要：
研一上学期告一段落，在这一学期中我的主要研究方向就是社交网络影响力最大化，今天在这里做一个总结。主要分为以下几个模块。 1. 相关概念 1.1 什么是社交网络影响力最大化？ 社交网络归根结底就是一个图G(V,E,P)，V是节点集，E是边集，P是所有边的概率集。一个用户就是一个节点v，用户与用户之间的 阅读全文
posted @ 2018-02-13 21:39 Apiu 阅读(6892) 评论(4) 推荐(0) 编辑
