摘要：
转载：清凉简装的博客 解决“要继续此操作，至少需要一个有效且已启用的储存库“问题 1、在Qt安装目录找到组件管理软件MaintenanceTool，双击。 2、点击下一步，出现要继续此操作，至少需要一个有效且已启用的储存库提示，只能点设置手动配置了（因为默认的储存库不能用，所以会提示）。 3、手动添 阅读全文
摘要：
题目来源：晴天的魔法乐园 分析： 综合上述讨论，本题的做法就是，先求一次最短路，用pre数组记录【其中一条】最短路径，然后遍历这条最短路径上的边，删除后各求一次路径，取他们中从起点到终点的最短距离的最大值即可 阅读全文
摘要：
以层序序列为插入序列，按照值在层序中的序列号建树（序列号的二叉查找树） 阅读全文
摘要：
1 void getPostFromPre(int preL, int preR) { 2 if (preL > preR) return; 3 int i = preL + 1, j = preR; 4 while (i preL&&pre[j] >= pre[preL]) j--; 6 7 if (i - j != 1) return;... 阅读全文
摘要：
//函数功能：把链表相邻元素反转 //输入参数：head：指向链表头结点 void reverse(Node* head){ if (head == NULL || head->next == NULL) return ; Node *pre = head, *cur = head->next, *next = NULL; while (... 阅读全文
摘要：
思路： //设立两个指针fast和slow，它们分别从head开始，fast走两步slow走一步，当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node* searchMid(Node* head) { Node *fast = head, *slo 阅读全文
摘要：
方法一：就地逆序 void reverse(Node* head) { if (head == NULL||head->next == NULL) return; Node* pre = NULL; Node* cur = head->next; Node* next; while (cur) { 阅读全文
摘要：
转载：煮咖啡的猪! 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 1、在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。 这个是最常用到的用法，例如在一个需要查询大量Fibonacci 阅读全文