![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小POooo
永不退缩
展开
-
NexeInt()、nextLine()、
1.先输入数字n,表示要统计的行数2.输入n行字串,回车结束,进行统计其中的汉字的个数public class Next { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); while(n--&g...原创 2018-06-09 10:22:05 · 178 阅读 · 0 评论 -
进制转换
package hanzitongji;import java.util.Scanner;public class JinZhizhuanhuan { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char chs[]={'0','1','2','...原创 2018-06-09 12:02:43 · 181 阅读 · 0 评论 -
希尔排序
希尔排序 希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的。 算法描述:1)先取定一个小于 n 的整数 gap1 作为第一个增量,把整个序列分成 gap1 组。所有距离为 gap1 的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。2)然后取第二个增量gap2<gap1,重复上述的分组和排序。3)...转载 2018-07-17 09:53:33 · 154 阅读 · 0 评论 -
用二进制输出0~31
1.问题描述对于一个五位的01串,每一位都可能是0或者1,一共有32种可能,他们的前几个是00000000010001000011。。。。。。。。11111请从小到大输出32种01串(用五位二进制数输出0~31)2 解答方法1:直接输出:Console.Write(00000);Console.Write(00001);..............原创 2018-07-20 10:01:03 · 1237 阅读 · 0 评论 -
最简单的KMP算法求next数组值的方法
本文依照严蔚敏串的数据结构(C语言版本)总结的方法:next数组的求解方法是:注意:1. j的下标识从0开始排的 2. 规定next[0]=-1,next[1]=0 j 0 1 2 3 4 5 6 7 P a b a a b c a ...原创 2018-10-11 11:07:35 · 2368 阅读 · 0 评论 -
KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解...转载 2018-10-10 15:16:04 · 172 阅读 · 0 评论 -
【LeetCode】 01 Two_Sum
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].代码import java.util.Arrays;import java.util.HashMap;import java.util.Map;public class two_sum { /...原创 2019-04-04 16:13:14 · 142 阅读 · 0 评论 -
KMP算法
1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因开了个算法班,班上专门讲解数据结构、面试、算法,才再次仔细回顾了这个KMP,在综合了一些网友的理解、以及算法班的两位讲师朋友曹博、邹博的理解之后,写了9张PPT,发在微博...原创 2019-03-27 13:57:55 · 123 阅读 · 0 评论