c++ - Write the most efficient implementation of the function RemoveDuplication() -


so studying , have question , write efficient implementation of function removeduplication(), removes duplication in list. assume list sorted may have duplication. so, if list 
<2, 2, 5, 6, 6, 6, 9>, function should make <2, 5, 6, 9>.

the code thought of remove duplication right here , wanted know , if there more efficient ways of removing duplications in list

template <class t> void dllist<t>:: removeduplication() {     for(dllnode<t>*ptr = head; ptr!=null; ptr=ptr->next)         while (ptr->val == ptr->next->val)         {             ptr->next->next->prev = ptr;             ptr->next = ptr->next->next;         } }

it looks code run in o(n) algorithm. not going more efficient, because you'll have visit every item delete it.

if don't want delete duplicate objects though, want return new list containing non-duplicate objects, make faster making o(m) m amount of unique numbers, smaller or equal n. couldn't think way this.

recapping, possible faster, hard , improvement negligible.

ps. dont forget delete stuff when take out of list ;)


Comments

Post a Comment

Popular posts from this blog

node.js - Using Node without global install -

i'm working on few node & electron (atom shell) projects , i'm curious how them work without user having install node globally. i've seen few applications including node directory in project contains node.exe binary. how go setting node project use binary? edit: thought should add, i've searched everywhere answer this, unrelated results.
Read more

How to access a php class file from PHPFox framework into javascript code written in simple HTML file? -

i've website developed using phpfox v3.0.7 . now i'm trying implement 'sse(server sent events)' 1 of php files. reference i'm giving below necessary code part of file. file titled process.class.php , present @ location /var/www/module/notification/include/service/process.class.php present on server having ip http://34.124.40.142/ . <?php /** * [phpfox_header] */ header('content-type: text/event-stream'); header('cache-control: no-cache'); defined('phpfox') or exit('no dice!'); /** * * * @copyright [phpfox_copyright] * @author raymond benc * @package phpfox_service * @version $id: service.class.php 67 2009-01-20 11:32:45z raymond_benc $ */ class notification_service_process extends phpfox_service { /** * class constructor */ public function __construct() { $this->_stable = phpfox::gett('notification'); } public function add($...
Read more

java - Null response to php query in android, even though php works properly -

Image
table i'm trying retrieve above data using 2 php files below. want pass email parameter , return bets user = email. work fine when tested advanced rest client, problem not php. however, when try through android 2 java classes below, null pointer exception (logcat below) , json object returned null. i'm not sure error is, think i'm not passing parameter php , that's why it's producing null response. logcat 05-31 15:10:50.227 26074-26074/com.example.albert.betterapp e/androidruntime﹕ fatal exception: main process: com.example.albert.betterapp, pid: 26074 java.lang.runtimeexception: unable start activity componentinfo{com.example.albert.betterapp/com.example.albert.betterapp.displayallbets}: java.lang.nullpointerexception @ android.app.activitythread.performlaunchactivity(activitythread.java:2292) @ android.app.activitythread.handlelaunchactivity(activitythread.java:2350) @ android.app.activitythread.acce...
Read more