vi1988的博客

原创 解决pconfig不是内部或外部命令"

查看c:\windows\system32目录找到ipconfig.exe是否存在若不存在需要在别人电脑上考一个.exe.放入对应的目录如果存在。需要检查环境变量 我的电脑->高级系统设置->环境变量->系统变量PATH->编辑文本加入;C:\Windows\System32再次打开cmd即可...

原创 路由器的基本配置和Talent配置

实验目标  掌握路由器几种常用配置方法； 掌握采用Console线缆配置路由器的方法； 掌握采用Telnet方式配置路由器的方法； 熟悉路由器不同的命令行操作模式以及各种模式之间的切换； 掌握路由器的基本配置命令；实验背景  你是某公司新进的网管，公司要求你熟悉网络产品，首先要求你登录路由器，了解、掌握路由器的命令行操作； 作为网络管理员，你第一...

转载 计算机网络实验

实验四　交换机的Telnet远程登陆配置一、实验目标 掌握采用Telnet方式配置交换机的方法。二、实验背景 第一次在设备机房对交换机进行了初次配置后，你希望以后在办公室或出差时也可以对设备进行远程管理。现要在交换机上做适当配置。三、技术原理 配置交换机的管理IP地址（计算机的IP地址与交换机管理IP地址在同一个网段）： 1.为...

原创 在线处理算法-最大连续子数列和

拓展，找出最大和同时记录序列左右下标。在线处理算法：每输入一个数，都加进cursum中，并与summax对比，如果cursum比summax大，那么就更新maxsum以及对应的起始下标和终止下标。当tempsum小于零时，那么就可以放弃这一组，(从这一组中任意其他位置到当前i也是负数）从下一个数重新来过了，(此时left并不是最终的左下标，只有当cursum比summax大，才能确定左右下...

原创 LeetCode 之搜索旋转排序数组 二

转载 LeetCode 之搜索旋转排序数组一

搜索旋转排序数组有序且要求时间复杂度为O（log n）,考察二分查找，旋转之后不影响部分有序。解题思路：这道题让在旋转数组中搜索一个给定值，若存在返回坐标，若不存在返回-1。我们还是考虑二分搜索法，但是这道题的难点在于我们不知道原数组在哪旋转了，我们还是用题目中给的例子来分析，对于数组[0 1 2 4 5 6 7] 共有下列七种旋转方法：0　　1　　2　　 4　　5　　6　　7...

原创 数据结构PTA选择填空错题

 在循环队列中，队头指针与队尾指针是可以改变的，举例此题，长度为6的队列下标为0~5，front=rear=0，插入5个元素，rear=5,删除5个元素，front=5，（目的是让front大）再插入1个元素，rear=0,  front>rear"最快的排序算法"  时间复杂度远不到N^2  (至少可以达到n logn)尾指针指向最后一个元素，（节点之间并没有指向其...

原创 PTA 地下迷宫探索

源代码如下 c语言先抛开输入输出格式，因联通与非联通会有不同的输出格式，采用非递归（栈）进行图的遍历是本题主体#include<stdio.h>#include<stdlib.h>#define max 1005//增大#define overflow -1#define ERROR -1typedef struct ArcNode{   ...

原创 二叉树的删除操作 PTA

分析：首先按照题目要求删除节点（书上的二叉树删除操作的规则与这个略有不同，所以需要自己重新写）#include<stdio.h>#include<stdlib.h>#define max 105//看要求#define FALSE 0#define TRUE  1#define overflow -1#define error -1#define ...

原创 树与二叉树之层序遍历

层序遍历二叉树从根节点开始，从左到右，从上到下，依次输出节点的值，先进先出的典型，创建队列，根节点入队，指针指向队列的第一个元素，输出，出队，若指针指向的（队列的第一个元素）的左子树不为空，则使他入队，同样判断右子树，循环直到队列为空。队列的数据是指向节点的指针比较方便操作typedef struct{  BiTree * base;//存放指针比较方便  int front; ...

原创 树与二叉树之还原二叉树

#include <stdio.h>#include<stdlib.h>#include<math.h>#define max 100typedef struct BiTNode{ char data; struct BiTNode * lchild; struct BiTNode * rchild;}BiTNode,* BiTree;in...

原创 树与二叉树之建立与遍历二叉树

基本类型一：建立与遍历二叉树#include <stdio.h>#include<stdlib.h>#define OK 1typedef struct BiTNode{    char data;    struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//先序建立二叉树，递归形式，中序后序类似int ...

原创 N皇后问题，，回溯与迭代

穷举法的例子，每行只能有一个，每列也只能有一个，整个棋盘共n个，可以以行为单位遍历。从第一行开始，对行的每一列都进行判定，如果当前位置可以，则将其坐标进栈，然后判断下一行（因为一行只能有一个，当前行已经放置了），仍从第一列开始。当判断到最后一行时，若有位置满足，则一条路径已经找到，输出。否则，若最后一行所有列都遍历完后仍不满足，需要改变上一行的位置，寻找上一行中后面的可满足的，更新棋盘，重点理解回...

原创 OJ 输入多组不定量数据 c语言

OJ 练习时经常要求输入多组测试数据，int a,b;while(scanf("%d %d",&a,&b)!=EOF){}也可以写为while(~scanf("%d %d",&a,&b)){}或者给出结束标志，遇到-1即输入结束while(scanf("%d",&a)!=EOF&&a!=-1){}注意s

原创 约瑟夫环 OJ

循环链表的应用，并且应为不带头节点的循环链表，首先创建一个循环链表，在函数JOHEPHUS中进行操作，主要就是用for找到要删除的元素（注意p==1单独考虑，for中p至少为2），删除元素并输出直至链表为空。for(j=1;j<=p-1;j++)把寻找报数的位置和寻找要删除的节点的前驱结合在一个循环中，减少时间复杂度，因为第一次写我是在主函数中用r指向找到的要删除的节点，然后传入de...

原创 Leetcode 7.反转整数 python