- 2024-12-29leetcode 2320. 统计放置房子的方式数
2320.统计放置房子的方式数 classSolution{public:constintMOD=1'000'000'007;intcountHousePlacements(intn){if(n==1)return4;vector<long>dpZero(n+1);//dpZero[i]代表在位置i上不放置房子vector<long>
- 2024-12-28【线性DP】LeetCode 2320. 统计放置房子的方式数
题目https://leetcode.cn/problems/count-number-of-ways-to-place-houses/题解由于道路两边的房子彼此互不影响,因此满足相互独立的条件,故而两侧的方案的乘积就是最后的答案。因为两侧空地的数量都是\(n\),因此只要算出其中一侧的方案即可,另一侧的方案相同。每块空地上都可以
- 2024-12-10【2024-12-09】又提装修
20:00你会坚持下去的,只要不停地把一只脚放在另一只脚前面,你就能到达终点线了。 ——凯利·麦格尼格尔周末,跟亲人吃饭
- 2024-12-01LeetCode【0265】粉刷房子 II
本文目录1中文题目2Python求解2.1求解思路2.2涉及方法2.3求解示例2.4Python代码2.5复杂度分析3题目总结1中文题目假如有一排房子共有n幢,每个房子可以被粉刷成k种颜色中的一种。房子粉刷成不同颜色的花费成本也是不同的。需要粉刷所有的房子并且使其相
- 2024-12-05Vu3 + Ts + Vite,配置本地代理,生产环境和开发环境
使用Vite搭建vue3+Ts项目,根据Vite官网,执行命令#npm7+,需要添加额外的--:npmcreatevite@latestmy-vue-app----templatevue-ts生成项目框架后,应该是这样的(.env的文件是后加的,根据开发环境进行配置)首先配置本地代理信息,打开vite.config.ts文件,在server下面配置
- 2024-11-25Qt托盘消息通知(②托盘消息通知)
实现思路准备消息内容:我们需要定义通知的标题和内容。调用 showMessage 方法:使用 showMessage 方法在托盘区域显示通知。设置通知图标:可以选择不同的图标来表示不同类型的消息(信息、警告、错误等)。完整代码示例在之前的托盘图标工程基础上,我们将添加消息通知的功能。m
- 2024-09-182320. 统计放置房子的方式数
题目链接2320.统计放置房子的方式数思路动态规划-斐波拉契数列题解链接线性DP(Python/Java/C++/Go)关键点无时间复杂度\(O(n)\)空间复杂度\(O(n)\)代码实现:MOD=10**9+7f=[1,2]for_inrange(10**4-1):f.append((f[-1]+f[-2
- 2024-09-11平台系列六:砖头
从代码层面来说,不管是平台技术,还是是架构体系、设计模式等,其核心都是为了达到代码的高内聚低耦合这个目的。初创时期的企业,在人少事多的研发环境中,往往关注的就是业务功能实现,代码结构或者逻辑各方面,相对的把控度稍低了。软件技术平台的构建,就好像建房子一样。创业初期,没有那
- 2024-09-032024.07.27科大讯飞(有困难题)
1.购房之旅小强有n个朋友,每个朋友有一定数量的金币,现在他们要购买房子,一共有m个房子,每个房子有两个参数:舒适度和价格,当一个人的金币大于等于一个房子的价格时,才可以购买房子,且要满足以下条件:1.一个人至多购买一个房子。2.一个房子至多被一个人购买。现在小强想知道n个朋友购买的
- 2024-09-02力扣第198题 打家劫舍
前言记录一下刷题历程力扣第198题打家劫舍打家劫舍原题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个
- 2024-08-29刚封好的阳台下雨往家里漏水,是怎么回事?
几天接连下了两场大雨,使很多小伙伴家有漏水的情况。这几天就收到了很多关于漏水的问题,有刚封的阳台往家里漏水,也有露台贴好瓷砖下雨往房子里漏水的。 小伙伴们最关注的就是这种情况应该怎样去解决,雅静给大家强调防水的问题,重在预防,如果出了问题再去修补就非常困难了,因为
- 2024-08-04第二周--多维特征/2022吴恩达机器学习课程
示例在先前的模型中,只有一个特征值x(房子的大小),你可以预测y,房子的价格。但是现在你又知道了多个细节。所以我们就需要更多的符号去表示对于的特征,如下:模型对比寻找一种更简单的方法重新写该表达式。向量这种算法叫多元线性回归为了实现这一点,我们有一个技巧叫矢量化
- 2024-07-07Exact Neighbours (Medium)
官解的方法二就是这篇博客(注意要先将\(a\)从小到大排序),补充一下,博客中说当\(a_j-j+1<0\)时,我们就找第\(j-a_j\)列的那个房子即可我在做的时候,也想到了逐个构造的方法,然而我在构造新的一列时,却总是想让这一列的房子与前一列的房子来配对,事实证明,我们构造的时候不要拘泥于数学归纳
- 2024-07-01理性决策的艺术:从购房到择偶的数学智慧;37% 规则,做出最佳决策的秘诀;用数学模型解决人生难题
在面对人生重大决策时,如购房或择偶,我们常常感到迷茫和困惑。然而,如果我们能够将这些看似复杂的问题简化为数学模型,我们就能以更加理性和系统的方式做出决策。37%规则1950年代,当时几位数学家开始研究这样一个问题:假设你要招聘一名秘书,总共有n个应聘者。你一个一个地面
- 2024-06-14【Hachker News】如果你不需要钱,你会干什么?
HachkerNews上的一个问题,标题是“如果你不需要钱,你会做什么?”回答摘要问题链接:Whatwouldyouspendyourtimeworkingonifyoudidn’tneedmoney?A1:我会把时间投入到城市周围的农村地区,建造高质量的住宅,并以成本价出售。购买我的第一套房是我做过的最好也是最坏
- 2024-06-11我所理解的机器学习
(2017年写的博客,搬过来)断断续续看了几个月的机器学习,我觉得是时候总结一下了。正如题目讲的那样,我只说我所理解的机器学习,我不能保证我理解的都对,很多东西可能是我的误解,但无论说错了什么,我都认。如果有人发现错误,恳请指正,不胜感激。我不讲算法也不讲公式推导,因为,我从头到尾都
- 2024-05-30【2024-05-29】亲亲为大
20:00当你选择了一条自己喜欢的路,很多时候这样的选择并不被周围人理解或支持,甚至要坐“冷板凳”,所有事只能自己扛,只能自己一个人,咬着牙往前走。 ——王赤昨晚临睡前,何太问
- 2024-05-26出书,是「盖你自己的房子」你知道吗?
出书是「盖你自己的房子」尊敬的出书盟友:你好!我希望这封信能够激发您对出书和阅读的热情。在当今信息爆炸的时代,每个人都有机会分享自己的故事、思想和知识。而书籍作为一种流传百年的媒体,依旧承载着无限的力量和影响力。写作并最终出版一本书,就像是在盖自己的房子,为个人
- 2024-05-112391. 收集垃圾的最少总时间
传送锚点:https://leetcode.cn/problems/minimum-amount-of-time-to-collect-garbage/description/给你一个下标从0开始的字符串数组garbage,其中garbage[i]表示第i个房子的垃圾集合。garbage[i]只包含字符'M','P'和'G',但可能包含多个相同字符,每个字符分别表示一单位
- 2024-05-02力扣198.打家劫舍*
引言在做动态规划专题的过程中发现打家劫舍是一个十分经典的动态规划类型题,之后的好多题都有这道题的影子,比如我下一篇准备整理的740.删除并获得点数,弄明白打家劫舍真的可以算是动态规划入门了(所以这个动态规划门槛也太高了吧,我的脑子,我的脑子啊)题目你是一个专业的小偷,计划偷窃
- 2024-04-24《皮囊》
书摘“其实我觉得大门还是要放老房子父亲做的那对,写有你们俩名字的对联。”然后,我看见那笑容就这么一点点地在她脸上绽放开,这满是皱纹的脸突然透出羞涩的荣光。我像摸小孩一样,摸摸母亲的头,心里想,这可爱的母亲啊。——母亲的房子我知道,即使那房子终究被拆了,即使我
- 2024-04-152320. 统计放置房子的方式数
题目链接:本题和198.打家劫舍有异曲同工之妙。由于街道两侧互不干扰,因此可以考虑只计算出一侧的状态,然后利用乘法原理即可。状态划分时,考虑第\(i\)个地块选或不选:若选,则第\(i-1\)个地块不能选,第\(i-2\)个地块可选可不选。\(f[i]=f[i-2]\)若不选,则第\(i-1\)个地块可