算法看这里：http://www.cnblogs.com/grenet/archive/2010/06/01/1748448.html 用数组实现：1#include<iostream>2#include<stdio.h>3#include<string>4usingnam...

原题，例如输入 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=...

原文转载至：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...

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

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

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

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

#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...

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

首先是：冒泡排序　实现思路：其实简单的来说就是,拿第一个跟第二个进行比较，如果第二个比第一个大，那么互换他们的位置，　　                &nbs...

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

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

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

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