随笔分类 -  算法

摘要:无临时变量交换两个变量 利用异或运算符的特点,a^b^b==a let a = 1, b = 2 a = a^b b = a^b a = a^b 质数判断 大于1的自然数中,只能被1和自身整除的自然数(不要考虑1) function isPrime (n){ for (let i = 2; i < 阅读全文
posted @ 2023-01-18 12:00 火丶意志 阅读(69) 评论(0) 推荐(0)
摘要:回溯法解决的问题 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列,有几种排列方式 棋盘问题:N皇后,解数独等等 阅读全文
posted @ 2023-01-09 09:29 火丶意志 阅读(29) 评论(0) 推荐(0)