赫赫快乐编程
文章平均质量分 52
冰冰的coco
乏善可陈
展开
-
VNC Viewer :Timed out waiting for a response from the computer
阿里云主机,Ubuntu系统,通过VNC viewer连接出现超时问题解决方案:首先检查在阿里云主机添加5801/5810;5901/5910端口是否开启查找步骤如下图:1.点击实例2.点击更多->网络与安全组->安全组配置3.点击配置规则4.在入方向和出方向都手动添加5801/5810;5901/5910端口5.如果添加以后仍然连接超时,再考虑是否为防火墙问题...原创 2021-11-12 01:21:54 · 3551 阅读 · 0 评论 -
关于堆(优先队列)的 “ < “ 运算符重载问题
堆默认为大顶堆 ,此时 堆的 “ < ” 的含义为 : (1) 若 a < b 为真(返回值为真), 则 b 排在 前面(即堆顶)当我们想以 重载 " < " 的方式 构建小顶堆时(2) 我们想要小顶堆,说明我们希望 小值 排在 前面(3) 所以 小值 为 b 所以 return a >b重点抓住,b 是 堆顶元素...原创 2021-08-03 18:07:33 · 505 阅读 · 0 评论 -
数据结构知识点小结
数据结构 = 结构定义 + 结构性质一、基础结构 顺序表、链表、队列、栈二、基础算法 排序、查找、哈希表三、基本扩展 堆(优先队列)、并查集(森林)四、树 树、二叉树、查找二叉树、平衡查找二叉树:(AVL树、红黑树)五、图论 最小生成树:(Prim、kruskal)、最短路问题:Dijkstra六、字符串匹配 BF朴素、hash匹配、KMP、Sunday、SHI...原创 2021-07-15 01:18:36 · 92 阅读 · 0 评论 -
数据结构下2
四、字典树 Trie 单词查找树 前缀树 解决字符串类型的问题:1.单词查找 2.字符串排序 构建复杂度:O(NxM) 查找复杂度:O(M)优点:查找高效、利用了前缀节省空间缺点:空间复杂度高 适用场景:通常前缀重合多才好用 对指针存数据...原创 2021-07-15 00:57:00 · 57 阅读 · 0 评论 -
数据结构下1
数据结构 = 结构定义 + 结构操作数据结构的唯一目的是处理数据,增删改查操作后仍维护结构的性质。一、二叉平衡树 用途:解决与排名相关的检索需求查找操作的时间复杂度O(logN) ~ O(N) 不稳定 二叉查找树 哈希表 查找时间复杂度 O(logN) ~ O(N) O(1) 数据顺序 有序 无序 空间复杂度 O(N) 设计复杂 缺点 不稳定 rehash扩容耗时...原创 2021-07-15 00:27:23 · 91 阅读 · 0 评论 -
数据结构上
一、顺序表 扩容二、链表 单向、双向、循环 翻转链表之头插法三、队列 FIFO循环队列防止假扩容四、栈 LIFO 栈是递归的底层实现 栈用来解决事件与事件之间的完全包含关系的问题五、树 二叉树 完全二叉树、满二叉树、完美二叉树 十字链路法:将n叉树转化为二叉树 左孩子、右兄弟 广...原创 2021-07-14 23:24:00 · 85 阅读 · 0 评论 -
算法学习总结2
七、递归 和 排列组合1)递归实现指数级枚举2)递归实现组合型枚举 n选m问题3)递归实现排列型枚举 全排列问题终止条件是剩余数量! 递归 = 传递 + 回溯 要多感受八、搜索问题深度优先搜索dfs 连通性问题广度优先搜索bfs 1)连通性问题 2)最少步数问题 3)层序遍历技巧...原创 2021-07-03 23:47:22 · 69 阅读 · 1 评论 -
算法学习总结1
一、解题技巧 (1)时间复杂度、空间复杂度估计 (2)滑动窗口法 定长问题 通过滑动窗口更新答案 (3)双指针法 不定长问题 从头尾分别遍历更新,并不一定是真的用指针 (4)记忆数组 记忆数组+递归 ≈ 递推 用时间换空间 (5)方向数组 防止越界 1. 判断边界 2. 填充零二、大整...原创 2021-07-03 23:27:58 · 93 阅读 · 0 评论 -
近日学习总结(2021.4.15-2021.6.23)
迈入CSDN论坛第一步!记录我从零开始的ROS、SLAM嵌入式开发工程师之旅!近期学习技术:C语言基础数据结构: 顺序表、链表、 队列、栈、 树 排序算法:(1)稳定排序:插入、冒泡、归并 (2)非稳定排序:选择、快速 二分查找、三...原创 2021-06-23 00:19:19 · 101 阅读 · 4 评论