xm2by的博客

树形结构数据的转换简单数据结构转嵌套数据结构嵌套数据结构转简单数据结构参考文献：[1] js之递归拼树（树结构的数据结构）[2] js实现无限层级树形数据结构（创新算法）...

日历的公历转农历 农历不像公历一样有规律可循，通过程序就可以直接计算出来，农历的计算方法一般是通过查表法（类似于查字典的方式）获取。公历转农历的思路：1、创建农历字典网上有很多关于农历年份的信息资料，大多是以16进制来储存。如下lunarYearArr数组存储的是农历2010-2019年份的信息，数组中的元素均为16进制，看不出与农历年份有任何关系。但是将这些16进制数转换成...

javascript实现插入排序插入排序是将数组分成两部分，一部分是排好序的，另一部分是待排序的，依次将待排序的元素取出来与排好序的部分一一对比，直到找到适合该元素的位置并添加进去。一般默认数组左侧第一个元素是排好序的，然后从第二元素开始遍历，分别左侧排好序的部分对比进行插入。实现代码：function insertSort(arr){ // 数组长度为1，直接返回原数组 if(arr....

javascript实现快速排序快速排序一般是在数组中先找一个基准元素，将数组中剩余的元素依次与基准元素进行对比，比基本元素小的放一个新数组，同样地，比基准元素大的放一个新数组，然后分别对新数组重复进行上述操作，直到新数组的元素只剩一个，此时便完成了排序。实现代码：function quickSort(arr){ // 由于使用Math.floor()向下取整方法获取基准元素索引，会出现a...