11 2022 档案
摘要：安装 yum install -y yum-utils device-mapper-persistent-data lvm2 --skip-broken 启动 systemctl start docker # 启动Docker服务 systemctl stop docker # 停止Docker服务
阅读全文
摘要：@Import 因为每次使用要new AnnotationConfigApplicationContext(classname.class); 对于多个配置类， @configuration //将configB里面的配置类导入到A中 @Import("configB") public Class
阅读全文
摘要：@Configuration 基于 Java 的配置选项@Configuration 不需要xml将java类作为配置 用@Bean注解定义一个bean @Configuration public class config(){ @Bean public Student Student(){ ret
阅读全文
摘要：注意着xml上面 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema
阅读全文
摘要：什么是依赖注入 依赖注入是相等于是 public class demo{ private Car;//一个car的类，要使用他，就相当于是对car依赖 public demo(){ Car = new Car();//对car这个依赖进行注入属性 } } 通过构造bean注入依赖 public cl
阅读全文
摘要：生命周期 init() 在实例化 bean 时，立即调用该方法 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://ww
阅读全文
摘要：Bean 的作用域 singleton 单实例 prototype 多实例，每次都是新建一个prototype， <!--Beans.xml文件--> <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springfram
阅读全文
摘要：配置元数据 ##XML配置 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLS
阅读全文
摘要：概念 拦截器有嘛用？ 在用户登录时，防止页面跳转 代码 @Controller public class mapper1 { @GetMapping("/")// public String skip(){ return "index"; } @GetMapping("/login") public
阅读全文
摘要：概念 ajax能够动态的更新数据，而不刷新页面，这体现了他的异步性，再次能实现在线人数定时查询数据库 以下是springboot + ajax 更新在线人数 <script src="/webjars/jquery/3.5.1/jquery.min.js"></script>//jq包导入 <scr
阅读全文
摘要：概念 键值对 一般形式 <p id = "jname"></p> var x = { "name":"value" }; //其中key是name document.getElementById("jname").innerHTML = x.name; 数组 var x = { "object":[
阅读全文
摘要：将资源文件加载放入classes文件夹中 <build> <resources> <resource> <directory>src/main/java</directory> <includes> <include>**/*.properties</include> <include>**/*.x
阅读全文
摘要：洛谷4017最大食物链计数 代码 // https://www.luogu.com.cn/problem/P4017 #include<iostream> #include<vector> using namespace std; vector<int> map[5001]; int dp[5001
阅读全文
摘要：引用数据源 数据源的作用 参考 web.xml配置数据源映射 jsp类配置数据源映射
阅读全文
摘要：sort排序时，Sort里面传入指针第三个参数cmp 如果要交换就返回ture bool cmp(int a,int b){ return a>b;//如果返回ture就交换 }
阅读全文
摘要：过滤器（filer） 概念 客户端对应发出某种请求，将该请求拦截不给予回应，这就是为什么在xml配置中，filer要写到配置的最前面的原因 经过实操，看出过滤器的作用，大致方向是，检查核对信息，其实在开发中用if+数据库就能实现该功能，也许是是自己孤陋寡闻，这也说明了为什么要在用xml配置时，防止前
阅读全文
摘要：概念 虚拟内存是程序，或者多个程序执行，内存没有这么大，但是却能执行，就是用到虚拟技术 每个程序都有自己的空间，将空间分成多块每一块称为一页或者一个页面，然后通过分页技术映射到内存，当然不是所有的映射，只是某一块要执行，就做映射 分页 如果程序大小的是64k能在32k的计算机运行，那么必须有一个大小
阅读全文
摘要：ACwing23 方法 dfs 开始以为是dijkstra没想到是dfs 学习 冲这个题中看出，dfs用的是标记，不一定是visited[],能标记，递归就行 代码 bool hasPath(vector<vector<char>>& matrix, string &str) { for(int i
阅读全文
摘要：洛谷1216 思路 求和最大，划分没子问题，求的每次子问题最大 代码 #include<iostream> #include<vector> using namespace std; const int N = 1010; int dp[N][N] = {0}; int arr[N][N]={0};
阅读全文
摘要：题 思路 最开始用的dp做，但是发现只有10分 #include<iostream> using namespace std; string a,b; int main(){ cin>>a>>b; int dp[a.length()+1][b.length()+1]={0}; for(int i =
阅读全文
摘要：洛谷 8697 给你一个数组，求连续的数组最大值 方法dp 代码 #include<iostream> using namespace std; int main(){ int n ; cin>>n; int arr[n]; for(int i = 0;i<n;i++) cin>>arr[i]; i
阅读全文
摘要：洛谷1303 #include<iostream> using namespace std; const int N = 50000; int arr[2*N]; int aa[N]; int bb[N]; int main(){ string a,b; cin>>a>>b; for(int i =
阅读全文
摘要：A+B ` 考虑高精度 代码 #include<iostream> using namespace std; const int N = 510; int arr[N],aa[N],ab[N]; int main(){ string a,b; cin>>a; cin>>b; int sizea =
阅读全文
摘要：洛谷1255，数楼梯 概念 特高精度 long long也无法满足，就要用string或者数组存放数字 方法 斐波那契+高精度 代码 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int f[5
阅读全文
摘要：概念 servlet？what is servlet，相比单调的前端，是一种前后端一体化的动态web资源开发，，是服务器的Java程序， 工作原理 doGet和doPost方法是居基于http的post和get方法 doGet():当客户端通过http表单发送httpget请求，或者url，后端的d
阅读全文
摘要：监听器 监听器主要是监听某个具体事件，如果事件发生就执行一般是监听： 1、ServletContext：application，整个应用只存在一个 2、HttpSession：session，针对每一个对话 3、ServletRequest：request，针对每一个客户请求 加载顺序： 监听器>过
阅读全文
摘要：洛谷1116 概念 //当然下面是争对升序排序 冒泡是每次大当往最后移动，所有只需只需n-1次，每次移动完全，后面就不需要关，所以后面就要用j-i,表示不考虑最后的 for(int i = 0;i<n-1;i++){ for(int j = 0;j<n-i-1;j++){ if(..) } } 时间
阅读全文
摘要：概念 计数排序，有票箱，和票，将票对应票箱， 个人感觉类似哈希,将票对应到票箱，票箱有序 时间 例子 洛谷1271 学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=200
阅读全文
摘要：洛谷 1059 建议先看计数排序在看此博客 概念 桶排序是对计数排序的一种升级，或者将计数排序理解为桶大小为1 说实话，没感觉到桶排序有多厉害，或者是自己孤陋寡闻 具体实现 首先先创建一个桶，其实就是hash，然后只不过范围大，相当于对数进行除法，取余为哈希kay 真的鸡肋的东西 时间
阅读全文
摘要：洛谷1923 错误 这道题用的快排，但是非常卡时间，最后将快排优化， 新学 stl中 nth_element(数组名,数组名+第k小元素,数组名+元素个数)；将第k小元素找出，最后直接输出就行 //判断k所在的某一段位置 if(k<=y) qsort1(l,y); else if(x<=k) qso
阅读全文
摘要：洛谷1117，快速排序 概念 基于二分思想,分治是对冒泡排序算法的一种改进， 随机选择数组中的一个数，作为数组的分解，后面执行要求分解右边的都比分界大，左边都比分界小（当然这只是排序小到大） 复杂度 平均时间复杂度是 最坏的情况就本身有序 代码 #includ
阅读全文
摘要：21,斐波那契 概念 如果是dp，就同个子问题得到当前问题方程 代码 //优化版本 class Solution { public: int Fibonacci(int n) { int front=0,tail=1; for(int i = 0;i<n
阅读全文
摘要：14.不修改数组找出重复的数字 题 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 数据范围 1≤n≤1000 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2
阅读全文
摘要：多重背包问题 I 概念 参考完全背包 代码 在完全背包的基础上将值设为预定 #include<iostream> #include<cmath> using namespace std; const int N = 110; int n,m; int v[N],w[N],s[N]; int dp[N
阅读全文
摘要：概念 在01背包的基础上，每个物品可以多次使用 代码 超时 for(int i = 1 ; i<=n ;i++) for(int j = 0 ; j<=m ;j++) { for(int k = 0 ; k*v[i]<=j ; k++) f[i][j] = max(f[i][j],f[i-1][j-
阅读全文
摘要：概念 01背包，就是要么装进去，或者不装入bag，使得背包的容量不超过的前提下，产生的经济最大 dp： 通过动态规划dp实现将大问题分解多个子问题 dp表示经济价值 w[i] 表示第i个物品的经济价值 v[i]表示第i个物品的体积 $$dp_{ij} = max(dp_{i-1j},dp_{i-1,
阅读全文
摘要：概念 多道程序并发执行，能提高程序的利用率，和吞吐量，但是也容易死锁， 什么是死锁： 死锁就像进程和坏蛋，警察叫坏人把枪放下，而坏人叫警察先放下，但是两个都不放，一直处于僵持场面 产生原因 对资源的竞争，但是顺序执行不当 产生死锁的必要条件 互斥 系统中存在临界资源，进程应互斥使用这些资源 -占有和
阅读全文
摘要：概念: 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。满足以下几个条件： 若它的左子树不为空，左子树上所有节点的值都小于它的根节点。 若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。
阅读全文
摘要：I/O密集型 输入的比较多吧，等待I/O操作比较多 计算密集型 使用cpu的此时比较多 时钟中断分类 非抢占式 阻塞就一直等到阻塞结束，不会有其他程序来占用当前cpu，或者是该进程释放cpu，当处理完进程如果没有 抢占式 抢占式，选择一个进程，将起运行到时间的最大值，就结束，不关是不是被允许结束 调
阅读全文
摘要：概念 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.百度 实现思想 无向图通过转换为一个临界矩阵，其实就是遍历临界矩阵 如上图所示，先遍历v1,然后2和3随便，加入是2，现在4和5随机，如果是4，遍历8，接下来是5，然后递归结束依次返回， 最后返回到1，然后遍
阅读全文
