- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 提升 随笔 1
一致性哈希算法就很好地解决了分布式系统在扩容或者缩容时，发生过多的数据迁移的问题。理论值(n样本个数、P预期失误率)一种改进的字符串匹配算法。
2024-01-06 09:58:43
833
1
原创 数据结构与算法 入门 随笔3
在某一个标准下，优先考虑最满足标准的样本，最后考虑最不满足标准的样本，最终得到一个答案的算法，叫作贪心算法。也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。是一副连通加权无向图中一棵权值最小的生成树。
2024-01-04 16:07:38
373
1
原创 数据结构与算法 入门 随笔2
如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。先序遍历（中右左）——> 栈——> 后续遍历。
2024-01-04 09:31:05
824
1
原创 数据结构与算法 入门 随笔1
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据排序。在一个数组中，每一个数左边比右边数小的数累加起来，叫做这个数组的小和。在一个数组中，左边的数如果比右边的数大，则这两个数构成一个逆序对，请打印所有逆序对。
2023-12-28 22:59:59
841
1
原创 LeetCode hot 100 记录 day4
给你一个链表的头节点 head ，判断链表中是否有环。给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。步骤三比较两个部分的值，当后半部分到达末尾则比较完成，可以忽略计数情况中的中间节点。执行步骤一，我们可以计算链表节点的数量，然后遍历链表找到前半部分的尾节点。输入：head = [3,2,0,-4], pos = 1。解释：链表中有一个环，其尾部连接到第二个节点。解释：链表中有一个环，其尾部连接到第二个节点。
2023-12-26 14:37:18
827
1
原创 java学习随笔2
抽象函数——表达概念而无法实现具体代码的函数。黑点表示活着的细胞，白点表示死亡的细胞。抽象类——表达概念而无法构造出实体的类。带有abstrct修饰符的函数。有抽象函数的类一定是抽象类。，否则自己成为抽象类。
2023-12-25 20:53:31
802
原创 LeetCode hot 100 学习记录 day3
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。解释：最长数字连续序列是 [1, 2, 3, 4]。输入：nums = [100,4,200,1,3,2]
2023-12-25 15:56:10
760
原创 java学习随笔
能查询已储存记录数量；找到一个公共的类，databse管理这一类，CD和DVD从这一类中定义。当增加一种新的DVD类时，需要重新定义，并且与CD会有大量重复代码。查找表 输入数字，返回对应英文名称(1 penny)元素有顺序，add()将元素加在列表末尾。对数组来说，取出的元素都是复制品。null为关键字，表示空指针。** 容器与对象数组一致**CD成为Item的子类。
2023-12-23 19:24:54
798
1
原创 LeetCode hot 100 学习记录 day 2
数组 nums之中任意元素的全部前缀元素和后缀的乘积都在。，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为。，且在 O(n) 时间复杂度内完成此题。并且只使用常数级别额外空间的解决方案。之外其余各元素的乘积。给你一个未排序的整数数组。
2023-12-23 15:54:19
758
1
原创 LeetCode hot 100 学习记录 day 1
文章目录哈希映射动态规划java中的列表参考链接哈希映射 由两数之和到哈希映射两数之和：给定一个整数数组 numsnumsnums 和一个整数目标值 targettargettarget，请你在该数组中找出 **和为目标值 **targettargettarget 的那 两个 整数，并返回它们的数组下标。(你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。)例：input：nums = [2,7,11], target = 9output：[0,1]暴力遍历的时
2023-12-23 14:40:18
875
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人