拓展欧几里德要解决的问题就是给定方程 a x + b y = = g c d ( a , b ) ax+by==gcd(a,b) ax+by==gcd(a,b)，已知 a ， b a，b a，b，求解 x ， y x，y x，y且使 ∣ x ∣ + ∣ y ∣ 最 小 |x|+|y|最小 ∣x∣+∣y∣最小，而且既然是欧几里德，顺便也能把 g c d ( a , b ) gcd(a,b) gcd(a,b)求出来 因此，拓展欧几里德也就可以解 a x + b y = = c ax+by==c ax+by==c这种方程了，虽然右边不是 g c d ( a , b ) gcd(a,b) gcd(a,...

参考博客[https://blog.csdn.net/sacredness/article/details/93124338]，讲得比较清楚。 因为懒得再画图，所以所有节点以第几层(从上往下，最上面为第1层)第几个节点(从左往右)代替。 已知条件： 矩形表示我方，想要数字最大化，圆形代表对方，想要数字最小化，叶子节点是已知的收益节点。 整个步骤： 最底层是收益已知的点，所以从倒数第二层开始，从左往右，首先是第一个圆形节点，是对方的点，要取min，所以该点目前的范围就是小于等于1，因为该点另外一个儿子如果大于1，那对方肯定选左边的1，如果小于1，那肯定选这个小于...

在nginx配置文件的server下加上 try_files $uri $uri/ /index.html; 不加的话是404，路径错误是500，这里的路径只要照着/index.html就行，不用加上具体部署的位置

原来之前一直用错了... keyProperty是表示将返回的主键设置为该方法参数的对应属性中去，而不是用返回值的形式的去获取。

题意 给n个字符串，两个字符串之间如果有相同的字符，那么两个就等价，等价关系可以传递，问最后有多少个等价类。 分析 考虑并查集或者dfs联通块，如果是并查集的话，对于当前字符串的某个字符，肯定要和这个字符在前面出现的某个字符串合并起来，所以维护每个字符的最后一次出现位置即可。 如果是dfs找联通块，建图就是把26个字符看成26个点，然后字符串分别连向这些字符，最后从字符节点dfs标记。 代码 dfs #include <bits/stdc++.h> using namespace std; const int N=2e6+50; int n; c...

简单实现 token可用于登录验证和权限管理。 大致步骤分为： 前端登录，post用户名和密码到后端。 后端验证用户名和密码，若通过，生成一个token返回给前端。 前端拿到token用vuex和localStorage管理，登录成功进入首页。 之后前端每一次权限操作如跳转路由，都需要判断是否存在token，若不存在，跳转至登录页。 前端之后的每一个对后端的请求都要在请求头上带上token，后端查看请求头是否有token，拿到token检查是否过期，返回对应状态给前端。 若token已过期，清除token信息，跳转至登录页。 具体代码如下： 前端 登录...

Armstrong公理系统 逻辑蕴涵 定义/解释 比如A->B B->C 在关系模型R<U,F>中成立，可以得到A->C字R中也成立，所以称F逻辑蕴含A->C。 闭包 定义/解释 在关系模型R中，F所逻辑蕴涵的所有函数依赖叫做F的闭包，记为\(F^{+}\)。 某个属性集关于依赖集的闭包 定义/解释 即已有X这个属性集作为左部，通过依赖集F的所有函数依赖，可以推导出的所有函数依赖，称为X关于F的闭包，记为\(X_F^{+}\) 例题 已知关系模型R<U,F>，其中U={A,B,C,D,E} F=...

跨域一直是个很玄学的问题，SSM的时候又得前后端一起配置，sb的时候又不用。 前端 axios普通get请求 submitForm() { var v=this; this.$axios({ method: 'get', url: api.base_url+'/user/login', }).then(function(res){ var json = res.data; console.log(json); v.$store.commit('ADD_COUNT', json....

大概就是 npm WARN registry Unexpected warning for https://registry.npmjs.org/: Miscellaneous Warning ERR_STREAM_DESTROYED: Cannot call write after a stream was destroyed npm WARN registry Using stale data from https://registry.npmjs.org/ due to a request error during revalidation. npm ERR! code EACCES ...

第一反应就是adb冲突了，因为Xdroid这个产品看起来就不像是给开发人员用的模拟器，因为不能选择各种版本进行适配，所以肯定自带了一个adb。 whereis命令发现果然有两个adb，一个直接是安装在/usr/bin下了。 所以参考这个，cd到命令具***置，然后一个kill-server一个start-server就好了。 所以引发了一个问题，同名的命令，一个在/usr/bin，一个在/home下配置了环境变量，哪个会被执行。 具体参考了这个文章 执行一个命令，可能会有四个步骤： 直接给出绝对路径或者相对路径，比如/usr/bin/adb就是执行bin下的adb 现在要执行之前安装...

8G内存的话，一般开个AS，再启动默认的模拟器的话，基本就有点卡了，如果再打开Idea，很容易卡死。 所以两个spingboot的后台服务只能直接命令行跑个jar包，不方便调试，webview加载的vue项目也是只能命令行跑。 如果出现bug再打开个chrome，基本就卡死了。 第二阶段选择geneymotion这个模拟器，感觉还行，至少比自带的流畅了不少，能再打开一个Idea和chrome，不过也存在几个问题。 最严重的就是wifi经常断，没网。 目前阶段选择了新的Xdroid也叫麟卓模拟器，虽然软件和官网都看起来很山寨，但是确实挺好用，安装简单，没有什么太多的依赖。 在Ubuntu下也...

首先出现问题是 build.gradle中的csayısıom.lidroid.xutils:xutils:2.6.13报错了，所以想到是版本的问题，github上搜了xutils发现有新版xutils3了 新版里没有找到代码里对应的ViewUtils.inject(this);，所以用github的搜索查找view和inject相关，第二页找到一个x.view().inject(this); 正好对应，解决。

查看异常栈没有发现项目代码的问题，因为问题是出现在layout文件中。 全局查找tle这个，发现在某个layout文件中title一词被变成ti tle了，结果Android就xjb报错了。 参考

范式的定义 关系型数据库中的关系是需要满足一定条件的，满足这些不同程度的规范化就叫做范式。 范式按照规范化程度从低到高排序为第一范式，第二范式，第三范式，BC范式，第四范式，第五范式。 前导知识 函数依赖 R(U)是属性集U的关系模型，X，Y是U的一个子集，对于R(U)中的任一个关系r，不可能存在两个元组在X上属性值相同，而在Y上属性值不同。则称X函数确定Y，或Y函数依赖X。 说人话：U是表(可能不止一个表，可以是有关系的多个表)的所有列，X，Y分别是这些属性列的一个子集，也就是若干个属性，对于所有在X这些属性上的值一样的行，在Y上的属性上也必须一样，满...