ZDD_HUST-CSDN博客

原创网络拓扑模型在故障定位系统中的应用——论文分析学习

网络拓扑模型在故障定位系统中的应用——论文分析学习网络拓扑模型作用网络拓扑模型的两种使用方式：移动通信网络拓扑模型网络拓扑模型作用1、为数据挖掘服务——通过网络拓扑模型进行约束使挖掘过程更有效率、挖掘结果更加准确。实现针对某个网元, 能够从模型中查找出与其存在拓扑连接的所有网元或者大部分网元, 并存储于某种数据结构中, 为其他模块处理做准备。网络拓扑模型的两种使用方式：1、预处理阶段：通过网络拓扑关系过滤掉不相关的告警数据。即针对原始告警数据中的某条待分析的告警, 通过此告警的网元在拓扑模型中

2020-05-28 20:16:52 390

原创我的leetcode学习之旅第三周——第一部分从记忆化搜索入门动态规划

从记忆化搜索入门动态规划引导题目：Triangle给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。[1][23][456]这种结构的特点是中间的数字可能从不同的路径访问到。因此可以保存到该点的最小路径和。四种解决方案：1、Traverse 2、Divide Conquer 3、Traditional Dynamic Programmingcl...

2020-02-16 20:09:30 144

原创我的leetcode学习之旅第二周——第二部分哈希表和堆 hash & heap

目录什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。结构类问题的三种考法如何衡量数据结构类问题的时间复杂度哈希表基本原理堆的基本原理高级数据结构 cheat sheet数据结构类面试问题的三种考法数据结构可以认...

2020-02-14 12:21:47 197

原创我的leetcode学习之旅第二周——第一部分隐式图深度优先搜索 Implict Graph DFS

隐式图深度优先搜索 Implict Graph DFS：我所理解的字面意思就是可以将问题转为图并在途中进行深度优先搜索！什么时候用DFS？笔记：1、找所有方案的题目，可以用DFS。除了二叉树，其题目都是排列组合。DFS与BFS相比：逻辑上更加清晰，代码好写。2、递归Recursion 是一种函数调用自己的代码实现方式。三要素：递归的定义、拆解、出口。3、排列组合问题Combinati...

2020-02-09 16:28:58 226

原创我的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 284

原创我的leetcode学习之旅第二周——第一部分二叉树中的分治法与遍历法 Divide Conquer & Traversal

我的leetcode学习之旅第二周——第一部分二叉树中的分治法与遍历法Divide Conquer & Traversal

2020-02-07 20:18:45 192

原创我的leetcode学习之旅第一周——第二部分binary search

lintcode Binary Search**:458 585 460 447 428 159 140 75 74 62458. 没有了585.补充leetcode多做的题目：458.可怜的小猪第一次的思路：这道题考虑两点：1、限定时间内最多能判断多少次，向下取整2、限定次数内最少需要分成多少份。3、计算总的小猪数量，考虑最坏的情况：每次判断后都是数量最多的那一份有毒...

2020-02-01 23:50:08 75

原创我的Leetcode学习之旅第一周——第一部分 BFS

我的Leetcode学习之旅第一周 2020年1月25日-2月1日：BFS:200 102 207 210 444 133 297 127Binary Search:458 585 460 447 428 159 140 75 74 62200.岛屿数量class Solution {public: int numIslands(vector<vector<cha...

2020-01-31 12:37:12 140

qq_40741161的博客