上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 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)
摘要: 面向对象过分强调“必须通过对象的形式来做事情”,而函数式思想则尽量忽略面向对象的复杂语法——强调做什么,而不是以什么形式做。 面向对象的思想: 做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情. 函数式编程思想: 只要能获取到结果,谁去做的,怎么做的都不重要,重视的是结果,不重视过程 阅读全文
posted @ 2024-04-20 13:24 peterzh6 阅读(43) 评论(0) 推荐(0)
摘要: https://codeforces.com/gym/104857/problem/E 本来想卡常,后来发现O(m2n2)怎么看都感觉不太对劲哈哈哈哈 所以查了一下,发现曼哈顿距离可以用距离贡献度来看 前缀和计算曼哈顿距离 xi右侧的坐标数量为n-i,那么这些坐标与xi的距离之和为:右侧坐标的累加和 阅读全文
posted @ 2024-04-16 02:17 peterzh6 阅读(43) 评论(0) 推荐(0)
摘要: 找到个很好的二分图的定义: https://oi-wiki.org/graph/bi-graph/ 二分图判定方法 `` 昨天还不会图的上色,今天comp2121就学了图的上色,太巧了 阅读全文
posted @ 2024-04-16 01:10 peterzh6 阅读(8) 评论(0) 推荐(0)
摘要: 今天和ssy吃饭,他和我说拉美赛区题目质量不一定好,所以开始做icpc2023 合肥题目 https://codeforces.com/gym/104857/problem/F 这是他当时写的签到题,用Boyer-Moor投票法可以很轻松地搞定,但是他建议我用朴实的方法,因为空间不重要 学会了使用f 阅读全文
posted @ 2024-04-16 01:09 peterzh6 阅读(19) 评论(0) 推荐(0)
摘要: https://codeforces.com/gym/105053/problem/K 可以用动态规划和图的最短路来做 今天搞了一堆2121,都没花时间做icpc,需要反思 阅读全文
posted @ 2024-04-15 00:10 peterzh6 阅读(54) 评论(0) 推荐(1)
摘要: 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)
摘要: 在竞赛中,一般算机一秒能运行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)
摘要: 搞网站三部曲 搞域名 cloudflare搞dns 搞SSL证书 nginx反向代理(if needed) 打开localhost上的web服务(if needed) 坑: 用cloudflare来做dns解析,cloudflare会缓存静态资源。所以源文件变了也不一定能反映到静态网站上,需要手动清 阅读全文
posted @ 2024-04-03 19:02 peterzh6 阅读(21) 评论(0) 推荐(0)
摘要: `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 下一页