大学毕业已经两年了，两年的工作中发现自己曾经很差的计算机基础部分还是没有得到锻炼，就在中国大学MOOC上面参加了数据结构的课程。在博客中会把课后作业中的一些题目写出来。     今天要说的题目是求一个数列的最大子列和，有一个N个整数的序列{A1,A2,A3,A4...AN}，求函数f(x,y)=max{0, Ai+Ai+1+...Aj (1<=i<j<=N)}的最大值. 这题使用在

最近在学陈越姥姥在慕课网上开设的数据结构这门课，因为上个礼拜才开始看，所以今天才看到第三周的课程。这周的课中小白专场里详细介绍了如何用C语言实现判断两颗树的是否同构。下面是题目中给出树的同构的定义： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一

本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到K个元素的反转，但是不能实现每K个元素的反转 Ptr Reverse( Ptr head, int K ){ cnt = 1;new = head->next;old = new->next;while ( cnt < K ) {tmp