#数据结构与算法

经典算法复习-插入排序算法

温习《数据结构C语言版》,看到排序算法,感觉看不懂。写到代码实现下,花费了很久才搞出来。实现的跟书本上的有点不一样哦,不喜勿喷。 参考文章:http://blog.csdn.net/hguisu/article/details/7776068#include<stdio.h>#include<...

算法图绘制工具Graphviz

graphviz是贝尔实验室设计的一个开源的画图工具,它的强大主要体现在“所思即所得"(WYTIWYG,whatyouthinkiswhatyouget),这是和office的“所见即所得“(WYSIWYG,whatyouseeiswhatyouget)完全不同的一种方式。它的输入是...

常见的加密算法

##对称算法--------------------------------DES##秘密共享算法--------------------------------门限算法...
代码星球 代码星球·2020-07-12

python算法

 1.冒泡算法123456789101112131415#冒泡算法就是将需要排序的元素看作是一个个“气泡”,最小的“气泡”最先浮出水面,排在最前面。从小到大依次排列。 #代码如下:li = [97, 65, 13...
代码星球 代码星球·2020-07-09

python- 常见算法 python内置模块

1.冒泡排序需求:请按照从小到大对列表[13,22,6,99,11]进行排序原理:相邻两个值进行比较,将较大的值放在右侧,依次比较!li=[39,11,43,88,765,9]foriinrange(len(li)):forninrange(i,len(li)):ifli[n]>li[n+1]:li[n],li[...

Berlekamp_Massey 算法 (BM算法) 学习笔记

原文链接www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.htmlBM算法用于求解常系数线性递推式。它可以在$O(n^2)$的时间复杂度内解决问题。由于许多问题会涉及线性递推,所以BM算法将会有不错的应用。给定一个有$n$个元素的数列$a$,其中第$i$个元素是$a_i$。...

UOJ#75. 【UR #6】智商锁 随机化算法 矩阵树定理

原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html根本没想到。首先我们可以考虑一种做法:找一些图,使得他们各自的生成树个数乘起来等于k。那么只要将他们用一条链连起来就得到答案了。接下来考虑如何得到这些图。 考虑随机生成一个n个点的图,它的生成树个数最大是$n^{n-2}...

UOJ#42. 【清华集训2014】Sum 类欧几里德算法

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html首先我们把式子改写一下:$$(-1)^{lfloorafloor}\=1-2(lfloorafloormod2)\=1-2(lfloorafloor-2lfloorfraca2floor)$$于是问题就变成了求解...

spring-cloud-starter-ribbon提供客户端的软件负载均衡算法

Ribbon是什么?Ribbon是Netflix发布的开源项目,主要功能是提供客户端的软件负载均衡算法,将Netflix的中间层服务连接在一起。Ribbon客户端组件提供一系列完善的配置项如连接超时,重试等。简单的说,就是在配置文件中列出LoadBalancer(简称LB)后面所有的机器,Ribbon会自动的帮助你基于...

stanford coursera 机器学习编程作业 exercise4--使用BP算法训练神经网络以识别阿拉伯数字(0-9)

在这篇文章中,会实现一个BP(backpropagation)算法,并将之应用到手写的阿拉伯数字(0-9)的自动识别上。训练数据集(trainingset)如下:一共有5000个训练实例(traininginstance),每个训练实例是一个400维特征的列向量(20*20pixelimage)。用X矩阵表示整个训练集...

有向图的深度优先遍历算法的快速实现及应用

本文介绍使用java.util.*包中的HashMap和LinkedList以及ArrayList类快速实现一个有向图,并实现有向图的深度优先遍历算法。 如何构造图?本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示,如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同,则它们之间构造一条有...

轮询算法

staticvoidTest9(){varstrs=newList<string>{"192.168.100.125","192.168.100.126","192.168.100.127","192.168.100.128","192.168.100.130","192.168.100.131"};var...
代码星球 代码星球·2020-07-09

随机算法

staticvoidTest7(){varstrs=newList<string>{"192.168.100.125","192.168.100.126","192.168.100.127","192.168.100.128","192.168.100.130","192.168.100.131"};var...
代码星球 代码星球·2020-07-09

加权随机算法

publicclassWeightedRandom{///<summary>///带权重的随机///</summary>///<paramname="list">原始列表</param>///<paramname="count">随机抽取条数</para...
代码星球 代码星球·2020-07-09
首页上一页...6768697071...下一页尾页