![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
顾小馨的程序媛之路
这个作者很懒,什么都没留下…
展开
-
字符全排列问题--java
如下问题:如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种。如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。本题为字符全排列,用到递归。代码:importjava.util.Scanner; public class Demo1 { static int count=0; ...原创 2018-02-27 19:40:00 · 527 阅读 · 0 评论 -
编程练习题:实现最大公约数和最小公倍数(Java)
使用辗转相除法可以快速的实现求最大公约数,而最小公倍数可以通过最大公约数求出。那么辗转相除法的原理是什么呢? 辗转相除法,又名欧几里德算法,是已知最古老的算法,其可追溯至公元前300年前。设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a(mod b) 为a除以b的余数,k为a除以b的商,即a÷b=k…r。辗转相除法即是要证明gcd(a,b)=gcd(b,r...原创 2018-09-16 19:32:39 · 2848 阅读 · 0 评论 -
编程练习题:括号配对问题(Java)
问题描述:问题描述 : 输入一个字符串 里面只含有 [ , ] , ( , ) 四种括号 ; 现要求判断这个字符串 是否满足括号匹配 如 ([])() 是匹配的 ([)]是不匹配的 public void check(String str) { Stack<Character> stack = new Stack<Character>...原创 2018-09-16 19:31:30 · 1693 阅读 · 0 评论 -
编程练习题:求解全排列(Java)
一,无重复数字的全排列数 给定一个字符串,求出该字符串的全排列。 比如:”abc”的全排列是:abc、acb、bac、bca、cab、cba 实现思路 采用递归的方式求解。每次先选定一个字符,然后进行“若干次”交换,求出在选定这个字符的条件下,所有的全排列,并把字符“复位”再交换回来。至此,一趟全排列完成。第二趟,选定下一个字符,然后进行“若干次”交换,求出在选定这个字符的条件下,...原创 2018-06-09 21:51:16 · 465 阅读 · 0 评论 -
编程练习题:求解全排列求最大子数组之和(Java)
求最大子数组之和 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 方法一:暴力枚举,时间复杂度O(n3) 1、找出子数组的最左端点 for i&amp;lt;-1 to n 2、找出子数组的最右端点 for j&amp;lt;-i to n 3、求和...原创 2018-06-08 20:34:32 · 857 阅读 · 0 评论 -
二叉排序树java实现
class Node{ public int data; public Node left; public Node right; public Node(int data){ this.data = data; this.left = null; this.right = null; } } /** *...原创 2018-06-06 15:14:07 · 319 阅读 · 0 评论 -
编程练习题:微信红包随机算法(Java)
import java.util.ArrayList; import java.util.List; /** * Created by Spirit on 2017/1/23. */ public class RedEnvelopesDemo { //红包最小值 private static final float MINVALUE = 0.01F; //红包最大值 ...转载 2018-05-20 14:52:08 · 1035 阅读 · 0 评论 -
最长回文子串
题目:给定一个字符串s,找出s中的最长回文子串; 暴力法,DP法, 中心扩展法,manacher算法 解法一:暴力法 遍历字符串S的每一个子串,去判断这个子串是不是回文,是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O(n^2),判断每一个子串是不是回文的时间复杂度是O(n),所以暴利方法的总时间复杂度是O(n^3)。 public stati...转载 2018-04-25 22:02:15 · 101 阅读 · 0 评论 -
字符串匹配KMP算法原理及java实现
KMP算法求解什么类型问题 字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 一般匹配字符串时,我们从目标字符串str(假设长度为n)的第一个下标选取和ptr长度(长度为m)一样的子字符串进行比较,如果一样,就返回开始处的下标值,不一样,选取str下一个下标,同样选取长度为n的字符串进行比较,直到str的末尾(实际比较时,下标移动到n-m)。...转载 2018-04-25 21:48:23 · 229 阅读 · 0 评论 -
7大排序算法-Java实现
package paixu; import java.util.*; public class Sort { public static void main(String[] args){ int[] arr = {4,5,2,9,6,7,8,1,3}; //int[] arr = new int[]{4,3,7,9,8,2,1,5,6}; ...原创 2018-04-11 19:34:12 · 111 阅读 · 0 评论 -
10亿int型数,统计只出现一次的数
转载 https://blog.csdn.net/u010983881/article/details/75097358转载 2018-09-16 20:04:50 · 605 阅读 · 1 评论