
算法
文章平均质量分 67
liu__software
这个作者很懒,什么都没留下…
展开
-
js实现排列组合算法N选M
命题:从成员数为N的集合S中,选出M个元素,分别求其排列与组合结果集,即 A(N, M)与C(N, M)原文链接:http://www.cnblogs.com/kaiye/p/3606373.html。转载 2023-02-28 11:13:32 · 786 阅读 · 0 评论 -
JS实现的全排列组合算法示例
全排列组合算法转载 2023-02-28 10:39:28 · 967 阅读 · 0 评论 -
js实现排列组合算法(全排列)
【代码】js实现排列组合算法(全排列)转载 2023-02-28 10:36:52 · 910 阅读 · 0 评论 -
前端利用jsencrypt.js进行RSA加密
对于加密的学习一直很迷茫,但是今天看到博主的这篇文章感觉非常的通俗易懂,为了方便以后查阅,所以就保存下来,在此附上博主文章的地址RSA加密算法是一种非对称加密算法,RSA加密使用了"一对"密钥.分别是公钥和私钥,这个公钥和私钥其实就是一组数字!其二进制位长度可以是1024位或者2048位.长度越长其加密强度越大,目前为止公之于众的能破解的最大长度为768位密钥,只要高于768位,相对就比较安全.所以目前为止,这种加密算法一直被广泛使用.jsencrypt就是一个基于rsa加解密的js库。转载 2022-11-06 17:04:09 · 5121 阅读 · 0 评论 -
JS中利用CryptoJS进行MD5/SHA256/BASE64/AES加密解密的方法与示例
CryptoJS (crypto.js) 为 JavaScript 提供了各种各样的加密算法,由于它使用起来稍微有些复杂。所以本文主要着重说一下CryptoJS进行MD5/SHA256/BASE64/AES加解密的方法与示例。准备工作你可以下载CryptoJS(https://github.com/brix/crypto-js)到您本地,新建一个网页然后通过console.log()进行调试,可以使用一款接口管理工具ApiPost(https://www.apipost.cn/)进行调试。Api转载 2021-09-03 09:43:47 · 14347 阅读 · 0 评论 -
未知长度链表数据随机抽取问题-蓄水池抽样算法
1. 问题由来Google曾经有一道非常经典的面试题:给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个,且它们是完全随机的(出现概率均等)?这道题的解法非常多,网上讨论也非常热烈。本文要讨论的是,这个问题是从何而来,有什么实用价值?自从有了Hadoop之后,该问题便有了新的应用载体。随着数据量的增多,很多数据挖掘算法被转移到MapReduce上实现,而数据挖掘中有个基本的问题是.转载 2021-04-21 14:16:26 · 751 阅读 · 0 评论 -
多层for循环转递归/迭代
使用场景枚举组合:问题是这样的.有 n 个列表,分别从每个列表中取出一个元素,一共有多少种组合?例如:a = ['a1','a2']b = ['b1','b2','b3']组合结果为:[ ('a1','b1'), ('a1','b2'), ('a1','b3'), ('a2','b1'), ('a2','b2'), ('a2','b3')]待组合的列表只有两个这种情况就是简单的遍历:a = ['a1','a2']b = ['b1转载 2021-04-21 14:12:28 · 843 阅读 · 0 评论 -
JS判断坐标点是否在给定的多边形内
处理dicom时用到的一个方法,做个记录。function ContainsPoint(polygon, pointX, pointY) { let n = polygon.length >> 1; let ax, lup; let ay = polygon[2 * n - 3] - pointY; let bx = polygon[2 * n - 2] - pointX; let by = polygon[2 * n - 1] - pointY; if (bx转载 2020-12-23 16:19:46 · 4875 阅读 · 1 评论 -
一套图 搞懂“时间复杂度”
写在前面: 这篇文章是在公众号: 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章,简介 清晰 明了。所以拿来po出来 仅供学习交流,如侵则删。 正文: 时间复杂度的意义 究竟什么是时间复杂度呢?让我们来想象一个场景:某一天,小灰和大黄同时加入了一个公司......一天过后,小灰和大黄各...转载 2019-01-16 15:42:17 · 244 阅读 · 0 评论 -
算法分析:时间和空间复杂度
一、什么叫算法算法(Algorithm):是对特定问题求解方法或步骤的一种描述。一个算法可以用多种方法描述,主要有:使用自然语言描述;使用形式语言描述;使用计算机程序设计语言描述。注:算法和程序是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具体实现算法一般具有以下五个特性:输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象集合。输出:一个算法有一个...转载 2019-01-16 15:40:27 · 368 阅读 · 0 评论 -
十大经典排序算法动画与解析,看我就够了!(配代码完全版)
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时间复杂度:平方阶 (O(n2)) 排序 各...转载 2019-01-16 15:38:48 · 352 阅读 · 0 评论 -
JS全排列的7种算法总结(不重复元素)
全排列是一种时间复杂度为:O(n!)的算法。所有算法均使用JavaScript编写,可直接运行。算法一:循环,一组排列需要几个元素就用几个for(比较笨拙的方法)123456789101112131415161718转载 2017-10-24 10:49:11 · 3538 阅读 · 0 评论