01 2021 档案

Dijkstra算法
摘要：Dijkstra算法 Dijkstra算法是基于贪心思想实现的，它的基本步骤为： 初始化距离，dist[1] = 0,dist[i] = ∞，代表着只有源点的最短路径确定了，就是0，其余的点的最短路径皆未确定，都是∞ 定义一个集合S，该集合装入的点是已经确定最短路径的点 循环迭代，每次： 找到不在S 阅读全文
posted @ 2021-01-30 09:37 阿-栋 阅读(469) 评论(0) 推荐(0)
计算机网络 --- 点对点协议PPP
摘要：计算机网络 点对点协议PPP 对于点对点的链路，目前使用得最广泛的数据链路层协议就是点对点协议（Point-to-Point Protocol) PPP协议的特点 简单 对于数据链路层的帧，不需要纠错，不需要序号，也不需要流量控制，总之，这种数据链路层协议非常简单：接收方每收到一个帧，就进行CRC检 阅读全文
posted @ 2021-01-29 08:50 阿-栋 阅读(759) 评论(0) 推荐(0)
内存对齐
摘要：内存对齐 首先了解一下各种数据类型所占的内存大小 C/C++ OC 32位 64位 bool BOOL(64位) 1 1 signed char (__signed char)int8_t、BOOL(32位) 1 1 unsigned char Boolean 1 1 short int16_t 2 阅读全文
posted @ 2021-01-28 20:02 阿-栋 阅读(170) 评论(0) 推荐(0)
寒假每日一题活动-------蛇形矩阵
摘要：寒假每日一题活动 蛇形矩阵 今日份算法题，有点类似迷宫问题，做法也是类似搜索题的套路，属于模版题 题目 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 阅读全文
posted @ 2021-01-11 11:40 阿-栋 阅读(285) 评论(0) 推荐(0)
Leetcode5650. 执行交换操作后的最小汉明距离
摘要：今天分享双周赛的第三题，有关知识点是并查集。说来惭愧，之前刚整理过并查集的相关知识，做了些题目练练手，周赛的时候还是没有往这上面想，总是想着去匹配字符串。下面来整理下这道题目 题目 给你两个整数数组 source 和 target ，长度都是 n 。还有一个数组 allowedSwaps ，其中每个 阅读全文
posted @ 2021-01-10 16:29 阿-栋 阅读(146) 评论(0) 推荐(0)
Leetcode中的股票问题
摘要：Leetcode中的股票问题 Leetcode中的股票问题就是标准的动态规划合集 下面来记录下最经典的三道题 Leetocde121 买股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能 阅读全文
posted @ 2021-01-09 12:01 阿-栋 阅读(133) 评论(0) 推荐(0)
堆
摘要：堆 堆的应用比较多，比如堆排序等等，下面就来介绍下堆 堆是一棵树（完全二叉树）的形式，其每个结点都有一个值，且每个结点的值都大于/小于等于其父结点的值 小根堆：每个结点的值都大于等于其父结点的值 大根堆：每个结点的值都小于等于其父结点的值 注意：堆的根结点存放的是最大值或者最小值，但其他结点的值的排 阅读全文
posted @ 2021-01-08 10:50 阿-栋 阅读(265) 评论(0) 推荐(1)
并查集
摘要：并查集 并查集是一种树形的数据结构，用于处理一些不交集的合并和查询的问题 查找（Find）：确定某个元素属于哪个集合 合并（Union）：将两个子集合成一个集合 理解 我们举个故事来理解并查集的思想： 几个家族进行宴会，但是家族普遍长寿，所以人数众多。由于长时间的分离以及年龄的增长，这些人逐渐忘掉了 阅读全文
posted @ 2021-01-07 16:40 阿-栋 阅读(119) 评论(1) 推荐(2)
每日一题——LeetCode399（除法求值）
摘要：相关知识点：图论，Floyd算法，并查集 题目 链接🔗：https://leetcode-cn.com/problems/evaluate-division/ 给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 阅读全文
posted @ 2021-01-06 18:00 阿-栋 阅读(281) 评论(0) 推荐(1)