会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
生活会辜负努力的人,但不会辜负一直努力的人
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
1
2
3
4
5
···
14
下一页
2019年7月9日
Qt如何管理组件
摘要: 转载:清凉简装的博客 解决“要继续此操作,至少需要一个有效且已启用的储存库“问题 1、在Qt安装目录找到组件管理软件MaintenanceTool,双击。 2、点击下一步,出现要继续此操作,至少需要一个有效且已启用的储存库提示,只能点设置手动配置了(因为默认的储存库不能用,所以会提示)。 3、手动添
阅读全文
posted @ 2019-07-09 16:30 何许亻也
阅读(743)
评论(0)
推荐(0)
2019年3月10日
给定一个无向图,求删掉一条边之后的最短路,但是删的是哪条边你不知道,问最坏情况下最短路是多长()
摘要: 题目来源:晴天的魔法乐园 分析: 综合上述讨论,本题的做法就是,先求一次最短路,用pre数组记录【其中一条】最短路径,然后遍历这条最短路径上的边,删除后各求一次路径,取他们中从起点到终点的最短距离的最大值即可
阅读全文
posted @ 2019-03-10 15:10 何许亻也
阅读(826)
评论(0)
推荐(0)
2019年3月8日
由二叉树的层序和中序建树
摘要: 以层序序列为插入序列,按照值在层序中的序列号建树(序列号的二叉查找树)
阅读全文
posted @ 2019-03-08 17:07 何许亻也
阅读(440)
评论(0)
推荐(0)
2019年2月10日
二叉查找树中由前序转化为后序
摘要: 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;...
阅读全文
posted @ 2019-02-10 11:36 何许亻也
阅读(452)
评论(1)
推荐(0)
2019年1月14日
如何找出单链表中的倒数第k个元素
摘要: 方法一:快慢指针法
阅读全文
posted @ 2019-01-14 15:04 何许亻也
阅读(649)
评论(0)
推荐(0)
2019年1月13日
把单链表相邻元素反转
摘要: //函数功能:把链表相邻元素反转 //输入参数:head:指向链表头结点 void reverse(Node* head){ if (head == NULL || head->next == NULL) return ; Node *pre = head, *cur = head->next, *next = NULL; while (...
阅读全文
posted @ 2019-01-13 14:23 何许亻也
阅读(425)
评论(0)
推荐(0)
对单链表进行重排序
摘要: 思路:分为以下三步:
阅读全文
posted @ 2019-01-13 12:12 何许亻也
阅读(697)
评论(0)
推荐(0)
2019年1月12日
快速寻找单链表的中间结点
摘要: 思路: //设立两个指针fast和slow,它们分别从head开始,fast走两步slow走一步,当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node* searchMid(Node* head) { Node *fast = head, *slo
阅读全文
posted @ 2019-01-12 21:47 何许亻也
阅读(1151)
评论(0)
推荐(0)
带头结点的单链表反转
摘要: 方法一:就地逆序 void reverse(Node* head) { if (head == NULL||head->next == NULL) return; Node* pre = NULL; Node* cur = head->next; Node* next; while (cur) {
阅读全文
posted @ 2019-01-12 17:07 何许亻也
阅读(2307)
评论(0)
推荐(0)
2019年1月2日
算法技巧之打表
摘要: 转载:煮咖啡的猪! 打表是一种典型的用空间换时间的技巧,一般指将所有可能需要用到的结果事先计算出来,这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种: 1、在程序中一次性计算出所有需要用到的结果,之后的查询直接取这些结果。 这个是最常用到的用法,例如在一个需要查询大量Fibonacci
阅读全文
posted @ 2019-01-02 16:57 何许亻也
阅读(1242)
评论(0)
推荐(0)
1
2
3
4
5
···
14
下一页