摘要:
128. 最长连续序列 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 解法:原数据可以O(nlogn)水过,但是没意义。O(n)的话考虑哈希表维护每个数第一次出现位置,同时忽略重复出现的 阅读全文
摘要:
创建并运行容器: FROM python:3.10-slim WORKDIR /app COPY . . RUN pip install numpy CMD ["python","a.py"] 首先创建一个Dockerfile 然后FROM指定基础镜像,WORKDIR指定之后所有docker命令工作 阅读全文
摘要:
大部分是做过的题其实,主要是明年要NJUCS夏令营了,复习一下算法这块的东西,过于简单的题就不放在这里了。 CF1271D Portals 思维点:每个城堡可以在其最晚可以被派遣到的时间被派遣,因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。 然后尽情DP即可。 P1450 [H 阅读全文
摘要:
创建一个新项目之后,在该项目文件夹下打开git bash,然后执行 git init 来初始化本地库 之后用 git status 查看当前状态,其中会显示当前所在分支,已进行的commit和未进行的commit(如果有文件未进行git add,只存在于工作区,也会提示) 然后用 git add [ 阅读全文
摘要:
一些力扣乱刷,旨在复健(大部分都是口胡)。 也有一些洛谷上的题。 32.最长有效括号: 数据结构oj原题,标记所有无效括号的位置即可,用栈维护。 84.柱状图中最大的矩形: 单调栈。 85.最大矩形: 对每一行跑一个单调栈。 224.基本计算器: 中缀转后缀模板题。 402.移掉k位数字: 每次移除 阅读全文
摘要:
简要介绍了下最近学到的三维重建的算法,如有错误感谢指出。 DeepSDF 用一个函数表示重建物体的表面。设\(x\)为空间内的一个点,设表示物体表面的函数为\(SDF(x)\),当\(x\)在物体内的时候,\(SDF(x)>0\),正好在表面的时候等于0,在物体外的时候小于0. 为了让单个\(SDF 阅读全文
摘要:
注:本笔记不给出完整解释 ## 正规方程 设$z=\theta^{T}x$ 设损失函数为$J(\theta)$,求令$\frac{\partial J}{\partial \theta}=0$的$\theta$ 由此得出最优的$\theta$ ## 牛顿迭代 回顾一下梯度下降:$\theta'=\t 阅读全文
摘要:
## Day 0 大早上六点起来准备从鼓楼校区搬到仙林校区。把货物放到货车上累死个人/kk 然后坐上地铁去仙林。因为晕车,就没跟着他们一块坐大巴 到了仙林,就是去宿舍楼一楼取货物上楼了。我室友他们坐大巴还挺快,比我先到。然后就是和他们一块儿合力搬东西到新寝室。 新寝室好脏,床铺和地面还行,但是厕所比 阅读全文
摘要:
OI之前-一个龌龊者的自白 2016.9-2017.8 那时刚刚进入初中,我或许还是个无欲无求的人吧。我当时每日的生活大概就是按部就班地学习,因为我当时也不认为不这么做会有什么好处,就决定了当一个乖孩子。到了初中第一学期的期中,班主任对我说我很有潜力,我当时虽然没太当回事,不过还是小小高兴了一下。而 阅读全文
摘要:
啊哈哈哈哈电脑来喽。考完了,起来嗨! 希望高考分不要太低,不然电脑就得典当到家长手里了。 先看外观。 看得出来是个游戏本,但又不过分张扬,嗯,正合我意。 然后是性能。 cpu:i7-12700h,十二代的大小核架构,相比前代提升肉眼可见,作为一个移动端cpu甚至可以和十一代代桌面端i9比划比划(十一 阅读全文