会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
下一页
2024年4月25日
【DP】单词拆分
摘要: https://leetcode.cn/problems/word-break/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def wordBreak(self, s: str, wordDic
阅读全文
posted @ 2024-04-25 23:54 peterzh6
阅读(19)
评论(0)
推荐(0)
2024年4月20日
【转载】Java函数式编程——为什么new Thread()中要用函数式编程
摘要: 面向对象过分强调“必须通过对象的形式来做事情”,而函数式思想则尽量忽略面向对象的复杂语法——强调做什么,而不是以什么形式做。 面向对象的思想: 做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情. 函数式编程思想: 只要能获取到结果,谁去做的,怎么做的都不重要,重视的是结果,不重视过程
阅读全文
posted @ 2024-04-20 13:24 peterzh6
阅读(43)
评论(0)
推荐(0)
2024年4月16日
【前缀和】Matrix Distance
摘要: https://codeforces.com/gym/104857/problem/E 本来想卡常,后来发现O(m2n2)怎么看都感觉不太对劲哈哈哈哈 所以查了一下,发现曼哈顿距离可以用距离贡献度来看 前缀和计算曼哈顿距离 xi右侧的坐标数量为n-i,那么这些坐标与xi的距离之和为:右侧坐标的累加和
阅读全文
posted @ 2024-04-16 02:17 peterzh6
阅读(43)
评论(0)
推荐(0)
【图论】STACK!
摘要: 找到个很好的二分图的定义: https://oi-wiki.org/graph/bi-graph/ 二分图判定方法 `` 昨天还不会图的上色,今天comp2121就学了图的上色,太巧了
阅读全文
posted @ 2024-04-16 01:10 peterzh6
阅读(8)
评论(0)
推荐(0)
【Hash】【Boyer-Moor】Colorful Balloons
摘要: 今天和ssy吃饭,他和我说拉美赛区题目质量不一定好,所以开始做icpc2023 合肥题目 https://codeforces.com/gym/104857/problem/F 这是他当时写的签到题,用Boyer-Moor投票法可以很轻松地搞定,但是他建议我用朴实的方法,因为空间不重要 学会了使用f
阅读全文
posted @ 2024-04-16 01:09 peterzh6
阅读(19)
评论(0)
推荐(0)
2024年4月15日
【DP】【图论】KMOP
摘要: https://codeforces.com/gym/105053/problem/K 可以用动态规划和图的最短路来做 今天搞了一堆2121,都没花时间做icpc,需要反思
阅读全文
posted @ 2024-04-15 00:10 peterzh6
阅读(54)
评论(0)
推荐(1)
2024年4月13日
【数学】【策略】DiviDuelo
摘要: https://codeforces.com/gym/105053/problem/D 我发现了p^alpha = N ,alpha % 2 != 0 以及 pq = N,(p,q为素数)的情况下先手玩家有必胜策略,然而我不知道如何用O(sqrt(N))的算法分解出上面的东西 #include<bi
阅读全文
posted @ 2024-04-13 14:41 peterzh6
阅读(117)
评论(0)
推荐(0)
【转载】ICPC时间复杂度对于复杂度提示
摘要: 在竞赛中,一般算机一秒能运行5 x 108次汁算,如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在108量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n)
阅读全文
posted @ 2024-04-13 13:44 peterzh6
阅读(18)
评论(0)
推荐(0)
2024年4月3日
静态网站部署的坑
摘要: 搞网站三部曲 搞域名 cloudflare搞dns 搞SSL证书 nginx反向代理(if needed) 打开localhost上的web服务(if needed) 坑: 用cloudflare来做dns解析,cloudflare会缓存静态资源。所以源文件变了也不一定能反映到静态网站上,需要手动清
阅读全文
posted @ 2024-04-03 19:02 peterzh6
阅读(21)
评论(0)
推荐(0)
2024年4月1日
JMH模拟锁高争用,长临界区,测试锁性能
摘要: `package org.example; import org.openjdk.jmh.annotations.*; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.ReentrantLock; @St
阅读全文
posted @ 2024-04-01 00:07 peterzh6
阅读(13)
评论(1)
推荐(0)
上一页
1
···
3
4
5
6
7
8
下一页
公告