随笔分类 -  算法

摘要:各位看官git上求个星星! 我有趣的前端笔记!!(webpack,babel,typescript,手撕排序算法等持续更新中!!) 具体代码 请各位移步 GitHub-clone即可! The sort collections coded by javascript sort.js bubble # 阅读全文
posted @ 2020-08-02 17:51 cc123nice 阅读(310) 评论(0) 推荐(0)
摘要:二叉树基础遍历 在上一章以解释过 算法框架之数组&链表&二叉树 二叉树扩展 【如何判断两棵二叉树是否完全相同?】 先来道开胃菜 应该很好理解 一共会出现三种情况【空的情况(都空+一个空)+非空情况+递归】 /** * Definition for ListNode. * function ListN 阅读全文
posted @ 2020-05-01 15:59 cc123nice 阅读(401) 评论(0) 推荐(0)
摘要:一、数据结构的存储方式 1. 数据结构的基本存储方式 :【数组】(顺序存储)和【链表】(链式存储) 但实际上朗朗上口的数据结构 还有很多 【栈】 【队列】 【散列表】但其实实际上都是基于 【数组/链表】实现的。 下面举两个例子 1.散列表: 通过散列函数把键映射到一个大数组里。而且对于解决散列冲突的 阅读全文
posted @ 2020-04-30 21:25 cc123nice 阅读(508) 评论(0) 推荐(0)
摘要:广度优先总结+广度优先公式 1.先来一道常规例题 通过读题发现 很典型的 广度优先遍历(bfs) 该题都能看懂 只需按每行进行遍历 找到行的最后一项即可 但咋写呢?? 请看广度优先公式【记住公式 会套就行】 var arr=[] //用来记录行节点 每行都存与arr数组中 arr.push(root 阅读全文
posted @ 2020-04-22 09:55 cc123nice 阅读(176) 评论(0) 推荐(0)
摘要:对回溯算法的总结 先来看一道leetcode题 测试用例 回溯算法公式 回溯是啥 是时候用?? 按上述例题来说,道理都懂 就是挑一个位置放 满足就继续挑 不满足就退回上一步 废话少说 直接上回溯套用公式 function trackback(...arguments){ //1满足条件return 阅读全文
posted @ 2020-04-21 21:30 cc123nice 阅读(656) 评论(0) 推荐(0)