-
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】
所属栏目：[安全] 日期：2021-03-31 热度：89
考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如[详细]
-
【数据结构】之 线性表详解
所属栏目：[安全] 日期：2021-03-31 热度：89
线性表（Linear List） 基本概念 线性表是由n（n=0）个类型相同数据元素组成的有限序列 。 数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象 。 线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一[详细]
-
【数据结构】常见的7种比较排序算法2
所属栏目：[安全] 日期：2021-03-31 热度：183
● 快速排序（Quick Sort） 1、算法描述： ? ?在平均状况下，排序n个数据要 O(nlg(n)) 次比较。在最坏状况下则需要 O(n^2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 O(nlg(n)) 算法更快，因为它的内部循环（inner loop）可以在大部分的[详细]
-
【数据结构】非比较排序的算法实现（包括计数排序、计数排序）
所属栏目：[安全] 日期：2021-03-31 热度：105
计数排序： #define?_CRT_SECURE_NO_WARNINGS?1#includeiostreamusing?namespace?std;#includeassert.h#includevectorvoid?Print(vectorint??a){????for?(int?i?=?0;?i??a.size();?i++)????{????????cout??a[i]??"??";????}????cout??endl;}void?CountSort(v[详细]
-
【数据结构】非比较排序算法（实现计数排序和基数排序）
所属栏目：[安全] 日期：2021-03-31 热度：187
● 计数排序 1、算法思想： ?????? 计数排序是直接定址法的变形。通过开辟一定大小的空间，统计相同数据出现的次数，然后回写到原序列中。 2、步骤： 1）找到序列中的最大和最小数据，确定开辟的空间大[详细]
-
【数据结构】二叉搜索树
所属栏目：[安全] 日期：2021-03-31 热度：52
● 二叉搜索树满足以下条件的二叉树： 1、每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。 2、左子树上所有节点的关键码（key）都小于根节点的关键码（key）。 3、右子树上所有节点的关键码（key）都大于根节点的关键码（key）。[详细]
-
【数据结构】AVL树
所属栏目：[安全] 日期：2021-03-31 热度：70
1、AVL树简介 ????? AVL树本质上还是一棵二叉搜索树，又称高度平衡的二叉搜索树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。对于二叉搜索树的介绍和实现，可查看本人上一篇博客。 2、AVL树的特点 1）本身首先是一棵二叉搜索树[详细]
-
【HDU 3328】【数据结构】Flipper
所属栏目：[安全] 日期：2021-03-31 热度：122
? ? ? ? 就是一个翻牌子的问题，写的略繁琐，因为只是实验室水题，所以不优化了，L是从最左翻面并且覆盖到第二堆上，以此类推，模拟就好。 #include "stdio.h"#include "stack"#include "queue"using namespace std;int main(int argc,char const *argv[]){[详细]
-
【1509】【数据结构】Windows Message Queue
所属栏目：[安全] 日期：2021-03-31 热度：169
其实就是对于操作符进行重载，然后用个优先队列，水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num; //[详细]
-
【数据结构】布隆过滤器
所属栏目：[安全] 日期：2021-03-31 热度：189
布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。 它实际上是由一个很长的 二进制向量 和 一系列随机映射函数 组成， 布隆过滤器可以用于检索一个元素是否在一个集合中 。它的 优点是空间效率和查询时间都远远超过一般的算法，缺[详细]
-
【数据结构】树和二叉树
所属栏目：[安全] 日期：2021-03-31 热度：123
?树 ? ? ? ?树是一种典型的非线性数据结构，它能够很好地应用于描述分支和层次特性的数据集合，是由一个或多个结点组成的有限集合T， 一棵树至少有一个结点。 ?? ? ? ? ? 树的度 ， 一个结点的子树数目就是该结点的“度”，在这个结点下面直接与这个结点连着[详细]
-
【数据结构】——平衡二叉树（插入）
所属栏目：[安全] 日期：2021-03-31 热度：182
? ? 平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 ? ? 将二[详细]
-
linux csf 防火墙 防止少量的ddos cc攻击很有效
所属栏目：[安全] 日期：2021-03-19 热度：148
上篇博客说到，httpd请求数过多，apache连接数不够，加大连接数的做法，在受ddos,cc攻击的情况下，最终的结果就是系统资源耗尽，导致死机。 测试服务器，也没有想到会受到攻击，什么防范措施也没有做。装了csf的防火墙，在应对少量ddos,cc攻击的，还是挺管用[详细]
-
Linux服务器的初步配置流程
所属栏目：[安全] 日期：2021-03-19 热度：111
开发网站的时候，常常需要自己配置Linux服务器。 本文记录配置Linux服务器的初步流程，也就是系统安装完成后，下一步要做的事情。这主要是我自己的总结和备忘，如果有遗漏，欢迎大家补充。 下面的操作针对Debian/Ubuntu系统，其他Linux系统也类似，就是部分[详细]
-
简单的HTTP服务器 http-server
所属栏目：[安全] 日期：2021-03-19 热度：172
因为web worker的需要启动服务器，所以急需一个本地服务器，一年前安装的XAMPP也打不开了。况且，只是运行个前端的页面，用个简单的服务器就行了。 http-server 是一个简单的零配置命令行HTTP服务器，基于 nodeJs。 http-server 安装 npminstallhttp-server-[详细]
-
csf 针对某一ip 开放 单个 多个端口
所属栏目：[安全] 日期：2021-03-19 热度：139
csf是一个其于iptables的防火墙，在/etc/csf.conf中可以开放端口，但是在这里开放的端口，是所有IP都可以访问的。如果想针对某一ip开放某一端口，或者多个端口怎么办呢。 修改/etc/csf.allow文件,添加以下内容 1,开放单个端口 tcp|in|d=3306|s=192.168.10.10[详细]
-
使用nethogs查看进程使用的网络情况
所属栏目：[安全] 日期：2021-03-19 热度：139
NetHogs是一个开源的命令行工具（类似于Linux的top命令），用来按进程或程序实时统计网络带宽使用率。 安装nethogs 本篇文章主要讲解centeos和ubuntu如何安装nethogs #centeos安装yuminstallnethogs#ubuntu安装sudoapt-getinstallnethogs 使用nethogs 在基于[详细]
-
csf ip 端口 映射
所属栏目：[安全] 日期：2021-03-19 热度：71
csf基于iptables的，不支持SNAT外，其他映射是支持的。最新版不知道，有没有解决这个问题。配置文件/etc/csf.allow 1，DNAT 用法：IPx|*|IPy|*|tcp/udp //IPX映射IPYIPx|portA|IPy|portB|tcp/udp //IPX 端口portA 映射到ipY 端口portB例子：192.168.254.62|*[详细]
-
iptables snat和dnat
所属栏目：[安全] 日期：2021-03-19 热度：129
iptables中的snat和dnat是非常有用的,感觉他们二个比较特别,所以单独拿出来说一下. dnat是用来做目的网络地址转换的，就是重写包的目的IP地址。如果一个包被匹配了，那么和它属于同一个流的所有的包都会被自动转换，然后就可以被路由到正确的主机或网络。比[详细]
-
关于HTTPS的七个误解
所属栏目：[安全] 日期：2021-03-19 热度：162
本文详细讨论了关于HTTPS的七个误解，误解内容包括HTTPS无法缓存、SSL证书很贵、HTTPS太慢等等，以下是原文，希望你可以更透彻地了解HTTPS。 误解七：HTTPS无法缓存 许多人以为，出于安全考虑，浏览器不会在本地保存HTTPS缓存。实际上，只要在HTTP头中使用特[详细]
-
4个常用的HTTP安全头部
所属栏目：[安全] 日期：2021-03-19 热度：149
它曾是世界性图书馆梦的开始，现在它是全球知识的聚集地，它是目前最流行的，人们将应用都部署之上的万维网。 它是敏捷的代表，它不是单一的实体，它由客户端和服务端组成，它的功能在不断地强大，它还有标准。 虽然越来越多的解决方案非常适用于发现什么可[详细]
-
关于启用HTTPS的一些经验分享
所属栏目：[安全] 日期：2021-03-19 热度：159
随着国内网络环境的持续恶化，各种篡改和劫持层出不穷，越来越多的网站选择了全站 HTTPS。就在今天，免费提供证书服务的 Lets Encrypt 项目也正式开放，HTTPS 很快就会成为 WEB 必选项。HTTPS 通过 TLS 层和证书机制提供了内容加密、身份认证和数据完整性三[详细]
-
linux下命令行操作快捷键及技巧(分享)
所属栏目：[安全] 日期：2021-03-18 热度：187
历史相关命令 !!：执行上一条命令 !num：执行历史命令中第num条命令 !-num：执行历史命令中倒数第num条命令 !string：执行最近一条包含有string字符串的命令 Ctrl+r：搜索上一条匹配的命令 !$：代表上一个命令的最后一个字符串 Esc+.：显示上一个命令的最后[详细]
-
浅谈linux中shell变量$#,$@,$0,$1,$2的含义解释
所属栏目：[安全] 日期：2021-03-18 热度：200
摘抄自：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-18 热度：192
当用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客户[详细]
