Ejemplo n.º 1
0
  public static int minimumTotal(ArrayList<ArrayList<Integer>> triangle) {
    if (triangle == null) return 0;

    int[] sum = new int[triangle.size() + 1];

    for (int i = triangle.size() - 1; i >= 0; i--) {
      for (int j = 0; j < triangle.get(i).size(); j++) {
        List currentList = triangle.get(i);
        sum[j] = (Integer) (currentList.get(j)) + Math.min(sum[j], sum[j + 1]);
      }

      for (int x = 0; x < sum.length; x++) System.out.print(sum[x] + " ");
      System.out.println();
    }

    return sum[0];
  }
Ejemplo n.º 2
0
  /**
   * Finds all files in folder and in it's sub-tree of specified depth.
   *
   * @param file Starting folder
   * @param maxDepth Depth of the tree. If 1 - just look in the folder, no sub-folders.
   * @param filter file filter.
   * @return List of found files.
   */
  public static List<VisorLogFile> fileTree(File file, int maxDepth, @Nullable FileFilter filter) {
    if (file.isDirectory()) {
      File[] files = (filter == null) ? file.listFiles() : file.listFiles(filter);

      if (files == null) return Collections.emptyList();

      List<VisorLogFile> res = new ArrayList<>(files.length);

      for (File f : files) {
        if (f.isFile() && f.length() > 0) res.add(new VisorLogFile(f));
        else if (maxDepth > 1) res.addAll(fileTree(f, maxDepth - 1, filter));
      }

      return res;
    }

    return F.asList(new VisorLogFile(file));
  }
Ejemplo n.º 3
0
  private static List<List<Integer>> threeSum(int[] num) {
    List resultList = new ArrayList<ArrayList>();
    Arrays.sort(num);
    int length = num.length;
    for (int i = 0; i < length - 2; ) {
      int j = i + 1, k = length - 1;
      while (j < k) {
        int sum = num[i] + num[j] + num[k];
        if (sum == 0) {
          List<Integer> list = new ArrayList<Integer>();
          list.add(num[i]);
          list.add(num[j]);
          list.add(num[k]);
          resultList.add(list);
          do {
            j++;
          } while (num[j] == num[j - 1]);
          do {
            k--;
          } while (num[k] == num[k + 1]);
        } else if (sum > 0) {
          do {
            k--;
          } while (num[k] == num[k + 1]);
        } else {
          do {
            j++;
          } while (num[j] == num[j - 1]);
        }
      }

      do {
        i++;
      } while (num[i] == num[i - 1]);
    }

    return resultList;
  }
Ejemplo n.º 4
0
  private void coordinator() throws InterruptedException {
    List<ActiveEvent> activeEvents = new ArrayList<>();
    long curTime = System.currentTimeMillis();
    for (User user : users) {
      if (user.isActive()) {
        for (Event event : user.getEvents()) {
          if (event.getDate().getTime() >= curTime) {
            activeEvents.add(new ActiveEvent(user.getName(), event.getDate(), event.getText()));
          }
        }
      }
    }
    Collections.sort(activeEvents);

    for (int i = 0; i < activeEvents.size(); i++) {
      if (i == 0) {
        Thread.sleep(activeEvents.get(i).getTime() - System.currentTimeMillis());
      } else {
        Thread.sleep(activeEvents.get(i).getTime() - activeEvents.get(i - 1).getTime());
      }
      activeEvents.get(i).print();
    }
  }
Ejemplo n.º 5
0
  private void scannerLoop() throws ParseException {
    Scanner reader = new Scanner(in);
    String line = reader.nextLine();
    while (!line.equals("startScheduling")) {
      String[] params = line.split("\\(|,( )*|\\)");
      switch (params[0]) {
        case "create":
          if (params.length == 4) {
            User temp = find(params[1]);
            if (temp == null) {
              User user =
                  new User(params[1], Integer.parseInt(params[2]), Boolean.parseBoolean(params[3]));
              users.add(user);
            } else {
              out.print("Error: user with this name already exist");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "modify":
          if (params.length == 4) {
            User temp = find(params[1]);
            if (!(temp == null)) {
              temp.setName(params[1]);
              temp.setTimezone(Integer.parseInt(params[2]));
              temp.setStatus(Boolean.parseBoolean(params[3]));
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "addEvent":
          if (params.length == 4) {
            User temp = find(params[1]);
            if (!(temp == null)) {
              Pattern pattern =
                  Pattern.compile(
                      "(0?[1-9]|[12][0-9]|3[01])\\.(0?[1-9]|1[012])\\.((19|20)\\d\\d)\\-([01]?[0-9]|2[0-3])\\:[0-5][0-9]\\:[0-5][0-9]");
              Matcher matcher = pattern.matcher(params[3]);
              if (matcher.matches()) {
                DateFormat df = new SimpleDateFormat("dd.MM.yyyy'-'HH:mm:ss");
                Date result = df.parse(params[3]);
                result.setTime(
                    result.getTime() + (defaultTimezone - temp.getTimezone()) * 3600 * 1000);
                Event event = new Event(result, params[2]);
                temp.addEvent(event);
              } else {
                out.print("Error: wrong dateformat");
              }
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "addRandomTimeEvent":
          if (params.length == 5) {
            User temp = find(params[1]);
            if (!(temp == null)) {
              Pattern pattern =
                  Pattern.compile(
                      "(0?[1-9]|[12][0-9]|3[01])\\.(0?[1-9]|1[012])\\.((19|20)\\d\\d)\\-([01]?[0-9]|2[0-3])\\:[0-5][0-9]\\:[0-5][0-9]");
              Matcher matcherFrom = pattern.matcher(params[3]);
              Matcher matcherTo = pattern.matcher(params[4]);
              if (matcherFrom.matches() && matcherTo.matches()) {
                long dateFrom = Timestamp.valueOf(params[3]).getTime();
                long dateTo = Timestamp.valueOf(params[4]).getTime();
                long diff = dateFrom - dateTo + 1;

                Event event =
                    new Event(new Date(dateFrom + (long) (Math.random() * diff)), params[2]);
                temp.addEvent(event);
              } else {
                out.print("Error: wrong dateformat");
              }
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "removeEvent":
          if (params.length == 3) {
            User temp = find(params[1]);
            if (!(temp == null)) {
              temp.removeEvent(params[2]);
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "cloneEvent":
          if (params.length == 4) {
            User temp = find(params[1]);
            User tempTo = find(params[3]);
            if (!(temp == null) && !(tempTo == null)) {
              Event event = temp.findEvent(params[2]);
              tempTo.addEvent(event);
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
        case "showInfo":
          if (params.length == 2) {
            User temp = find(params[1]);
            if (!(temp == null)) {
              temp.showInfo();
            } else {
              out.print("Error: user with this name not found");
            }
          } else {
            out.print("Error: wrong arguments");
          }
          break;
      }
      line = reader.nextLine();
    }
  }
Ejemplo n.º 6
0
  public static void main(String[] args) throws IOException {

    BufferedReader in = new BufferedReader(new FileReader(args[0]));
    BufferedReader readIn = new BufferedReader(new InputStreamReader(System.in));

    int lineCount = 0;
    while (in.readLine() != null) {
      lineCount++;
    }

    // array of lines from file read-in
    String[] unsorted = new String[lineCount];
    int i = 0;

    // string we are cutting into substrings
    String sep = "";

    String roomName = "";
    int r = 0;
    String desc = "";
    String temp = "";

    List adventure = new List();

    while (i < lineCount) {
      sep = unsorted[i];
      temp = sep.substring(0, 1);
      String[][] cmds = new String[30][2];

      if (temp.equals("r")) {
        if (roomName != "") {
          adventure.insertRoom(roomName, desc, cmds);
          r = 0;
        }
        roomName = sep.substring(2, sep.length());
      }

      if (temp.equals("d")) {
        desc = desc.concat(sep.substring(2, sep.length()));
      }

      if (temp.equals("o")) {
        cmds[r][0] = sep.substring(2, sep.length());
      }

      if (temp.equals("t")) {
        cmds[r][1] = sep.substring(2, sep.length());
      }

      i++;
    }

    String room = adventure.firstRoom();

    String option = "";
    char input = 's';
    Stack history = new Stack();
    history.push(room);

    // Input from user
    while (!option.equals("q")) {
      option = readIn.readLine();

      if (option.length() > 1) {
        System.out.println("Invalid choice! Try again");
      } else {
        input = option.charAt(0);
        if (option != "") {
          // checks if its in range of valid options
          if (((int) input) - 97 < 13) {
            room = adventure.choice(room, input);
            history.push(room);
            adventure.options(room);
          } else {
            if ((int) input - 97 == 16) {
              System.out.println("Exit status: 0");
              System.exit(0);
            } else if ((int) input - 97 == 17) {
              history.restart(adventure.firstRoom());
            }
          }
        }
      }
    }
  }