安静如鸡

  • Home
  • About Me
  • Contact Me
  • 东京女子篮球活动记录
一个博客
Leetcode

1. Two Sum

这个题过于经典,是个easy题型,但是因为在3sum之前想复习一下所以先写一下思路。 首先这个followup看完就知道一开始肯定是有brute force解法的,两次for循环找到相加为target的就直接返回 现在我们看看如何能够不用两个for-loop。 首先就是我们需要找到两个数相加 = target,但是其实我们也可以反向想一下,只要找到一个数 = target - 自身就可以了 比较简单的想法是我们循环两次,第一次保存target-自身,第二次寻找自身是否在target-自身里存在且自身的i不等于tar…

2026-07-14 0条评论 0人点赞 阅读全文
Leetcode

11. Container with most water

题解思路 这道题一开始肯定想到的思路是 Brute Force。 即循环两次,固定 end,然后让 i 从 0 遍历到 end-1,寻找最大的 Area。 面积计算公式为:Area=(end−i)×min⁡(height[i],height[end])Area=(end-i)\times\min(height[i],height[end]) 但是如此计算肯定会造成不必要的重复计算。 例如,如果 height[i]>height[i+1]height[i] > height[i+1] 继续向右移动 i 时…

2026-07-14 0条评论 0人点赞 阅读全文
Leetcode

88. Merge Sorted Array

88. Merge Sorted Array 这个题主要是要在num1上做一个in-place的替换,也就是说,题目不想让你去添加新的参数等等。 官方solution有个挺不人道的解法是: 这个确实没错,但是明显不是面试官要的,因为很明显一个非降序的数列不需要再排序一次了,且排序的时间复杂度达到了 O((n+m)log(n+m)) 第二种解法就是增加一个变量,拷贝nums1前m个数,然后用two pointer。分别给nums1和nums2各自一个pointer记录index,分别比对大小。 这样时间复杂…

2026-07-09 0条评论 0人点赞 阅读全文
Tech

Ubuntu 18 → 22 升级实录

升级的原因是因为要回国呆一段时间,想装个wireguard 搞下VPN。但是wireguard的自动化脚本不支持旧版的ubuntu所以就开始着手升级。(话说18也是够老的了。。。) 升级前的准备 备份文件 备份数据库 1️⃣ 第一阶段:18.04 → 20.04 执行上面指令直接完成升级 2️⃣ 第二阶段:20.04 → 22.04 这次执行完之后报下面错误 似乎是系统在用手动安装的 Python(3.9)而apt 依赖系统 Python(3.8) 搜了一下Stackoverflow下面指令可以修复 但是chatg…

2026-04-29 0条评论 0人点赞 阅读全文
Tech

MacOS Xcode上的Vulkan开发环境

https://vulkan-tutorial.com/Development_environment 基本上是按照教程来的,唯一的不同点是,header和library的search path。 在MacOS15上homebrew的路径不是/usr/local而是/opt/homebrew。 所以header search的path是/opt/homebrew/include,而library的path是opt/homebrew/lib 其他部分完全一致。

2025-08-21 0条评论 0人点赞 阅读全文
Tech

Memory profiler和Profiler API对应部分

Unity提供Profiler的API可以用在脚本里,runtime检测一些基础数据。 比如下面几个API:Profiler.GetTotalAllocatedMemoryLongProfiler.GetTotalReservedMemoryLongProfiler.GetTotalUnusedReservedMemoryLong 他们分别对应的是memory profiler里的All Of Memory > Native > Allocated columns (除去reserved的部分)All …

2025-08-13 0条评论 0人点赞 阅读全文
Unity

【Unity小Tips】如何从一个assembly访问另一个assembly的internal类

用户想要用SetTexture设置pcache文件作为输入内容。https://docs.unity3d.com/Packages/com.unity.visualeffectgraph@17.0/manual/point-cache-in-vfx-graph.html 虽然不知道为什么,但是查了一下,如果能获取到PointCacheAsset就可以用它的Property来达到目的。Surface里面装的就是attribute maps,获取到对应attribute map后就可以利用VisualEffect.Se…

2025-03-04 0条评论 0人点赞 阅读全文
写点东西

被双城之战的剧透搞到心神不宁

这就是我不喜欢剧透的原因,因为剧透一定是透给你一个非常drama非常有爆点的消息,并且不是一连串的消息。 所以会在正片出现前,在脑海里无数次演绎,为什么会有这个镜头,为什么会有这段剧情。 OK,开始一点剧透和想法,写完我可能疯病会好一点。 主要内容是1. Vi成为地下拳击场的fighter 2. 凯特琳changed 3. 第二点应该是在她和Vi亲吻镜头之后发生的,在Vi说,Everything around me changed,could you promise me that you would never …

2024-08-16 0条评论 0人点赞 阅读全文
写点东西

0814 一些瞎想

一本最近在读的书,作者一样但版本和出版社有差别。 我买过好多本哲学导论,打开看过不止一本,但是大多数翻了几页就放下,太教条,上来就开始苏格拉底伊壁鸠鲁开始讲到柏拉图和亚里士多德,然后开始各种大哲各种学派。让人看的非常沮丧。我不是没看过入门书,所以导论只是让我更系统了解深入研究这些哲学家,但对于一个外行看热闹的人,这些并不重要。我的主要诉求,就是消遣,用哲学思考来消遣。 所以这本书可以说是正中下怀,他一开始的核心就是,哲学是来帮你试图理清思路,解决一些关于生命,生活意义,以及人生幸福的一门学科。 虽然他不能真正提供解…

2024-08-14 0条评论 0人点赞 阅读全文
Tech

【Unity小贴士】Motion Vector

前提:用户说实现了motion vector之后framedebugger里没有显示出pass。只有用SkinnedMeshRenderer或者MeshRenderer设置成ForceNoMotion才有pass URP16里面对Motion Vector如何实现进行了详细的介绍,参见:https://docs.unity3d.com/Packages/com.unity.render-pipelines.universal@16.0/manual/features/motion-vectors.html 对于物体…

2024-07-08 0条评论 0人点赞 阅读全文
12345

Ellison

什么都懂点,什么都不精。属于混吃等死,享受生活,过一天算一天的享乐主义。喜欢电影,阅读,以及游戏和美食。

  • Leetcode
  • Tech
  • Unity
  • 写点东西
  • 呆驼
  • 小工具
  • 2026 年 7 月
  • 2026 年 4 月
  • 2025 年 8 月
  • 2025 年 3 月
  • 2024 年 8 月
  • 2024 年 7 月
  • 2024 年 5 月
  • 2024 年 4 月
  • 2024 年 3 月
  • 2024 年 1 月
  • 2023 年 10 月
  • 2023 年 9 月
  • 2023 年 6 月
  • 2023 年 5 月
  • 2023 年 4 月
  • 2023 年 3 月
  • 2022 年 12 月
  • 2022 年 11 月
  • 2022 年 10 月
  • 2022 年 9 月
  • 2022 年 4 月
  • 2021 年 6 月
  • 2021 年 5 月
最新 热点 随机
最新 热点 随机
1. Two Sum 11. Container with most water 88. Merge Sorted Array Ubuntu 18 → 22 升级实录 MacOS Xcode上的Vulkan开发环境 Memory profiler和Profiler API对应部分
88. Merge Sorted Array11. Container with most water1. Two Sum
【Unity小贴士】取得一个Texture的四个顶点在WorldSpace的Position 【Unity小贴士】关于CinemachinVirtualCamera的 Mode Override Fix You (三) 【Unity小帖士】GameObject.CreatePrimitive创建的物体在打包后显示成粉色 Fix You 番外 11. Container with most water

COPYRIGHT © 2024 安静如鸡. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang