#数据结构与算法

列出自己常用的jdk中的数据结构

列出自己常用的jdk中的数据结构 解答:线性表,链表,哈希表是常用的数据结构。...

浅析Python heapq模块 堆数据结构

堆是一种特殊的树形数据结构,每个节点都有一个值,通常我们所说的堆的数据结构指的是二叉树。堆的特点是根节点的值最大(或者最小),而且根节点的两个孩子也能与孩子节点组成子树,亦然称之为堆。 堆分为两种,大根堆和小根堆是一颗每一个节点的键值都不小于(大于)其孩子节点的键值的树。无论是大根堆还是小根堆(前提是二叉堆)...

电商SKU全排列算法

letnames=["iphoneX","iphoneXS"];letcolors=["黑色","白色"];letstorages=["64g","256g"];letcombine=function(...chunks){letres=[]lethelper=function(chunkIndex,prev){let...
代码星球 代码星球·2021-02-11

js算法及数据结构——队列封装

//Method--方法:和某一个对象实例有联系//function--函数//封装队列functionQueue(){//属性this.items=[]//方法//1.将元素加入到队列Queue.prototype.enqueue=(element)=>{this.items.push(element);}//...

js数据结构及算法——封装简单栈

//Method--方法:和某一个对象实例有联系//function--函数//封装栈类functionStack(){//栈的属性this.items=[]//栈的向光操作//1.将元素压入栈内//this.push=function(){}//此方式相当于给某个对象实例添加方法(每个实例都添加,占用了内存)Stac...

多文本匹配 AC算法(Aho-Corasick)

https://www.jianshu.com/p/e7f5766f3735...

Twitter的雪花算法(snowflake)自增ID

前言  这个问题源自于,我想找一个分布式下的ID生成器。  这个最简单的方案是,数据库自增ID。为啥不用咧?有这么几点原因,一是,会依赖于数据库的具体实现,比如,mysql有自增,oracle没有,得用序列,mongo似乎也没有他自己有个什么ID,sqlserver貌似有自增等等,有些不稳定因素,因为ID生成是业务的核...

轻松看懂机器学习常用算法

https://blog.csdn.net/guleileo/article/details/81117230...

JavaScript算法实现排序

<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>IFEJavaScriptTask01</title></head><body><h3>污染城市列表&l...

代码练习(二维数组的定义,字符串加减,子元素的创建及绑定,排序算法)

<!DOCTYPE><html><head><metacharset="utf-8"><title>IFEJavaScriptTask01</title></head><body><ulid="source">&...

JavaScript数据结构 (手打代码)

array:数组创建:vartroop=newArray(6);//创建一个长度为6的数组vartroop=newArray(2,3,5,6,4,7);数组方法:varstr="Ilovejavascript";varsingle=str.split("");//'I','','l','o',.....varmutip...

算法笔记_001:斐波那契数的多种解法(Java)

本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数。具体问题及解法如下:问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数。(Java:231-1forint,263-1forlong)解决方案:针对问题1,此处要使用迭代法来解决,具体实现代码...

算法笔记_002:最近点对问题

问题描述: 给定某空间中(直线空间或平面空间)n个点,请找出它们中的最近点对。你需要完成下列任务: 1、随机产生或手工输入n个点的坐标。 2、输出最近的两个点的坐标。 3、算法尽可能效率高。解决方案: 针对问题,主要包括两个方面的问题,一是在直线空间求最近点对,二是在平...
代码星球 代码星球·2021-02-09

算法笔记_003:矩阵相乘问题【分治法】

/目录1问题描述 1.1实验题目 1.2实验目的 1.3实验要求 2解决方案 2.1分治法原理简述 2.2分治法求解矩阵相乘原理 2.3具体实现源码 2.4运算结果截图      ...

算法笔记_004:8枚硬币问题【减治法】

/目录1问题描述2解决方案2.1减治法原理叙述 2.28枚硬币规模解法 2.3n枚硬币规模解法     在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一...
首页上一页...1516171819...下一页尾页