摘要:
int MatrixDP(int p[][2],int len ){ //p[i][0]、p[i][1]分别表示p[i]矩阵的行数、列数 int dp[100][100]={0}; for(int range=2;range<=len;++range){ int _begin=0,_end=rang 阅读全文
摘要:
转载于:https://www.cnblogs.com/ericli-ericli/p/9376198.html在git bush 中使用命令:git config --global http.postBuffer 524288000因为git上传,限定一次push命令的buffer大小。 阅读全文
摘要:
1、首先你要有一个ss账号 2、上苹果官网https://www.apple.com.cn/ 3、找到“管理你的 Apple ID” 4、把地区改成香港 5、回去iPad里面,如果app store没有变繁体字,那可能还没更新,耐心等一会,正常情况是这样的,可以看到都变成了繁体字: 6、搜索Pota 阅读全文
摘要:
基数排序(radix sort): 对个位数先排序,再对十位数排序,以此类推。。 如果数据不满足位数相同,要对不够位数的数字前面补0(或者做类似处理)。 时间复杂度O(nk)其中n为数字个数,k为最多的数字位数。 void RadixSort(vector<int>& nums){ int maxD 阅读全文
摘要:
输入数组A长度为n,数据范围为m1~m2。 建立一个长度m2-m1+1的数组B用做临时数组。 1.统计A中每个数字出现的次数,记录在B中。B[i]=k:A中值为i的索引一共有k处。 2.统计比A中每个数字小的数字个数,也就是统计A中每个数字应该在最终数组中排到的位置。 3.开一个结果数组C,倒序从A 阅读全文
摘要:
算法导论上写的太mathmetical了,记不住。 以递归式为T(n) = a*T(n/b)+f(n)为例 (1)如果n^>f(n) 则复杂度为O(n) = n^ (2)如果n^=f(n) 则复杂度为O(n) = n^*lgn (2)如果n^<f(n) 则复杂度为O(n) = f(n) 阅读全文
摘要:
如题,大O是表示上界,O(f)=g:函数g最大也比f小。Ω(f)=g:函数g最小也比f大 O、Ω都是带等号的(O:上界、Ω:下界) o、小Ω(w)都是不带等号的(即上下确界) 实际中我们说我们这个算法的复杂度是O(n^2)是什么意思呢? 答:是表示我们这个算法的函数位于一个集合中,这个集合是所有不超 阅读全文
摘要:
简历拒的: 阿里巴巴 腾讯 快手 海康威视 虎牙 斗鱼 shein insta360 声网 bigo 猿辅导 笔试挂的: 尚游游戏 三七(没考) 平安科技(考java不会) vivo(没考) 招银科技(和华为面试撞了,没考) 网易雷火 域起游戏(做出来了不知道为啥挂,估计不招人了?) 面试挂的: 恒 阅读全文
摘要:
unity里玩的好好的,打包之后很多灯光和阴影就没了,还一闪一闪的,体验超级差。搞了好几天也没搞懂,今天发现是这个原因: 打包有多个级别:very low、low、medium等等。要改动你default的那个级别(我default是ultra),把其中的pixel light count改大一些, 阅读全文
摘要:
题目: 在计算机界中,我们总是追求用有限的资源获取最大的收益。 现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 注意 阅读全文