无分类 PAT A1063 这里面还是用到了set去重,还是要多掌握stl的用法;这里注意一个巧妙地处理;由于我们寻找的时两个集合a,b的不重复元素,和重复元素;首先记录b的集合元素,在b中挨个寻找a的元素;如果在b中没有找到,则说明是不…
无分类 【Leetcode】100. 相同的树 大多数的二叉树题目都是用递归可以解的。所以当拿到二叉树的题目的时候,我们首先就是看看能拆解成哪些子问题。这个问题的子问题很简单,就是左子树,右子树都相等的二叉树是相同的二叉树。
javascript [ JavaScript ] 数据结构与算法 —— 链表 本篇主要有三部分 什么是链表 链表的实现 链表的变种 源码地址:[链接] 另外,今天2019年2月18日上午发现 2048-vue 版,代码版本不对,且最新版本遗失,无奈只得重新修复了下 2048-vue地址: [链接] 什么是链表 …
无分类 关于Hash散列的集中查重方式 1.线性探查法:当我们插入key的位置,产生冲突之后,加1,查看该位置是否可以使用。如果不可以使用,再次+1,重复到找到位置,或者查完没有满足的位置,并且在这个途中,可以越过尾部,从hash序列头部进行枚举。…