Python Merge Algorithm -

-

this seems working now... open criticism welcome. ty tsroten. 

debug = 1 #list merged a=[1,2,3,4,5,6,1,2,3,4,5,6,7]  #artificial variables calling function p=0 r=len(a) q=int(((p+r)/2)-1)  #list append merged values b=[]  #end of list end=len(a)  if debug:     print ('mid: %d\n' % (q))     print ('end: %d' % (end))  #left , right lists sentinels l=a[:q+1] r=a[q+1:] l.append(none) r.append(none)  #init counters i=k=j=l=0  if debug:     print ('a:%s' %(a))     print ('\n')     print ('l:%s' %(l))     print ('r:%s' %(r))     print ('\n')  #merge left , right lists k in a:     if debug:         print ('iteration:%d' % (l))         l+=1         print ('i=%d, j=%d' % (i, j))         print ('b:%s' %(b))         print ('\n')     if l[i] not none , l[i]<=r[j]:         b.append(l[i])         i+=1     else:         b.append(r[j])         j+=1  print ('result:',b)

i trying write merge algorithm in python keep running error.

traceback (most recent call last):   file "c:/python34/scripts/mergesort.py", line 19, in <module>     if l[i]<=r[j] , i<mid: indexerror: list index out of range

i have looked @ other algorithms don't seem have same problem. please help.

a=[2,4,5,7,1,3,7,8,9]   b=[]   end=len(a)   mid=int(end/2)  l=a[:mid]   r=a[mid+1:]  i=k=j=0  k in a:       if l[i]<=r[j] , i<mid:           b.append(l[i])           i+=1       elif j<end:           b.append(r[j])           j+=1    print (b)

your for loop goes through items in a, longer l or r. so, @ point, i , j become greater length of l , r. @ point, referencing l[i] or r[j] raises indexerror.


Comments

Post a Comment

Popular posts from this blog

qt - Using float or double for own QML classes -

-
i've created components , helper methods using c++ , qt used in qml gui. of methods calculate gui elements (size, transformations, scene graph items creation). target arm 32 bit using opengl / eglfs render output. opengl using float , qml using real (defined double ). what should use in c++ do not lose precision? if use qreal ( double ) shouldn't lose precision. if git grep float in qtbase.git , can find out bit more: dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0-* important behavior changes * dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0- dist/changes-5.2.0- - qt compiled qreal typedef'ed double on dist/changes-5.2.0: platforms. qreal float on arm chipsets before. guarantees more dist/changes-5.2.0- consistent behavior between platforms qt supports, binary dist/chan...
Read more

Create Outlook appointment via C# .Net -

-
i need create outlook appointment using microsoft.office.interop.outlook , while can work locally on own workstation , works if run web application via server's browser, not work when connect server externally. hence, think might permission issue. i changed application pool identity " localsystem " don't access denied error. unfortunately, doesn't work. the app behaves if appointment created, appointment doesn't appear in outlook. here include file on top of aspx.cs page using outlook = microsoft.office.interop.outlook; here code using pop appointment. outlook.application apptapp = new outlook.application(); outlook.appointmentitem appt = apptapp.createitem(outlook.olitemtype.olappointmentitem) outlook.appointmentitem; appt.subject = txtfirstname.text + " " + txtlastname.text; appt.body = txtcomment.text; appt.alldayevent = false; appt.start = datetime.parse(txtreminderdate.text + " 8:00 am"); appt.end = datetime.p...
Read more

ios - Swift Array Resetting Itself -

-
i have 2 arrays: pointhistory , datehistory . have nstimer , , when timer runs out, action called. in action appending int pointhistory , , current date string datehistory . here timer action: func timeraction() { let steppervalue = int(stepper.value) employee.numberofpoints = steppervalue networking.saveemployee(employee, completion: { (error) -> void in if error != nil { let alert = uialertcontroller(title: "error", message: "there error updating \(self.employee.name)'s points", preferredstyle: .alert) let alertaction = uialertaction(title: "ok", style: .cancel, handler: nil) alert.addaction(alertaction) self.presentviewcontroller(alert, animated: true, completion: nil) } }) var dateformatter = nsdateformatter() dateformatter.dateformat = "mm-dd-yyyy" dateformatter.timezone = nstimezone.localtimezone() var date = nsdate() var ...
Read more