- 博客(4488)
- 收藏
- 关注
RSS订阅转载 时间复杂度 空间复杂度
一、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度...
2019-10-08 19:10:00
638
转载 Thread 线程
Thread 常用方法：String getName() 返回该线程的名称。void setName(String name) 改变线程名称，使之与参数 name 相同。int getPriority()返回线程的优先级。void setPriority(int newPriority) 更改线程的优先级。boolean isDaemon() 测试该线程...
2019-10-08 15:20:00
587
转载 java按值传递？
原文链接：https://blog.csdn.net/scholar_man/article/details/80900212在Java中，参数都是按值传递的。被传递到方法中的拷贝值，要不就是一个引用或一个变量，取决于原始参数的类型。从现在开始，下面的几条规则将帮助你理解方法中对于参数的修改怎么影响原始参数变量。在方法中，修改一个基础类型的参数永远不会影...
2019-10-08 11:34:00
557
转载 自动装拆箱
链接：https://www.nowcoder.com/questionTerminal/e35f449be29548c68352ef302965a44e来源：牛客网题目：有如下4条语句：()1 Integer i01=59;2 int i02=59;3 Integer i03=Integer.valueOf(59);4 Integer i04=n...
2019-10-08 10:50:00
308
转载 docker私有仓库安装
下载镜像在docker 仓库机器上下载registry镜像：docker pull registrydocker images启动对应的容器创建容器挂载目录，启动对应的容器cd /optmkdir registry启动容器docker run -d -p 5000:5000 --name=registry --rest...
2019-09-30 10:24:00
99
转载 视频小技巧
网页打开百度，打开对应的需要vip的视频，在浏览器上方网址最前面添加wn.run/免费看视频转载于:https://www.cnblogs.com/longchengruoxi/p/11611243.html...
2019-09-30 10:13:00
421
转载 Linux下查看系统配置
CPU1. lscpu：显示cpu架构信息[xxx@localhost ~]$ lscpuArchitecture: x86_64CPU op-mode(s): 32-bit, 64-bitByte Order: Little EndianCPU(s): 4 ...
2019-09-30 09:13:00
73
转载 Linux查看系统配置常用命令
系统# uname -a # 查看内核/操作系统/CPU信息# head -n 1 /etc/issue # 查看操作系统版本# cat /proc/cpuinfo # 查看CPU信息# hostname # 查看计算机名# lspci -tv # 列出所有PCI设备# lsusb -tv # 列出所有USB设备# lsmod # 列出加载的内核模块# env # 查看环境变量 资源...
2019-09-30 09:07:00
93
转载 约瑟夫环问题
待学习https://blog.csdn.net/weixin_38214171/article/details/80352921package com.heima.test;import java.util.ArrayList;public class 约瑟夫环 { /* * 据说著名犹太历史学家 Josephus有过以下的故事：...
2019-09-28 22:20:00
181
转载 快速幂取模&快速乘取模
快速幂取模即快速求出（a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出，并且效率低。思路原理就是基于\(a*b \% c = ((a \% c)*(b \% c))\% c\),\(a^b \% c = (a \% c)^b \% c\)公式。求解快速幂：设指数b用二进制表示为\(b = (b_n b_{n-1}...b_2b_1b_0)_2\)，\...
2019-09-28 17:05:00
189
转载 Xshell上传文件
先查看是否有对应的rz命令安装包rpm -qa |grep lrzsz如果没有安装，使用如下命令yum install lrzsz -y使用rz即可rz转载于:https://www.cnblogs.com/longchengruoxi/p/11594187.html...
2019-09-26 20:19:00
90
转载 Redis集群搭建
一、安装ruby环境 本身redis集群的安装是很麻烦了，通过ruby工具，可以非常方便的将一系列命令打包为一个脚本！ 1、安装ruby环境： yum -y install rubyyum -y install rubygems 2、安装redis gem redis-3.2.0.gem是一个通过ruby操作redis的插件！ 自己...
2019-09-26 11:41:00
73
转载 Dialog 窗口 滚动条
本人用Dialog做了一个弹出框，又在弹出框内展示的是树形结构treegrid。但是在树形结构数据很多的时候，窗口并不会显示右边的滚动条，导致下面的都看不到。经过研究发现dialog是在数据足够多的时候自动显示滚动条，但是我内置的treegrid height开始设置的小于了dialog 设置的 height，足够多数据不能触发dialog窗口；结论是：把内置的树形结构不设置...
2019-09-25 15:53:00
1527
转载 git push 时的一个问题
我用的是eclipse 的git 插件管理代码，不知道是换过登录地点还是改过绑定的邮箱密码，最近提交会报如下错误：eclipe 中 push操作如下：Can't connect to any repository: https://github.com/galen17/example1200.git (https://github.com/galen17/example1200....
2019-09-25 10:28:00
160
转载 iptables增加、删除、修改、查询、保存防火墙策略教程
一.查看现有防火墙策略iptables -L -niptables -L -n --line-number #--line-number参数会显示策略编号，该编号在删除策略时使用二.增加防火墙策略（以22端口为例）iptables -A INPUT -s 192.168.220.0/24 -p TCP --dport 22 -j ACCEPT ...
2019-09-24 18:10:00
247
转载 IIS 部署的网站无法启动
昨天更新了下电脑系统，早上一来发现自己原先在iis上部署的网站全部都被停止了。。。。。。。然后找其中一个网站进行重新启动，却是无法启动，提示如图：这个是因为80端口被占用了，可以在 命令行 输入 netstst -ano 查看找到80端口所对应的的PID，然后去电脑的 任务管理器==》服务 找到相对应的PID，然后把该PID所对应的服务停止即可...
2019-09-24 10:25:00
1737
转载 Boring counting HDU - 3518 后缀自动机
题意：对于给出的字符串S, 长度不超过1000,求其中本质不同的子串的数量, 这些子串满足在字符串S中出现了至少不重合的2次题解：将串放入后缀自动机中然后求出每一个节点对应的子串为后缀的子串出现的最早和最晚的位置然后根据//return len[last] - len[fail[last]];//多添加一个子串所产生不同子串的个数然后根据这个改一下 i...
2019-09-23 19:59:00
114
转载 图论
一、图的常用概念 1、顶点（vertex） 2、边（edge） 3、路径 4、无向图：顶点之间的连接没有方向 5、有向图：有方向 6、带全图 二、图的表示方式 图的表示方式有两种：二维数组（邻接矩阵），链表（邻接表） 1、邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n...
2019-09-23 19:29:00
82
转载 Alice's Classified Message HDU - 5558 后缀自动机求某个后缀出现的最早位置
题意：给定一个长度不超过 10W 的只包含小写字母的字符串，从下标 0 到 n−1。从下标 0 开始操作，每次对于下标 pos查找下标 pos 开始的子串中最长的在其他地方出现过的长度，其他出现的位置要求起点在位置 pos 之前，然后 pos 移动到这个长度之后继续操作；如果没有这样的最长串儿就直接 pos++，继续操作，直到 pos=n 结束。对于上述两种操作，前者输出最大...
2019-09-23 17:15:00
279
转载 str2int HDU - 4436 后缀自动机求子串信息
题意：给出n个串，求出这n个串所有子串代表的数字的和。题解;首先可以把这些串构建后缀自动机(sam.last=1就好了)，因为后缀自动机上从root走到的任意节点都是一个子串，所有可以利用这个性质来做我们发现对于dp[u]−>dp[v]过程，如果之前走到dp[u]的有12，2两步，假设现在往3这条边走，得到12∗10+3，2∗1...
2019-09-23 12:10:00
139
转载 Codeforces Round #587 (Div. 3)
https://codeforces.com/contest/1216/problem/AA. Prefixes题意大概就是每个偶数位置前面的ab数目要相等，很水，被自己坑了1是没看见要输出修改后的字符串，2是修改的写反了。。3是忘记清零了？，生生把罚时拖的。。。本来四分钟的题的。。然后罚时+10分钟过题，我晕了，以后还是要再认真一点，比如说把样例测完。。...
2019-09-22 15:48:00
78
转载 洛谷P1226 【模板】快速幂||取余运算
我真的一写博客我就难受 但是不写又感觉自己没学进去都已经这个时候了快速幂我都写不快 码字速度还星一敲代码我就废还是练习太少了 自己好好反思 但愿还能补救一下回到正题题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k.输出格式输出“b^p ...
2019-09-22 14:44:00
90
转载 Match & Catch CodeForces - 427D 后缀自动机水题
题意：给出两个字符串a，b，求一个字符串，这个字符串是a和b的子串，且只在a，b中出现一次，要求输出这个字符串的最小长度。题解：将a串放入后缀自动机中，然后记录一下每个节点对应的子串出现的次数然后把b串取自动机中匹配然后判断一下 1 #include <set> 2 #include <map> 3 #inc...
2019-09-22 12:20:00
141
转载 洛谷P1029 最大公约数和最小公倍数问题 （简单数学题）
一直懒的写博客，直到感觉不写不总结没有半点进步，最后快乐（逼着）自己来记录蒟蒻被学弟学妹打压这一年吧...题目描述输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,QP,Q的个数条件:P,...
2019-09-21 13:30:00
286
转载 不在B中的A的子串数量 HDU - 4416 (后缀自动机模板题目)
题目：给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。题解：先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数）然后将母串放入后缀自动机然后记录这个子串个数两个值相减即可 1 #include <set> 2 #include <map> 3 #includ...
2019-09-21 12:10:00
94
转载 scons 库文件生成和链接
一、编译库文件1. 编译库文件 Library()实例：### hello.c 文件内容int main(){ printf("Hello, world!\n");}### goodbye.c 文件内容int main(){ printf("Good Bye!\n");}### SConstruct 文件内容Library( "hello", ['hello.c', 'goo...
2019-09-20 16:38:00
288
转载 scons
1. scons编译静态库文件https://www.linuxidc.com/Linux/2013-02/79467p4.htm转载于:https://www.cnblogs.com/hanrp/p/11557688.html
2019-09-20 15:49:00
120
转载 Cyclical Quest CodeForces - 235C 后缀自动机
题意：给出一个字符串，给出一些子串，问每个子串分别在母串中圆环匹配的次数，圆环匹配的意思是将该子串拆成两段再首位交换相接的串和母串匹配，比如aaab变成baaa,abaa,aaba再进行匹配。题解：如何求出所有的循环串出现的次数呢？先将S串放入后缀自动机把查询串扩大一倍，然后在后缀自动机上去匹配，只要匹配长度大于子串长度小于2倍子串长度的，必然对应这一...
2019-09-20 08:47:00
147
转载 tar gz压缩文件为指定大小
tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-v：显示所有过程-O：将文件解开到标准输出下面的参数-f是必须的...
2019-09-20 08:46:00
1454
转载 Git线上操作
一、选择线上仓库"""1.注册码云账号并登录：https://gitee.com/2.创建仓库(课堂截图)3.本地与服务器仓库建立连接""""""1）本地配置线上的账号与邮箱>: git config --global user.name "user">: git config --global user.email "user@163...
2019-09-19 16:55:00
135
转载 The server time zone value 'EDT' is unrecognized or represents more than one time zone
解决：（1）使用 server mysql start命令启动mysql（2）在mysql中执行show variables like '%time_zone%';（3）输入select nows();（4）在终端执行date命令此时发现终端显示的时间和MySql中显示的时间不一致，这就是问题所在。（5）在mysql中执行 set time_zone=...
2019-09-19 16:45:00
199
转载 k小子串 SPOJ - SUBLEX 2
题意：求字典序第K大的子串题解:先求出后缀自动机对应节点// 该节点后面所形成的自字符串的总数然后直接模拟即可 1 #include <set> 2 #include <map> 3 #include <stack> 4 #include <queue> 5 #include &l...
2019-09-18 21:02:00
108
转载 长度为x的本质不同的串的出现次数 SPOJ - NSUBSTR 后缀自动机简单应用
题意：长度为x的本质不同的串的出现次数题解：先处理出每一个节点所对应的子串出现的次数然后取max就好了 1 #include <set> 2 #include <map> 3 #include <stack> 4 #include <queue> 5 #incl...
2019-09-18 20:45:00
162
转载 多个串的最长公共子串 SPOJ - LCS2 后缀自动机
题意：求多个串的最长公共子串这里用的是O(n)的后缀自动机写法我后缀数组的专题有nlog(n)写法的题解：对于其中的一个串建立后缀自动机然后对于后缀自动机上面的每一个节点求出每一个节点最长可以匹配的子串(用maxx【】数组存下)但是在后缀自动机上面有些节点没有走过，但是是某些走过的点的父亲节点因此也是有值的for (int i = tot; i; i...
2019-09-18 20:14:00
137
转载 「SNOI2019」通信 分治优化费用流建图
题意：n个排成一列的哨站要进行通信。第i个哨站的频段为ai。每个哨站ii需要选择以下二者之一：1.直接连接到控制中心，代价为W；2.连接到前面的某个哨站j(j<i)，代价为|ai−aj|。 每个哨站只能被后面的至多一个哨站连接。请你求出最小可能的代价和。题解：显然的费用流然后我耿直的n^2建边，觉得我的费用流很快，应该可以过然...
2019-09-18 12:16:00
146
转载 Git版本控制器
一、介绍github：代码社区svn：版本控制器git：版本控制器版本控制器：可以管理编写的代码的仓库(文件夹)，可以记录对仓库中所有被监测文件的任意操作过程多个人协同开发，一定会遇到代码整合 - 方便程序员完成代码整合目的：达到多人协同开发git：分布式集群、多分支管理二、git安装1.下载对应版本：https://gi...
2019-09-18 11:53:00
109
转载 字节流 字符流
https://www.jianshu.com/p/d6951279a947https://blog.csdn.net/Hello_word_2/article/details/81394063转载于:https://www.cnblogs.com/gaoyang666/p/11540074.html
2019-09-18 10:26:00
223
转载 docker常用命令
私有镜像仓库相关操作命令查看私有仓库所有的镜像curl http://192.168.4.113:5000/v2/_catalog #查看私有仓库所有镜像查看私有仓库某个镜像的所有tagcurl http://192.168.4.113:5000/v2/youx-centos7.5.1804-v1.0/tags/list #查...
2019-09-17 18:57:00
98
转载 centos7修改主机名
修改主机名vim /etc/hostnamereboot转载于:https://www.cnblogs.com/longchengruoxi/p/11532232.html
2019-09-17 10:49:00
68
转载 fastreport 条形码 宽度问题
fastreport 的barcode 如果不设置AutoSize 确实可以控制宽度 但是生成后 基本没办法扫所以换个思路 直接等比缩小 设置里面的zoom比例为0.8 针对20位左右的条形码就不会太长了 如果更长则比例再调整下即可转载于:https://www.cnblogs.com/linyijia/p/11532229.html...
2019-09-17 10:48:00
1480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人