arrays - Need help fixing java.lang.ArrayIndexOutOfBoundsException -

-

i'm trying implement this word wrap algorithm in java. program takes in number of paragraphs wrap, maximum line length, , input text. example:

1 5 test.

however, after takes in input text , runs algorithm, following runtime error:

exception in thread "main" java.lang.arrayindexoutofboundsexception: 1 @ dynamicprogramming.main(dynamicprogramming.java:74) @ sun.reflect.nativemethodaccessorimpl.invoke0(native method) @ sun.reflect.nativemethodaccessorimpl.invoke(nativemethodaccessorimpl.java:57) @ sun.reflect.delegatingmethodaccessorimpl.invoke(delegatingmethodaccessorimpl.java:43) @ java.lang.reflect.method.invoke(method.java:601) @ com.intellij.rt.execution.application.appmain.main(appmain.java:120)

could possible have typo translating above code c++ java, or there kind of error in logic causing exception? thanks.

import java.util.scanner;  public class dynamicprogramming {     static int p;     static int m;     static string[] inputline;      public static void printneatly(int m, int[] inputlinelengths) {         int n = inputlinelengths.length;         double[][] extraspaces = new double[n][n];         double[][] linecost = new double[n][n];         double[] optimaltotalcost = new double[n];         int[] optimizedlengths = new int[n];          (int i=1; <= n; i++) {             extraspaces[i][i] = m - inputlinelengths[i-1];              (int j=i+1; j <= n; j++) {                 extraspaces[i][j] = extraspaces[i][j-1] - inputlinelengths[j-1] -1;             }         }          (int i=1; i<= n; i++) {             (int j=i; j <=n; j++) {                 if (extraspaces[i][j] < 0) {                     linecost[i][j] = double.positive_infinity;                 }                 else if (j == n && extraspaces[i][j] >= 0) {                     linecost[i][j] = 0;                 }                 else {                     linecost[i][j] = extraspaces[i][j]*extraspaces[i][j];                 }             }         }          optimaltotalcost[0] = 0;         (int j=1; j <= n; j++) {             optimaltotalcost[j] = double.positive_infinity;              (int i=0; <= j; i++) {                 if (optimaltotalcost[i-1] != double.positive_infinity && linecost[i][j] != double.positive_infinity &&                         (optimaltotalcost[i-1] + linecost[i][j] < optimaltotalcost[j])) {                     optimaltotalcost[j] = optimaltotalcost[i-1] + linecost[i][j];                     optimizedlengths[j] = i;                 }             }         }     }      public int printoutput(int[] optimizedlengths, int n) {         int k;          if (optimizedlengths[n] == 1) {             k = 1;         }         else {             k = printoutput(optimizedlengths, optimizedlengths[n]-1);         }          system.out.println(optimizedlengths[n]);         return k;     }      public static void main(string[] args) {         scanner scanner = new scanner(system.in);         p = integer.parseint(scanner.nextline());         int[] inputlinelengths = new int[]{};           (int i=1; <= p; i++) {             m = integer.parseint(scanner.nextline());             inputline = scanner.nextline().split("[ ]+");             inputlinelengths[i] = inputline.length;             printneatly(m, inputlinelengths);         }     } }

just looking @ printneatly method:

you length of array this:

int n = inputlinelengths.length;

but in loops, go , including n:

for (int i=1; <= n; i++) {

you need stop before, because arrays (in java) indexed 0 n-1 (so it's mean start arrays 0, , not 1)

for (int i=1; < n; i++) {

Comments

Post a Comment

Popular posts from this blog

c++ - OpenCV Error: Assertion failed <scn == 3 ::scn == 4> in unknown function, -

-
i read alot other solution still confused should mine... #include <opencv2/objdetect/objdetect.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <iostream> #include <stdio.h> using namespace std; using namespace cv; int main(int argc, const char** argv) { //create cascade classifier object used face detection cascadeclassifier face_cascade; //use haarcascade_frontalface_alt.xml library face_cascade.load("haarcascade_frontalface_alt.xml"); //setup video capture device , link first capture device videocapture capturedevice; capturedevice.open(0); //setup image files used in capture process mat captureframe; mat grayscaleframe; //create window present results namedwindow("outputcapture", 1); //create loop capture , find faces while (true) { //capture new image frame capturedevice >> captureframe; ...
Read more

php - render data via PDO::FETCH_FUNC vs loop -

-
i've been using 2 methods render data. the first one: function name($id,$name){ return '<div id="'.$id.'">'.$name.'</div>'; } echo implode($pdo->query("select id,name user")->fetchall(pdo::fetch_func,'name')); the second one: $users = $pdo->query("select id,name user")->fetchall(pdo::fetch_obj); foreach($users $user){ echo name($user->id,$user->name); } i don't understand how pdo::fetch_func works. tried figure out. however, not well-documented. could please explain fetch mode? , also, 1 performs better? thank you. both methods wrong , have learn how use templates , how separate business logic presentation logic. $users = $pdo->query("select id,name user")->fetchall(pdo::fetch_obj); tpl::assign('users', $users); is code business logic part. then in template <?php foreach $users $row): ?> <div id="<?=$...
Read more

The canvas has been tainted by cross-origin data in chrome only -

-
uncaught securityerror: failed execute 'getimagedata' on 'canvasrenderingcontext2d': canvas has been tainted cross-origin data i getting above error in chrome. code(following) works fine in mozilla. have not corss domain issue. why above error in chrome? var wheel_canvas, wheel_context, can_w, can_h, wheel_grd; var large_radius = 160; var small_radius = 120; var wheel_canvas = document.getelementbyid('wheel_canvas'); var wheel_context = wheel_canvas.getcontext('2d'); var can_w = $(wheel_canvas).width(); var can_h = $(wheel_canvas).height(); var centerx = can_w / 2, centery = can_h / 2; var wheel_grd = null; test('#ff0000'); function test(hex) { $('#clrpicker').css({'left': 210, 'top': 210 }); inverted = hexbw(hex); $('#color_val_show').val(hex); current_color_hex_val_selected = hex; $('#color_val_show').css({'color':inverted,'background':hex}); fillgradient...
Read more