- 博客(68)
- 收藏
- 关注
原创 插排&快排
概念: 一个数组中,把未排序的元素在已排序的元素中比较,插入到合适的位置,直至数组结尾,开始时默认第一个元素是已经排好序的,从第二个开始拿出来比较,需要有一个标记以排好序的位置坐标,开始时的坐标为1(此为数组索引),每排好一个元素索引后移一位,当索引值为数组长度时表示排完了插入排序适用于,数组中部分元素以排好序,小规模的排序。
2024-11-23 10:53:33
527
原创 冒泡VS选择
冒泡:每次遍历数组时,元素间两两相比较,按照升序或降序要求将符合要求的元素后移,每次遍历后当前遍历次数就是排好序的尾元素个数,所以一共要遍历素组长度减一次(第一个元素无需单独遍历一遍)选择:可以理解为冒泡的一种优化,每次遍历找到确定的那个剩下元素中最大或者最小的元素,将其按序从数组的第一个位置开始放置,知道整个数组排序完成。
2024-11-15 21:46:40
281
原创 力扣104 : 二叉树最大深度
补:二叉树的最大深度描述: 给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。何解?树一般常用递归:递到叶子节点开始倒着处理
2024-11-13 20:51:06
230
原创 补: 力扣145 : 二叉树的后序遍历
简单来说注意两个点: 1,栈数组中存的有中间节点,要先判断他是否有位存入的右孩子节点 2、当中间节点的右孩子已经存入了要标记下防治循环存入
2024-11-11 21:54:25
230
原创 力扣: 144 二叉树 -- 先序遍历
中序查找时,最先出入的节点是左子树中的最左侧二叉树的左孩子节点,而先序遍历最新存入的就是跟节点,并且所有的左子树中的左孩子节点,也就是整棵树中的最左侧的的节点(左斜树),又是每一级小二叉树中的中间节点,按序存入即可。
2024-11-08 21:52:08
284
原创 补 :环形链表2 : 力扣142
描述:给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。
2024-11-01 21:21:48
274
原创 react06-jsx渲染机制
在https://babeljs.io中看一下具体的编译后结果将右侧编译后的代码在vs code中展示如下:打印出来可以看到。
2024-04-21 14:50:59
522
1
原创 react-jsx基础使用02
{}: 此语法中使用不同类型值的时候可以具体效果报错: Objects are not valid as a React{ }给元素添加样式 :行内样式style = {{ 键值对,键名使用驼峰命名法、值必须为字符串 }}设置样式类名: 不在使用class,使用className。
2024-03-23 15:39:32
471
原创 react-jsx
在ReactDOM.createRoot()时,不能直接使用body 或 HTML直接作为页面的根元素。命令式循环都不可以: for、forin、forof、while ,因为可能只进行某写处理而无返回值。起名为 react.fragment 空文档标记标签,保证只有一个根结点,渲染后不会占据渲染层级。每一个构建的视图只能有一个”根结点“,否则会报错,如需多个根结点,需在最外层提供一个特殊节点。2,修改文件后缀为jsx,因为webpack的打包规则中可以解析下方的所有后缀文件。
2024-03-21 21:59:04
425
原创 react04- mvc 、 mvvm
react框架采用MVC体系,vue采用MVVM体系 : 这两套体系都是用来实现上面数据驱动显示。MVC: module(数据层) + view(视图层) + controller(控制层)使用框架前: 操作dom ==> js获取dom元素,事件侦听,修改数据,设置样式。MVVM : module + view + viewModule(数据、视图监听层)使用框架后: 数据驱动显示(开发效率更高,性能也更好)
2024-03-14 22:04:29
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人