On_the_way

摘要： 关于函数 获取函数的类型 function f1(){ console.log("I'm function."); } console.log(typeof f1); 函数作为参数调用 一个函数被作为参数调用，那么这个函数就是回调函数 1 function f2(fn){ 2 fn(); 3 } 4 阅读全文

摘要： //if-else语句学习 var age=parseInt(prompt("请输入年龄"));//输入的都是string；要转成int console.log(age); if(age>=18) { console.log("成年了"); }else{ console.log("未成年"); } 阅读全文

摘要： <script> //声明变量并初始化 var num=10; var name="joo";//可以用单引号 var flag=true; var nll=null; var obj=new Object(); var undef; //变量名区分大小写 //驼峰命名法，若变量是由两个单词组成的， 阅读全文

摘要： 一些比较简单的就不放上来了 //声明变量并初始化 var num=10; var name="joo";//可以用单引号 var flag=true; var nll=null; var obj=new Object(); //变量名区分大小写 //驼峰命名法，若变量是由两个单词组成的，那么按这种方 阅读全文

摘要： 一、你对回溯算法的理解 回溯算法其实就是一种系统的，通用的解决问题的算法，它可以系统地搜索一个问题的所有解或任意解。通常与DFS结合，并且解空间常常是一棵n叉树。 而为了减少不必要的搜索来提高搜索效率，往往采用两种方法避免无效搜索，一是利用约束函数在扩展结点处减去不满足约束的子树，二是利用限界函数剪 阅读全文

摘要： 一、对贪心算法的理解 在每一次选择中，都是选择当前最优的选择。满足贪心算法的问题，它的全局最优解都是包含局部最优解的。但是也要小心，运用时应该分析好是否能通过贪心来得到全局最优解。 二、汽车加油问题的贪心选择性质 每次加油都是在无法到达下一站时加油，这样便能保证走得最远而且加油次数最少。 三、请说明 阅读全文

摘要： 一、实践题目 二、题目描述 给定一串序列，每次取两个数的值加起来，然后把两个数取出来，将两个数加起来的值放入序列 三、算法描述 题目大意其实类似哈夫曼编码，只是他还要再求一个最大值的 因此进行两次操作，一次每次都是取最大的两个数，另一次每次都是取最小的两个数 每次取到的两个最大或者最小的数a、b进行 阅读全文

摘要： 一、你对动态规划算法的理解 可以用动态规划解决的问题一般具有最优子结构，将一个问题分解成几部分，从解决子问题来解决整个问题，类似分治法，往往会用到备忘录方法来记录结果，避免重复运算。 二、两道编程题的递归方程 1. 单调递增最长子序列 dp[i]=max(dp[i],dp[j]+1) 2.租用游艇问 阅读全文

摘要： 一、实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括： (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字 阅读全文

摘要： 题目描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000 阅读全文