数据结构与算法笔记
数据结构与算法笔记
Chow Yun-thin
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习笔记 哈希表
哈希表 哈希函数 哈希函数算出来的就是哈希值 哈希碰撞 Map vs Set HashSet 和 HashMap 略快于 TreeSet 和 TreeMap 但是TreeSet和TreeMap更加有序原创 2021-02-26 09:28:00 · 97 阅读 · 0 评论 -
数据结构与算法学习笔记 堆栈和队列
文章目录定义 定义 Stack - First in Last Out (FILO) Array or Linked List Queue - First In First Out (FIFO) Array or Doubly Linked List 题目链接 https://leetcode.com/problems/backspace-string-compare/description/ https://leetcode.com/problems/implement-queue-using-原创 2021-02-23 09:13:40 · 70 阅读 · 0 评论 -
数据结构与算法学习笔记 数组与链表
文章目录数组与链表数组链表 数组与链表 数组 访问元素所用的时间复杂度是 O(1) 插入和删除元素所用的时间复杂度是O(n) 链表 时间复杂度 插入O(1) 删除O(1) 查找O(n) 习题: https://leetcode.com/problems/reverse-linked-list/ https://leetcode.com/problems/swap-nodes-in-pairs https://leetcode.com/problems/linked-list-cycle https:/原创 2021-02-22 09:33:16 · 84 阅读 · 0 评论 -
一些算法题
文章目录线性表解码字符串汤姆和杰瑞分配老鼠洞最小总和分区公约数的数量 线性表 解码字符串 汤姆和杰瑞 分配老鼠洞 最小总和分区 公约数的数量 ...原创 2020-03-11 18:28:47 · 243 阅读 · 0 评论 -
二进制补码 加 减 取模 java代码实现
##APU ####实现二进制补码的加法 (全加法实现) 首先声明两个int类型的变量 CF 和OF,用来模拟加法过程中的进位和溢出 对于加法结果的每一位,都是由CF、oprend1、oprend2三位异或产生的结果(这三个数里面有奇数个1,结果就是1)(否则偶数个1相加,这一位一定是0) int bit = (oprend1 - '0') ^ (oprend2 - '0') ^ (cf - '0...原创 2020-01-03 20:38:37 · 1637 阅读 · 0 评论 -
如何学好数据结构与算法
文章目录Introduction Introduction 相互之间的关联 庖丁解牛 反馈 切题原创 2020-04-08 16:41:29 · 117 阅读 · 0 评论