会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
食烟火
一个不知名的菜鸡
博客园
首页
新随笔
联系
订阅
管理
2022年4月30日
AcWing-3167. 星星还是树 -c++题解(模拟退火)
摘要: 在二维平面上有 n 个点,第 i 个点的坐标为 (xi,yi)。请你找出一个点,使得该点到这 n个点的距离之和最小。该点可以选择在平面中的任意位置,甚至与这 n个点的位置重合。 输入格式 第一行包含一个整数 n。接下来 n行,每行包含两个整数 xi,yi,表示其中一个点的位置坐标。 输出格式 输
阅读全文
posted @ 2022-04-30 09:10 -食烟火-
阅读(160)
评论(0)
推荐(0)
2022年1月28日
LintCode-165 · 合并两个排序链表-题解
摘要: 描述:将两个排序(升序)链表合并为一个新的升序排序链表样例 1:输入: list1 = null, list2 = 0->3->3->null输出: 0->3->3->null样例2:输入: list1 = 1->3->8->11->15->null, list2 = 2->null输出: 1->2
阅读全文
posted @ 2022-01-28 12:52 -食烟火-
阅读(36)
评论(0)
推荐(0)
2022年1月26日
LintCode-282 · 解压字符串-题解
摘要: 题目链接:https://www.lintcode.com/problem/282/description?_from=collection&fromId=208描述:小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串太长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中
阅读全文
posted @ 2022-01-26 18:55 -食烟火-
阅读(147)
评论(0)
推荐(1)
LintCode-1173 · 反转字符串 III-题解(istringstream简单使用)
摘要: 题目链接:https ://www.lintcode.com/problem/1173/?_from=collection&fromId=208描述:给定一个字符串句子,反转句子中每一个单词的所有字母,同时保持空格和最初的单词顺序。样例:输入 : Let's take LeetCode contes
阅读全文
posted @ 2022-01-26 12:21 -食烟火-
阅读(130)
评论(0)
推荐(0)
2021年3月9日
AcWing-4-多重背包问题
摘要: 题目链接:https://www.acwing.com/problem/content/4/ 题目描述: 解题思路:与前两个背包问题类似(题目链接:https://www.cnblogs.com/ygsr/p/14502222.html) 与前两个题比,这个题多添加一个for循环用来读取物品个数。
阅读全文
posted @ 2021-03-09 20:54 -食烟火-
阅读(47)
评论(0)
推荐(0)
2021年3月8日
AcWing-3-完全背包问题
摘要: 题目链接:https://www.acwing.com/problem/content/3/ 题目描述: 解题思路:与01背包问题解法代码相似(01背包问题:https://www.cnblogs.com/ygsr/p/14494434.html) 与01背包问题不同点:1)每件物品可以在背包容量足
阅读全文
posted @ 2021-03-08 21:04 -食烟火-
阅读(71)
评论(0)
推荐(0)
2021年3月7日
AcWing-2-01背包问题
摘要: 题目链接:https://www.acwing.com/problem/content/2/ 题目描述: 解题思路:《算法图解》中的贪心、背包问题 先创建一个表格(n+1)*(m+1)的一个空表(二维数组表示list[n][m])并初始化为0, 假设每次只能按输入的顺序将物品放入背包(只是不能去放当
阅读全文
posted @ 2021-03-07 13:52 -食烟火-
阅读(93)
评论(0)
推荐(0)
公告