-
【1509】【数据结构】Windows Message Queue
所属栏目:[安全] 日期:2021-03-31 热度:105
其实就是对于操作符进行重载,然后用个优先队列,水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num; //[详细]
-
【数据结构】布隆过滤器
所属栏目:[安全] 日期:2021-03-31 热度:83
布隆过滤器(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。 它实际上是由一个很长的 二进制向量 和 一系列随机映射函数 组成, 布隆过滤器可以用于检索一个元素是否在一个集合中 。它的 优点是空间效率和查询时间都远远超过一般的算法,缺[详细]
-
【数据结构】树和二叉树
所属栏目:[安全] 日期:2021-03-31 热度:57
?树 ? ? ? ?树是一种典型的非线性数据结构,它能够很好地应用于描述分支和层次特性的数据集合,是由一个或多个结点组成的有限集合T, 一棵树至少有一个结点。 ?? ? ? ? ? 树的度 , 一个结点的子树数目就是该结点的“度”,在这个结点下面直接与这个结点连着[详细]
-
【数据结构】——平衡二叉树(插入)
所属栏目:[安全] 日期:2021-03-31 热度:141
? ? 平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 ? ? 将二[详细]
-
【数据结构】之 线性表详解
所属栏目:[安全] 日期:2021-03-31 热度:170
线性表(Linear List) 基本概念 线性表是由n(n=0)个类型相同数据元素组成的有限序列 。 数据元素可由若干个数据对象组成,且一个线性表中的数据元素必须属于同一数据对象 。 线性表示n个类型相同数据元素的有限序列,对n0,除第一个元素无直接前驱,最后一[详细]
-
《数据结构》第一章:绪论
所属栏目:[安全] 日期:2021-03-31 热度:122
第一章:绪论 1.1 数据结构的基本概念 数据:是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素:是数据的基本单位,一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割[详细]
-
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】
所属栏目:[安全] 日期:2021-03-31 热度:68
考场的时候想到的n*m做法tle了,正解是O(n+m) 首先想到一个性质是不管a[i],a[j]相差多少,只要a[i],a[j]同余,那想让他们increase后%m得到另一个余数,那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了,因为如[详细]
-
linux下编译boost.python简单方法
所属栏目:[安全] 日期:2021-03-19 热度:129
最近项目使用c++操作 Python 脚本,选用boost.python库。在window下编译安装很顺利,但是在Linux下一直编译不通过,总是提示找不到头文件。linux版本为rhel5.7。后来询问同事,原来是同事将原来系统自带的python2.4删除掉了,然后手动编译安装了python3.3。[详细]
-
Linux下的tar压缩解压缩命令详解(小结)
所属栏目:[安全] 日期:2021-03-19 热度:136
tar -c: 建立压缩档案 -x:解压 -t:查看内容 -r:向压缩归档文件末尾追加文件 -u:更新原压缩包中的文件 这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。 -z:有gzip[详细]
-
Linux shell脚本输出日志笔记整理(必看篇)
所属栏目:[安全] 日期:2021-03-19 热度:177
1、日志方法简介: #日志名称log="./upgrade.log" #操作日志存放路径 fsize=2000000 #如果日志大小超过上限,则保存旧日志,重新生成日志文件 exec 2$log #如果执行过程中有错误信息均输出到日志文件中 #日志函数#参数 #参数一,级别,INFO,WARN,ERROR #参数[详细]
-
linux修改tomcat默认访问项目的具体步骤(必看篇)
所属栏目:[安全] 日期:2021-03-19 热度:162
tomcat服务器的默认访问路径是webapps目录下的ROOT。如果更改tomcat服务器下的默认访问工程,需要修改tomcat/conf/server.xml配置文件。 打开server.xml可以找到类似下面的配置: Host name="localhost" appBase="webapps" unpackWARs="true" autoDeploy="tr[详细]
-
Linux终端命令行的常用快捷键详解
所属栏目:[安全] 日期:2021-03-19 热度:126
history 显示命令历史列表 ↑(Ctrl+p) 显示上一条命令 ↓(Ctrl+n) 显示下一条命令 !num 执行命令历史列表的第num条命令 !! 执行上一条命令 !string 执行含有string字符串的最新命令 Ctrl+r 然后输入若干字符,开始向上搜索包含该字符的命令,继续按Ctrl+r,[详细]
-
linux下命令行操作快捷键及技巧(分享)
所属栏目:[安全] 日期:2021-03-19 热度:62
历史相关命令 !!:执行上一条命令 !num:执行历史命令中第num条命令 !-num:执行历史命令中倒数第num条命令 !string:执行最近一条包含有string字符串的命令 Ctrl+r:搜索上一条匹配的命令 !$:代表上一个命令的最后一个字符串 Esc+.:显示上一个命令的最后[详细]
-
浅谈linux中shell变量$#,$@,$0,$1,$2的含义解释
所属栏目:[安全] 日期:2021-03-19 热度:93
摘抄自:ABS_GUIDE 下载地址:http://www.tldp.org/LDP/abs/abs-guide.pdf linux中shell变量$#,$@,$0,$1,$2的含义解释: 变量说明: $$ Shell本身的PID(ProcessID) $! Shell最后运行的后台Process的PID $ 最后运行的命令的结束代码(返回值) $- 使用Set命[详细]
-
完美解决ntp的错误问题no server suitable for synchronization
所属栏目:[安全] 日期:2021-03-19 热度:199
当用ntpdate -d来查询时会发现导致 no server suitable for synchronization found 的错误的信息有以下2个: 错误1.Server dropped: Strata too high 在ntp客户端运行ntpdate serverIP,出现no server suitable for synchronization found的错误。 在ntp客户[详细]
-
real server 的一个启动脚本例子(推荐)
所属栏目:[安全] 日期:2021-03-19 热度:61
real server 的vip 启动脚本 #!/bin/bash#chkconfig: 2345 50 50#description: real server init scriptVIP=192.168.80.80case $1 in"start") echo "starting real server ..." ifconfig lo:0 $VIP broadcast $VIP netmask 255.255.255.255 up echo "1"/proc[详细]
-
CentOS 6.0 启动时出现fstab错误时的修复方法
所属栏目:[安全] 日期:2021-03-19 热度:86
CentOS启动时,出现了fstab 中 /dev/loop1 设备的读取失败,结果,呵呵,系统进入了recovery 模式,输入root密码之后,想修改fstab,结果发现不行,后来找了半天, 发现可以使用: #mount -o remount,rw / 之后,fstab就可以修改了。 以上这篇CentOS 6.0 启动[详细]
-
输出执行操作和打印日志的shell脚本实例
所属栏目:[安全] 日期:2021-03-18 热度:98
cat /mnt/log_function.sh #!/bin/bash #log function####log_correct函数打印正确的输出到日志文件 function log_correct () { DATE=`date “+%Y-%m-%d %H:%M:%S”` ####显示打印日志的时间 USER=$(whoami) ####那个用户在操作 echo “${DATE} ${USER} exec[详细]
-
Linux 分区初始化为物理卷,把物理卷加入卷组的方法
所属栏目:[安全] 日期:2021-03-18 热度:132
用到的命令有 1、pvcreate (physical volume create) 2、vgcreate (volume group create) 例子1:创建物理卷 pvcreate /dev/sdb1 -- /dev/sdb1 是一个分区! 如果在初始化的时候出错了,可能是因为分区的分区类型不正确,区的类型要求是8e(linux lvm) ------[详细]
-
shell脚本实现分日志级别输出的方法
所属栏目:[安全] 日期:2021-03-18 热度:181
shell脚本如何优雅的记录日志信息,下面让我们一步一步,让shell脚本的日志也变得高端起来,实现如下功能 ①设定日志级别,实现可以输出不同级别的日志信息,方便调试 ②日志格式类似为:[日志级别] 时间 funcname:函数名 [lineno:行号] 日志信息 ③不同级别[详细]
-
shell 脚本安装PHP扩展的简单方法
所属栏目:[安全] 日期:2021-03-18 热度:71
实例如下: #!/bin/bash#This script is to install PHP extensions#Author=steven#Email=775189187@qq.com#WriteTime=Sun Aug 14 23:32:18 CST 2016#The environment variableExtension_HOME=/usr/local/src/php-5.6.16/ext/mysqlPHP_HOME=/usr/local/webse[详细]
-
linux lsof命令详解及实例
所属栏目:[安全] 日期:2021-03-18 热度:127
linux lsof命令详解 简介 lsof(list open files)是一个列出当前系统打开文件的工具。在linux环境下,任何事物都以文件的形式存在,通过文件不仅仅可以访问常规数据,还可以访问网络连接和硬件。所以如传输控制协议 (TCP) 和用户数据报协议 (UDP) 套接字等,[详细]
-
解决centos7 开机/etc/rc.local 不执行的问题
所属栏目:[安全] 日期:2021-03-18 热度:55
最近发现 centos7 的 /etc/rc.local 不会开机执行,于是认真看了下 /etc/rc.local 文件内容的就发现了问题的原因了 #!/bin/bash# THIS FILE IS ADDED FOR COMPATIBILITY PURPOSES## It is highly advisable to create own systemd services or udev rules# t[详细]
-
Apache使用 .htaccess 来实现强制https访问的方法
所属栏目:[安全] 日期:2021-03-18 热度:162
我们可以用Apache的.htaccess的重定向规则来实现http强制跳转到https访问网站。 ( 重要提示:必须将代码放到.htaccess文件内容的最前面,以保证重定向优先权。) 代码如下: RewriteEngine On RewriteCond %{SERVER_PORT} 80 RewriteRule ^(.*)$ https://xpss[详细]
-
SVN限制message字符个数及格式的实例
所属栏目:[安全] 日期:2021-03-18 热度:158
一、编写 pre-commit脚本 ------------------------------------#/bin/bashREPOS="$1"TXN="$2"# Make sure that the log message contains some text.SVNLOOK=/usr/bin/svnlookLOGMSG=`$SVNLOOK log -t "$TXN" "$REPOS" | grep "[a-zA-Z0-9]" | wc -c`MSG=`$[详细]
