代码如下:var Vigenere = { _strCpr: 'abcdefghijklmnopqrstuvwxyz_12345 67890.ABCDEFGHIJKLMNOPQRSTUVWXYZ',//可以将此字符串的顺序打乱点，或者添加更多字符 _strKey: function(strK,str){//生成密钥字符串,strK为密钥，str为明文或者密文 var lenStrK = strK.length; var lenStr = str.length; if(lenStrK != lenStr){//如果密钥长度与str不同，则需要生成密钥字符串 if(lenStrK < lenStr){//如果密钥长度比str短，则以不断重复...
所以钻研了一段时间的gzip，后来发现还是仅用LZ77 比较容易实现，gzip中的 haffman 压缩部分对于JS来说太难搞了。 代码如下，注释的非常完整，所以就不多说了，有兴趣的可以仔细研究下： LZ77 * { font-size:12px; } body { overflow:auto; background-color:buttonface; } textarea { width:100%; height:240px; overflow:auto; } #btn1 { width:100px; } window.onload = init; function $(s){ return document.getElementB...
页码导航，先看显示效果： 算法要求： 1、页数小于等于1时不显示； 2、页数大于10时，自动缩短。 具体代码如下： 代码如下:/// <summary> /// 获取分页导航 /// </summary> /// <param name="intPageIndex">页码</param> /// <param name="intPageCount">页数</param> /// <param name="strUrl">链接</param> /// <returns>HTML代码</returns> private string GePageNavgation(int intPageIndex, int intPageCount, string strUrl...
1.算法描述：（1）共循环 n-1 次（2）每次循环中，如果 前面的数大于后面的数，就交换（3）设置一个标签，如果上次没有交换，就说明这个是已经好了的。 2.python冒泡排序代码代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- def bubble(l): flag = True for i in range(len(l)-1, 0, -1): if flag: flag = False for j in range(i): if l[j] > l[j + 1]: ...
1.算法:对于一组关键字{K1,K2,…,Kn}， 首先从K1,K2,…,Kn中选择最小值，假如它是 Kz，则将Kz与 K1对换；然后从K2，K3，… ，Kn中选择最小值 Kz，再将Kz与K2对换。如此进行选择和调换n-2趟，第(n-1)趟，从Kn-1、Kn中选择最小值 Kz将Kz与Kn-1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成。 2.python 选择排序代码：代码如下:def selection_sort(list2): for i in range(0, len (list2)): min...
1.算法：设有一组关键字｛ K 1 ， K 2 ，…， K n ｝；排序开始就认为 K 1 是一个有序序列；让 K 2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的有序序列；然后让 K 3 插入上述表长为 2 的有序序列，使之成为一个表长为 3 的有序序列；依次类推，最后让 K n 插入上述表长为 n-1 的有序序列，得一个表长为 n 的有序序列。 2.python插入排序代码代码如下:def insertion_sort(list2): for i in range(1, len(list2)): ...
关联规则挖掘（Association rule mining）是数据挖掘中最活跃的研究方法之一，可以用来发现事情之间的联系，最早是为了发现超市交易数据库中不同的商品之间的关系。(啤酒与尿布) 基本概念 1、支持度的定义：support(X-->Y) = |X交Y|/N=集合X与集合Y中的项在一条记录中同时出现的次数/数据记录的个数。例如：support({啤酒}-->{尿布}) = 啤酒和尿布同时出现的次数/数据记录数 = 3/5=60%。 2、自信度的定义：confidence(X-->Y) = |X交...
文章目录 1.本章内容2.章节引言2.1 本书主要内容2.2 问题解决技巧 3.二分查找3.1 什么是二分查找？3.2 二分查找的工作原理3.3 代码实现二分查找算法3.3 示例代码3.4 二分查找的时间复杂度 4.大O表示法4.1 大O表示法基本概念4.2 常见的大O运行时间 5.旅行商问题6.本章小结 1.本章内容 为阅读后续内容打下基础编写第一种查找算法——二分查找学习如何谈论算法的运行时间——大O表示法了解一种常用的算法设计方法——递归 章节目录如下...
在推荐系统中，协同过滤算法是应用较多的，具体又主要划分为基于用户和基于物品的协同过滤算法，核心点就是基于"一个人"或"一件物品"，根据这个人或物品所具有的属性，比如对于人就是性别、年龄、工作、收入、喜好等，找出与这个人或物品相似的人或物，当然实际处理中参考的因子会复杂的多。 本篇文章不介绍相关数学概念，主要给出常用的相似度算法代码实现，并且同一算法有多种实现方式。 欧几里得距离1 2 3 4 5 6 7 8 9 10 11 ...
在推荐系统中，协同过滤算法是应用较多的，具体又主要划分为基于用户和基于物品的协同过滤算法，核心点就是基于"一个人"或"一件物品"，根据这个人或物品所具有的属性，比如对于人就是性别、年龄、工作、收入、喜好等，找出与这个人或物品相似的人或物，当然实际处理中参考的因子会复杂的多。 本篇文章不介绍相关数学概念，主要给出常用的相似度算法代码实现，并且同一算法有多种实现方式。 欧几里得距离def euclidean2(v1: Vecto...
SM2_SM3_SM4Encrypt 项目介绍 最近有一个项目需要用到国密算法 , 具体是需要对接硬件加密机调用加密机的JAVA接口实现国密的一整套流程 , 但是由于公司测试环境和阿里云硬件加密机不通 , 所以只能自己模拟加密机的接口实现一套国密的软加密实现 。将有关国密的代码提取并分享出来 , 并且提供了详细的测试代码以供参考 。 项目中包括SM2算法的加密/解密/签名/验签 , SM3算法的摘要计算 , SM4算法的对称加密/解密 , 以及相应算法的公私...
参考资料：【极客时间.王峥】https://time.geekbang.org/column/article/71525 文中图片均来自极客时间截图。 BM算法思想的本质上就是在进行模式匹配的过程中，当模式串与主串的某个字符不匹配的时候，能够跳过一些肯定不会匹配的情况，将模式串往后多滑动几位。 BM算法寻找是否能多滑动几位的原则有两种，分别是 坏字符规则 和 好后缀规则。 坏字符规则： 我们从模式串的末尾往前倒着匹配，当我们发现某个字符无法匹配时，我们把这...
堆排序迭代实现代码：import java.util.Arrays;public class mainFunction {public static void main(String[] args) {//将数组进行升序排列int arr[] = {4,6,8,5,9};heapSort(arr);}//编写一个堆排序方法public static void heapSort(int arr[]){int temp = 0;System.out.println("堆排序");//分步完成/* adjustHeap(arr,1, arr.length);System.out.println("第一次"+ Arrays.toString(arr));//4 9 8 5 6adjustHeap(arr,0, arr.le...