各种排序算法的typescript实现

选择排序 /* 选择排序 */ function selectionSort(nums: number[]): void { let n = nums.length; // 外循环：未排序区间为 [i, n-1]

xzz2021 Published on 2026-04-11

二叉树遍历方式

先定义二叉树,从上到下,根节点为1,左叶为2,右叶为3;左叶2的下一级左叶为4,右叶为5,依次类推层序遍历: [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] 左右横线左右横线前序遍历: [ 1, 2, 4, 7, 8, 5, 3, 6, 9, 10 ] 左下右上左下右上斜线

xzz2021 Published on 2026-04-03

编程知识 #算法

集合的运算分析及模拟实现概念: 并集: 两者包含的所有元素 // 模拟实现 const union = (setA, setB) => { const unionAB = new Set() setA.forEach(

xzz2021 Published on 2024-02-19

编程知识 #知识点

二进制转换方法: 将十进制数字除以2,取余数,商如果大于2,则继续除以2取余数,直到最后商为1,除以2,余数必为1,倒序拼接所有余数就是二进制数例如: 10除2商5余0, 5除2商2余1, 2除2商1余0,1除2商0余1,则最后的二进制为0101的倒序1010 例如: 6除2商3余0,3除2商1余

xzz2021 Published on 2024-02-17