![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实践
文章平均质量分 50
Apache723
你好 世界
展开
-
后序表达式转化为中序表达式
一.后序表达式转化为中序表达式后序表达式 2 3 * 2 1 - / 3 4 1 - * + 中序表达式 ( ( ( 2 * 3 ) / ( 2 - 1 ) ) + ( 3 * ( 4 - 1 ) ) )我们在学习数据结构的时候就知道需要用到栈通过观察不难发现我们在后序表达式中每次遇到“+”,“-”,“*”,“/”时都要处理对应的前2个数,例如2 3 *处理为( 2 * 3 ...原创 2018-07-18 13:48:26 · 1988 阅读 · 0 评论 -
二叉树以及其常用方法的实现(java)
注释都在代码里面了package MyAlgorithms;import java.util.LinkedList;import java.util.Queue;public class TreeNode <T>{ //每个节点都有左右结点和当前的节点的值 T value; TreeNode<T> leftchild; Tr...原创 2018-12-01 14:36:28 · 216 阅读 · 0 评论 -
子集和问题(回溯法)
唉 改bug改了好久,,,今天剪了平头后就改出来了。。。感觉对递归的理解更深了一点。。。package sy4.zw;import java.util.ArrayList;public class Problem5_1 { private static ArrayList<Integer> answer = new ArrayList<>(); //目标...原创 2018-11-27 12:14:28 · 668 阅读 · 0 评论 -
船艇租用问题
package com.company;import java.util.Scanner;import java.io.*;public class Probem3_ { static int n; static int [][] sample; static int [][] F; static File inputfile = new File("inp...原创 2018-11-01 20:50:23 · 184 阅读 · 0 评论 -
石子合并问题
import java.io.*;import java.util.Scanner;public class Problem3_3 { public static void main(String [] args) throws IOException { File inputfile = new File("input.txt"); File o...原创 2018-10-27 14:39:12 · 149 阅读 · 0 评论 -
半数集问题
import java.io.*;import java.util.ArrayList;import java.util.Scanner;public class Problem2_4 <E extends Comparable>{ private static ArrayList<Integer> ary = new ArrayList<>()...原创 2018-10-10 11:18:55 · 113 阅读 · 0 评论 -
归并排序(一)
上两篇博客介绍了选择排序插入排序和希尔排序 这次以我的理解来介绍一下归并排序 在百科上面看到的概念:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。二路归并就是把...原创 2018-08-06 08:35:17 · 110 阅读 · 0 评论 -
分支限界之装载问题6.11
去吃饭了,就不写注释了。。。package com.company;import com.zw.IO.FileOPeration;import java.io.File;import java.io.IOException;import java.util.Collection;import java.util.Iterator;import java.util.Linked...原创 2018-12-11 11:22:14 · 442 阅读 · 0 评论