weixin_43331783的博客

原创 解决网络问题（一篇就够了）使用知识

打开命令行（搜索cmd）输入ipconfig查询自己ipv4地址 xxx.xxx.xxx.xxx1.ping 127.0.0.1这个是回退地址可以理解为不会更改的ip地址，就算没联网都可以ping通。如果有问题，说明本地tcp/ip协议出现问题，需要重新安装。2.ping xxx.xxx.xxx.xxx（刚刚查的IP地址）如果不通，说明网络适配器（网卡）出现问题查看右击网络查看网络和...

原创 计组第一章知识点查漏补缺

计算机性能指标CPI：执行一条指令所需平均时钟周期数执行程序所需CPU时钟周期/指令条计算机主频：计算机主时钟频率时钟周期：计算机主频倒数MIPS：平均每秒执行百万条指令数指令数/程序执行时间*10^6FLOPS：每秒执行浮点操作次数浮点操作数/程序执行时间相关公式：1.cpi=cpu时钟周期数（次数）/指令总数=cpi各百分比总和cpi=cpu时钟周期数（次数）/指令总数...

原创 第五章概念知识梳理

转载 修改文件权限

chown visit:visit change -Rchmod 667 changechmod 667 aahttps://www.cnblogs.com/sxdcgaq8080/p/7498906.html

原创 javaee之mvc设计模式设计访问数据库查找增加

mvc三块：JavaBean servlet jsp其中jsp页面使用户可以输入信息如单号输出信息如显示数据库内信息。jsp

原创 实操理解操作系统概念Ｐ９５日期服务器和日期客户端

1、先创建java项目目录，名称MyTest。mkdir MyTest2、在项目中创建src和bin目录，src下用于存放 “.java” 文件，bin下存放 “ .class ” 文件。cd MyTestmkdir src bin3、在src下创建包com.stu。mkdir -p src/com/stu4、在包中编写java文件，文件名为Hello.java。vi src...

原创 linux系统用户身份与文件权限

看懂文件权限：：普通文件d：目录文件l：链接文件b：块设备文件c：字符设备文件p：管道文件在图中，包含了文件的类型、访问权限、所有者（属主）、所属组（属组）、占用的磁盘大小、修改时间和文件名称等信息。通过分析可知，该文件的类型为普通文件，所有者权限为可读、可写（rw-），所属组权限为可读（r–），除此以外的其他人也只有可读权限（r–），文件的磁盘占用大小是34298字节，最近一次...

原创 在linux编译理解进程

首先编程；代码来自https://blog.csdn.net/lindsay_bubble/article/details/55274888多进程并发执行程序。父进程首先创建一个执行 ls 命令的子进程然后该子进程再创建一个执行 ps 命令的子进程,并控制ps 命令总在 ls 命令之前执行。/** Filename: pctl.c* : (C) 2015 by 孙铭超* Funct...

原创 如何配置一台电脑。（一次解决电脑基础知识和如何选择合适电脑）

显卡：核芯显卡含义：核芯显卡是建立在和处理器同一内核芯片上的图形处理单元。简而言之，就是与处理器核心合并在一起的图形处理器。优点：技术成熟、价格较低、产品系列齐全，显示效果从低到高都有;缺点：功耗较大，显示效果的发展受制约，后续会逐步淘汰。独立显卡：含义：独立显卡拥有单独的图形核心和独立的显存，能够满足复杂庞大的图形处理需要，并提供高效的视频编码使用优点：它本身带有独立显存，不会占用...

原创 codeforces 855-B. Marvolo Gaunt's Ring

http://codeforces.com/problemset/problem/855/B这个题一开始读错了没想到要按顺序之后看到这个就像枚举但是数据太大。。。ｅｍｍｍ然后就有点蒙。后来看了题解，ｔｑｌ就是简单模拟只不过不用每次枚举三个点选取情况（只要知道最后贡献就可以了）所以遍历数值看ｐｑｒ影响就可以了（说了这么多直接看代码代码又少又简单）#include <iostream&gt...

原创 区间ｄｐ（括号匹配末班)

O - Treats for the CowsO - Treats for the Cows入门题：O - Treats for the Cows 题意：在一个长度为n的区间里，你可以在两端（左端或者右端）取出一个数，这个数乘以他是第几次取出来的。求和的最大值。思路：一眼贪心模拟简单题。后来发现不行一旦一个数字很大就没法贪心了。给个数据5908012100所以就想到ｄ...

原创 2019百度之星初赛第一场题解problem1002 Game hdu 6669

第二题不会贪太菜了。贪心策略：如果本次任务和下次有重合那么选择在重合部分就可以一次完成两个任务。根据依次所以不断考虑区间每次选择区间交集知道下一个区间和现在位置没有交集。判断一下在现在为止的左边还是右边。在左边就从交集区间左边出发右边同理。可以看出两个区间无论相差奇数个还是偶数个步数都是相通的（要么全是两部要么一个一步其他两部）但是位置是不同的，（偶数个走偶数部刚好到区间，奇数个有可能刚好到区间或...

原创 Codeforces Round #425 (Div. 2)B. Petya and Exam

简单模拟。一开始读错题了。以为＊代表随便一个字符（可以是空字符）后来发现是多个字符。而且还是坏的。时间不多了（打早训不是ｃｆ）然后要替代多个字符※又有可能在中间我就蒙了。然后就不知道咋做。后来发现只有一个型号。如果有这个型号的话型号的个数通过两个字符相减就可以得了。然后简单模拟一下就可以了。小经验：当判断复杂的时候到函数里ｒｅｔｕｒｎ。#include <iostream>#...

原创 Codeforces#420 C. Okabe and Boxes

题解：https://blog.csdn.net/Since_natural_ran/article/details/73824344这题不是很难模拟一下就行。但是看到这种写法感觉很难想指路题解链接。题意：现在有一个向一个栈里放东西，标号为1~n，放的顺序没有定，但是他想要出栈的时候是从1－n的，很明显有时候栈顶不是所要的数字，那么可以借此调整整个栈，现在问需要调整几次。理解：１．入栈正常...

原创 qsdg,

https://paste.ubuntu.com/p/kGs2Ct58Qp/

原创 下课文

https://paste.ubuntu.com/p/ypXkQC44tr/

原创 开始dp之路

开始系统刷ｄｐ啦。先从ｋｕａｎｇｂｉｎ开始；dp第一步：白书背包问题最长公共子序列多重部分和最长上升子序列有关计数问题的ｄｐ白书背包问题最长公共子序列多重部分和最长上升子序列n2写法（dp[i]=max(1,dp[j]+1)当j在这里插入代码片nlogn写法(dp[i]=min(a[j],dp[i])当a[j]>dp[i-1]||i=0表示长度为末尾最小...

原创 查询是否出现过（取代ｍａｐ查询ｈａｓｈ优化）

for(int i=0;i<len1-L+1;i++) { a[cnt++]=get_hash(i,L,hash_1); } sort(a,a+cnt); for(int i=0;i<len2-L+1;i++) { ull tmp=get_hash(i,L,hash_2); int pos=lowe...

原创 hd2859Phalanx超级简单的版本（hash+dp)

hash第七题。题单链接https://blog.csdn.net/qq_38891827/article/details/80723483题意：求一个矩阵最大的子矩阵。为了方便理解，把对角线换一下，换为左上右下.dp[i][j]认为包含ｉｊ的最大矩阵，遍历外层一圈看最大有对少，dp[i-1][j-1]里的是已知对称矩阵所以不用管。具体看代码吧。你没见过的简单版本（如果编译器可以使用ｓｔｒｒ...

原创 水题A. Checking the Calendar CodeForces - 724A　B - Batch Sort CodeForces - 724B

A. Checking the Calendar CodeForces - 724A很简单的一道题两天相差只有３０，３１，２８天。所以对７整出一下。余数２，３，０．所以把输入星期转换为数字，然后相减对应一下即可。（当前一天为星期天后一天天数大于７所以相减记得去模）写这个题原因是因为我处理星期转换数字很差参照了别人的代码把这种方式记录一下。#include <iostream>...

原创 了；ｋｏｊｌ

https://paste.ubuntu.com/p/nvBqcbHrRh/

原创 菜鸟的哈希（哈希和二维哈希模板入门）

首先上末班一维哈希//hash一般用来解决字符串判重/字符串匹配问题//遇见不定长问题可通过二分+hash降低复杂度//遇见定长字符串问题可通过尺取+hash来降低复杂度//二维hash的时候尺取方法就是把之前不需要的都变为0再加上当前行，将匹配字符串整体下移，来验证hash值是否相等//---------------------------------单Hash-----------...

原创 POJ Filptile

开关问题解析。在开关问题学习中学到了。如何处理开关问题。比如POJ 3276中一行决定如何开关。（当区间长度确定）那么就认为第一列只能由第二列改变方向（当他需要改变时）所以就从头往后遍历知道所有都好，最后检查一下是否满足。这个是我之前会的但是我不会的是如何处理着区间。原本是直接把正反改变一次改变以区间这样复杂度就太大了。现在学到一个新的办法。当判断当前节点ｎｏｄｅ１是否反转的时候，前面某个节...

转载 基础之set和map

#include<iostream>#include<map>using namespace std;int main(){ //map声明，加入有文件map map<int, int> m; //插入元素要用makr_pair的方式 m.insert(make_pair(1, 5)); //通过iterat...

原创 时间运行函数

在写代码中，有时候我们需要评估某段代码或者函数的执行时间；方法就是在该段代码或者函数前面，记录一个时间T1，在代码段或函数后面记录时间T2，那其运行时间就是T2-T1，下面看看具体运算方法：方法一： clock()是C/C++中的计时函数，而与其相关的数据类型是clock_t; 头文件：time.h/ctime在C/C++中，还定义了一个常量CLOCKS_PER_SEC，它用来表示一秒钟会有...

原创 离散化入门模板（线段树离散）HDU - 3333、CodeForces - 540E

C - Infinite Inversions CodeForces - 540Ehttps://codeforces.com/problemset/problem/540/E代码来源：https://blog.csdn.net/whai362/article/details/48827207树状数组入门：https://blog.csdn.net/Small_Orange_glory/art...

原创 神奇的ｂｕｇ

#include<iostream>#include<algorithm>#include <vector>#include<cstdio>#include<cstring>using namespace std;#define ls o<<1#define rs o<<1|1#define lso...

原创 幸福主席树（入门＋题目推荐＋模板思路）P3919/区间第Ｋ大/P3567/P2468/BZOJ5343

P3919 【模板】可持久化数组https://blog.csdn.net/woshinannan741/article/details/53012682P3919 【模板】可持久化数组题目链接：https://www.luogu.org/problem/P3919https://blog.csdn.net/SSL_ZYC/article/details/88362417非常详细简洁的...

原创 。。。

struct edge{int u, v, c, f;edge(int u, int v, int c, int f):u(u), v(v), c©, f(f){}};vectore;vectorG[maxn];int level[maxn];//BFS分层，表示每个点的层数int iter[maxn];//当前弧优化int m;void init(int n){for(i...

原创 网络流二十四题探究(有EK版本）

首先放一个学习纲要：https://blog.csdn.net/zhongshijunacm/article/details/22272669最大流补充题Drainage Ditches飞行员配对方案问题P2764 最小路径覆盖问题补充题Drainage Ditches建议先写这个题。裸模板题：题解指路：https://www.cnblogs.com/fzl194/p/885...

原创 转ｗｉｍｄｏｗｓ

#include<string.h>#include<queue>#include <iostream>#include <vector>#include <algorithm>using namespace std;const int maxn=101;const int inf=0x3f3f3f3f;struct edg...

转载 er

https://download.csdn.net/download/oiers/2623123

原创 图论之Ａ*算法

简单理解：一个更快更好的搜索一个点到另一点的最短路径方法。（一般适用于点对点。如果求多个那么dijkstra还是更好）建议先看：https://blog.csdn.net/hopeping128/article/details/78960326理解dijkstra和A的不同再去思考什么是A附加：https://blog.csdn.net/robinvista/article/details/5...

转载 ubuntu常用命令

来自：１．（很全）https://blog.csdn.net/hello_new_life/article/details/75099249２．https://zhidao.baidu.com/question/501887268.html３．https://blog.csdn.net/shun01/article/details/21373293正文：１．进入终端：Ctrl+Alt+t...

原创 图论

写在前面kruskalA - Slim Span kruskalA - Slim Span简单题。从小枚举起始边构成最小生成树（kruskal）求差值。最后求最小差值。https://blog.csdn.net/qiang_____0712/article/details/84529514#include<iostream>#include <al...

原创 dp之状压

1. ｄｐ状压　* A - Corn Fields POJ - 3254 　* B - 炮兵阵地 POJ - 1185 　* C - Hie with the Pie POJ - 3311 　* D - Travelling HDU - 3001　　* E - Islands and Bridges POJ - 2288 状压状压目前有两种，一种比如ＡＢ就是把状态转换...

原创 线段树和ｒｍｑ

题目链接：https://vjudge.net/contest/309985#problem/H这道题用ｒｍｑ写的。看到还有线段树写法。有空来研究一下线段树写法https://www.cnblogs.com/blvt/p/7325968.htmlｒｍｑ#include <map>#include <set>#include <stack>#in...

原创 数据结构之线段树

N - Gorgeous Sequence题解链接：https://blog.csdn.net/Nowara_Shinnosuke/article/details/72733223正确代码看连接。以下为我的代码。ｒｅ了不知道为什么，找太久ｂｕｇ了，先放过晚点再说。#include <map>#include <set>#include <stack>...

原创 数据结构之单调队列

１．单调队列https://www.cnblogs.com/648-233/p/11156168.html最近真的是疯狂写bug我也是醉了。先是用queue然后下面有个地方是要从前往后回溯的不能pop要pop_front所以只能用deque还找了好一会。然后getminngetmax的while又循环找了好久。然后初始化。最后发现不能简单地pop之前的数据还会影响后面。这个不是有区间限制的那种...

原创 Codeforces Round #573 (Div. 2)第一次打ｃｆ

打了这么久第一次打ｃｆ之前时间问题还有其他乱七八糟的问题不想打ｃｆ这次第一次还有点紧张。先是进题就比较慢读题也不够快。Ａ题比较简单。很快写完了。但是由于有一个ｆｌａｇ没付初值（其实我觉得不用付这个值）导致本地过得ｃｆ过不了。一开始没经验还贼紧张后来同学跟我说了一下改了就过了。Ｂ疯狂写ｂｕｇ。。。我也是醉了。感觉一开始用多个数组就很麻烦了。对奇怪的输入一直处理的不是很好。后来由于又急又紧张真...