叶柖的博客

题目链接题目描述给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样： a b c d e b cst d 同一级的需要按字母顺序排列，不能乱。...

题目链接题目描述John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, science, computers, and game theory. He was noted

题目链接题目描述有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步，状态按如下公式变化：（走这步的代价%4）+1。输入描述每组数据一开始为6*6的矩阵，矩阵的值为大于等于1小于等于10的值，然后四个整数表示起始坐标和终止坐标。输出描述

题目链接题目描述12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入描述每行两个正整数a和b（0<a,b<=10000）。输出描述如果满足题目的要求输出a+b的值，否则输出NO。输入样例12 3499 1输出样例46NO思路知道怎么将数反转就很容易做了代码#include<bits/stdc++.h>using namespace std;//将数

题目链接题目描述

题目链接题目描述Among grandfather’s papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replaced here by blanks (denoted _), for they are faded and are illegible.

题目链接题目描述You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.给你一个未排序的整数数组。您的任务是对该数组进行排序，并消除其中可能出现的重复元素。输入描述For each case, the first line of the input contains an inte

题目描述A common typing error is to place the hands on the keyboard one row to the right of the correct position. So “Q” is typed as “W” and “J” is typed as “K” and so on. You are to decode a message typed in this manner.一个常见的打字错误是将手放在键盘上正确位置的右边一行。Q被输入为W，J被输

直接查找l = [1,2,3,4,5,6,7,8,9,10]x = int(input("输入想查找的数："))flag = 1for i in range(0,len(l)): if x == l[i]: flag = 0 print(i) break if flag == 1: print("没有找到")二分查找def binary_search(l, item): low = 0 high

随机数模块random可用于生成随机数import random# 生成0~10之间的随机数a = random.randint(0,10)max()方法返回给定参数的最大值min()返回最小值x = 10y = 8z = 11print("最大值为", max(x,y,z))>11range(a,b)表示范围[a,b)range(n)表示范围[0,n)bin()将数转换为二进制oct()将数转换为八进制hex()将数转换为十六进制a = int(i..

题目描述设计一个二次方程计算器输入描述每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出描述每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。...

题目描述Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched for is a particular word supplied by the user. We assume that

题目描述给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2,y​2)、(x​3​,y​3)，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x​1、y​1、x​2、y​2、x3、y​3。输出格式:若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“L =...

题目描述输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年，则输出“None”。输入样例1:2048输出样例1:2...

题目描述输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr celsius”...

题目描述水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13​​+53​​+33​153=1^3​​ +5^3​​ +3^3​153=13​​+53​​+33​。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int numbe...

题目描述本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){ ...

题目描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个...

题目描述输入两个非负 10 进制整数 A 和 B (≤2^​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103思路A+B最大为231−22^{31}-2231−2，2进制时得到的数字位数最多为31位代码...

题目描述给定一个 k 位整数 N=d​k−1​​10​k−1​​+⋯+d1​​101+d0(0≤di​​≤9,i=0,⋯,k−1,dk−1​​>0)N=d​_{k−1}​​ 10^{​k−1}​​ +⋯+d_1​​ 10^1 +d_0 (0≤d_i​​ ≤9, i=0,⋯,k−1, d_{k−1}​​ >0)N=d​k−1​​​10​k−1​​+⋯+d1​​​101+d0​(0≤d...

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖...

题目描述给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - ...

题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^​5​​ ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方...

题目描述本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141...

题目描述正整数 A 的“D​A​​ （为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​ 。例如：给定 A=3862767，D​A​​ =6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。现给定 A、D​A​​ 、B、D​B​​ ，请编写程序计算 P​A​​ +P​B。输入格式：输入在一行中依次给出 A、D​A​​ 、B、D​B​...

题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10^​5​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低...

题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英...

题目描述令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 ​M​​到 P​N的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P​M到 P​N的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 434...

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A​1​​ = 能被 5 整除的数字中所有偶数的和；A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1−n​2+n​3−n​4⋯；A​3​​ = 被 5 除后余 2 的数字的个数；A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5​​ = ...

题目描述设计函数求一元多项式的导数。（注：xnx^nxn​ （n为整数）的一阶导数为nxn−1nx^{n−1}nxn−1​​ 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 ...

题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...

题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）（A​_0​​ A_​1​​ ⋯A_​N−1​​ ）（A​0​​​A​​1​​⋯A​​N−1​​）变换为（A​N−M​​⋯AN−1​​A​0​​A​1​​⋯A​N−M−1​​）（A​_N−M​​ ⋯A_N−1​​ A_​0​​...

排序算法的稳定性不能衡量一个算法的优劣，主要是对算法的性质进行描述。插入排序若序列基本有序，插入排序简单有效直接插入排序依次将元素插入已排好序的序列中void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++){ if(A[i].key<A[i-1].key){ A[0]=A[i]; //A[0...

查找表：用于查找的数据集合称为查找表，它由同一类型的数据元素组成，可以是一个数组或链表等数据类型。关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果唯一。...

图G由顶点集V和边集E组成，记为G=(V,E)。其中V(G)表示图G中顶点的有限非空集。E(G)表示图G中顶点之间的关系（边）的集合。图不可以是空图。图中可以只有顶点没有边。...

下载pip install numpy导入import numpy as np创建数组并查看

树是n(n≥0)个结点的有限集合，n=0时称为空树。任意一棵非空树满足：有且仅有一个特定的称为根的结点当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每个集合本身又是一棵树，并且称为根结点的子树。树是一种递归的数据结构。具有以下两个特点：树的根节点没有前驱结点，除根节点外的所有结点有且仅有一个前驱结点树中所有结点都可以有零个或多个后继结点基本概念：...

栈（Stack）是一种线性表，只允许在一端进行插入或删除操作。顺序栈采用顺序存储的栈称为顺序栈。

线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，n为表长，当n=0时该线性表是一个空表。逻辑特性：除表头元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。线性表基本操作的实现取决于采用哪种存储结构。线性表的顺序表示线性表的顺序存储又称顺序表。线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的。 线性表的数据类型描述：#def...

基本概念

安装时遇到了问题一开始以为是ALM的问题，看了安装日志里的报错信息后其实并不是。是因为FAIL VC_2010_REDIST_X86然后重新去安装了VC_2010_REDIST_X86解决了这个问题。...

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有...

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图所示:“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太...

这一次让我们来考虑一下电影《生死关头》中的情况，在这部电影中，世界上最著名的间谍詹姆斯·邦德被一群毒贩抓获。他被送到一个湖泊中心的一小块土地上，四周有很多鳄鱼。在那里，他采取了最大胆的行动逃跑——他跳到离他最近的鳄鱼的头上!在鳄鱼意识到发生了什么之前，詹姆斯又跳到另一个大脑袋上……最后，他在最后一条鳄鱼咬他之前到达了岸边(实际上，特技演员被鳄鱼的大嘴抓住了，因为他的厚靴子差点没能逃脱)。假设这...

配置hadoop时出现错误vi /etc/hadoopbash: bin/hadoop: Permission denied原因为权限不够，chmod u+x /etc/hadoop 后可以解决。其他同样报错同理

启动hbase列出mysql中所有数据库sqoop list-databases --connect jdbc:mysql://rm-bp1x76yga76x16n4ybo.mysql.rds.aliyuncs.com:3306?useSSL=false --username fmmanager --password Zzkj3333列出数据库中的表sqoop list-tables --...

输入样例:8 60 70 12 04 12 43 5输出样例:{ 0 1 4 2 7 }{ 3 5 }{ 6 }{ 0 1 2 7 4 }{ 3 5 }{ 6 }思路图的数据量较小，所以选择用二维数组来表示。

基于计算机组成原理（第2版）唐朔飞编著第7章 指令系统全部机器指令的集合称为机器的指令系统指令由操作码和地址码两部分组成

题目描述：We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any com...

官方Github：https://github.com/apache/incubator-superset官方文档：https://superset.incubator.apache.org/installation.html首先导入数据库数据库地址格式：数据库类型://用户名:密码@ip/数据库名称有中文字符的话最后要加上?charset=utf8勾选在SQL工具箱中公开。添...

题目描述：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根...

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之...

题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3...

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1010010^{100}10100​​ 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输...

基于计算机组成原理（第2版）唐朔飞编著

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的...

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.给定一棵树，您应该按照自顶向下和从左到右的顺序列出所有的叶子。Input Specification:输入规格：Each input file contains one test case. Fo...

解题思路：这道题用堆栈来解比较方便。设置操作符优先级，将中缀表达式转后缀表达式，然后计算后缀表达式。代码：

分析：比较常规的一道简单题，需要注意的就是最后中位数是小数还是整数。代码：#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a[n]; int max,min; for(int i=0;i<n;i++){ cin>>a[i]; ...

基于计算机组成原理（第2版）唐朔飞编著第5章 输入输出系统输入输出系统发展的四个阶段：早期阶段（分散连接）I/O设备与CPU按串行方式连接（程序查询方式）接口模块和DMA阶段（总线连接）CPU和I/O设备并行工作（程序中断方式、DMA方式）具有通道结构的阶段具有I/O处理机的阶段I/O指令的命令码一般可表述如下几种情况：将数据从I/O设备输入主机将数据从主机输出至I/O...

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此...

基于计算机操作系统（第四版）第七章 文件管理文件管理的功能：1.统一管理文件的存储空间，实施存储空间的分配和回收（★基本功能）2.实现文件的按名存取3.实现文件信息的共享，并提供文件的保护和保密措施4.向用户提供一个方便使用的接口5.文件系统的执行效率6.提供与I/O的统一接口文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。...

基于计算机操作系统（第四版）第六章 输入输出系统设备管理目标：提高系统资源利用率、方便用户使用设备管理功能：提供用户接口       进行设备的分配与回收       实现真正的I/O操作       其他功能：管理缓冲区I/O设备的类型：按使用特性分类：①存储设备 ②I/O设备按传输速率分类：①低速设备 ②中速设备 ③高速设备设备控制器的主要功能是：控制一个或多个I/O设备...

基于计算机操作系统（第四版）第五章 虚拟存储器虚拟内存实现了内存扩充功能。局部性原理：时间局限性、空间局限性虚拟存储技术目的：提高内存利用率影响缺页次数的因素：1.分配给进程的物理页面数2.页面本身的大小3.程序的编制方法4.页面淘汰算法页面淘汰算法1.最佳置换算法（OPT）其选择的被淘汰页是以后永不使用的，或许是在最长时间内不再被访问的页面。2.先进先出（FIF...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* ...

基于计算机组成原理（第2版）唐朔飞编著第2篇 计算机系统的硬件结构 第3章 系统总线总线是连接多个部件（模块）的信息传输线，是各部件共享的传输介质。在某一时刻只允许有一个部件向总线发送信息，但多个部件可以同时从总线上接收相同的信息。总线通信分为异步和同步两大类。总线的定义：为多个功能组件服务的一组公用信息线。按功能分类：地址总线、数据总线、控制总线。按连接部件不同分类：片内总线、系...

基于计算机操作系统（第四版）第四章 存储器管理存储器的多层结构：内存、外存、高速缓存静态重定位 一次性实现逻辑地址到物理地址的转换，以后不再转换。优点：无需硬件支持缺点：只能装入有限数量的程序一个程序占用连续的空间，不易实现共享。程序一旦装入内存，无法再移动无法实现虚拟存储器动态重定位 在程序运行过程中， 当执行到某一条指令，其要访问数据时，即时进行地址变换。...

基于计算机操作系统（第四版）第三章 处理机调度与死锁处理机的三级调度：高级调度、低级调度、中级调度。在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。处理机调度算法的共同目标：资源利用率；公平性；平衡性；策略强制执行。批处理系统的目标：平均周转时间短；系统吞吐量高；处理机利用率高。周转时间： 从作业被提交给系统开始，到作业完成为止的这段时间间隔。带...

#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;a

基于计算机网络（第7版）谢希仁编著。第六章 应用层规定进程在通信时所遵守的协议域名系统DNS：从域名解析出IP地址。在解析域名时，可以首先采用静态域名解析的方法，如果静态域名解析不成功，再采用动态域名解析的方法。不区分大小写字母域名服务器的四种类型：根域名服务器、顶级域名服务器、权限域名服务器、本地域名服务器域名解析过程需注意：主机向本地域名服务器的查询一般都是采用递归查询本地...

基于计算机操作系统（第四版）第二章 进程的描述与控制程序顺序执行时的特征：顺序性、封闭性、可再现性“并发”：在多道环境下，系统具有了许多比单道环境下更复杂的情况，我们把多道环境下的程序设计叫做并发程序设计。程序并发执行提高了系统的吞吐量和资源利用率程序并发执行时的特征：间断性，失去封闭性，不可再现性程序：在时间上严格有序的指令或语句序列，体现了某种算法，程序规定了计算机需做的操作的执...

基于计算机操作系统（第四版）第一章 操作系统引论操作系统的定义：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合操作系统的主要目标：方便性、有效性、可扩充性和开放性操作系统的分类：批处理操作系统，分时操作系统，实时操作系统，嵌入式操作系统，个人计算机操作系统，网络操作系统，分布式操作系统操作系统的发展过程：人工操作方式：硬件非常昂贵，没有操作系统。批处理系统：硬...

基于计算机网络（第7版）谢希仁编著。第五章 运输层运输层为相互通信的应用进程提供逻辑通信IP协议：点到点（主机到主机）运输层协议：端到端（进程到进程）端口的作用：进程间的通信运输层很重要的功能：分用和复用运输层对收到的报文进行差错检测两种不同的运输协议：面向连接的TCP和无连接的UDP用户数据报协议UDPUDP时无连接的、不保证可靠交付，面向报文、没有拥塞控制面向协议...

函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素...

题目:Given a sequence of K integers { N​1​​ , N​2​​ , …, N​K​​ }. A continuous subsequence is defined to be { N​i​​ , N​i+1​​ , …, N​j​​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous sub...

题目：给定K个整数组成的序列{ N​1​​ , N​2​​ , …, N​K​​}，“连续子列”被定义为{ N​i​​ , N​i+1​​ , …, N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的...

基于计算机网络（第7版）谢希仁编著。第4章 网络层网络层提供两种服务：面向连接的虚电路服务。特点：保证服务质量，可靠无连接的数据报服务。特点：“尽最大努力交付”，不保证质量互联网采用的设计思路：网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。虚电路服务与数据报服务的对比：网际协议IP是TCP/IP体系中两个最主要的协议之一，也是最重要的互联网标准协议之一...

基于计算机网络（第7版）谢希仁编著。

基于计算机组成原理（第2版）唐朔飞编著第1篇 概论 第一章 计算机系统概论计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。三大部分：CPU、I/O设备、主存储器。运算器用来完成算术运算和逻辑运算。存储器用来存放数据和程序。控制器用来控制、指挥程序和数据的输入、运行以及处理运算结果。输入设备用来将人们熟悉的信息形式转换为机器能识别的信息形式，常见的有键盘、鼠标等...

基于计算机网络（第7版）谢希仁编著。第二章 物理层物理层四个特性：机械特性、电气特性、功能特性、过程特性信号：模拟信号（连续信号）、数字信号（离散信号）通信方式：单项通信（单工通信）、双向交替通信（半双工通信）、双向同时通信（全双工通信）奈式准则：理想信道，为了避免码间串扰信噪比：信号平均功率和噪声平均功率之比，记为S/N信噪比(dB)=10log⁡10(S/N)(dB) 信噪比(...

基于计算机网络（第7版）谢希仁编著。第一章 概述三类网络：电信网络、有线电视网络、计算机网络计算机网络最重要的功能：连通性和共享因特网的两大组成部分：边缘部分、核心部分网络边缘端系统之间的通信方式可划分为两大类：客户-服务器方式（C/S方式）和对等方式（P2P方式）三种交换方式：电路交换、报文交换、分组交换电路交换 电路交换必定是面向连接的优点：传输实时性好，处理机开销小...

题目来源： https://leetcode-cn.com/problems/reverse-integer/题目描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123 输出: 321示例 2:输入: -123 输出: -321示例 3:输入: 120 输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数...

题目链接：https://leetcode-cn.com/problems/two-sum/题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 ...

大部分为博客文章，也可能涵盖一些算法和面试相关内容，不定时更新。pythonPython 爬取网易云音乐评论python爬取北京二手房数据15个数据科学python库python爬虫一些技巧机器学习/深度学习机器学习资源汇总傅里叶变换kaggle竞赛TensorFlow中文指南cnn识别字符型网络验证码吴恩达机器学习面试IOS求职攻略python面试题算法...

python版本：python3.7编译器：pycharm所爬取的网址：http://www.weather.com.cn/weather/101020100.shtml （中国天气网上海）所用方法：lxml的css选择器lxml的具体使用方法可以参照我另一篇博客：https://blog.csdn.net/qq_38929220/article/details/83623057最后运行...

Lxml模块使用C语言编写，解析速度比BeautifulSoup要快。用于处理Python语言中的XML和HTML。可直接命令行pip install lxml安装。

beautifulsoup可以将html内容解析为soup文档。将不具备良好html格式的网页转化为完整的html文档。究竟什么是html的完整格式？那么在此之前先介绍一下html。HTMLHTML是一种超文本标记语言，并不是编程语言。它常与CSS、JavaScript一起用于设计网页、网页应用程序以及移动应用程序的用户界面。标签标签是html的重要成分，通常成对的出现，两个标签之间为...

正则表达式data = re.findall(‘g_page_config = (.*?)g_srp_loadCss’, html,re.S)[0] 报错out of range去掉[0]后输出，只输出了一个空列表，发现其实并没有抓取到网页信息，空列表里取首元素就出现了out of range的错误。输出html后发现代码和网页源代码不相同，没有应有的商品信息。大概有两种可能淘宝页面异步...

学习web编程时了解了一下js，它被用来给HTML网页增加动态功能。js和python语言一样是一种轻量级脚本语言。

TCP/IP协议为传输控制协议/因特网互联协议，又名网络通讯协议。是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。TCP/IP不是一个协议，而是一个协议族的统称。里面包括了IP协议，IMCP协议，TCP协议，以及http、ftp、pop3协议等。用于和其他的计算机终端做自由的交流。协议采用了4层的层级结构，每一层都呼叫它的下一层所...

github的全英界面导致英语差的人使用起来很不方便（我）。文章主要为了防止自己忘记某些功能。点击创建仓库后需要填写 Repository name（仓库名）Description (optional)（项目描述）勾选最下方可生成一个readme文档。可以在新建文件中建立任意后缀的文件（后缀必须加），并在preview中查看。为方便后续修改和查看，在下面表单中填写每次提交的目的...

虚拟机我用的是VMware Pro 14，可以自行搜索下载 系统使用的ubuntu 18.4.1，可以直接在官网下载，直接就是iso镜像文件https://www.ubuntu.com/download/desktop ubuntu 16.4.5链接: https://pan.baidu.com/s/1pfr-3fxFrthyurtnQ7JWGQ 密码: xb1h下载完成后打开vmware...

学习python时看到的正则表达式这个东西，感到一脸迷茫 查了一些资料后发现这并不是我的错0。0 正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。能按照某种模式区配一系列有相似有相似特征的字符串。正则表达式特殊符号和字符等可直接百度得到 https://baike.baidu.com/item/%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E...

python中类似于数组有列表（list)和字典（dictionary） 其中字典是无序的，列表是有序的列表可以直接赋值`a=[3,-1,1]可利用for循环遍历列表里的数据&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;for element in

之前也学过其他一些编程语言，感觉跟python相比真的很不一样 python语法有很多独特的地方，比起其他语言要简洁不少，也方便很多。python是动态语言，使用变量时不需要定义类型，可以直接赋值 例如a = 10b = 'a'c = &amp;quot;hello world&amp;quot;也不需要在结尾加上分号输入输出大同小异temp=input()print(temp)定义函数...