yan456jie的博客_数据结构及算法

欢迎

深入理解Aho-Corasick自动机算法

0.前言我总是对那些具有状态转移过程的算法，心怀敬意。例如：递归、递推、动规、DAT 以及现在要说的 AC 自动机算法。数学真是优美！ &nbs

模式匹配

字符串

状态转移

转载 2023-07-11 10:28:25 147 阅读

大数据面试题

1、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文

数据

数组

复杂度

转载 2023-07-11 09:31:12 355 阅读

一致性Hash算法（Consistent Hash）

1 分布式算法在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法.典型的应用场景是：有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，每台机

服务器

Server

一致性哈希

转载 2023-07-11 00:19:41 21 阅读

由小到大输出这些数字排列

package test;import java.util.Arrays;/**douban 这六个字母从左到右分别代表数字 1，2，3，4，5，6，六个字母可取任

递归

java

数组

原创 2023-07-11 00:16:46 11 阅读

二分查找离左边元素最近的（可以等于）

int compare(const void *a,const void *b){ return *(int *)a-*(int *)b;}//二分查找离左边元素最近的（ while(begin<end) {

i++

二分查找

原创 2023-07-11 00:15:50 7 阅读

剑指XX游戏(六) - 轻松搞定面试中的红黑树问题

连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。没有学习过

红黑树

结点

数据结构

转载 2023-07-11 00:15:46 71 阅读

一百个灯泡排成一排，第一轮将所有灯泡打开；

package light;/** * 一百个灯泡排成一排，第一轮将所有灯泡打开； * 第二轮。。第三轮，隔两个，将熄灭的

i++

System

原创 2023-07-11 00:15:26 93 阅读

求任意两个点之间的最短路径

int flody() { int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数 //scanf("%d %d",&n,&m); //cin>>n>>m; n=4,m=8; int a[][3] =

i++

ci

两点间距离

转载 2023-07-11 00:13:58 42 阅读

大数相乘 java

package bigMultiply;public class MyMultiply1 { /** * @param args */ public static void main(String[] args) { String str1 = "-23456789009877666555544444";

System

i++

java

原创 2023-07-11 00:13:54 69 阅读

权重随机算法Java实现

权重随机算法在抽奖，资源调度等系统中应用还是比较广泛的，一个简单的按照权重来随机的实现，权

权重

java

System

转载 2023-07-11 00:13:36 217 阅读

归并排序 java

package MergeSort;/** * 归并排序 * @author root * */public class MergeSort { static int[] data = {0,2,4,5,3,1,7,6}; publiced method stu

i++

System

二路归并

原创 2023-07-11 00:13:25 17 阅读

创建二叉排序树，二叉树的六种遍历

package create;import java.util.Stack;/** * 创建二叉排序树，二叉树的六种遍历 * @author root * */public class BiTree { static cla

Stack

System

递归

原创 2023-07-11 00:13:10 22 阅读

java 斐波那契数列

package feibo;public class Feibo { static int ss = 50; public static void main(String[] args) { // TODO Auto-generated method st归法求解 public static do

递归

System

数组

原创 2023-07-11 00:13:06 15 阅读

二叉树层次遍历

//层次遍历 public void levelTraverse(Node root){ if(root==null) return; Queue de = new LinkedList(); No

System

java

层次遍历

原创 2023-07-11 00:13:03 59 阅读

常用算法

递归与分治策略•将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出

回溯法

约束条件

贪心算法

原创 2023-07-11 00:12:47 72 阅读

从数组中找出所有组合为s的数

java版本package numCombine;/** * 从数组中找出所有组合为s的数 * @author root * */public class NumComberAll { public static v

搜索

递归

java

原创 2023-07-11 00:12:27 20 阅读

中文字符转数字（可能会很大）

package zhToNum;import java.util.HashMap;import java.util.Stack;/** * 中文字符转数字（可能会很大） * @author root * */public class Chin"}; static S

Stack

字符串

java

原创 2023-07-11 00:12:19 216 阅读

Java快排

package quickSort;/** * 快速排序 * @author root * */public class QuickSort { static int[] data = {0,2,4,5,3,1,7,6}; public static void mgenerated method stub

快速排序

i++

System

原创 2023-07-11 00:12:15 49 阅读

n个数连接得到最小或最大的多位整数（携程）

package numCombine;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;/** * n个数连接得到最小或最大的多位整数（携程） * @author root * */public class NumCombine { public static

java

i++

快排

原创 2023-07-11 00:12:09 21 阅读

字符串匹配算法（暴力匹配和KMP）

package kmp;import java.util.ArrayList;import java.util.Arrays;/** * 字符串匹配算法KMP，在s中匹配p * @author root * */public cODO Auto-generat

bc

System

java

原创 2023-07-11 00:12:01 5 阅读

求平面上N点最远两点和最近两点距离

最近两点，二分法最远两点，凸包+找对踵点

二分法

原创 2023-07-11 00:11:16 48 阅读

java插入排序

package insertSort;/** * 插入排序 * @author root * */public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] data = {2,4,5,0,3,1,7,6}; ins

i++

插入排序

System

原创 2023-07-11 00:11:14 48 阅读

3个老鼠确定8个瓶子哪瓶有毒

3个老鼠确定8个瓶子哪瓶有毒。000=0001=1010=2011=3100=4101=5110=6111=7最低位为1的1、3、5、7的药混合给第一只老鼠吃，老编号个位一定为1。

clementine

原创 2023-07-11 00:10:50 54 阅读

给一个字符串数组，判断其是否是首尾相连的

package permutation;import java.util.Arrays;public class StrOrgEnd { public static void main(String[] args) { // TODO Auto-generated method stub //String [] str = {"ad","dg","gj","jl"}; St

System

字符串

java

原创 2023-07-11 00:10:30 58 阅读

简单选择排序

package test1;import java.util.Comparator;import java.util.Iterator;import java.util.TreeMap;import java.util.TreeSet;/** * 简单选择排序 * 每次从i-lengt/

java

i++

System

原创 2023-07-11 00:09:43 66 阅读

等式变换java解法

输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入：正整数，等式右边的数字输出：使该等式成立的个数样例输入：5样例输出：21packa

List

System

i++

原创 2023-07-11 00:06:36 75 阅读

背包问题(java)

package dp_bag;/** * 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4， * 它们的价值分

System

ci

java

原创 2023-07-11 00:04:54 28 阅读

约瑟夫问题(猴子选大王)

#include #define N 7//成员数目#define NEED_COUNT 3//出数组条件#define NEED_STAY 1//需要

数组

#define

i++

原创 2023-07-11 00:04:05 16 阅读

求1000阶乘中最后0的个数

# -*- coding: utf-8 -*-"""Created on Tue Mar 22 18:10:46 2016求1000阶乘中最后

ii

原创 2023-07-11 00:03:04 45 阅读

1 + 11 + 1111+ 11111+ ..... + 11111(2016个) 结果是几位数

# -*- coding: utf-8 -*-"""Created on Mon Mar 21 20:38:06 2016@author: yanjie"""'''1 + 11 + 1111+ 0;six = 0;for i in range(1

System

数据结构

sed

原创 2023-07-11 00:02:55 107 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客