![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
等待书生
这个作者很懒,什么都没留下…
展开
-
递归实现链表逆序(不需三个临时指针变量)
List *list_reverse(List *head) {/*List *p,*q,*r; p=head; q=p->next; while(q!=NULL) { r=q->next; q->next=p; p=q; q=r; } head->next=NULL; head=p; return head; */ L原创 2014-10-28 15:56:38 · 522 阅读 · 0 评论 -
快速排序算法介绍
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速转载 2014-10-14 20:53:32 · 384 阅读 · 0 评论 -
对于《由对称性解2-sat问题》和“拓扑排序”的学习理解
问题:微软笔试题——http://hihocoder.com/problemset/problem/1108最初想法,仍有待验证:http://bbs.bccn.net/thread-441260-1-1.html最初想法是:只有成对出现的约束,1 2 0,才能够对问题进行限制,对问题结果照成影响,因此只需要考虑成对出现的约束。对于成对出现的节点,在构图中有1原创 2015-01-29 16:23:23 · 800 阅读 · 0 评论