随笔分类 - 平时练习的算法题目
摘要：描述 题目：给定一个数组，和一个值k，数组分成k段。要求这k段子段和最大值最小。求出这个值。 解析 （1）暴力搜索 n n-1M[n, k] = min { max { M[j, k-1], ∑ Ai } } j=1 i=j n表示数组长度，k表示数组分成几段。初始化条件： （2）动态规划 递归算法
阅读全文
摘要：归并排序 归并排序是另一种不同的排序方法，因为归并排序使用了递归分治的思想，所以理解起来比较容易。其基本思想是，先递归划分子问题，然后合并结果。把待排序列看成由两个有序的子序列，然后合并两个子序列，然后把子序列看成由两个有序序列。。。。。倒着来看，其实就是先两两合并，然后四四合并。。。最终形成有序序
阅读全文
摘要：前言： 子串按照字母先后顺序排序，像字典那样，这里我采用简单选择排序的方式进行排序并输出。 题目描述 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描述: 每个案
阅读全文
摘要：前言： 表达式计算要考虑运算优先级问题，可以将数字和运算符存放到list内，然后进行相应的运算再输出。 题目描述 对于一个不存在括号的表达式进行计算 输入描述: 存在多种数据，每组数据一行，表达式不存在空格 输出描述: 输出结果 输入例子: 6/2+3+3*4 输出例子: 18 1 import j
阅读全文
摘要：前言： BigInteger用于处理大数据的计算，它继承自java.math.BigInteger。用法相对来说比较简单，掌握几个基本运算即可。 初始化： BigInteger sum=new BigInteger("0"); 加法：sum=sum.add(n1); //这里sum和n都为BigIn
阅读全文
摘要：前言： 关于这种巧妙的排列组合类的算法问题，需要找到这种问题求解的特点，然后根据这种特点逐步求解的过程。在本问题中，要求解和一致情况下的组合数最小，这里我定义一个和sum长度一致的数组存放结果值，双重循环遍历完张数的总个数，在其中的第二层从sum值开始递减，逐渐找最小，最后输出数组中的结果位即可。
阅读全文
摘要：前言： 二叉搜索树是二叉排序树，左子树比根小，右子树比根大，所以它建树的方式和普通建树的方式稍有不同，每次都要和根节点往下比较而确定位置，然后采用遍历二叉树节点的方式确定两棵树是否完全相等。 言归正传，在牛客网页编译器里运行结果有出入，但是在本地调试是没有问题的，而且检验，也没找到有什么逻辑错，这个
阅读全文
摘要：主要学习的是写代码时的逻辑：要边输入边处理，边输出，这样快捷方便。 还有就是字符串转化为字符数组的方法：char[] newch = str.toCharArray(); 题目描述 输入一行字符串，计算其中A-Z大写字母出现的次数 输入描述: 案例可能有多组，每个案例输入为一行字符串。 输出描述:
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 根据前序和中序确定二叉树，根据它们的特性，可知前序第
阅读全文
摘要：进制的转换可以借助强大的BigInteger，非常的方便。 new java.math.BigInteger(num, from).toString(to); 表示num要转换的数从from源数的进制 转换成to的进制。 题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在lo
阅读全文
摘要：涉及阶乘的都会产生大的数据，此时要变成long或者实在很大要使用BigInteger 题目描述 输入一个整数n，输出n的阶乘 输入描述: 一个整数n(1<=n<=20) 输出描述: n的阶乘 输入例子: 3 输出例子: 6首先使用long解决本题： import java.util.Scanner;
阅读全文
摘要：调试环境遇到点问题，还是不明觉厉。。。 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结
阅读全文
摘要：题目描述 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。 输入描述: 输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。 输出描述: 如果在n个数
阅读全文
摘要：描述： 当一个字符串中的子串是回文，并且是最长的，则输出，可以有多组最长回文序列。 代码： 结果截图：
阅读全文
摘要：被subString和split卡了一下 细节还是要注意。 注意subString两个参数的方法索引最后一位不包括，split的正则表达式，“+”前面要加“\\”, 还有hasnext()方法里面不能有nextLine（）。（补充：nextLine方法如果在while里第一次用，且只有一次时他是不会
阅读全文
摘要：题目描述 有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入描述: 输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。 输出描述: 输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没
阅读全文
摘要：每天进步一点点。。。。。。 题目描述 给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。 输入描述: 输入包含多组测试数据。数据的第一行为一个整数T(0<T<=10)，表示要求矩阵的个数。接下来有T组测试数据，每组数据格式如下： 第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字
阅读全文
摘要：题目描述 查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。 输入描述: 输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。 输出描述: 输出第k小的整数。 输入例子: 62 1 3 5 2 23 输出例子: 3代码： impo
阅读全文
摘要：题目描述 第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。 输入描述: 输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。 输出描述: 如果偶数比奇数多，输出NO，否则输出YES。 输入例子: 51 5 2 4 3 输出例子: Y
阅读全文
摘要：题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入描述: 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000
阅读全文
浙公网安备 33010602011771号