- 博客(32)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Linux入门
Linux用户管理查看用户who am i#或者who mom likes创建用户sudo adduser lilei用户组groups shiyanloucat /etc/group | grep -E "shiyanlou" #结果：group_name:password:GID:user_list将其它用户加入 sudo 用户组#1.su -l lileisudo ls#2.sudo usermod -G sudo lilei删除用户和用户组#--remo
2021-02-05 15:33:35
301
原创 SpringBoot入门（Web服务端笔记）
SpringBoot第一节课1.图例2.三大组件Servlet作用接受请求–>处理请求–>返回响应流程客户端发送请求到服务端服务端将请求消息发送给ServletServlet生成响应发送给服务器服务器将响应发送给客户端Filter作用过滤请求和响应流程1.请求进入Filter，执行相关操作2.判断通行，进入Servlet，执行完毕，再返回给Filter，最后返回请求方3.判断失败，直接返回失败结果Listener
2021-02-05 15:28:03
1123
原创 JavaSE基础总结（常见类，集合，Stream，IO）
Java常见类ObejectObject是所有类的父类方法说明Object clone()创建与该对象的类相同的新对象boolean equals(Object)比较两个对象是否相等。默认比较的是地址值。void finalize()当垃圾回收器确定不存在对该对象的更多引用时，对象的垃圾回收器调用该方法Class getClass()返回一个对象运行时的实例类（.class文件）int hashCode()返回该对象的散列码值void not
2021-02-05 15:17:16
330
原创 大三上期末复习（网络安全&物联网概论&安全协议&软件工程）
网络安全零. 试题解析1.分数分配删去。。。。2.IP分类复习根据上图，我们可以推出下面的表再筛选掉特殊的地址，就有如下的范围P地址根据网络号和主机号来分，分为A、B、C三类及特殊地址D、E。 全0和全1的都保留不用。A类：(1.0.0.0-126.255.255.255)（默认子网掩码：255.0.0.0或 0xFF000000）第一个字节为网络号，后三个字节为主机号。该类IP地址的最前面为“0”，所以地址的网络号取值于1~126之间。一般用于大型网络。B类：(128.0.0.0-
2021-02-05 15:39:24
15612
4
原创 Spring入门（B站狂神说Spring的笔记）
Spring（狂神说笔记）初始spring1.简介Spring是一个开源的免费的框架（容器）Spring是一个轻量级的，非入侵的框架控制反转（IOC），面向切面编程（AOP）支持事务处理，对框架整合的支持Spring就是一个轻量级的控制反转（IOC）和面向切面编程（AOP）的框架2.组成3.扩展SpringBoot一个快速开发的脚手架基于Springboot可以快速开发单个微服务约定大于配置SpringCloudSpringCloud是基于SpringBoot实
2021-02-05 15:30:13
276
原创 JavaWeb基础
JavaWeb1.基本概念1.前言web，网页静态webhtml，css提供给所有人看始终不会改变动态web提供给所有人看的数据始终会变化技术栈：JSP/Servlet，ASP，PHP动态web资源技术开发技术统称为javaweb2.web应用程序应用程序编写完成之后，想给外界访问，需要一个服务器统一管理3.动态web2.web服务器1.JSP/Servletsun公司主推B/S架构基于java可以承载三高问题带来的影响语法像ASP2.web服务
2021-02-05 15:23:02
515
原创 JVM（待续）
JVMJVM的概述1.JVM的位置2.JVM的体系结构类加载器（ClassLoader）1.类对象的生命周期类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。类的加载的最终产品是位于堆区中的 Class对象， Class对象封装了类在方法区内的数据结构，并且向Java程序员提供了访问方法区内的数据结构的接口以下几个阶段并被同步，这些阶段通常都是互相交叉地混合进
2021-02-05 15:22:18
112
原创 注解与反射（框架基础）
注解和反射注解内置注解@Override:重写父类方法@Deprecated:过时的方法，不鼓励程序猿使用，通常存在更好的替代方法@SuppressWarnings:抑制编译时的警告信息元注解@Target:表示注解可以用在什么地方@MyAnnotationpublic class TestDemo1 { @MyAnnotation public void test() { }}@Target(value = {ElementType.METHOD
2021-02-05 15:21:05
120
原创 C++基础总结（下）
文章目录拷贝控制一、拷贝构造函数1.定义2.触发条件3.注意二、析构函数1.特点2.触发条件3.注意三、对象移动（参考[知乎大佬](https://zhuanlan.zhihu.com/p/54050093?utm_source=wechatMessage_article_bottom)）1.适用对象2.右值引用&&3.移动语义（例子可以看[知乎那篇文章](https://zhuanlan.zhihu.com/p/54050093?utm_source=wechatMessage_artic
2020-09-08 11:48:37
138
原创 C++基础总结（中）
文章目录I/O库一、IO类二、输出缓存1.矛盾2.缓冲刷新的原因（写入到文件或设备）顺序容器一、迭代器二、细节三、容器适配器1.默认2.例子3.扩展泛式算法一、标准库算法二、lambda三、参数绑定四、杂例总结I/O库一、IO类IO对象无拷贝或赋值,甚至不能显式构造初始化二、输出缓存1.矛盾CPU和IO设备的速度之间的矛盾，就决定我们不能把每一次IO操作都单独执行，所以系统会把多个IO操作组合成一个系统级操作，从而带来性能上的优化，而这些单个操作的数据就被放在缓冲区（缓冲区分为输入缓
2020-09-04 19:29:11
315
原创 C++基础总结（上）
文章目录变量和基本类型一、变量二、字面值常量1.进制2.字面值类型三、声明和定义1.声明2.定义3.具体用法四、引用和指针1.引用2.指针五、const1.const引用类型的转化2.const指针六、处理类型七、decltype1.注意点2.与auto的区别，以及和typeid的区别八、预处理器字符串,向量和数组一、string，vector，迭代器1.string2.vector3.迭代器二、数组与指针总结变量和基本类型一、变量无符号和有符号加减会把有符号转化为无符号对于有无符号只是解释
2020-09-02 22:13:54
115
原创 操作系统（各位哥还是看图片好了....）
操作系统进程和线程进程进程模型，单核特点：任何一个给定瞬间仅有一个进程在运行多道程序设计：CPU在多道程序间快速切换与程序的不同两个进程可能恰好运行同一程序，一个进程是某种类型的一个活动，进程在内存中执行，程序在磁盘中。例子：一个人是一段程序，那他看书和开门是两个进程进程创建fork父子进程有不同的地址空间父子进程有相同的内存映像，环境字符串，打开文件UNIX中不可写的内存区共享，可写不共享形式写时拷贝虚拟内存独立，物理页表
2020-08-09 23:00:42
141
原创 作业12——分支限界解决最大团和图m着色问题
1.问题最大团:求一张无向图的最大团。团的定义:给定图G=(V,E),其中，V={1,…,n}是图G的顶点集，E是图G的边集,图G的团就是一个两两之间有边的顶点集合,团是G的一个完全子图。如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。顶点最多的极大团，称之为图G的最大团（maximum clique）——来源于百度百科图的m着色问题:给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组
2020-05-27 17:38:37
2428
1
原创 2020/5/17题解
B - Ignatius’s puzzle题意：f(x)=5∗x13+13∗x5+k∗a∗xf(x)=5*x^{13}+13*x^{5}+k*a*xf(x)=5∗x13+13∗x5+k∗a∗x对于给定的k，对任意x，求最小非负整数的a使得65可以整除f(x)思路：费马小定理：假如p是质数，且Gcd(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。#include<iostre
2020-05-17 10:25:21
221
原创 作业11——贪心解决最优前缀码问题
1.问题给定字符集 C={x1,x2,x3,...,xn}C=\{x_1,x_2,x_3,...,x_n\}C={x1,x2,x3,...,xn}和每个字符的频率f(xi){f(x_i)}f(xi) ，求关于 C 的一个最优前缀码前缀码：是在有效字符前加的通用型代码。任何一个字符的编码都不能是其他字符编码的前缀，此即前缀码特性。具有前缀码特性的编码即为前缀码（名字有歧义）。最优前缀码：对于编码字符集C，使平均码长达到最小的前缀码编码方案。（前缀码和最优前缀码定义来源于百度百科）2.解析
2020-05-13 13:23:34
624
原创 阿里云web课程设计服务部署
声明：我使用的是轻量级级的阿里云，也就是学生版，系统选择的是centos7.3。问题合集服务器如何部署web，详情见大佬博客。基本上跟着上面走一遍就可以了，中间不会有太大的问题。中间我修改过一次客户端连接密码，然后数据库就无法连接了，解决方案是再次开启数据库，对，就这么简单，但博主搞了好久，还是第二天抱着试试的心态重启了一下才可以的（菜的真实）。命令——systemctl start m...
2020-05-03 12:53:29
257
原创 作业10——贪心求解相容问题
1.问题设S={1，2，3，… ，n}为活动集合，s[i],f[i]分别为活动i的开始时间和结束时间，i=1，2，3，… ，n规定相容的定义：(s[j]>=f[i] && i<j) || (s[i]>=f[j]&&i>j)，求S最大的两两相容子集A2.解析因为使用贪心算法，所以有多项可供我们贪心，有开始时间，活动的时长，开始时间/结束...
2020-04-29 12:21:50
197
原创 作业9——动态规划求解LCS
1.问题给定向量X=<X1,X2,...,Xn>{X=<X_1,X_2,...,X_n>}X=<X1,X2,...,Xn>Y=<Y1,Y2,...Ym>{Y=<Y_1,Y_2,...Y_m>}Y=<Y1,Y2,...Ym>求解X和Y的最长公共子序列2.解析设dp[i][j]为X的前i位和Y的前j位的LCS的...
2020-04-21 18:32:31
258
原创 作业8——动态规划求解矩阵链最少乘法
1.问题设A1,A2,...,An {A_1,A_2,...,A_n} A1,A2,...,An为n个矩阵序列，其中Ai=Pi−1∗Pi{A_i=P_{i-1}*P_i}Ai=Pi−1∗Pi阶矩阵，矩阵链的输入用向量P=<P1,P2,...,Pn>P=<{P_1,P_2,...,P_n}>P=<P1,P2,...,Pn>给定向量P，确定一种...
2020-04-15 10:02:54
767
原创 作业7——动态规划求解投资问题
1.问题设 m 元钱，n 项投资，函数f（x）表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这m元钱，使得投资的总效益最高？2.解析首先可以对问题建模：求解max{f1(x1)+f2(x2)+…+fn(xn)},且x1+x2+…+xn=m由问题我们可以设dp[i][j],cost[i][j]数组，dp代表花费j元投资前i项的所获取的最优效益，cost代表...
2020-04-08 11:37:13
1719
原创 作业6——分治求第K小的数
1.问题设L是n个元素的集合，从L中选取第K小的元素，其中1<=K<=n。2.解析1.选取序列中的任意数m，若m满足比m小的数有|S1|+1，则m为第K小的数2.若K<|S1|，则缩小问题规模，归纳为在S1中寻找第K小。3.若K>|S2|，则缩小问题规模，归纳为在S2中寻找第K-|S1|-1小。4.不断重复步骤1，2，3，直到找到第K小的数为止。3.设计...
2020-03-31 21:30:24
697
原创 分治求大数乘法
#include<iostream>#include<string>#include<algorithm>using namespace std;typedef long long ll;//911911911911 911911911911//123456789 987654321void addzero(string& x, strin...
2020-03-27 22:56:06
138
原创 作业5——分治法求最近点对问题
1.问题求笛卡尔平面中最近点对的欧几里得距离。2.解析1.先以5作分割线，得PL{5，6，7，8}和PR{1，2，3，4}2.重复操作，直到PL或PR的点集大小<=33.例如PL{7，8}和PR{5，6}，存在最小点距d1，d2，令d1<d2，则dmin=d14.易得dmin不一定是最小点距，所以以dmin为划分空间，分割线上的点为基准点，此处为7，筛选出|x-x1|<...
2020-03-24 22:39:55
336
原创 作业4——归并算法排序
1.问题对n个不同的数构成的数组A[1…n]进行二分归并排序，其中n=2^k2.解析3.设计void Merge(int A[], int l, int r) { int mid = (l + r) / 2; int i = l, j = mid + 1; int tmp[9] = { 0 }, cnt = 0; while (i <= mid && j ...
2020-03-17 20:22:05
130
原创 作业3——查找算法
1.问题给定有序序列T[1,2,…,n],查找特定值X，若序列中存在X，则返回下标j，否则返回0。2.解析定义pos为数组下标，val为下标对应的值，X为151.线性查找2.二分查找定义二分指针左指针为l，右指针为r返回pos=53.哈希表查找定义哈希表Map[i],代表i的下标通过X就可以直接查询到下标pos=53.设计线性查找：int linearSearch(...
2020-03-10 22:09:38
116
原创 作业2——Floyd，Dijkstra算法解决最短路问题
1.问题定义G为任意超过两个顶点的有向连通图，若点i到j存在路径，则一定存在一条i到j的最短路径。本次实验将运用Floyd和Dijkstra求解最短路问题。2.解析Floyd算法：1.选取1作为中间点，遍历整图，mp[4][1]+mp[1][3]<mp[4][3]，所以mp[4][3]更新为11，见图22.选取2作为中间点，遍历整图，mp[1][2]+mp[2][3]<mp[...
2020-03-04 17:34:37
316
原创 作业1——Prim，Kruskal求MST
1.问题给定一个无向加权图G=(V, E)，最小生成树为集合T, T是以最小代价连接V中所有顶点所用边E的最小集合。根据Prim和Kruskal算法求出T及最小代价。2.解析Prim算法：Kruskal算法：3.设计//T，E的定义与上述相同void Prim(int s)//s为起点 { visit[s] = true;//标记进入T的点 for (i 1 ... n)...
2020-02-26 19:24:12
156
原创 Blood Cousins CodeForces - 208E（LCA+树上启发式合并）
Polycarpus got hold of a family relationship tree. The tree describes family relationships of n people, numbered 1 through n. Each person in the tree has no more than one parent.Let’s call person a a...
2020-02-10 15:25:04
165
原创 Hawk-and-Chicken HDU - 3639 （Tarjan缩点+反向建图求最长链）
Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role of Hawk.So the teacher came up with an idea: Vot...
2020-02-10 15:04:47
151
原创 E. Fools and Roads（树上差分）
题目传送门They say that Berland has exactly two problems, fools and roads. Besides, Berland has n cities, populated by the fools and connected by the roads. All Berland roads are bidirectional. As there a...
2020-01-18 11:50:29
351
原创 E. Minimum spanning tree for each edge(MST+LCA)
**题目传送门Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains n vertices and m edges.For each edge (u, v) find the minimal possible weight of the spannin...
2020-01-16 11:37:50
252
设计模式.xmind.zip
2020-09-15
design.zip
2020-09-15
C++ unique问题!!!望各位大佬看看!!!
2020-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人