240 发简信
IP属地:甘肃
  • md语法

    标题(注意:#号和文字间至少得有一个空格) 示例: 效果 H1 H2 H3 H4 H5 H6 列表 无序列表使用星号、加号或是减号(* + -)都可以 1 1 1有序列...

  • 排序

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

  • 120
    Union-Find并查集

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

  • 120
    二叉树

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

  • 120

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

  • 算法题

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

  • http

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

  • React的scheduler介绍与简单实现

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

  • React的diff算法与渲染简单实现

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

  • React的hook之useState简单实现

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

  • React的fiber简单实现

    下方链接的文章实现了将vdom直接渲染到页面上的逻辑。 https://www.jianshu.com/p/87620bce827d[https://www.jianshu....

  • React的VDOM简单实现

    jsx是通过babel转换成react.CreateElement()方法的调用 转换前 转换后 React 17 在 React 的 package 中引入了两个新入口,这...

  • react-redux实现

    Redux实现见如下地址。 https://www.jianshu.com/p/41499425c475[https://www.jianshu.com/p/41499425...

  • Redux实现

    实现createStore 接受一个reducer函数,返回 dispatch, getState,subscribe等方法 测试代码 实现applyMiddleware a...

  • BitMap

    问题:已知有n整个整数,这些整数的范围是[0, 100], 请你设计一种数据结构,使用数组存储这些数据,并提供两种方法,分别是addMember 和 isExist。 方案一...

  • 链表

    链表 除了保存本身的数据,还有一个指针指向下一个数据。 有头链表和无头链表 无头链表是指第一个节点既有数据域,又有指针域,第一个节点既是首节点又是头节点。有头链表是指第一个节...