java - Binary search with word prefix string out of bounds -

-

i have program creates class dictionary, in populates , arraylist of strings words given command line argument(in alphabetical order, different lengths). anyway, need implement binary search prefix in dictionary part of backtracking method. run problems when prefix longer word in dictionary---i tried adjust binary search situation producing incorrect results. don't understand binary search enough fix issue. if don't account issue of prefix being longer word, .substring produces string indexoutofbounds. appreciated.

public int searchprefix(string prefixkey){     int minindex=0;     int maxindex= newdictionary.size()-1;     return searchprefix( prefixkey, minindex,maxindex); }  public int searchprefix(string prefixkey, int minindex, int maxindex){     if(minindex>maxindex){         return-1;     }     int midindex=(maxindex-minindex)/2+minindex;     if (prefixkey.length()>newdictionary.get(midindex).length()){         return searchprefix( prefixkey, midindex+1,maxindex);     }     else if(newdictionary.get(midindex).length(<prefixkey.length()&&newdictionary.get(midindex).compareto(prefixkey.substring(0,newdictionary.get(midindex).length()))>0){         return searchprefix(prefixkey,minindex,maxindex);     }     else if(newdictionary.get(midindex).substring(0,prefixkey.length()).compareto(prefixkey)>0){         return searchprefix(prefixkey,minindex,maxindex-1);     }     else if(newdictionary.get(midindex).length()<prefixkey.length()&&newdictionary.get(midindex).compareto(prefixkey.substring(0,newdictionary.get(midindex).length()))<0){         return searchprefix(prefixkey,minindex,maxindex);     }     else if(newdictionary.get(midindex).substring(0,prefixkey.length()).compareto(prefixkey)<0){         return searchprefix( prefixkey, midindex+1,maxindex);     }     else          return midindex; }

have taken binarysearch method collections class , modified per need.

private static int binarysearch(list<string> list, string key) {     int low = 0;     int high = list.size() - 1;     while (low <= high) {         int mid = (low + high) >>> 1;          string midval = list.get(mid);          int cmp = -1;          if (midval.length() > key.length())             cmp = midval.substring(0, key.length()).compareto(key);         else             cmp = key.substring(0, midval.length()).compareto(midval) * -1;          if (cmp < 0)             low = mid + 1;         else if (cmp > 0)             high = mid - 1;         else             return mid; // key found     }     return -1; // key not found }

hope you.


Comments

Post a Comment

Popular posts from this blog

How to show in django cms breadcrumbs full path? -

-
need advice - how show in breadcrumbs whole path article or page? i've got code: {% ance in ancestors %} <li> {% if not forloop.last %} <a href="{{ ance.get_absolute_url }}">{{ ance.get_menu_title }}</a> {% else %} <span class="active">{{ ance.get_menu_title }}</span> {% endif %} </li> {% endfor %} but shows "home" , current page. how modify show whole path in breadcrumbs? i've found in file menu_tags.py code calls ancestors. @ least there class showbreadcrumbs: class showbreadcrumb(inclusiontag): """ shows breadcrumb node has same url current request - start level: after level should breadcrumb start? 0=home - template: template used render breadcrumb """ name = 'show_breadcrumb' template = 'menu/dummy.html' options = options( argument('start_level', default=0, require...
Read more

php - Invalid Cofiguration - yii\base\InvalidConfigException - Yii2 -

-
Image
i've installed yii2-user module/dektrium yii2-app-basic application command composer require "dektrium/yii2-user:0.9.*@dev" config/console.php return [ . . 'modules' => [ 'gii' => 'yii\gii\module', 'user' => [ 'class' => 'dektrium\user\module', ], ], . . ] config/web.php 'components' => [ . . /* 'user' => [ 'identityclass' => 'app\models\user', 'enableautologin' => true, ], */ 'modules' => [ 'user' => [ 'class' => 'dektrium\user\module', ], ], . . ] after that, run command $ php yii migrate/up --migrationpath=@vendor/dektrium/yii2-user/migrations updating database schema . but, when run http://localhost/mylawsuit/yii/web/index.php?r=u...
Read more

ruby on rails - npm error: tunneling socket could not be established, cause=connect ETIMEDOUT -

-
i have app uses rails framework , implements angularjs part of front end. i have pushed heroku , have heroku toolbelt installed, when try migrate db using "heroku run rake db:migrate" receive following error(s): installing core plugins heroku-cli-addons, heroku-apps, heroku-fork, heroku-git, heroku-local, heroku-run, heroku-status... error installing package. try running again gode_debug=info see more output. ! `run` not heroku command. ! perhaps meant `-h`, `2fa`, `auth`, `join`, `open`, `orgs`, `pg`, `ps` or `rake`. ! see `heroku help` list of available commands. i run command "gode_debug=info heroku run rake db:migrate" , receive error: npm err! darwin 14.5.0 npm err! argv "/users/christopher_pelnar/.heroku/node-v4.2.1-darwin-x64/bin/node" "/users/christopher_pelnar/.heroku/node-v4.2.1-darwin-x64/lib/node_modules/npm/cli.js" "install" "heroku-cli-addons" "heroku-apps" "heroku-fork...
Read more