
DSA-数据结构&算法
文章平均质量分 74
DataStructure & Algorithm 数据结构和算法
笑虾
一壶泪,暗淡醇香味。
化作万樽与谁对?
忧举杯,乐举杯,地老天荒只一醉。
欲哭时,男儿无泪,千般相思苦。
杯中汇……
展开
-
U3D 长按加速 使用道具
主要是想测试下长按时,加速使用道具的体验。结果搞了一天,唉~~~~真是浪费青葱啊。最后感觉 平方曲线10秒上限感觉还行。拿去用用再看吧。using UnityEngine;using System.Collections;public class LongPressEvent : MonoBehaviour { public float duration; //此时间内原创 2015-09-20 17:59:21 · 1489 阅读 · 0 评论 -
数据结构 - 学习笔记 - 红黑树
所有结点非红即黑。(插入新结点默认红色,然后再按需调整)根结点必需是黑色。叶结点必需是黑色。叶结点是指最末端的空结点。通常在代码中直接用 null 表示,不会创建实际结点。红结点的子结点必需是黑。有两棵或无子树。(不能有连续的两个红结点)任意结点到叶节点经过的黑结点数量相同。(别忘记叶结点也是黑色结点 )红黑树是234树的一种实现,所以学习红黑树前,先看红黑树前传——234树。它是一种自平衡的二叉查找树。2.1.二叉查找树的左子树所有结点值都=父。2.2.原创 2023-01-30 17:56:52 · 2255 阅读 · 0 评论 -
数据结构 - 学习笔记 - 红黑树前传——234树
在学习红黑树前需要先了解234树。因为红黑树就是由234树演变出来的。了解了234树才能明白红黑树颜色变化的底层逻辑。明明是包含123个结点,为什么不叫123树而叫234树。因为树的特性就是分叉,结点的命名是按它的分叉能力来的。n结点就是能分n个叉的结点。(这怎么感觉跟制动有异曲同工之妙啊。234树就是4阶B树。也就是允许结点最多有4个子结点的平衡多路查找树。234树是倒着长的。新元素插入到叶子,然后触发分裂向上提升元素成父级。可以将红黑树看作是234树的一个具体实现。一颗234树可以对应多个。原创 2023-01-18 15:38:37 · 2248 阅读 · 7 评论 -
学习笔记:原码, 反码, 补码
本文解释了计算机中的原码、反码和补码概念。原码是二进制的直接表示,符号位最高。反码将负数的原码除符号位外取反,补码在此基础上加1。补码简化了计算机中正负数的算术运算,将减法转换为加法,自动处理溢出,并简化了比较大小和乘除法实现。软件层面定义补码规则,CPU执行底层运算。原创 2022-07-25 17:00:13 · 1272 阅读 · 0 评论 -
算法【二叉树】学习笔记 - 已知结点数计算可构建出多少种二叉树
算法【二叉树】学习笔记 - 已知结点数计算可构建出多少种二叉树卡特兰数排列组合公式排列公式组合公式卡特兰数C(2n, n) - C(2n, n-1) 排列组合公式排列有序 : 排列相当于排队,ABC站不同的位置,就是不同的排法。组合无序 : 组合相当于组队,ABC组一队,BCA组一队,都是他们三个,是同一只队伍。排列公式A(n, m) = n! / (n-m)! 从n个不相同元素中取出m个排成一列n > m规定 0! = 1! = 1组合公式公式=分解原创 2022-05-23 19:10:51 · 2578 阅读 · 0 评论 -
算法【二叉树】学习笔记 - 手工遍历二叉树
这位大哥的方法非常直观简洁。如果对你有帮助,去B站给他投个币吧!原创 2022-05-23 12:56:57 · 165 阅读 · 0 评论 -
Easing 缓动函数收集
之前收集了不少链接,结果久了都404了。还是得复制一份代码过来才放心。缓动函数ECharts图表来自ECharts Demo Easingconst easingFuncs = { linear: function (k) { return k; }, quadraticIn: function (k) { return k * k; }, quadraticOut: function (k) { return k * (2 - k); },原创 2021-11-10 09:10:08 · 1156 阅读 · 0 评论 -
求字符串指定长度子串的数量
function getSubStrNum(str, subStrLen){ return str.length - (subStrLen - 1);// 字符串长度 - (子串长度 - 1)}getSubStrNum("jerryjin", 3);原创 2019-11-07 23:44:49 · 768 阅读 · 0 评论 -
算法学习 - 取大于身最近的2次幂
此算法来源于 HashMap 源码。class Demo{ static final int MAXIMUM_CAPACITY = 1 << 30; public static void main(String[] args) { for (int i =0;i<100;i++) { System.out.println(i + " : " + to2m(i...原创 2019-04-15 09:25:13 · 416 阅读 · 1 评论 -
算法学习 - 用异或找出数组中缺失的整数
硬着头皮开始看算法课程。第一课第一个例子我就卡住了。。。老师说的轻轻松松几句就得到了结果,但我完全懵逼中。。。暂停一下自己补补课吧,笔记如下。/** * 一个无序数组里有99个不重复正整数,范围从1到100,唯独缺少一个整数。如何找出这个缺失的整数? * 思路:将缺少了一个整数的数组视为集合A,将没缺的视为集合B。两个集合的差集就是我们要求的目标。 * 并且异或运算就能实现过滤相同,保...原创 2019-04-07 19:34:05 · 865 阅读 · 0 评论