cheung99857的博客

原创 Linux实用命令

⚠不能用于退出vi/vim🔹退出用户登录🔹退出某些特定程序专属页面。

原创 Linux用户与权限

用于修改文件/夹的权限细节，改变用户对文件的读写执行操作。chomd u=rwx，g=rx，o=x hello.txt，将。命令：为普通命令授权，临时以root身份执行。u=rwx，g=rx，o=x test，将。修改文件/夹的所属用户和用户组【只适用于。认证，之后才能有权利使用sudo命令。文件夹test以及文件夹内全部权限。表示文件/夹的权限控制信息；权限可以用3位数字来表示，将hello.txt所属。将hello.txt所属。表示文件/夹所属用户；表示文件/夹所属用户组。

原创 Linux简单命令

Linux命令本身是一个二进制程序，和Windows系统中的.exe文件一样。可以通过which命令，查看命令的程序文件存放处。若想输出当前工作路径，可以应用反引号（飘号），被 · ·【Esc下面那个键可以打出】包围的命令符，会作为命令执行。统计test.txt文件中带有itheima关键字的结果中有多少个单词。管道符的含义：将管道符左边命令的结果，作为右边命令的输出。可以查看文件尾部内容，跟踪文件的最新更改。所敲的按键编辑器都理解为命令，以命令驱动执行不同的功能。支持翻页，可以一页一页显示。

原创 计算机网络

5、在Core1上启用DHCP服务， 并建立对应VLAN(根据规划的VLAN及IP地址)的地址池，为财务部、人事部、销售部、工程部电脑提供DHCP服务。2、在SW1/SW3上启用端口安全功能，配置接入PC的端口，允许最大两个不同的MAC地址通过，如果违规，则SW1采用限制(Restrict)模式;2、在Core1/ Core2/SW1/SW2/SW3/SW4配置VTP， 域名为Cisco。1、为R1/Internet/Core1/ Core2/SW1/SW2/SW3/SW4命名。工程部:PC5、PC7;

原创 精英反向学习机制

Zhou Y, Wang R, Luo Q (2016) Elite opposition-based flower pollination algorithm. Neurocomputing 188:294–310. https:// doi.org/ 10. 1016/j. neucom. 2015. 01. 110对于一个可行的解，同时计算和评估相反的解，并选择更好的解作为下一代的个体。...

原创 matlab求水仙花数，rem/fix/点乘/元素引用

p = x(k)为元素引用。>>x = [1,2;3,4]x = 1 2 3 4>>x(2)ans = 3>>k = [1,2]>>x(k)ans = 1 3

原创 random库的应用

原创 python分支结构

循环结构for i in range(1,6): print(i)<<<1<<<2<<<3<<<4<<<5for i in range(1,6,2): print("Hello:",i)<<<Hello:1<<<Hello:3<<<Hello:5for c in "Python123": print(c,end=

原创 for循环总结

https://blog.youkuaiyun.com/abc13526222160/article/details/84259915?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~sobaiduend~default-1-84259915.nonecase&utm_term=c%20in%20python%E4%B8%ADfor%20s%E6%98%AF%E4%BB%80%E4%B9%88%E6%84%8F%E6%80%

原创 time库

时间获取时间格式化程序计时

原创 字符串类型及操作

字符串类型的表示字符串有2类共4种表示方式- 有一对单引号或双引号表示，仅表示单行字符串“请输入带有符号的温度值” 或者 'C'- 有一对三单引号或三双引号表示，可表示多行字符串'''python 语言'''- 字符串中包含双引号或者单引号'这里有个双引号(")' 或者 "这里有个单引号(')" - 字符串中包含双引号和单引号'''这里有双引号(")和单引号(')'''字符串的序号字符串的使用...

原创 数字类型及操作

数字类型整数类型与数学中整数概念一致，可正可负，没有取值范围pow(x,y) 计算x的y次幂，想算多大算多大4种进制表示形式-十进制：100,99，-89-二进制：以 零b 或 零B 开头 0b010，-0B101-八进制：以 零o 或 零O 开头 -0o123,0O456-十六进制：以 零x 或 零X 开头 0x9a，-0X89浮点数类型与数学中实数的概念一致带有有小数点以及小数的数字浮点数取值范围和小数精度都存在限制，但常规计算可忽略不计...

原创 turtle库

import 的使用import 库名库名.函数名(函数参数)#完成对库的引用from 库名 import 函数名函数名(函数参数)#使用函数的时候不需要加库名 直接用 函数名(函数参数)#可能会出现函数名字的冲突▲import 库名 as 库别名库别名.函数名(函数参数)#给调用的外部库关联一个更短更适合自己的名字turtle画笔控制函数画笔操作后一直有效，一般成对出现turtle.penup() 别名 turtle.pu()#抬起画笔，海龟在飞行，相当

原创 python基本语法元素

# 注释''' 注释注释注释'''eval("1") #eval用法，将字符串最外侧的引号去掉<<<1eval("1+2")<<<3eval('"1+2"')<<<"1+2"eval('print("Hello")')<<<HelloTempstr = input（"输入的提示语句"） Tempstr = input（） #输入print（.

原创 "字节跳动杯"2018中国大学生程序设计竞赛-女生专场

F - 赛题分析http://acm.hdu.edu.cn/showproblem.php?pid=6292#include "iostream"#include "algorithm"#include "cstring"#include "iomanip"#include "cstdio"using namespace std;int main(){ std::io...

原创 2016 ccpc - 网络选拔赛

D - Danganronpa题意：给你有n种礼物，第i种有ai个。现在要把这些礼物分给一排同学，要求每个人发普通礼物和神秘礼物各一个，要求相邻两人的普通礼物不能为同一种，神秘礼物没有限制，普通礼物和神秘礼物都从这n个礼物中选取。问最多能发给多少人。题解：找出礼物最多的个数 A ，将其余不是A的礼物间隔放置，在有间隔的地方，放下礼物A，若A足都多，可以将间隔全部放满，则最多可发给 ...

原创 HDU-3068 【manacher模板题

#include "iostream"#include "algorithm"#include "cstring"#define maxn 100050using namespace std;char s[maxn],ch[maxn&lt;&lt;1];int p[maxn&lt;&lt;1];void init(){ int i,l; ch[0]='@'; ...

原创 大数对整数取模

#include "iostream"#include "cstdio"#include "cstring"using namespace std;char s[10000005];int main(){ int t=1; while(scanf("%s",s)!=EOF){ int len=strlen(s); int ans=0; ...

原创 HDU - 5289 Assignment 【RMQ+二分查找

题意：给一串数列，求区间 [l,r] 最大值-最小值 &lt; k ，这种区间的个数思路:枚举a[i]，以a[i]为起点，然后二分找终点(大区间满足条件的话小区间肯定也满足)，根据起点和终点的位置可以算出以a[i]为起点可满足条件的区间的个数。怎么判断区间是否满足条件?可以用st算法用O（N*logN）方法进行预处理，然后O（1）查询区间最大值可最小值。RMQ模板：void ...

原创 FZU-2275 Game 【KMP

题解：求B是否是A的字串或者反子串  一直有一种情况没有考虑到：如果字符串B一开始为0，那么应该是Alice胜  代码：#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"#define maxn 100005using namespace std;char a...

原创 POJ - 3264 Balanced Lineup【线段树最大值最小值的差

套模板求一个区间内的最大值最小值的差  代码：#include "iostream"#include "cstring"#include "cstdio"#define maxx 50005using namespace std;int a[maxx&lt;&lt;2],sum[maxx&lt;&lt;2],sub[maxx&lt;&lt;2];void pushup(..

原创 牛客小白月赛6 【B 【D 【H

B-鹏#include "bits/stdc++.h"using namespace std;long long a[1000005];int main(){ std::ios::sync_with_stdio(false); int n; cin&gt;&gt;n; for(int i=0;i&lt;n;i++) cin&gt;&gt...

原创 POJ - 2752

题目链接 poj.org/problem?id=2752n求s中存在多少字串，既是s的前缀 又是s的后缀，输出这些字串的长度while(l!=0){ sum[k++]=nextt[l]; l=nextt[l];}for(int i=k-2;i&gt;=0;i--){ printf("%d ",sum[i]);}printf("%d\n",s.lengt...

原创 HDU - 1358 Period 【KMP求字符串前缀是否为周期串】

KMP中next[ ]数组有一个性质:若一个字符串s[ ]为循环串时（例如abcabcabc）,那么它的next[ ]数组满足下列性质:1.len%(len-p[len])==0   2.len/(len-p[len]) 就是该字符串的循环次数   //注意 该题目中若len/(len-p[len])==1,则非循环串,不可取for(i=2;i&lt;=n;i++){ i...

原创 HDU - 3746 Cyclic Nacklace 【KMP模板 求字符串循环节个数【最大/最小循环节的个数

求最循环节的个数：#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"#include "iomanip"using namespace std;string a;int nextt[100005];void getnext(){ int i=0,j=-1; n...

原创 HDU - 2087 剪花布条[KMP字符串模板

例子输入AAAAAAAA输出3#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"#include "iomanip"using namespace std;string a,b;int nextt[10005];void getnext(){ in...

原创 HDU - 1686 Oulipo [KMP字符串模板

#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"using namespace std;string a,b;int nextt[10005];void getnext(int m){ int i=0,j=-1; nextt[0]=-1; while(i&...

原创 HDU - 1711 [KMP模板

#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"using namespace std;int a[1000055],b[10005],nextt[10005];void getnext(int m){ int i=0,j=-1; nextt[0]=-1; w...

原创 CSU-1809 Parenthesis [线段树

#include "iostream"#include "algorithm"#include "cstring"#include "cstdio"using namespace std;char s[100005];int sum[100005&lt;&lt;4],a[100005],n;void Push(int rt){ sum[rt]=min(sum[rt&lt;...

原创 CSU-1803 2016 [同余定理

同余定义若c|(a-b)，即(a-b)/c得到整数，称a和b关于模c同余。记作a≡b(mod m)同余性质若a≡b(mod x),c≡d(mod x)1.a+c≡b+d(mod x)2.a-c≡b-d(mod x)3.a*c≡b*d(mod x)若ac≡bc(mod x)4.a≡b(mod x/(x,c))同余类定义若a≡b(mod n)，则a和b属于模n的...

原创 <string>substr的用法

如果string s="0123456789";string sub1=s.substr(5);  表示从下标5开始一直到字符串结束sub1="56789";string sub2=s.substr(3,5);表示从下标3开始一直到后面5位数结束sub2="34567";...

原创 POJ - 1679 次小生成树//判断最小生成树是不是唯一

 https://blog.youkuaiyun.com/niushuai666/article/details/6925258算法实现流程：1.首先使用prim算法为基础，在此基础上加入数组max1[i][j],用于记录i到j路径上的权值最大的边。2.加入stack[i]数组，用于记录加入到MST中的顶点3.加入pre[i]数组，用于记录加入MST的顶点的相关联边的直接前驱。4.在找到t...

原创 HDU - 1176 免费馅饼【动态规划

dp[t][x]表示在t个的时候第x个位置接到的馅饼最多由于我们知道第一个位置是dp[0][5]，我们可以将它作为最后要到达的位置，从最后一秒开始递归因为每秒移动不能超过一米所以在第0个位置的时候 dp[t][0]=max(dp[t+1][0],dp[t+1][1]);在第10个位置的时候dp[t][10]=max(dp[t+1][10],dp[t+1][9]);在第1到第...

原创 HDU - 1114 Piggy-Bank 【完全背包问题

在一定重量下可存的最大的价值存钱罐一定要存满，所以初始状态是满的dp[0]=0；根据题意知道在存钱罐装满的状态下，钱要尽可能的少，所以用min，则dp数组不清零，除了dp[0]之外全部存放大数。#include "iostream"#include "algorithm"#include "cstdio"#define INF 1&lt;&lt;29using namespa...

原创 HDU - 1087Super Jumping! Jumping! Jumping!【上升子序列元素和的最大值

 状态转移方程 maxx[i]=max{dp[j]+a[i],dp[i]}不过我这里并没有再多开一个数组，直接用maxx代替【×其实是没有想到，不过也差不多(lll￢ω￢)#include "iostream"#include "cstring"#include "algorithm"using namespace std;int a[1050];long long dp[10...

原创 POJ - 1251【最小生成树模板 prim/kruskal

prim算法 #include "iostream"#include "cstring"#define INF 1&lt;&lt;29using namespace std;int vst[30],mapp[30][30],dis[30];//dis记录未被加入集合的点到集合的最短距离void init(int n){//初始化mapp for(int i=0;i&lt;...

原创 最小生成树-Prim算法和Kruskal算法

https://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html

原创 HDU1213【并查集【求连通域

注意sum不用减一即可 #include "iostream"#include "cstring"using namespace std;int pre[1005],sum;int findd(int x){ int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; while(i!=r){ ...

原创 LightOJ - 1370 Bi-shoe and Phi-shoe【欧拉函数

长度(n)&gt;=幸运数幸运数=Φ(n)=n的欧拉数值长度(n)&gt;=n的欧拉数值     【同一个欧拉数值可以对应多个n，这里长度n和n的欧拉数值的n是不一样的花费最小长度在此基础上选最小#include "iostream"#define maxx 1000010using namespace std;int a[maxx]={1,1,0};void sha...

原创 poj3468【线段树模板【区间更新

#include "iostream"#include "cstring"#include "cstdio"#define LL long long#define maxx 200000using namespace std;LL a[maxx],sum[maxx&lt;&lt;2],add[maxx&lt;&lt;2];void pushup(int rt){ sum[...