- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 2021-07-30
pwd 显示当前用户所在的目录 cd 切换目录 clear 清除终端框 su - 用户名 切换用户名 logout 登出 groupadd 组名 添加一个组 groupdel 组名 删除一个组 useradd ...
2021-07-30 21:39:54 68
原创 最大子序列和
#include<iostream>using namespace std;int max1(int a[],int n){ int x; int y; int z; int sum = 0; int maxsum = 0; for (z = 0; z < n; z++) { for (y = z; y <n; y++) { sum = 0; ...
2021-07-14 18:59:32 69
原创 7-1 球队“食物链”
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN},满足:球队T1战胜过球队T2,球队T2战胜过球队T3,⋯,球队T(N−1)战胜过球队TN,球队TN战胜过球队T1。现在主席请你从联赛结果中找出“食物链”。若...
2021-06-13 13:01:06 189
原创 动态规划解决KSP问题
问题描述:TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。假设从顶点i出发,令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅一次,最后回到出发点i的最短路径长度,开始时,V'=V-{i},于是,TSP问题的动态规划函数为:d(i,V')=min{cik+d(k,V-{k})}(k∈V') (式1)d(k,{})=cki(k≠i) ...
2021-06-03 21:38:35 364
原创 2021-04-02
matplotlib 绘图关键;1 figure(画布)axes(坐标系)一个画布上可以指定多个坐标轴 axis(坐标轴)过程一:创建figure对象 有显式和隐式两种方法隐式例子:import matplotlib.pyplot as pltx=[1,2,3,4,5,6]y=[i**5 for i in x]plt.plot(x,y)plt.show()隐式只能创建一个简单的画布,即创建的画布只能有一个图标显式创...
2021-04-02 14:39:39 88
原创 2021-04-02
正则表达式需要引入一个名为re的包。Import re1.首先建立一个模板对象,调用x=re.compile(模板) compile(编辑,编撰)2.调用模板对象的search()函数,传入需要匹配的字符串。并返回一个对象。 mo=x.search("bdbfbdsbfdbdf456-789-12345")调用对象的group()方法可以返回实际匹配的文本。 mo.group()import rex=re.compile(r'\d\d\d\-\d\d\d-\d\d...
2021-04-02 14:28:52 49
原创 2021-02-19
1,/;/ 深入理解计算机组成原理2指令:1.算数和逻辑指令:2.加载有效地址:指令为leaq 实际上是movq 指令的变形。他的指令形式是从内存读数据到寄存器,但他实际上不引用内存。他的第一个操作数看上去是一个内存引用,但是该指令并不是从特定位置读数,而是将有效地址写入到目的操作数例子: 假设寄存器%rax的值为x,%rcx的值为y一元操作, 操作数可以是一个寄存器,也可以是一个内存位置二元操作数 第二个操作数,即使源,又是目的移位操作: SAL 和SHL。只有右一操作才要求区分有符号和
2021-02-19 20:48:25 87
原创 2021-02-09
/ 计算机网络(持续更新)预习1.在TCP/IP中只要能设定IP地址的计算机就叫做主机。2.计算机网络分为WAN广域网LAN局域网3.覆盖多个远距离的远程网络,比广域网再小一级的,连接整个城市的网络叫做城域网(MAN)4.计算机和网络发展的7个阶段:1.批处理:将程序和数据装入卡带,送到数据中心进行顺序处理。2.分时系统:多个终端和计算机项链,允许多个用户同时使用一台计算机的系统(具有多路性,独占性,交互性,及时性。)3.计...
2021-02-09 18:20:32 245
原创 2021-02-08
1,/;/ 深入理解计算机组成原理2指令:1.算数和逻辑指令:2.加载有效地址:指令为leaq 实际上是movq 指令的变形。他的指令形式是从内存读数据到寄存器,但他实际上不引用内存。他的第一个操作数看上去是一个内存引用,但是该指令并不是从特定位置读数,而是将有效地址写入到目的操作数例子: 假设寄存器%rax的值为x,%rcx的值为y一元操作, 操作数可以是一个寄存器,也可以是一个内存位置二元操作数 第二个操作数,即使源,又是目的...
2021-02-08 20:31:36 210
原创 2021-02-01
关于串的模式匹配(kmp算法)例题:7-1 串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性;数据1:随机数据,String 长度为 105 ,Pattern 长度为 10;数据2:随机数据,Str
2021-02-03 21:56:48 399 3
原创 2021-01-28
李开复给中国大学生的七封信一.从诚信谈起1坚守诚信、正直的原则2挑战自我,激发自身潜能3 做一个主动的人4客观、直接了当的沟通在今天的时代里,直截了当的沟通更为重要,拐弯抹角、言不由衷、瞻前顾后、当面不说、背后乱讲都是坏习惯5你想戴一顶什么样的博士帽二.从优秀到卓越1.谦虚使人进步2.执着(坚持正确方向,矢志不移)3.成功者需要有足够的勇气来面对挑战三.成功、自信、快乐成功就是成为最好自己不要竭尽全力去和别人竞争。你应该在乎的是:你要比现在的你强成功的第一步:把握人生目标,做一个主动的人成功的第
2021-01-28 18:57:49 118
原创 2021-01-25
7-1串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性; 数据1:随机数据,String 长度为105,Pattern 长度为10; 数据2:随机数据,String 长度为1...
2021-01-25 18:42:44 168
原创 2021-01-24
贪心算法举例会议安排问题要求:1.任意两个会议不能同时召开2.要求可以安排的会议尽可能的多分析:首先制定贪心策略。每次从未安排的会议中选取最早结束且与已经安排的会议不冲突的会议。算法制定(1)初始化:用结构体储存会议的开始时间,结束时间,标号等信息。(2)使用sort函数对结束时间进行递增排序。(3)使用贪心算法。在循环中每次使用最早结束的,且满足不矛盾条件的。同时更新last。知道可以选择的会议结束。代码#include#include#includeint n;using
2021-01-24 11:33:35 108
原创 深入理解计算机系统 (程序结构与执行部分要点)
深入理解计算机系统 (程序结构与执行部分要点)1.编译过程: (1)C预处理器拓展源代码,插入所有用#include命令指令的文件,并拓展所有用#define 声 明指定的宏(2) 编译器产生源文件的汇编代码(此时.c文件变为.s文件(3) 汇编器将汇编代码转换成二进制代码(.o)但此时没有填入全局址的 地址(4)连接器将目标代码文件与实现库函数合并产生最终可执行代码(op)机器代码将内存看为很大的用...
2021-01-19 17:34:21 200
原创 2020-11-22
7-2银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输.
2020-11-22 10:36:04 118
原创 2020-11-22
7-1六度空间“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。![](~/35)图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电.
2020-11-22 10:34:39 233
原创 2020-10-17
-1稀疏矩阵加法给定两个矩阵A和B,求其和矩阵C=A+B。输入格式:第一行包含两个数Row和Col,分别表示矩阵的行数和列数,A和B的维度是一致的。第二行只有一个数N1,表示接下来要输入的A中的非零元素的个数。接下来是N1行,每一行都是ijA[i,j]这样的形式,表示的A中第i行第j列的元素A[i,j],为了与大多数编程语言保持一致,它们都是从零开始的,也就是说下标的有效范围是[0,Row−1]×[0,Col−1]。在N1行之后,是一个数N2,表示矩阵...
2020-10-17 16:53:05 228
原创 约瑟夫环。 循环链表实现
#include<stdio.h>#include<malloc.h>#include#includeusing namespace std;#define SIZE 20typedef struct SNode* Stack;typedef int ElemenType;struct SNode {ElemenType data;Stack next;};typedef struct{Stack head, tail;int len;}Linkli
2020-10-12 18:01:22 142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人