范仁义

2020年5月23日

摘要：算法疑难(js实现) 9、二叉树的深度优先遍历一、总结一句话总结： 1、先序遍历：（根左右） 2、中序遍历：（左根右） 3、后序遍历：（左右根） 1 1、 2 先序遍历：（根左右） 3 a、访问根节点（得到节点的值） 4 b、递归的访问左子树 5 c、递归的访问右子树 6 7 2、 8 中序遍历阅读全文

posted @ 2020-05-23 22:26 范仁义阅读(612) 评论(0) 推荐(0)

算法疑难(js实现)---8、二叉树的创建（先序遍历）

摘要：算法疑难(js实现) 8、二叉树的创建（先序遍历）一、总结一句话总结：先序遍历结果创建二叉树，只需要把先序遍历算法步骤中的访问改成创建就是根据先序遍历结果创建二叉树的算法，具体先创建根节点，再递归的创建左子树，再递归的创建右子树 2、算法步骤（根据一个树的先序遍历的结果，创建二叉树）（1 阅读全文

posted @ 2020-05-23 20:15 范仁义阅读(748) 评论(0) 推荐(0)

2020年5月22日

算法疑难(js实现)---7、二叉树的创建（层次遍历）

摘要：算法疑难(js实现) 7、二叉树的创建（层次遍历）一、总结一句话总结：层次遍历的问题一般用队列解决 function TreeNode(val){ this.val=val; this.left=null; this.right=null; } //根据二叉树的层次遍历的序列结果，创建二叉树阅读全文

posted @ 2020-05-22 23:43 范仁义阅读(701) 评论(0) 推荐(0)

2020年5月20日

日常英语---200520（trie树：retrieval）

摘要：日常英语 200520（trie树：retrieval）一、总结一句话总结： retrieval：英 /rɪˈtriːvl/ ：n. 检索；恢复；取回；拯救 1、rest参数：Uncaught SyntaxError: Rest parameter must be last formal par 阅读全文

posted @ 2020-05-20 22:38 范仁义阅读(878) 评论(0) 推荐(0)

js刷题爬坑---3、day 3

摘要： js刷题爬坑 3、day 3 一、总结一句话总结：常用的数组的字符串的方法掌握，不熟悉的就自己写，可以多考试这样效果好 1、js排序常用方法？ js排序函数就sort一个，配合将数组中的元素弄成对象，可以很好的实现各种规则的排序 2、js数组索引有字母的话无法使用sort函数排序，只能排非字母的阅读全文

posted @ 2020-05-20 02:56 范仁义阅读(198) 评论(0) 推荐(1)

js刷题爬坑---2、day 2

摘要： js刷题爬坑 2、day 2 一、总结一句话总结：在算法题中，拿数组来做存储中间量真的不要太方便，尤其是一些链表的操作里面，并且存储链表的节点值比存链表方便 1、记忆化递归的一个易错点就是保存中间值，而不是保存结果值？记忆化递归只保存结果值，没有保持中间值（是对计算好的结果数据进行保存，并且因阅读全文

posted @ 2020-05-20 02:51 范仁义阅读(170) 评论(0) 推荐(0)

2020年5月19日

算法疑难(js实现)---6、反转链表

摘要：算法疑难(js实现) 6、反转链表一、总结一句话总结： 1、遍历链表，把链表里面的每个节点的值都拿下来，存在数组里面 2、再次遍历链表，将数组里面的值倒序的赋值给每一个节点的val域就实现了链表的反转 //反转链表 function reverseList(head){ //1、遍历链表，把链表阅读全文

posted @ 2020-05-19 22:58 范仁义阅读(624) 评论(0) 推荐(0)

js中的位运算

摘要： js中的位运算一、总结一句话总结：按位与(&)、按位或(|)、按位非(~)、按位异或(^) 有符号左移(<<)、有符号右移(>>) 无符号右移(>>>) 二、js中的位运算转自或参考：js中的位运算https://www.cnblogs.com/ckAng/p/9996699.html 我们阅读全文

posted @ 2020-05-19 15:46 范仁义阅读(712) 评论(0) 推荐(0)

算法疑难(js实现)---5、变态跳台阶

摘要：算法疑难(js实现) 5、变态跳台阶一、总结一句话总结：变态跳台阶的递推表达式咋一眼看不是很好写出，我们可以多枚举几个例子，通过例子找规律，从而总结出f(n) let cache=[,1,2]; function jumpFloor(n) { if(cache[n]!==undefined) 阅读全文

posted @ 2020-05-19 14:27 范仁义阅读(181) 评论(0) 推荐(0)

算法疑难(js实现)---4、跳台阶（记忆化递归）

摘要：算法疑难(js实现) 4、跳台阶（记忆化递归）一、总结一句话总结：跳台阶的问题就是一个非常标准的递归类型的问题，找到递推表达式，写递归就非常简单了，由于递归会多次重复的求中间状态的结果，造成计算的浪费，所以我们可以把中间状态的结果保存下来，也就是用记忆化递归来做 //1、递归写法 functi 阅读全文

posted @ 2020-05-19 12:36 范仁义阅读(484) 评论(0) 推荐(0)

在校每年国奖、每年专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学

公告