摘要:
背包问题,这篇博客讲的很清晰 https://www.cnblogs.com/fengziwei/p/7750849.html 阅读全文
摘要:
Android Crash Learning 1.LinearLayout <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/a 阅读全文
摘要:
找到一个还不错的剪辑方案 final cut pro剪辑完 -> 直接用compressor编码 -> 使用PineconeSupress进行压制 格式转换软件:movavi video conventor 类似windows下的(formatter factory) 阅读全文
摘要:
Warning: validateDOMNesting(...): Text nodes cannot appear as a child of <thead>. index.js:1 Warning: validateDOMNesting(...): Text nodes cannot appea 阅读全文
摘要:
"registry-mirrors": [ "http://hub-mirror.c.163.com", "https://registry.docker-cn.com", "https://docker.mirrors.ustc.edu.cn" ] 阅读全文
摘要:
备忘:关于Vscode有个通用插件,TabNine,学姐推荐我之后感觉用了贼舒爽,哈哈,会因为你近期写代码的关键字进行提示。 阅读全文
摘要:
N皇后问题,我们在解决N皇后问题的时候,采用搜索的方法,dg记录的是左对角线的截距,udg记录的是右对角线的截距。之后便可以进行dfs进行求解了 #include <iostream> using namespace std; #define N 20 int n; bool col[N], dg[ 阅读全文
摘要:
逆序对板子,我们在求逆序的时候,仅仅需要进行在归并排序上加上 mid - i + 1即可 #include <iostream> using namespace std; typedef long long LL; const int N = 100010; int n, q[N], tmp[N]; 阅读全文
摘要:
归并排序原理如下: 我们首先进行对半划分,我们选择中间那个数字,之后把左右两个数组进行按位比较,组成一个新数组,之后再放回去。 紧接着进行递归。 分析复杂度分析,推导详见快排,原理差不多,复杂度O(n logn),但是快速排序是不稳定的排序,而归并排序是一个稳定的排序。 int tmp[N]; vo 阅读全文
摘要:
快速选择原理如下,选择第k大的数字: 我们在快速选择的时候,也同样用了划分的思想,随机选择一个中轴,双指针i, j,指针i从左往右扫描,指针j从右往左扫描,如果i < j 则进行交换,并且继续循环,直到遇到中轴,这时候我们的i和j均为中轴(理由:因为i,j相等),如果数字在中轴的左边,则向左递归,如 阅读全文
摘要:
快速排序原理如下: 我们在排序的时候,用到了划分的思想,随机选择一个中轴,双指针i, j,指针i从左往右扫描,指针j从右往左扫描,如果i < j 则进行交换,并且继续循环,直到遇到中轴,这时候我们的i和j均为中轴(理由:因为i,j相等)。我们在中轴左右递归,假设递归到了最后,也就交换了最后两个数。 阅读全文
摘要:
微分方程 1.知识梳理: 关于微分方程,考研中会存在以下几种形式。 1.可分离变量(分离) \[ \frac {dy}{dx} = f_1(x) * f_2(y) \] 2.齐次(替换分离) \[ \frac {dy}{dx} = f(x, y) \] 3.一阶齐次线性(公式) \[ \frac { 阅读全文
摘要:
无条件极值使用判别法,有条件极值使用Lagrange数乘法 阅读全文
摘要:
⛵️PAT总复习 这篇文章是关于一个PAT的总复习,整理以备复习参考。可能包含不全,我列出了一些易错点 🏖1.多项式 甲级1002.A+B for Polynomials题,多项式中,个人认为,多项式用最快的方法就是map进行存储,然后进行依次打印。(1009.Product of Polyn 阅读全文
摘要:
Node借住N进行升级和降级 在前端领域,node的版本迭代比较频繁,我们借助n进行升级和降级。 下载n:npm i -g n 稳定版本: n stable 最新lts版本:n lts 最新版本:n latest 某个版本:n 10.0.0 阅读全文