2015年08月_Spark_007

08月 07月

原创 O(1)删除单链表中的一个结点

今天同学问起我这个问题，也说了他自己的想法，我觉得有些问题，就写个文章解答一下他的疑惑@lucio。众所周知，要想删除单链表中的一个结点，最普遍的做法就是找到该结点now的前驱pre，找到后继nt，按照如下方法：nt = now->next;pre->next = nt;delete(now);可是对于单链表来说，要想找到一个结点的前驱节点，要知道头结点，再O(n)往后才能找到。这样复杂度就

2015-08-19 19:31:37 1350 1

原创 POJ 1741 Tree + POJ 1987 Distance Statistics【树的点分治】

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13558 Accepted: 4367 DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Def

2015-08-03 23:40:44 732

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人