单链表（带头结点）的删除
题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找和删除。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的删除：给出位置i，删除第i个结点(1<=i<...
单链表（带头结点）的查找
题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表结点个数L(也称单链表表长L)：从头至尾遍历单链表，对结点进行计数。单链表的查找：给出位置i,若第i个结点存在(1<=i<=L)，返回结点地址；否则，返回NULL。要求查...
单链表（带头结点）的插入
题目描述1.问题描述单链表初始为空，给定插入位置和数据，插入结点实现单链表的创建。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的插入：给出位置i和数据e，在单链表第i(1<=i<=L+1)个结点位置插入新结点，数据为e...
那天是星期几(构造与析构)
题目描述完成如下所示的CDate类中构造函数和其它成员函数的定义，并编写程序实现按下列格式打印某个日期的功能：mm/dd/yyyy, 星期。(提示：计算某个日期(day, month, year)为星期几的公式如下：week = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400) % 7 + 1;其中，如果mo...
单链表（带头结点）的创建与倒置
根据这篇博客而来：http://blog.csdn.net/zzzzhdx/article/details/79508736代码如下：//
// Created by HP on 2018/3/9.
//
#include <iostream>
using namespace std;
struct node{
int num;
node *next;
};...
链表的冒泡排序（结构体+链表）
题目描述根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。说明：程序中不可见数组、容器，否则计0分。输入测试次数t每组测试数据格式为：数据个数n n行，每行一个字符串输出对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。样例输入24shenzhennanjingbeijingwuhan6chinabrazilgermanyphilippin...
删除重复元素（结构体+链表）
题目描述编写三个函数，分别实现如下功能：1）链表的尾插法创建；2）删除链表中重复元素；3）输出链表。主函数调用上述函数，完成链表的创建及重复元素的删除，并输出链表。输入测试次数t每组测试数据格式为：n 后跟n个整数输出对每组测试数据，输出删除重复元素的链表。样例输入310 -10 2 5 32 5 5 9 11 100 1005 1 2 3 1 25 10 10 10 11 12样例输出-10 2...
算法小白KMP入门（捂脸）
先放题吧...
可重叠子串 (Ver. I)
题目描述
给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）
输入
测试数据有多组（测试组数 <= 5），
第一行包括一个字符串P，长度不超过105，且非空串
第二行包括一个整数N，代表待查找的字符串数量 (1 <= N <= 5)
接下来的N行，每一行包括一个待查找的字符串...
CDN加速的实现——varnish
CDN的全称——Content Delivery Network，即内容分发网络。
其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，CDN系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最...
LVS模式一：DR（Direct Routing）直接路由模式
LVS的背景：
Internet的快速增长使多媒体网络服务器面对的访问数量快速增加，服务器需要具备提供大量并发访问服务的能力，因此对于大负载的服务器来讲，CPU、I/O处理能力很快会成为瓶颈。由于单台服务器的性能总是有限的，简单的提高硬件性能并不能真正解决这个问题。为此，必须采用多服务器和负载均衡技术才能满足大量并发访问的需要。Linux虚拟服务器(Linux Virtual Server...
DR模式下高可用的LVS
高可用的LVS（DR模式）—（HA+LB）
Keepalived：
什么是Keepalived呢，keepalived观其名可知，保持存活，在网络里面就是保持在线了，也就是所谓的高可用或热备，用来防止单点故障(单点故障是指一旦某一点出现故障就会导致整个系统架构的不可用)的发生，那说到keepalived时不得不说的一个协议就是VRRP协议，可以说这个协议就是keepalived实现的基础...
LVS模式二：NAT（Network Address Translation）网络地址转换模式
NAT模式的体系结构如图，在一组服务器前有一个调度器，它们是通过Switch/HUB相连接的。这些服务器提供相同的网络服务、相同的内容，即不管请求被发送到哪一台服务器，执行结果是一样的。
一.NAT模式的数据走向：
用户请求为客户端IP到调度器的虚拟IP，（CIP-VIP）—->LVS调度DIRECTOR，在此处调度器会将报文再次封装一个RS的IP头，即此时的数据包是（（C...
LVS模式三：TUN隧道模式
IP隧道（IP tunneling）是将一个IP报文封装在另一个IP报文的技术，这可以使得目标为一个IP地址的数据报文能被封装和转发到另一个IP地址。IP隧道技术亦称为IP封装技术（IP encapsulation）。IP隧道主要用于移动主机和虚拟私有网络（Virtual Private Network），在其中隧道都是静态建立的，隧道一端有一个IP地址，另一端也有唯一的IP地址
TUN...
RHCS实现nginx的高可用
RHCS（Red Hat Cluster Suite），也就是红帽子集群套件，RHCS是一个能够提供高可用性、高可靠性、负载均衡、存储共享且经济廉价的集群工具集合，它将集群系统中三大集群架构融合一体，可以给web应用、数据库应用等提供安全、稳定的运行环境。
更确切的说，RHCS是一个功能完备的集群应用解决方案，它从应用的前端访问到后端的数据存储都提供了一个行之有效的集群架构实现，通过R...
RHCS实现存储集群（MYSQL为例）
在上一篇博客中我们说到RHCS套件提供了集群系统中三种集群构架，分别是高可用性集群、负载均衡集群、存储集群。说完高可用性集群，再来看看存储集群的配置与实现（以mysql为例）。
一.环境配置
1.在server2添加一块磁盘作为共享磁盘
2.在server1和server4中安装iscsi客户端：
yum install iscsi-* -y
在server2安装scsi服务端（...
今日推荐
周排行