2019年2月23日

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 阅读(171) 评论(0) 推荐(0)

2018年5月6日

leetcode string

摘要： 1. palindrome-partitioning 解法: 因为需要输出所有的可行解，所以采用深度优先遍历（回溯法）。输出最佳解的题目一般可以使用动态规划。 这里有一道类似的题目，不过只需输出最小分割的结果，所以使用动态规划 palindrome-partitioning-ii 知识点：0,1,. 阅读全文

posted @ 2018-05-06 16:09 Apiu 阅读(335) 评论(0) 推荐(0)

2018年4月10日

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 阅读(291) 评论(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 阅读(215) 评论(0) 推荐(0)

2018年3月8日

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 阅读(551) 评论(0) 推荐(0)

2018年2月14日

社交网络影响力最大化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 阅读(5913) 评论(0) 推荐(1)

2018年2月13日

社交网络影响力最大化(Influence Maximization)

摘要： 研一上学期告一段落，在这一学期中我的主要研究方向就是社交网络影响力最大化，今天在这里做一个总结。主要分为以下几个模块。 1. 相关概念 1.1 什么是社交网络影响力最大化？ 社交网络归根结底就是一个图G(V,E,P)，V是节点集，E是边集，P是所有边的概率集。一个用户就是一个节点v，用户与用户之间的 阅读全文

posted @ 2018-02-13 21:39 Apiu 阅读(7426) 评论(4) 推荐(1)

导航