04 2020 档案
摘要:前置知识 全称secure shell,安全外壳协议。 常用作用:远程连接协议、远程文件传输协议。 协议使用端口号:默认22。(端口类似门) 端口号可以被修改,需要修改ssh服务的配置文件,位置/etc/ssh/ssh config,#开始是注释部分,改端口需要先去掉注释部分。port 22就是端口
阅读全文
摘要:html代码: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Title</title> 6 7 <style></style> 8 9 <script> 10 window.onloa
阅读全文
摘要:style操作无论是读还是写,都是在行间body进行操作,而不是样式表style样式优先级:行间>id>class>标签>通配符*对于以个同一个元素,要么只动class,要么只动style,不要出现混乱。提取行间事件window.onload加载完整个页面之后再来执行其中的代码行为样式结构三者分录别
阅读全文
摘要:vim的三种模式(重点) 命令模式、编辑模式(输入模式)、末行模式。 命令模式: 只能通过快捷键进行操作(删除行、复制行、移动光标、粘贴等) 打开文件默认进入命令模式。 1、光标操作 光标移动到行首:shift+6或^(不要按小键盘的6) 光标移动到行尾:shift+4或$(同理) 光标移动到首行:
阅读全文
摘要:ps:我也不知道为什么我学linux的命令就学了一整天,害。 先看vim之后的,这个之后回来补。 一直学同一个我就要原地爆炸了。
阅读全文
摘要:df 作用:查看磁盘空间 语法:df -h 作用:在df的基础上以可读性较高的形式呈现大小。 命令执行后: Filesystem:分区,Mounted on:挂载点。 第一个是硬盘,最后一个是光盘。 free 作用:查看内存使用情况 。 语法1:free:以字节形式查看。 语法2:free -m:以
阅读全文
摘要:前置知识 命令即指令。 终端即命令行。 命令格式:#命令主体 [选项] [操作对象] (可写可不写中括号内)(操作对象不写的话就默认在当前进行操作)(命令只能是一个)(一个命令可以包含多个选项)(操作对象可以是多个) 区别一下:文件夹(即目录)和文件 左斜杠表示:一个盘的根目录。 linux中“ ~
阅读全文
摘要:Bin:全称binary,用于存放二进制文件,可以被运行。 Dev:存放外接设备,在其中的设备需要挂载(类似windows下面的分配盘符)才能直接使用。 Etc:主要存储一些配置文件 Home:表示除了root用户以外的其他用户的家目录,类似windows下的user/用户用户。 Proc:proc
阅读全文
摘要:下次复制直接进行输出操作即可,两种都试一下 //第一种操作属性的方法 q.value='abcdefg'; //第二种操作属性的方法 q[name] = 'abcdefg'; HTML操作代码: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <met
阅读全文
摘要:html效果: 点击更多就会有下拉菜单,再点击一下就没有了。 也就是说, 点击的时候, div显示,则隐藏; div隐藏,则显示。 引入js的if html代码: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8
阅读全文
摘要:one.css 1 body{ 2 background-color: black; 3 } 4 5 input{ 6 width: 200px; 7 height: 100px; 8 background-color: red; 9 } View Code TWO.css 1 body{ 2 ba
阅读全文
摘要:js代码写在html的script块中 js的函数格式: function 函数名() { 代码 } (调用)函数名; html代码操作: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>
阅读全文
摘要:分析效果和实现原理样式:Div的display事件:onmouseover、onmouseout 效果基础:事件驱动:onmouseover元素属性操作:obj.style.{...}实现原理:相应用户操作,对页面元素(标签)进行某种修改 事件:用户操作,但是后面会有一些不是用户操作的。FF和低版本
阅读全文
摘要:one.css body{ background-color: burlywood; /*如果不是纯色需要设置 background-image: url("引入的图片的名字.jpg)"; 可以通过background-repeat来控制背景图片的重复效果 background-attachment
阅读全文
摘要:one.css h1,a{ color: blue; front-size:1px; } body{ color: coral; } p{ color: chartreuse; /* 对齐方式 text-align: right; *//* 首行缩进 text-indent: 10px; */ }
阅读全文
摘要:mac有自带的apache 1、在终端输入:sudo apachectl -v 会显示apach的版本。 2、输入命令:sudo apachectl start 3、在浏览器输入http://localhost,会显示就说明apache开启成功。 附: 官网下载链接:https://tomcat.a
阅读全文
摘要:这些是基于CSS2.0的。 记住基础的CSS属性和做出基础效果即可。 在HTML中引入CSS:外部样式表(一般使用这个)、内部样式表、内联样式表。 id和class是HTML元素中两个最基本的公共属性,似身份证号和姓名。同一个HTML页面中,不允许出现两个相同的id,在不同页面可以出现。 如果你要为
阅读全文
摘要:题意: 给出n朵六角雪花的六条边长, 问:是否存在相同的两片雪花 思路:利用Hash,保存每多雪花的 边长总和 和 编号。 AC代码: 1 #include<stdio.h> 2 #include<cmath> 3 #include<queue> 4 #include<vector> 5 #incl
阅读全文
摘要:范式设计的越详细,对于某些实际操作可能更好,但是不一定都是好处。以实际开发情况为主。 第一范式1NF: 数据表中的所有字段都是不可分割的原子值。 字段值还可以继续拆分的就不满足第一范式。 第二范式2NF: 必须在满足第一范式的前提下,除主键外的每一列都必须完全依赖于主键。 如果要出现不完全依赖,只能
阅读全文
摘要:终究还是我太蠢了!!!! 原来这是两个同心圆的相交部分,(最中间是空的)我画的1和2部分加起来就是了。 无法理解字面意思。害 题意:计算两个一样的圆环相交的面积,给出r1小的圆的半径,r2是大的圆的半径,接下去给出两行x、y,代表两个圆环的圆心。 思路: 两个大的圆的相交部分-左边大圆和右边小圆的相
阅读全文
摘要:主键约束 可以唯一确定表中的一条记录。 唯一 + 非空。 联合主键 由多个字段组成。 create table user2( id INT, name VARCHAR(20), password VARCHAR(20), primary key(id,name) ); 只要主键值加起来不重复即可,也
阅读全文
摘要:哈夫曼树 POJ1521 https://www.cnblogs.com/OFSHK/p/12544649.html POJ3253 看一下题目,是一个模板题 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #inclu
阅读全文
摘要:就是题意不会太好理解和转换 最小生成树模板题 Kruskal: 1 //kruskal 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #i
阅读全文
摘要:先登录数据库:在终端输入 /usr/local/mysql/bin/mysql -u root -p 如何查询数据库服务器中所有的数据库? 如何选中一个数据库进行操作? use 数据库名 在use操作之后才能再进行select * from admin;查询该数据库中所有记录 查询特定信息:sele
阅读全文
摘要:题意: 国王要把n个城堡外建城墙,使得城墙距离任一城堡的距离都大于L,给出n个城堡的坐标,求城墙的最小周长。 思路: 利用城堡的坐标可以形成一个凸包,在拐角处画一个半径为L的圆弧,最终所有圆弧合起来正好是一个半径为L的圆,所以答案就是凸包的周长+半径为L的圆的周长。 先求凸包的顶点,再叉积求面积,两
阅读全文
摘要:题意:求给定的n个坐标形成的凸包面积 套公式即可。 从而引入凸包 思路: 本题利用叉乘求面积(选取凸包上的一个点作为基点,然后把多边形分成许多的三角形,然后用叉积去算三角形面积即可) 求解凸包用到的是Andrew算法,Graham算法的变种,速度更快稳定性也更好。 两种算法的复杂度均为O(nlogn
阅读全文
摘要:##AC代码 #include<stdio.h> #include<iostream> #include<queue> #include<string.h> using namespace std; #define inf 0x3f3f3f3f const int N=300; int n,matc
阅读全文
摘要:题意: n个女孩要与n个男孩玩配对游戏.每个女孩有一个可选男孩的集合(即该女孩可以选自己喜欢集合中的任意一个男孩作为该轮的搭档),还能选自己喜欢的男孩外还能选任意K个自己不喜欢的男孩. 然后从第一轮开始,每个女孩都要和一个不同的男孩配对.如果第一轮n个女孩都配对成功,那么就开始第二轮配对,女孩依然从
阅读全文
摘要:题意: 给出n个蚂蚁和苹果的坐标,对每个蚂蚁和苹果进行匹配(之间连一条线段),要求:任意两条线段不相交,输出一种方案。 思路: 因为三角形的两边之和大于第三边, 所有他们连线的所有线段和最小的时候线段一定不会相交, 所以这道题目就变成了二分图最小权值匹配,把任意两点间权值即为他们的距离,跑一遍KM即
阅读全文
摘要:题意: 给出一条管道的几个点(是折线),判断管道之间是否有相交, 思路: 把每条管道的折线形式分为一个个线段,每条管道的线段和其他管道的线段进行枚举判断 说白了就是:判断线段是否相交,也是模板题 AC代码: 1 #include<iostream> 2 #include<algorithm> 3 #
阅读全文
摘要:题意: 目标人物T和S只要能间接联络到对方就算可以联络,如果T通过A和S联系,如果A换号码了,就切断了与T和S的联系,T和S就无法联系了,现在让我们找出最小要几个人(T和S不能发生事故)发生事故可以使S和T切断联系。 归纳题意: 判断给的无向图中至少去掉几个顶点才能使s和t不联通。 思路: 先判断s
阅读全文
摘要:##题意 有一个矩阵,问从左上角走到右下角(只能往右或者往下走),再从右下角回到左上角(只能往上或者往左),每个点只能走一次(除了左上角和右下角),问所走的格子的最大总和是多少。 ##思路 因为是矩阵形式,所以用拆点的方法,同一个点拆成两个,容量为1,因为容量为1所以每个点只能流过一次。 因为除了源
阅读全文
摘要:前置知识: 混合图:一幅图中既有单向边,又有双向边。 混合图(既有有向边又有无向边的图)中欧拉环、欧拉路径的判定需要用到网络流这个算法!!! 有向图的欧拉回路的条件:所有的节点出度等于入度。 下面这两题基本差不多,但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流,如果为满流则
阅读全文
摘要:注意一下,代码在C++会TLE,G++可以过 AC代码:(在G++上提交) 1 #include<stdio.h> 2 #include<iostream> 3 #include<queue> 4 #include<string.h> 5 using namespace std; 6 #define
阅读全文
摘要:题意:中文题,自己看吧 思路:二分图最大匹配模板题目 之前写的二分图是vector写的,https://www.cnblogs.com/OFSHK/p/12228048.html 所以这次上一个数组写的代码, 也算是一个模板 注意一下清空和输入格式 一定要注意清空啊,不然一直WAWAWA!!!! A
阅读全文
摘要:求最大流模板题 用了EK算法,即bfs+max_flow 具体解析可以看我这篇博客https://www.cnblogs.com/OFSHK/p/12231765.html#_label3 AC代码: 1 #include<stdio.h> 2 #include<iostream> 3 #inclu
阅读全文
摘要:题意: 给出n个点,m条边,问一个人从家走到barn的最短长度(设家1,barn为N);所以,问的就是 去:1->N 和 返:N->1 两条路径的最短长度,两条路径不能重复;所以,问题变成了:有两个人,从1->N,它们所走路径不能重复(走的边不能重复),求最短长度。 所以变成了最小费用最大流问题,自
阅读全文
摘要:题目链接:POJ - 1144 求割点的模板题 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 #include<vector> 6 using namespace std;
阅读全文
摘要:装上了。 明天补教程
阅读全文
摘要:查看mac系统中是否安装了mysql 打开系统偏好设置 底端会有: 接着打开它,会发现: 说明已经在后台运行了。 本地mysql用户的连接: 不知道为啥直接输入mysql -u root -p是这样的??? 解决办法:通过绝对路径登录mysql 终端输入: /usr/local/mysql/bin/
阅读全文
摘要:我的学习博客: 我觉得最好的就是它:https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie http://hihocoder.com/problemset/problem/1441 以上两篇结合看 此外参考: http
阅读全文
摘要:概念:程序、进程、线程 线程:是一个程序内部的一条执行路径(如果把进程比作河,那么线程就相当于河流的分支)cpu的核数:几核的cpu代表一个瞬时时间能处理任务数主频:任务之间的切换速度核数越多、主频越快越好 多线程的创建和使用 多线程:一个进程(一个程序运行时),可以分化为并行执行多个线程(多个子程
阅读全文