240 发简信
乐乐曹
IP属地：甘肃
  • 64
    乐乐曹
    排序

    排序 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换它们两个。 对每一对相邻元素做比较。一轮结束后，最后的元素会是最大的数。 执行n-1轮，就可以完成排序 代码实现 ...

    215 0 1
  • 240
    64
    乐乐曹
    Union-Find并查集

    Union-Find并查集 并查集的作用 并查集主要用来解决集合类的问题，集合间的连通性问题 并查集的实现 主要有两个操作 find：查询节点所在的集合 merge：合并两个...

    321 0 1
  • 240
    64
    乐乐曹
    二叉树

    二叉树 相比较链表只有一个指针指向下一个，二叉树的节点有两个指针分别指向左节点，右节点。 节点：指树上的每个元素 节点的度：节点有几个儿子节点 叶子节点：没有儿子节点的节点 ...

    194 0 1
  • 240
    64
    乐乐曹
    堆

    堆 堆的定义 堆的背后逻辑是完全二叉树，但具体的实现是用数组。 对于一颗完全二叉树，节点间有如下关系：编号为i的节点，左孩子为 2*i,右孩子为2*i+1 如果转换成数组存储...

    217 0 1
  • 64
    乐乐曹
    算法题

    链表 快慢指针指针分别指向pre，cur和next进行链表的截断，翻转等在链表前加个hair指针，指向head，有时更好操作。 141. 环形链表[https://leetc...

    147 0 1
  • 64
    乐乐曹
    http

    通常我们使用的网络是在 TCP/IP 协议族的基础上运作的。而 HTTP 属于它内部的一个子集。 TCP/IP 的分层管理 （四层） 应用层 应用层决定了向用户提供应用服务时...

    236 0 1
  • 64
    乐乐曹
    React的scheduler介绍与简单实现

    requestIdleCallback实现任务切片 可以看到100个console被拆成了4轮执行完 浏览器一轮循环流程 scheduler介绍 实现了js任务的中断和恢复。...

    1206 0 3
  • 64
    乐乐曹
    React的diff算法与渲染简单实现

    React为节点的各种情况设置了标记。 本文目前只简单实现Placement、Update和Deletion情况处理。 react首次渲染或更新的两个主要步骤 1.在协调子节...

    601 0 1
  • 64
    乐乐曹
    React的hook之useState简单实现

    hook状态在哪保存 函数组件的fiber上，有着memorizedState属性，并且以{ memorizedState: null, next: null }的链表形式保...

    657 0 1
个人介绍
https://caolele.gitee.io/