随笔分类 - 算法
摘要：编写程序求组成N元的不同组合的个数。输入一个数字N输出一个也是数字，为组成N的组合个数。如输入2，输出1，输入5，输出2 背包问题：
阅读全文
摘要：JavaScript实现 Java实现，控制台输入数据
阅读全文
摘要：1、稳定性 归并排序、冒泡排序、插入排序。基数排序是稳定的 选择排序、快速排序、希尔排序、堆排序是不稳定的 2、时间复杂度 最基础的四个算法：冒泡、选择、插入、快排中，快排的时间复杂度最小O(n*log2n)，其他都是O（n2） B是真数(0-9)， R是基数(个十百) 3.排序算法的思想： (1)
阅读全文
摘要：选择排序的思想是：把每一个数都与第一个数比较，如果小于第一个数，就把它们交换位置；这样一轮下来，最小的数就排到了最前面；重复n-1轮，就实现了选择排序 选择排序和冒泡排序思想上有些相近
阅读全文
摘要：冒泡排序的思想是，比较相邻两个数，如果前者大于后者，就把两个数交换位置；这样一来，第一轮就可以选出一个最大的数放在最后面；那么经过n-1轮，就完成了所有数的排序
阅读全文
摘要：function isPrime(number) { if (typeof number !== 'number' || number<2) { // 不是数字或者数字小于2 return false; } if (number === 2) {//2是质数 return true; } else if (number % 2 ==...
阅读全文
摘要：接受数组作为参数,数组元素为整数或者数组,数组元素包含整数或数组,函数返回扁平化后的数组 递归
阅读全文
摘要：大致分三步： 1、找基准（一般是以中间项为基准） 2、遍历数组，小于基准的放在left，大于基准的放在right 3、递归
阅读全文
