- 博客(8)
- 收藏
- 关注
RSS订阅原创 网络拓扑模型在故障定位系统中的应用——论文分析学习
网络拓扑模型在故障定位系统中的应用——论文分析学习网络拓扑模型作用网络拓扑模型的两种使用方式：移动通信网络拓扑模型 网络拓扑模型作用 1、为数据挖掘服务——通过网络拓扑模型进行约束使挖掘过程更有效率、挖掘结果更加准确。 实现针对某个网元, 能够从模型中查找出与其存在拓扑连接的所有网元或者大部分网元, 并存储于某种数 据结构中, 为其他模块处理做准备。 网络拓扑模型的两种使用方式： 1、预处理阶段：通过网络拓扑关系过滤掉不相关的告警数据。即针对原始告警数据中的某条待分析的告警, 通过此告警的网元在拓扑模型中
2020-05-28 20:16:52
516
原创 我的leetcode学习之旅第三周——第一部分 从记忆化搜索入门动态规划
从记忆化搜索入门动态规划 引导题目：Triangle 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 [1] [23] [456] 这种结构的特点是中间的数字可能从不同的路径访问到。因此可以保存到该点的最小路径和。 四种解决方案：1、Traverse 2、Divide Conquer 3、Traditional Dynamic Programming cl...
2020-02-16 20:09:30
178
原创 我的leetcode学习之旅第二周——第二部分 哈希表和堆 hash & heap
目录 什么是数据结构？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 结构类问题的三种考法 如何衡量数据结构类问题的时间复杂度 哈希表基本原理 堆的基本原理 高级数据结构 cheat sheet 数据结构类面试问题的三种考法 数据结构可以认...
2020-02-14 12:21:47
243
原创 我的leetcode学习之旅第二周——第一部分 隐式图深度优先搜索 Implict Graph DFS
隐式图深度优先搜索 Implict Graph DFS：我所理解的字面意思就是可以将问题转为图并在途中进行深度优先搜索！ 什么时候用DFS？ 笔记： 1、找所有方案的题目，可以用DFS。除了二叉树，其题目都是排列组合。 DFS与BFS相比：逻辑上更加清晰，代码好写。 2、递归Recursion 是一种函数调用自己的代码实现方式。 三要素：递归的定义、拆解、出口。 3、排列组合问题Combinati...
2020-02-09 16:28:58
279
原创 我的leetcode学习之旅第二周——双指针Two pointers
学习大纲 背向双指针：longest palindromic substring 中心线枚举算法, find k cloest elements 相向双指针：1、reverse 2、two sum 3、partition：quick select, 分两部分，分三部分 同向双指针：滑动窗口、快慢指针 相向双指针 1、reverse 三部翻转法 valid palindrome：给定一个字符串...
2020-02-09 00:50:05
344
原创 我的leetcode学习之旅第二周——第一部分 二叉树中的分治法与遍历法 Divide Conquer & Traversal
我的leetcode学习之旅第二周——第一部分 二叉树中的分治法与遍历法 Divide Conquer & Traversal
2020-02-07 20:18:45
246
原创 我的leetcode学习之旅第一周——第二部分binary search
lintcode Binary Search**:458 585 460 447 428 159 140 75 74 62 458. 没有了 585. 补充leetcode多做的题目：458.可怜的小猪 第一次的思路： 这道题考虑两点： 1、限定时间内最多能判断多少次，向下取整 2、限定次数内最少需要分成多少份。 3、计算总的小猪数量，考虑最坏的情况：每次判断后都是数量最多的那一份有毒...
2020-02-01 23:50:08
93
原创 我的Leetcode学习之旅第一周——第一部分 BFS
我的Leetcode学习之旅 第一周 2020年1月25日-2月1日： BFS:200 102 207 210 444 133 297 127 Binary Search:458 585 460 447 428 159 140 75 74 62 200.岛屿数量 class Solution { public: int numIslands(vector<vector<cha...
2020-01-31 12:37:12
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人