- 博客(37)
- 收藏
- 关注
RSS订阅原创 《Linux是怎样工作的》读书笔记
Linux是怎样工作的》这本书是以Linux为例，讲了OS相关知识。作为入门书籍，这本书讲的很浅。但它做到了入门书籍应有的通俗易懂，让初学者更容易找到学习的乐趣，而不是被复杂的知识体系劝退。这本书通过大量的实验来证实书中所讲述的原理的正确性。这中简洁明了的方法更容易让读者理解和记住原理性的东西。在看完本书后，你或许不记得那个原理是怎样阐述的，但你可能会记得那个实验给你带来了怎样的启发。
2023-03-27 22:22:44
1293
3
原创 Shell编程
Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 是指一种应用程序，这个应用程序提供了一个界面，用户通过这个界面访问操作系统内核的服务。Shell 脚本（shell script），是一种为 shell 编写的脚本程序。业界所说的 shell 通常都是指 shell 脚本，但读者朋友要知道，shell 和 shell script 是两个不同的概念。由于习惯的原因，简洁起见，本文出现的 “shell编程” 都是指 shell 脚本编程，不是指开发 shell 自身。运
2022-12-09 22:45:44
550
原创 Linux基本命令
格式：指令 -[参数] [目录]查看当前工作路径改变 shell 工作目录列出当前目录下的文件和目录ls -[参数] [目录]ls的参数均是短命令，可以使用-后添加多个参数可选参数:-l: 以长格式显示-a:显示所有子目录和文件的信息，包括隐藏文件（开头为.的文件）-A：同a，但不显示当前目录 “.” 和上级目录"…"信息-d:显示目录本身属性-h：以更易读的方式显示文件信息（K，M）4. mkdir(Make Directory)创建新的目录5. rmdir(Remove Di
2022-12-06 22:36:29
503
原创 leetcode_SQL185. 部门工资前三高的所有员工
题目描述如下：表: Employee+--------------+---------+| Column Name | Type |+--------------+---------+| id | int || name | varchar || salary | int || departmentId | int |+--------------+---------+Id是该表的主键列。departm
2022-03-21 15:07:46
280
原创 牛客SQL12 and SQL15
SQL12题目描述如下：思路：本题要查询的是每个部门薪水最高的员工号，部门号，薪水先根据emp_no连接两个表，按照部门分组group by找出每个组薪水最高的代码如下：select d.dept_no, s.emp_no,s.salaryfrom salaries s left join dept_emp d on s.emp_no = d.emp_no/*连接表*/group by d.dept_no having s.salary=max(s.salary)/*分组，再找到薪水最高的那
2022-03-21 11:41:21
93
原创 牛客SQL10 and SQL11
SQL10题目描述如下：思路：该题目较为简单，需要查询的是emp_no在employees中却不再dept_manager中的，用子查询 条件为 not in代码如下：select emp_no from employees where emp_no not in (select emp_no from dept_manager)SQL11题目描述如下：思路：查询每个员工的领导，可以用左连接，条件为 e.dept_no = m.dept_no如果员工的emp_no和主管的emp_no相同则不
2022-03-21 11:02:35
117
原创 牛客SQL7and SQL8
SQL7题目描述如下：思路：按照emp_no分组 group by ，然后用聚合函数count计算每一组的个数select cloum1,cloum2,count(cloum) from tablegroup by cloum1,cloum2 having 条件使用group by 的时候，select后的列名要么作为分组依据(出现在group by后的) 要么是聚合函数select 后的聚合函数，是以每个分组单位进行计算的，聚合的集合为分组后的每个小组如果需要添加查询条件的话，应当把条
2022-03-21 10:40:08
242
原创 牛客SQL4 and SQL5
题目4描述：思路： 题目要求查找已分配部门的员工信息，返回字段涉及两个表，两个表有相同字段emp_no且唯一，可以对该字段使用连接操作方法一：select e.last_name, e.first_name, d.dept_nofrom employees e, dept_emp dwhere e.emp_no = d.emp_no;不推荐方法二：采用自然连接select e.last_name ,e.first_name ,d.dept_no from employees e
2022-03-20 18:24:24
76
原创 牛客SQL3_查找当前薪水详情以及部门编号dept_no
题目描述如下：思路： 第一个表是全体员工(包含领导)的薪资，包含员工号，薪水等。第二个表是各部门领导表，包含部门号，领导的工号。我们需要查询的是各部门领导的员工号，薪资，from_data，to_data，部门号。并将查询结果按员工号升序排序方法一：简单粗暴，先把表连接起来，再按员工号排序select s.*,d.dept_no from salaries as s,dept_manager as d where s.emp_no = d.emp_no order by s.emp_no
2022-03-20 18:05:20
546
原创 牛客SQL2_查找入职员工时间排名倒数第三的员工所有信息
题目如下：思路：根据题目描述，我们可以利用order by 进行排序，再用 limit 取出数第三的入职时间。limit 用法如下：select * from table limit n offset mlimit 后的n代表要取查询结果的前n行offset 后面的m代表偏移量(可省略，默认为0)例如: limit 3 offset 5 代表 先偏移5行，再取前三行。即从第六行开始，取三行，也就是6,7,8行limit 的优先级是较低的，需要等前面查询语句的操作都完成后，在完成其他条件
2022-03-20 12:51:13
481
原创 牛客SQL1_查找最晚入职员工的所有信息
题目如下：思路：先利用 max() 函数找出最后入职的那一位的入职时间，再用嵌套查询select * from employees where hire_date = (select max(hire_date) from employees )
2022-03-20 12:36:38
155
原创 Python基础语法（三）
1.for# for可使用迭代器进行元素的访问for item in 'HelloWord': print(item, end=' ')2.whileSum = 0while Sum <= 50: # 该循环公执行51次 Sum += 1print(Sum) # 513.else的特殊用法'''在for和while后面加else 当for和while正常退出时，else执行 如果遇到break没有执行完，则会跳过else里的内容'''for item
2022-02-07 16:46:08
508
原创 Python基础语法（二）
1.算数运算print('除法：', 3/2) # 除法运算后类型变为floatprint('整除：', 3//2) # 1print('整除：', 3//-2) # -2 一整一负向下取 print('幂运算:', 2**3) # 两个乘号# 余数 = 被除数 - 除数 * 商print('一整一负向下取余：', 9 % -4) # 余数 = 9 - (-4)*(-3) = -3print('一整一负向下取余：', -9 % 4) # 余数 = (-9) - 4*(-3
2022-02-06 01:38:52
645
原创 Python基础语法（一）
1.打印# 直接在里面放变量名即可name = '海紫车'print(name) # 默认换行print(name, end='') # end的值默认是'\n' ，令end='' 就不会换行了# 一次可打印多个变量,用逗号隔开name = '海紫车'sex = '女'age = 108print(name, sex, age) # 字符串拼接用 + 即可 ，但需要拼接对象都为str2.输入psw = input('请输入密码：') # 接收变量默认为str类型 # 用类
2022-01-28 16:24:15
959
原创 PTA 5-1 稀疏矩阵的处理
5-1 稀疏矩阵的处理 (25 分)特殊矩阵在采用二维数组存储时，尽管矩阵操作的算法都很简单，但是其空间的利用率很低。 稀疏矩阵就是一种应用很广泛的特殊的矩阵。通常稀疏矩阵在处理时都采用“压缩”存储，即把稀疏矩阵的非零元素抽象成为一个以三元组（行，列，值）为数据元素的线性表来处理，此线性表可以采用顺序存储，也可以采用链式存储。现要求编程实现稀疏矩阵在“压缩”存储时的常用操作，如输出、转置、求和、乘等。现要求编程实现稀疏矩阵在“压缩”存储时的矩阵的常用操作，如输出、转置、求和、乘等。 即输入两个矩阵，完成
2021-12-15 17:42:32
3124
原创 PTA 4-5 串的模式匹配 (20 分)
4-5 串的模式匹配 (20 分)给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 10的5次，Pattern 长度为 10；数据2：随机数据，String 长度为 10的5次，Pat
2021-12-07 17:30:44
1109
原创 PTA 4-4 出栈序列的合法性 (20 分)
4-4 出栈序列的合法性 (20 分)给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有
2021-12-06 22:45:12
316
原创 PTA 4-3(*) 堆栈操作合法性 (15 分)
4-3(*) 堆栈操作合法性 (15 分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是
2021-12-06 22:35:49
152
原创 PTA 4-2(*) 符号配对 (15 分)
4-2(*) 符号配对 (15 分)请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){ int i, A[
2021-12-06 22:32:11
412
原创 PTA 4-1(*) 另类堆栈 (10 分)
4-1(*) 另类堆栈 (10 分)在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode *PtrToSNode;struct SNode { Ele
2021-12-05 23:07:14
314
原创 PTA银行排队问题之单队列多窗口加VIP服务
3-7 银行排队问题之单队列多窗口加VIP服务 (20 分)假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。同时，当轮到某V
2021-11-30 23:46:27
2313
原创 PTA 银行排队问题之单队列多窗口服务 (15 分)
3-6 银行排队问题之单队列多窗口服务 (15 分)假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排
2021-11-30 23:36:03
742
2
原创 PTA Deque (15 分)
3-3 Deque (15 分)A “deque” is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X on the front end of deque D.Pop(D): Remove the front item from deque D and return it.Inject(X,D): Inser
2021-11-23 00:32:38
710
原创 PTA Evaluate Postfix Expression (15 分)
3-4 Evaluate Postfix Expression (15 分)Write a program to evaluate a postfix expression. You only have to handle four kinds of operators: +, -, x, and /.Format of functions:ElementType EvalPostfix( char *expr );where expr points to a string that stores
2021-11-23 00:24:34
837
原创 PTA 在一个数组中实现两个堆栈 (10 分)
3-2(*) 在一个数组中实现两个堆栈 (10 分)本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode {
2021-11-22 17:33:02
228
原创 PTA 另类循环队列 (10 分)
3-1(*) 另类循环队列 (10 分)如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义如下：typedef int Position;typedef struct QNode *PtrToQNode;struct QN
2021-11-22 16:52:01
529
原创 PTA 单链表分段逆转 (12 分)
单链表分段逆转 (12 分)给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。函数接口定义：void K_Reverse( List L, int K );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储
2021-11-21 15:48:33
2408
原创 PTA 2-6 最长连续递增子序列 (15 分)
2-6 最长连续递增子序列 (15 分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤10的5）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10//结尾无空行输出样例
2021-11-20 00:24:20
502
原创 PTA 1-1.数列求和-加强版 (20 分)
1-1 数列求和-加强版 (20 分)给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3结尾无空行输出样例：123结尾无空行分析：A + AA + AAA + AAAA + AAAAA + AAAAAA + ⋯可以换种方式看个 十 百 千 ⋯A +A A
2021-11-19 21:21:13
732
原创 Tensorflow安装（GPU windows）
Anaconda安装清华镜像下载最新版（根据你自己的系统进行下载）https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/建议安装时不要选择自动配置环境变量，后期手动添加到Scripts路径下，例如C:\AI\Anaconda\Scripts一路next即可（建议放在C盘里）完成后创建文件夹放置工作环境终端切到该目录下执行下面命令：conda create -name tensorflow-gpu python=3.8 anacond
2021-11-06 14:49:32
152
原创 21.合并两个有序链表Leetcode C语言
方法一：新建一个临时变量temp，用temp将L1和L2头部的较小的存储起来，然后往后依次存储，具体代码如下。时间复杂度：O（M+N） 取决于L1和L2的长度空间复杂度：O（1）struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ struct ListNode* p=l1; struct ListNode* q=l2; struct ListNode* temp = mal.
2021-10-09 20:44:05
177
原创 快速排序（C语言实现）
时间复杂度：O（nlogn）空间复杂度：O（logn）思路：任意选取一个数作为基准数，从数组两端同时遍历，左边寻找比基准数大的，右边寻找比基准数小的，将这两个数交换位置，当左右两端符合上面条件的数都交换完后再将基准数放在中间，基准数此时所在的位置就是数组排序后应该在的位置。一轮结束后再通过递归将左半边和右半边的基准数分别归位。具体实现如下void quicksort(int* a, int left, int right) { if(left>=right)//判断是否为空数组
2021-09-30 23:16:16
115
原创 python环境配置（windows）
打开python官网 点击这里 或者这里 https://www.python.org/ 如图点击Downloads建议安装最新版（如图）进入后直接拉到最下方（如图）根据自己电脑的操作系统选择（现在大多数电脑的操作系统都位64位）64位的电脑也可以用32bit的软件，只不过运行程序时会慢一点（影响不大，建议能64位的就装64的）下载后一路next就可以了，因为我已经装过了，所以在这就不放图了安装完成后测试有没有安装上的方法①...
2021-01-07 14:19:45
180
原创 %在C语言计算中的用法
“%”在c语言的计算式中表示取余例如：5 % 2 = 2 余 1 ； 7 % 3 = 2 余 1使用场景：判断一个数为奇数还是偶数 i = a % 2;//i 为 1 时，a是奇数// i 为 0 时，a是偶数 2.取一个整数的最后几位取最后一位时 int a=123456; int i; i=a % 10;取最后两位时 int a=123456; int i; i=a % 100;以此类推注意：使用%时，其两端必须为整数。...
2020-11-21 14:45:59
12564
原创 C语言打印逃逸字符
刚学C时，老师出了这么一道题加减乘除我都写出来了，唯独取余没有通过，代码如下#include<stdio.h>int main(){ int a; int b; scanf("%d %d",&a,&b); int z,x,c,v,n; z=a+b; x=a-b; c=a*b; v=a/b; n=a%b; printf("%d + %d=%d\n",a,b,z); printf("%
2020-10-29 11:24:30
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人