wang_NiFeng的博客

题目要求：字符串由n个'a'，m个'z'组成，对所有可能出现的字符串按照字典序排列，找出第K个字符串。 思路： 生成所有可能的字符串数组 对数组排序 找出对应的第k个字符串 sort()，数组按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。 生成所有可能的字符串数组：递归。对于ab的排列值，先求出b的排列值，然后将a放置与b之前和b之后，得到ab的排列值。 ...

方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转——浪费空间 方法2：使用3个指针遍历单链表，逐个链接点进行反转。      在调整节点q的指针时，需要知道q节点本身，还需要知道它的前一个节点p，因为需要把节点q的next指向节点p;还需要知道q的下一个节点r，以防止链表断开。因此，需要定义3个指针，分别指向当前遍历到的节点、它的前一个节点以及后一个节点。      反转后的表...

1、冒泡排序 冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置 要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数。 特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低。 存在问题：数据的顺序排好之后，冒泡算法仍然会继续进行下一轮的比较，直到arr.length-1次...

思路：首先明白，JS的对象类型很多，针对每个类型判断相等的方法都不同。 对象类型：string、Boolean、number、array、date、构造函数...... 我们认为： NaN 和 NaN 是相等 [1] 和 [1] 是相等 {value: 1} 和 {value: 1} 是相等 不仅仅是这些长得一样的，还有 1 和 new Number(1) 是相等 'Curly' 和...