野生前端_51CTO博客
习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Stack基本练习 根据栈的特性实现一个Stack类,并在后续题目中需要用栈时使用它。 编写一个函数unitTrans(num, unit),num为一个10进制数字...
习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Stack基本练习根据栈的特性实现一个Stack类,并在后续题目中需要用栈时使用它。编写一个函数unitTrans(num,unit),num为一个10进制数字,unit要转换的进制数,求转
原创 2018-10-10 13:11:27
799阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Queue队列的基本知识特点:先进先出。用途:模拟流程或其他带有抽象排队属性的事物或逻辑,例如时间循环队列,发布订阅模式的回调队列等等。基本方法e
原创 2018-10-12 09:33:27
490阅读
【摘要】 网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Dictionary字典的基本知识以键值对形式存储数据的数据结构,在Javascript中更多地是直接使用对象,一般只在有排...
【摘要】 网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识 特点: 链表由节点组成,每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换...
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识特点:链表由节点组成,每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换为一个存储空间上不连续,而在抽象
原创 2018-10-19 10:07:47
746阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Set[TOC]集合的基本知识定义:集合Set是一种不包含不同元素的数据结构,主要特性包括无序性和单一性,即集合中的成员是无序的,同时也是不重复的
原创 2018-11-05 10:09:23
685阅读
【摘要】 图是由边的集合和点的集合组成的。如果图的边有方向(或者说图中的顶点对是有序的)则成为有向图,如果边没有方向则称为无向图。网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/gr...
【摘要】 集合Set是一种不包含不同元素的数据结构,主要特性包括无序性和单一性,即集合中的成员是无序的,同时也是不重复的。网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Set集...
原创 2021-05-25 09:43:19
323阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Dictionary字典的基本知识以键值对形式存储数据的数据结构,在Javascript中更多地是直接使用对象,一般只在有排序需求的场景下会用到本
原创 2018-10-30 10:46:00
671阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/graph一.图的基本知识基本概念图是由边的集合和点的集合组成的。如果图的边有方向(或者说图中的顶点对是有序的)则成为有向图,如果边没有方向则称为
原创 2018-11-26 09:25:57
618阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/t...
转载 2018-10-06 12:06:00
34阅读
2评论
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Queue队列的基本知识 特点: 先进先出。 用途: 模拟流程或其他带有抽象排队属性的事物或逻辑,例如时间循环...
【摘要】 贪心算法求解背包问题实际上很像人工求解,如果你是一个大盗,自己带着背包在宝库挑东西,总不能拿一张草稿纸出来开始动态规划或手动递归吧,那等你求出结果来估计警察也来了。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm一.贪心算法贪心算法属于比较简单的算法,它总是会选择...
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash散列的基本知识定义哈希表是一种根据关键码去寻找值的数据映射结构,最直观的应用就是字典(现实的字典,不是数据结构的字典概念)。特点:插入,删
原创 2018-10-31 11:20:10
630阅读
参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm一.贪心算法贪心算法属于比较简单的算法,它总是会选择当下最优解,而不去考虑单次递归时是否会对未来造成影响,也就是说不考虑得到的解是否是全局最优。在很多实际问题中,寻找全局最优解的代价是非常大的,这时候就可以通过求次优解来解决问题,这种思想
原创 2018-11-30 10:26:14
2223阅读
网上的相关教程非常多,基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash散列的基本知识 定义 哈希表是一种根据关键码去寻找值的数据映射结构,最直观的应用就是字典(现实的字典,不是数据结构的...
大家好,我是 CUGGZ。今天来盘点一下阿里巴巴那些热门的前端开源项目,你都用过哪些?全文概览:Ant Design: 企业级 UI 设计语言和 React 组件库Element UI: 基于 Vue 2.0 的桌面端组件库Egg.js: 企业级 Node.js 框架Icejs: 基于 React 的中后台应用解决方案UmiJS: 可插拔的企业级 React 应用框架G2: 数据驱动的高交互可视化
一.动态规划算法dynamicprogramming被认为是一种与递归相反的技术,递归是从顶部开始分解,通过解决掉所有分解出的问题来解决整个问题,而动态规划是从问题底部开始,解决了小问题后合并为整体的解决方案,从而解决掉整个问题。动态规划在实现上基本遵循如下思路,根据边界条件得到规模较小时的解,小规模问题合并时依据递推关系式进行,也就是说较大规模的问题解可以由较小问题的解合并计算得到。最经典易懂的
原创 2018-11-30 09:35:36
1222阅读
【摘要】 dynamic programming被认为是一种与递归相反的技术,递归是从顶部开始分解,通过解决掉所有分解出的问题来解决整个问题,而动态规划是从问题底部开始,解决了小问题后合并为整体的解决方案,从而解决掉整个问题。一.动态规划算法dynamic programming被认为是一种与递归相反的技术,递归是从顶部开始分解,通过解决掉所有分解出的问题来解决整个问题,而动态规划是从问题...
  • 1
  • 2
  • 3
  • 4
  • 5