叶素凡

合并俩个有序的数组： 算法思想： 1、从俩个数组的最小一边比较起，取较小的那个。 2、放入新数组中，并且删除被拿走的数形成新的俩个数组。 3.当其中一个数组的长度为0时，将另一数组按序放入新数组。 4、返回新数组。 function merge(str1,str2){ var retStr=[]; while(str1.length&&str2.length){ ...

八大排序算法-其他排序（归并排序、基数排序）归并排序基数排序 归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 算法思想：递归 1、一分为二，再对排好序的俩...

前缀表达式、中缀表达式、后缀表达式及其转换中缀式到其他式子的转换方法二叉树求解法前缀、后缀表达式求值 中缀式到其他式子的转换方法 一个中缀表达式如： a+bc-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号~ 式子变成拉：((a+(bc))-(d+e)) 第二步：转换前缀与后缀表达式 前缀：把运算符号移动到对应的括号前面 则变成拉：-( +(a (bc)) +(de)) 把括号去掉：...