安全_应用网_丽江站长网

【数据结构】4. 树与二叉树

所属栏目：[安全] 日期：2021-03-31 热度：123

副标题#e# 目录 4.1 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的性质 4.2 二叉树的概念 4.2.1 二叉树的定义及其主要特性（1）二叉树的定义（2）几个特殊的二叉树（3）二叉树的性质 4.2.2 二叉树的存储结构（1）顺序存储结构（2）链式存储[详细]
【数据结构】线性表的链式存储结构

所属栏目：[安全] 日期：2021-03-31 热度：139

1 #includestdio.h 2 #includestdlib.h 3 4 typedef struct LinkList { 5 int data; 6 LinkList *next; 7 8 }LinkList,*linklist; 9 //创建头结点 10 int CreateList(linklist L) { 11 L = (linklist)malloc(sizeof(LinkList)); 12 if(!L) 13 exit(0); 14[详细]
【数据结构】10分钟教你用栈求解迷宫老鼠问题超详细教程附C++源

所属栏目：[安全] 日期：2021-03-31 热度：176

问题描述给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示：该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角[详细]
【数据结构】1-3 多项式相加

所属栏目：[安全] 日期：2021-03-31 热度：168

其实这个还是有点问题的，在偶见情况下会打印出0*x，目前无解唔。。。原理就是借用线性表，然后做运算直接先插入到后面。然后遍历一下，只要指数相同就合并在前面一个里面，后面的归0（不删除）。打印的时候加一个判断是否为0的条件就行了。下面是源码[详细]
【数据结构】1-2 约瑟夫环问题

所属栏目：[安全] 日期：2021-03-31 热度：132

副标题#e# 这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。自己写的： #includeiostreamusing namespace std;struct Node { int data; //数据单元 Node *link; //指向下一个结点};class Josephus{private: Node *head,*current[详细]
【数据结构】树状数组

所属栏目：[安全] 日期：2021-03-31 热度：76

树状数组 ta的本质是利用二进制的性质维护一组数据最常用的操作就是求前缀和 int lowbit(int x){ return x(-x); /*通过补码，清空高位1，只留下最后一个1*/} ? void add(int x,int val){ while(x=n){ c[x]+=val; x+=lowbit(x); } /*更新时，需要去把该节[详细]
《数据结构》实验二：线性表实验

所属栏目：[安全] 日期：2021-03-31 热度：125

《数据结构》实验二：?????线性表实验一．.实验目的 ?????巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程[详细]
【数据结构】红黑树

所属栏目：[安全] 日期：2021-03-31 热度：59

副标题#e# ? ? ? ? ?红黑树是一种二叉平衡树，在每一个结点增加了一个存储位表示结点的颜色，以维持它的平衡；红黑树性质（1）红黑树结点有如下域：color，key，left，right，p；我们把这些NIL结点是为指向外结点的指针，可以自己定义；（2）每一个结点[详细]
《数据结构》实验四：字符串和多维数组实验

所属栏目：[安全] 日期：2021-03-30 热度：198

《数据结构》实验四：????字符串和多维数组?实验一．.实验目的 ?????巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实[详细]
《数据结构》实验一： VC编程工具的灵活使用

所属栏目：[安全] 日期：2021-03-30 热度：190

副标题#e# 《数据结构》实验一：VC编程工具的灵活使用一、实验目的 ???? 复习巩固VC编程环境的使用，以及C++模板设计。 1、回顾并掌握VC单文件结构程序设计过程。 2、回顾并掌握VC多文件工程设计过程 3、掌握VC程序调试过程。 4、回顾C++模板和模板的程序[详细]
【数据结构】第一章绪论

所属栏目：[安全] 日期：2021-03-30 热度：136

§1.1 什么是数据结构数据结构是介于数学计算机软件和计算机硬件三者之间的一门核心课程。 §1.2 基本概念和术语数据结构通常有下列4种基本结构 ①集合 ②线性结构 ③树形结构 ④图状结构（网状结构）数据结构是一个二元组： Data Structure = (D,S) D[详细]
【数据结构】第二章线性表

所属栏目：[安全] 日期：2021-03-30 热度：134

§2.1线性表的定义 §2.2线性表的顺序表示和实现优点：随机存储 §2.3线性表的链式表示和实现 ?链式表示优点：灵活 ? ? 缺点：不随机存储 ?2.3.1线性链表：储存单元可以是连续的也可以是不连续的。 ?对于数据元素ai来说，除了存储其本身的信息之外，还[详细]
【数据结构】单链表

所属栏目：[安全] 日期：2021-03-30 热度：176

#include stdio.h#include stdlib.h#include STRING.Htypedef struct LinkNode{int date; //数据域struct LinkNode * next;}linkNode;typedef struct Linklist{int length; linkNode *head;}linklist;linklist *Creatlist(){linklist *list;list=(linklist[详细]
【数据结构】图的遍历方法深度优先遍历和广度优先遍历

所属栏目：[安全] 日期：2021-03-30 热度：77

接着上次的文章“图的构建（邻接链表法）”，邻接链表法构建图相对来说比较简单，并且遍历起来也相对简单，但是要是动态添加图的节点和图的边，则是实在不方便，不过现在不管那么多，今天的主题是遍历。? -?有另外一种图的构建方法，叫做十字链表法，插入[详细]
【数据结构】顺序栈

所属栏目：[安全] 日期：2021-03-30 热度：70

#include STDIO.H#include STRING.H#include STDLIB.Htypedef struct SeqStack{int length;int top;char *data;}seqstack;seqstack* CreatStack(seqstack *s,int n){s=(seqstack *)malloc(sizeof(seqstack)+n*sizeof(char));if(s==NULL) return NULL;memse[详细]
算法—选择排序

所属栏目：[安全] 日期：2021-03-18 热度：55

选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有[详细]
算法—冒泡排序

所属栏目：[安全] 日期：2021-03-18 热度：100

冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到[详细]
算法—插入排序

所属栏目：[安全] 日期：2021-03-18 热度：60

插入排序插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到 {displaystyle O(1)} {[详细]
数据结构：数组、链表、栈、队列的理解

所属栏目：[安全] 日期：2021-03-18 热度：169

解释定义数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。数据存储结构：简单的讲就是数据在计算机中的存储方式。常用的数据存[详细]
iptables 添加，删除，查看，修改

所属栏目：[安全] 日期：2021-03-18 热度：79

iptables是linux系统自带的防火墙，功能强大，学习起来需要一段时间，下面是一些习iptables的时候的记录。如果iptables不熟悉的话可以用apf，是一款基于iptables的防火墙，挺好用的。请参考：linux apf 防火墙安装配置一,安装并启动防火墙 [root@linux[详细]
linux apf 防火墙安装配置

所属栏目：[安全] 日期：2021-03-18 热度：64

APF(Advanced Policy Firewall)是 Rf-x Networks 出品的Linux环境下的软件防火墙,被大部分Linux服务器管理员所采用,使用iptables的规则,易于理解及使用。适合对iptables不是很熟悉的人使用，因为它的安装配置比较简单，但是功能还是非常强大的。一，下载[详细]
Shell脚本中实现把输入的密码转换为*（星号）的方法

所属栏目：[安全] 日期：2021-03-18 热度：58

如果你需要写一段与用户交互，且需要输入一些敏感信息的（例如：用户密码、License等），那么直接用printf+read的方式，就会把用户输入的信息显示在屏幕了，这是不符合信息安全的，而且对客户体验来说也显得不够专业，所以就需要将用户输入的密码转换为*，[详细]
算法—希尔排序

所属栏目：[安全] 日期：2021-03-18 热度：130

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率但插入[详细]
linux csf 防火墙防止少量的ddos cc攻击很有效

所属栏目：[安全] 日期：2021-03-18 热度：50

上篇博客说到，httpd请求数过多，apache连接数不够，加大连接数的做法，在受ddos,cc攻击的情况下，最终的结果就是系统资源耗尽，导致死机。测试服务器，也没有想到会受到攻击，什么防范措施也没有做。装了csf的防火墙，在应对少量ddos,cc攻击的，还是挺管[详细]
Linux服务器的初步配置流程

所属栏目：[安全] 日期：2021-03-18 热度：177

开发网站的时候，常常需要自己配置Linux服务器。本文记录配置Linux服务器的初步流程，也就是系统安装完成后，下一步要做的事情。这主要是我自己的总结和备忘，如果有遗漏，欢迎大家补充。下面的操作针对Debian/Ubuntu系统，其他Linux系统也类似，就是部[详细]

5890

154