摘要：第一题，列车调度(train) 在这个题目中，模拟压栈出栈，同时判断调度方案是否可行。 第二题，隧道（Tunel），通过95% 这道题的关键在于如何在O(1)时间内获取队列中的最大值。提示见邓俊辉老师的数据结构习题解答讲义。 第三题，真二叉树重构（Rebuild），通过95% 提示： 阅读全文

摘要：第一题Range关键：二分查找，查找不大于一个数的最大下标。 1 #include 2 #include 4 int compare (const void * a, const void * b){ 5 return ( *(int*)a - *(int*)b ); 6 } 7 in... 阅读全文

摘要：严蔚敏 第5章 5.7题设有三对角矩阵（Aij）n×n，将其三对角线上元素逐行存于数组B［3n-2］中，使B[k]=Aij求：　（1）用 i,j 表示k的下标变换公式 （2）用k表示i,j 的下标变换公式(1)首先，第一行为两个元素，接下来的第二第三行等都为三个元素，所以对于aij来说，第i行之前有2+3(i-2)个元素　接着，当j-1=-1时，aij为第i行的第一个元素；当j-1=0时，aij为第i行的第二个元素；当j-1=1时，aij为第i行的第三个元素；　所以，aij为第i行的j-i+2个元素。　所以，aij为三对角矩阵的第2+3(i-2)+j-i+2=2i-j-2个元素，如果 阅读全文