#数据结构与算法

记一次算法题,输出连续递增数字

原题,例如输入 1,2,3,5,6,7,8,9,11,13,14  输出1-3,5-9,11,13-14publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Strings=sc.nextLine();String[]split=...

JAVA的非对称加密算法RSA——加密和解密

原文转载至:https://www.cnblogs.com/OnlyCT/p/6586856.html 一、RSA加密过程简述A和B进行加密通信时,B首先要生成一对密钥。一个是公钥,给A,B自己持有私钥。A使用B的公钥加密要加密发送的内容,然后B在通过自己的私钥解密内容。 二、RSA加密算法基础整个...

递归实现快排算法

如列表[1,-1,2,10,5,0,3]快排的思路是先确定一个基数base=1然后递归实现把大于base的放右边,小于等于base的放左边  defquick_sort(arr):iflen(arr)<=1:returnarrbase=arr[0]less=[iforiinarr[1:]ifi...
代码星球 代码星球·2021-02-03

算法-二叉搜索树

二叉搜索树二叉搜索树的重要应用场景是组织索引,其定义如下:如一颗二叉树的每个节点对应一个关键码值,且关键码值的组织是有顺序的,例如左子节点值小于父节点值,父节点值小于右子节点值,则这颗二叉树是一颗二叉搜索树。   插入的逻辑:将待插入的节点,同树根的关键码值进行比较,如果比根节点小,则进入...
代码星球 代码星球·2021-02-03

数据结构之java数组模拟栈计算字符串运算表达式的结果

本文参考至:(对其中的逻辑错误进行了改正,对数据的精度进行了处理)https://blog.csdn.net/qq_42471515/article/details/103579015?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~agg...

强一致性算法

分布式系统对faulttolorence的一般解决方案是statemachinereplication主从同步复制Master接受写请求Master复制日志到SlaveMaster等待,直到所有从库返回问题:一个节点失败,Master阻塞,导致整个集群不可用,保证了一致性,可用性大大降低。多数派每次写入保证写入大于N/...
代码星球 代码星球·2021-02-03

平滑加权负载均衡算法

算法描述假设有N台服务器S={S0,S1,S2,…,Sn},默认权重为W={W0,W1,W2,…,Wn},当前权重为CW={CW0,CW1,CW2,…,CWn}。在该算法中有两个权重,默认权重表示服务器的原始权重,当前权重表示每次访问后重新计算的权重,当前权重的出初始值为默认权重值,当前权重值最大的服务器为maxWei...

图最短路径算法:(Floyd)弗洛伊德算法:过程讲解,路径打印

     目录1.已知一个无向图如下图所示,D为其邻接表,p为中介矩阵 2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。 3.以v1为中介点,继续更新P,D两个矩阵 4.以v2为中介点,继...

C语言 选择排序算法原理和实现 从数组中 找出最小的元素然后交换位置

#include<stdio.h>intmain(void){/*选择排序算法原理:从数组中找出最小的元素然后交换位置;*/inta[10]={9,5,10,7,2,3,1,6,8,4};inti=0,j=0;intn=sizeof(a)/4;//外循环n-1轮for(i=0;i<n-1;i++){i...

c语言冒泡排序算法

案例一:#include<stdio.h>intmain(void){inta[5];printf("pleaseinputsortnumber:");intk;for(k=0;k<5;k++){scanf("%d",&a[k]);//int类型要加&符号取地址}//开始排序intn=...
代码星球 代码星球·2021-02-02

js排序算法(回顾)

首先是:冒泡排序 实现思路:其实简单的来说就是,拿第一个跟第二个进行比较,如果第二个比第一个大,那么互换他们的位置,                  &nbs...
代码星球 代码星球·2021-02-02

算法练习之环形链表

1.环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。如果 pos 是 -1,则在该链表中没有环。示例1:输入:head=[3,2,0,-4],pos=1输出:true解释:链表中有一...
代码星球 代码星球·2021-02-01

算法练习之验证回文串,只出现一次的数字

1.验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falsejavaclassSolution{public...

PCL贪婪投影三角化算法

 贪婪投影三角化算法是一种对原始点云进行快速三角化的算法,该算法假设曲面光滑,点云密度变化均匀,不能在三角化的同时对曲面进行平滑和孔洞修复。方法:(1)将三维点通过法线投影到某一平面(2)对投影得到的点云作平面内的三角化(3)根据平面内三位点的拓扑连接关系获得一个三角网格曲面模型 在平面区域的三角化...

算法练习之杨辉三角,杨辉三角的第 k 行,买卖股票的最佳时机

1. 杨辉三角给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]javaclassSolution{publ...
首页上一页...3233343536...下一页尾页