shl_shl的博客

#include #include #include using namespace std;/*产生式为：E -> TE`E` -> + TE`T -> FT`T` -> *FT`T` -> εF -> (E)F -> a*/stack s;/*给终结符编号*/int GetNumofTerminal(char ter){ if (ter == 'a'){ re

25.在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。public class Solution { // Parameters: // numbers:

19.在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 public class Solution { long count =0; public int InversePairs(int [] array) {

13.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.*;public class Solution { public ArrayList Permutation(String str) { ArrayList

实现：主要为了练习List，Map的用法，已经异常处理的应用Poker类public class Poker implements Comparable { public String desgin; public String num; Poker(String desgin,String num){ this.desgin=desgin; t

7.操作给定的二叉树，将其变换为源二叉树的镜像TreeNode类public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}Solu

1.输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int account = 0; while(n!=0){ account++; n=n&(n-1); }

解法一：target表示距离目标还有多远，进行递归public class Solution { public int JumpFloor(int target) { if(target==0){ return 0; }else if(target==1){ retur

主要思路是，一个stack1占用来接收正常的压栈，一个stack2用来存放stack1的倒序，当执行pop()操作时，弹出的是stack2的栈顶元素，就会有“先进先出的效果”。import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();

要求：1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。产  生  式 语  义  规  则   L -> En   print (E.val)  E-> E1+ T   E.val :=E1.val +T.val 

要求：输入：（b+c*d）+c*d输出：t1= c*dt2=b+t1t3= c*dt4=t2+t3本次的题目和之前的功能很类似，都是基于SLR文法的，所有代码与之前有很多共同之处。#include #include #includeusing namespace std;/*E->E+TE->TT->T*FT->FF->(E)F->id*//

public class Sort { //插入排序 public static void InsertSort(int []array){ for(int i=1;i<array.length;i++){ int temp = array[i]; int j = i-1; while(j>=0 && array[j]>temp){