-Rosanna-CSDN博客

原创虚拟机中Ubuntu的网络设置图标不见了？ ip变成127.0.0.1！！！

lo: flags=73<UP,LOOPBACK,RUNNING> mtu 65536 inet 127.0.0.1 netmask 255.0.0.0 inet6 ::1 prefixlen 128 scopeid 0x10<host> loop txqueuelen 1000 (Local Loopback) RX packets 5776 bytes 411368 (411.3 KB) ...

2020-05-15 18:02:07 1464 1

原创数字逻辑基础

基础数制与编码n进制数，共有0~n-1个数，缝n进1，第i位的权重为n的。小数点左移一位，为原来的1/n，右移一位，为原来的n倍。十进制：基数为10，使用0~9，第i位权重为。缝十进一。二进制：基数为2，使用0~1，第i位权重为。缝二进一。十六进制：基数为16，使用0~9和A~F组成，第i位权重为。缝十六进一。在小数点左边，从右至左的位权依次是：、...在小数点右边，从左至右的...

2019-06-02 10:20:03 17144 1

原创 HTML和CSS

html和css关系HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息，可以包含文字、图片、视频等。 CSS样式是表现。就像网页的外衣。比如，标题字体、颜色变化，或为标题加入背景图片、边框等。所有这些用来改变内容外观的东西称之为表现。 JavaScript是用来实现网页上的特效效果。如：鼠标滑过弹出下拉菜单。或鼠标滑过表格的背景颜色改变。还有焦点新闻（新闻图片）的...

2019-04-08 14:02:16 205

原创【实验】计算机网络

实验一：交换机的基本管理给pc配置ip由于没有出去的路由，网关Default Gateway不用填给交换机基本操作①通过console配置查看交换机版本Switch>show version 24个以太口配置名字C2950-S100Switch>enSwitch#conf tSwitch(config)#hostname C2...

2018-12-09 23:48:58 1449

原创 1.5计算机网络的类别

1.5.1计算机网络的定义计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实验某一特定的目的。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛和日益增长的应用。1.5.2几种不同类别的计算机网络按照网络作用范围进行分类广域网WAN（Wide Area Network）：作用范围在几十到几千公里，是互联网的核心部分城域网MAN（Metrop...

2018-10-14 15:15:52 148

原创 1.3互联网组成

互联网的拓扑结构从工作方式上看分为边缘部分和核心部分。1.3.1互联网的边缘部分边缘部分也称资源子网，这部分是用户直接使用的，进行通信和资源共享。边缘部分就是连接在互联网上的所有主机（端系统），边缘部分利用核心部分所提供的服务，是主机之间能够相互通信并交换或共享信息。主机A和主机B进行通信，指主机A的某个进程和主机B上的某个进程进行通信。（计算机之间通信）计算机之间通信①客户——服...

2018-10-14 14:52:59 619

原创 1.2互联网概述

1.2.1网络的网络计算机网络（简称网络）组成：结点（计算机、集线器、交换机、路由器等...）、连接结点的链路互连网（网络的网络）把网络通过路由器互连起来，成为一个覆盖范围更大的计算机网络，使计算机之间能够相互交换信息网络把许多计算机连接在一起，互连网把许多网络通过路由器连接在一起，直接与网络相连的计算机成为主机。例如：现在的智能手机有中央处理机CPU，因此只能手机也称为主...

2018-10-14 14:03:05 526

原创 1.1计算机网络在信息时代中的作用

电信网络：向用户提供电话、电报及传真有线电视网络：向用户传送各种电视节目计算机网络：使用户能够在计算机之间传送数据文件Internet（两个译名）①因特网②互联网：两个重要基本特点——连通性和共享。互联网+：互联网+各个传统行业代表一种新的经济形态，把互联网的创新成果深度融合于经济社会各领域之中互联网负面影响计算机病毒，等等。。。。...

2018-10-13 13:46:31 715

原创 POJ1847【Dijkstra】

传送门：http://poj.org/problem?id=1847【分析】这个题目的意思就是有N个点，每个点会连接m个其它点，然后第N个点连接的第一个点是正常情况下不需要切换的路线，剩下连接的m-1个点是需要切换的，求A到B的最少切换次数。这题的思路是到第一个点（不需要切换的路线）的路径为0，到其它点的路径为1，然后求A到B的最短路径dist[B]，为什么是这样子的呢？因为Dijkstra是...

2018-08-10 19:26:52 143

原创 POJ3660【Floyd】

传送门： http://poj.org/problem?id=3660【分析】题目意思是输出有多少头牛的关系是确定的，有点传递闭包的意思，求每头牛与其他牛的关系，相当于每个点到其他点的最小距离，计算每一对顶点间的最短路径（folyd）,如果这个点不能到达除自身外的所有点，那么就不能确定关系。#include<iostream>#include<cstring>...

2018-08-10 14:26:31 247

原创 FZU2271【Folyd】

传送门：http://acm.fzu.edu.cn/problem.php?pid=2271【分析】题目主要是输出关闭的道路编号。有两种删除情况：①删除重边，也就是A->B有多条边，肯定留下最小那条。②如果A->B的路径长度大于等于A->C->D->B，那么留下经过路径多的那条，删除A-->B。#include<iostream>#in...

2018-08-10 08:54:39 167

原创最短路径

方法：求解边上带有负值的单源最短路径问题，从源点逐次通过其他顶点，以缩短到达终点的最短路径长度。限制条件：不能包含权值总和为负值回路(负权值回路)，不然会在一个回路中一直负循环下去 0-1的最短距离可以无限-2+1-2+1...趋近负无穷理解一：Bellman-Ford(贝尔曼－福特)构建图的邻接矩阵Edge[ i ][ j ]=w，表示从 i 到 j 权值为w，构造一个...

2018-08-09 21:39:42 3396

原创 POJ2431

传送门：http://poj.org/problem?id=2431【分析】。因为希望加油次数尽可能少，所以当燃料为0了之后再加油是最好的选择。基于贪心的思想，当燃料为0时，选择能加油量最大的加油站。所以可以用一个优先队列来保存经过的加油站的油量，当需要加油时，取出队列中的最大元素即可。#include <cstdio>#include <iostream>#...

2018-08-08 20:58:33 631

原创 HDU4825【字典树】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4825【分析】这题需要了解位运算，首先建立字典树存入这个数的二进制，查找的时候当遇到，值不相同时，意味着，异或结果一定为1 那么我们就要进入值不同的分支，最后才能找到最大，要从高位找起，这样才可以保证异或值最大。#include<iostream>#include<cs...

2018-08-08 00:29:09 115

原创 STL

STL是Standard Template Library的简称。STL是一些“容器”的集合，STL也是算法和其他一些组件的集合。关联式容器【映射map】 #include<map>功能一、自动建立key-value的对应，他们分别可以是你任意需要的类型。二、根据key的值快速查找、快速插入key-value、快速删除记录、根据key修改value、遍历所有。...

2018-08-07 19:48:51 97

原创图的邻接表

#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define Maxn 100struct ARCnode //边节点{ int adjvex; //边的另一个邻接点的序号 ARCnode *next; //指向下一个边节点的指针};...

2018-08-06 21:31:01 3176

原创 HDU3790【Dijkstra】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3790【题目分析】题目的意思是输出两个点之间最短距离和路径，如果最距离有多条，那么就输出话费最少那条。例如，A->B：路径一的距离为5，花费为3，路径二的距离为5，花费为2。则输出3 2。所以在存图的时候需要分两种情况存花费。#include<iostream>#incl...

2018-08-06 16:57:01 128

原创 HDU1548【Dijkstra和BFS】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1548【广搜BFS分析】有N层楼，每层只能上或者下Ni阶，但是不能低于一层或高于N层，所以，每一次往两个方向搜索。#include<iostream>#include<queue>#include<algorithm>#include<cstdio...

2018-08-05 16:59:19 234

原创 HDU2066【Dijkstra】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2066【分析】Dijkstra的模板题目（水题），由于刚学，然后虽然自己AC了，但是在想去的城市中找最短路径的时候我用了暴力，我看到了一个更好的。【我的代码】#include<iostream>#include<cstdio>#include<cstring&...

2018-08-04 21:03:10 190

原创最短路径【迪杰斯特拉dijkstra】

【最短问题】最短路径问题：如果从图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条，如何找到一条路径，使得沿此路径各边上的权值总和达到最小。（权值非负）【Dijkstra思想】按路径长度的递增次序，逐步产生最短路径的算法。首先求出长度最短的一条最短路径（顶点0到其他顶点的直接路径最短的路径），再参照它求出长度次短的一条最短路...

2018-08-04 16:47:21 243

原创 HDU2896和HDU3065【AC自动机】

【HDU2896】传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2896【分析】先输入一个N，代表病毒个数，再输入编号从1-N的N个病毒（20-200），在输入M个网站源代码（7000-10000）,输出M个包含的病毒编号+含病毒网站总数。#include <cstdio>#include <cstring>#...

2018-08-03 16:48:29 100

原创 HDU1272和HDU1325【并查集】

【HDU1272】小希的迷宫传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1272【分析】每组数据中输入多组两个整数代表通道连接的两个房间的编号，房间的编号至少为1。以0，0，这组数据输入结束，以-1，-1测试结束。条件：保证图是连通的，且连通分量为1（即从一点可以到任意一点），不存在环（包括自环）#include<iostre...

2018-08-03 13:50:06 196

原创 AC自动机

【定义】ac自动机其实就是一种多模匹配算法，给你很多个单词，然后给你一段字符串，问你有多少个单词在这个字符串中出现过。【步骤+代码解析】const int kind = 26; struct node{ node *fail; //失败指针 node *next[kind]; //Tire每个节点的个子节点（最多个字母） int count; ...

2018-08-01 11:08:19 10175 2

原创 HDU2594【KMP】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2594【分析】求最长的str1的前缀同时满足是str2的后缀，把它们连在一起，从连接后从d=nex[len]开始找，直到长度小于等于str1或者str2的长度的最小值为止#include<iostream>#include<string>#include<cst...

2018-07-31 19:42:01 208

原创 HDU1358【KMP】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1358【分析】这个题目求的是在这个字符串下的周期数。最重要的是能够求出 j = i-nex [ i ]为前缀的长度#include<iostream>#include<cstdio>#include<string>using namespace std;...

2018-07-31 18:09:02 143

原创 KMP

大神传送门：https://blog.csdn.net/v_july_v/article/details/7041827#t6【解决问题类型】有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？步骤一：创建next数组①寻找前缀后缀最长公共元素长度子串对于自身各个前缀后缀的公共元素最大长度表【结论】失配时，模式串向右移动的位数为：已匹配字符数 - 失配...

2018-07-31 15:45:28 4191 1

原创 HDU2222【AC自动机】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2222 #include<algorithm>#include<iostream>#include<queue>using namespace std;const int maxn=1000000+5;//代表树的大小const int maxm=26;...

2018-07-30 21:58:52 295

原创并査集 & 克鲁斯卡尔&普里姆

最小生成树：构造连通网的最小代价生成树。（包含所有顶点，以及n-1条边。）也就是说，一个连通图的生成树是一个极小连通子图，包含图中所有顶点，以及足以构成一棵树的n-1条边。经典的有两种算法：Prim普鲁姆和克鲁斯卡尔Kruskal。比如上面左边是一个有向图G，右边是它的极小连通子图。【并查集】*使用*用于处理一些不相交的的合并问题。一些常见的用途有求连通子图、求...

2018-07-30 14:37:40 277

原创动态规划（线性）

【数字三角形】【问题】从三角形的顶至底的一条路径，使该路径经过的数字总和最大方法一：递归求解【分析】：用二维数组存放数字三角形，D( x, y) : 第x行第 y 个数字(x,y从1 开始算) , MaxSum(x,y ) : 从D(x,y)到底边的各条路径中，最佳路径的数字之和。求 MaxSum(1,1) ,D(x, y)出发，下一步只能走D(x+1,y)或者D(x+1,yj+1...

2018-07-30 00:57:02 2031

转载位运算

电脑中都使用二进制数，只有0和1两个数码，逢二进一，最容易用电路来表达，比如0代表电路不通，1代表电路通畅。我们平时用电脑时感觉不到它是在用二进制计算是因为电脑会把你输入的信息自动转换成二进制，算出的二进制数再转换成你能看到的信息显示到屏幕上。按位与（&）这个数的每个位都需要两个输入数的同一位都为1时才为1按位或（|）这个数的每一位设置1的条件是两个输入数的同一位都不为...

2018-07-30 00:27:30 119

原创日常积累

strlen()函数计算的是mesg字符串的长度,不包括"\0". 而sizeof()是测字符串长度包括"\0".pair用法类模板：template <class T1, class T2> struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可...

2018-07-29 16:10:01 131

原创 POJ2503【Trie】

传送门：http://poj.org/problem?id=2503【分析】：题目意思是，把单词和其相对应的单词意思存入字典树，然后输入要查询的单词，输出它的意思。这里特别需要注意数据处理。#include <cstdio>#include <cstring>#include <iostream>using namespace std;stru...

2018-07-29 15:52:51 221

原创 HDU1671【Tire】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1671【分析】这个题目意识是在这一组数据中不出现某个数据作为某个数据的前缀。#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct Tire //建立一个结点...

2018-07-28 14:22:44 132

原创 POJ2001【Trie】

传送门：http://poj.org/problem?id=2001【分析】找到这个单词的最小前缀，也就是说每个单词独一无二且是最短的前缀，car的前缀不能是，”c“ “ca” ，因为他们在别的单词中也有出现，如果找不到独一无二，就直接输出这个单词，也就是说这个字符所在的节点的sum=1，这个num代表以当前字符串为前缀的单词的数量。#include<iostream>#...

2018-07-27 19:59:54 186

原创动态规划之背包问题

背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。【01背包】【问题】0-1背包问题是指每一种物品都只有一件，可以选择放或者不放。现在假设有n件物品，每件物品价值为V，背包承重为m。【分析】对于这种问题，可以采用一个二维数组解决，f[i][j],表示此时背包的承重...

2018-07-27 12:32:41 230

原创 HDU1251【Trie】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1251#include<iostream>#include<string>#include<cstring>using namespace std;struct tire{ int num; //这个结点为前缀出现的次数 tire *n...

2018-07-26 21:28:42 331

原创 Trie树字典树前缀树

【定义】Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。【目的】 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。【基本性质】根节点...

2018-07-26 17:58:01 120

原创 HDU3746【KMP】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3746【分析】：题目的意思是这这个串里，需要添加多少字符或者不添加，才可以让它里面的循环体成为至少两次的循环。这里需要巧妙用到next数组，并不需要去优化它，因为不优化的时候求的才是前后缀的最大相同字符个数。要有一个循环体的值minlong=strlen(str)-nex[strlen(str)]。不...

2018-07-25 20:09:54 185

空空如也

空空如也