mumei的博客

一道比较经典的dp题，感觉可以数位dp直接做，直接推状态和状态转移方程也行。时间复杂度: O(n∗6∗6∗6)O(n*6*6*6)O(n∗6∗6∗6)状态:dp[i][j][k]dp[i][j][k]dp[i][j][k]状态转移方程:边界条件:当n==1n==1n==1直接特判返回就行。...

在之前的实习工作中，往往会重视产品需求的技术实现难度，以方便排期。甚至在前期的需求评审中，往往会站在一个局外人的角度去思考，觉得这些跟自己没多大关系，只去看和自身相关的部分，这样会使得我们一直局限于技术层面，对于业务产品层面的理解往往会少很多，以至于后续开发过程中跟产品沟通会产生gap。首先要保证技术评审时，可以敏锐地理解需求所实现的功能，并且意识到实现这个需求所需的大致排期，技术难点和重点，这样可以保证开发，测试等环节的实现质量。...

Assignment 0比较简单的环境配置，网上资料挺多的，这里推荐一个链接Transformation03-Transformation这一部分主要讲2D2D2D变换，通过引入矩阵来表示剪切(shear)缩放(scale)旋转(Rotation,默认以原点为中心，逆时针旋转多少度)平移(translate)线性变换用矩阵乘上输入坐标得到输出坐标的过程就叫做变换（矩阵是从右往左结合的缘故）其实可以类比初中数学中的一次函数而且可以发现一个性质:x′x'x′和xxx的行数一样

Games101 Computer Graphics 学习笔记绪论&线性代数知识回顾绪论（Overview）这一部分主要讲述什么是计算机图形学，为什么要学这个，以及这门课的主要内容和所需要的基础知识。比较有意思的是一张关于计算机图形学和计算机视觉的关系图，很生动形象。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-O6xBgwBr-1651483552952)(./img1.png)]线性代数知识回顾（Review of Linear Algebra）回顾

实习总结总共实习了接近6个月，第一个星期基本都在看一些有关公司文化之类的视频，第二个星期mentor就安排了一个挺大的需求给我，技术栈是Vue+elementUI，而当时我还没有开始学框架，因此需要快速上手Vue。因为当时那个需求还是挺大的，自己也就有了很大的压力，所幸后面因为人力的问题，需求拆分成了两期，并且Vue相对而言没有这么难理解，也就顺利的完成了第一个需求。后面这个需求跟了两期，不过涉及到前端的比较少，因此当时基本都在学习之前欠缺的一些前端知识。再往后又接了一个小程序的小需求，自己又补了一些

每日一题计划8月3日做法一首先我们可以考虑到最终这个数组可以分成三个部分ABC。其中A部分和C部分不需要排序，B部分需要排序且最短。那么我们可以对原数组复制到一个新数组进行排序。排序后从头开始找，第一个和排序后数组值不相同的位置就是B部分的起始下标。同理可以得出B部分的结束下标，即可得到答案。时间复杂度: O(nlogn)O(nlogn)O(nlogn)空间复杂度: O(n)O(n)O(n)int findUnsortedSubarray(vector<int>& n

我回来了从7月开始已经停了将近1个月了，最近要开始着手复建了。目前想的是，先会更新一些刷题（力扣Top100和每日一题）中遇到的有意思的题目。然后周末有时间的话会更一下最近一段学习的总结+反思（前端，八股等等都有可能）。...

退役贴追忆过去不知不觉中大学的前三年只剩下半个月了，自己也从当初那个懵懂无知的少年渐渐成长成为了一名还算合格的“程序猿”，自己的竞赛生涯也算完整的结束，虽不至完美，却也足够璀璨。回顾大学前三年，大部分的时间都花在了算法竞赛上，所幸最终有了一些成果，当然也有很多遗憾，比如队伍省赛失利，区域赛自己板子被卡等等等，不过也正是这些才铸就现在的自己。大一的自己还很单纯，在程立老师的指引（感谢程教练！！）选择走上了这条路，当然也有自身的原因（初高中期间走的一直是成绩分数这条路，大学时自己想试一试其他的路）。不管

十大排序算法C++实现七大基于选择的排序#include<bits/stdc++.h>using namespace std;int a[100],n;void bubbleSort(){//冒泡排序 for(int i=1;i<=n-1;i++){ for(int j=1;j<n-i+1;j++){ if(a[j+1]<a[j]){ swap(a[j+1],a[j]);

腾讯一面总结（1h30min1h30min1h30min)笔试题（1h）1、实现一个格式化数字的函数 addComma，给数字添加千位分隔符做法一：把每一位拆出来然后加上分隔符function addComma(num) { var ans = []; var flag = 0; var res=""; if(num==0){ res+="0"; } else{ if(num<0) num=-num,flag=1;

B. Build Roads题解首先需要写个暴力最小生成树的模板。然后我们可以把题目给的样例试一下，然后不难发现大多数情况答案为n−1n-1n−1，但是需要注意一个特殊情况：当L==RL==RL==R时，答案只能为L∗(n−1)L*(n-1)L∗(n−1)。我们接着打表找规律可以发现，只有当n<=5n<=5n<=5答案可能会发生变化，这种情况我们直接暴力建树跑最小生成树即可。代码#include <bits/stdc++.h>#define PI atan(1.0

力扣5.8每日一题题解暴搜+剪枝也可以过，这里就不多说了。不难发现题目是一个NP问题，最优做法应该就是状压dp。这里就讲一下状压dp的做法。状态dp[i][j]: 前i个工人完成所有工作的完成状态为j的最优解状态转移方程考虑第i个工人完成工作的所有情况dp[i][j]=min(dp[i][j],max(dp[i-1][state],sum[j-state]))state为j的状态子集sum[j-state]表示state状态的补集边界条件dp[0][i]=sum[i] 第一个工

“深圳计算科研院杯“E起来编程暨第三届湖北省赛A.A Warm Welcome题解签到题，不多说。B.Mr.Maxwell and attractions题解算是比较好想的贪心，不过有一种情况很容易忘记判断。首先第一思路是我们把所有值放近一个优先队列中，每次优先取美丽值最大的，然后把这个值乘以0.60.60.6再放进去。最后再留kkk个活动下午去，具体过程和上面类似，但是需要注意这时所有的室外活动都会自动乘上0.80.80.8。我们可以直接把所有的室外活动乘以0.80.80.8再放进队列里

5月4日力扣每日一题——1473. 粉刷房子 III题解算是比较常见的dp。状态dp[i][j][k]：前i个房子，第i个房子涂成j，街区数为k的最小花费状态转移方程if(house[i]==0)dp[i][j][k]=min(dp[i-1][l][k-1],dp[i-1][j][k]) (l!=j)elsedp[i][house[i]][k]=min(dp[i][house[i]])边界条件dp[0][i][0]=0代码class Solution {public: i

2021浙江省赛题解（A,C,F,G,J,L,M）A.League of Legends题解签到题直接求和判断一下注意会爆intintint以及相等的情况。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,t,s) for (register int i = (t); i >=

2021天梯赛题解L1L1-1(签到题，略过)L1-2(输出n-m*k)L1-3(分情况判断)L1-4(枚举判断)L1-5把所有数都存入数组里面，按下标取然后判断就行了。L1-6第一发过了14分就没管，赛后check原代码发现有个bug当时没注意。注意不能m==0m==0m==0时立刻输出，还需要判断一下当前串是否能跳过。判断串直接用C++中string自带的find函数即可，注意判断是否到结尾是用s[i].find("qiandao")==s[i].nposs[i].find("q

2020上海ICPC区域赛——C题Sum of Log题目链接：https://ac.nowcoder.com/acm/contest/9925/C题意给你xxx和yyy，让你求出∑i=0x∑j=[i==0]y[i\sum^{x}_{i=0}\sum^{y}_{j=[i==0]}[i∑i=0x​∑j=[i==0]y​[i&j=0][log2(i+j)+1j=0][log_{2}(i+j)+1j=0][log2​(i+j)+1。题解首先我们要把题目中的公式转换一下，当iii&j