- 博客(36)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Linux常用命令总结
比如，简单的ls命令就有：-a -A -b -c -C -d -D -f -F -g -G -h -H -i -I -k -l -L -m -n -N -o -p -q -Q -r-R -s -S -t -T -u -U -v -w -x -X -1等选项，可以发现选项是极其多的。课程中， 并不会将全部的选项都进行讲解，否则，一个ls命令就可能讲解2小时之久。课程中，会对常见的选项进行讲解， 足够满足绝大多数的学习、工作场景。，将cat a.txt的结果，作为grep命令的输入，用来过滤。
2023-03-21 11:51:06
289
1
原创 在Linux上部署各种软件总结
实战章节：在Linux上部署各类软件前言为什么学习各类软件在Linux上的部署在前面，我们学习了许多的Linux命令和高级技巧，这些知识点比较零散，同学们跟随着课程的内容进行练习虽然可以基础掌握这些命令和技巧的使用，但是并没有一些具体的实操能够串联起来这些知识点。所以，现在我们设计了各类软件在Linux上部署安装的实战章节，可以让同学们：对前面学习的各类操作命令进行复习和练习，从而深度掌握它们本章节中演示部署的软件，包含了IT行业各类岗位中所必须使用的，如：Java后台、大数据开发、运维开发、
2023-03-21 11:24:13
571
原创 优惠券收集问题
优惠券收集问题是一个经典的统计问题，它有很多实际应用。问题是重复的从一组对象中拿出一个对象，然后求出要将所有对象都至少拿出来一次，需要拿多少次。该问题的一个变体是，从一副打乱的52张牌中重复选牌，直到每种花色都选过一张，需要选多少次。假设在选下一张牌之前选出来的牌会放回去。编写程序，模拟要得到四种不同花色的牌所需要的选取次数，然后显示选中的四张牌（有可能一张牌被选了两次).下面是这个程序的运行示例.Queen of Spades5 of ClubsQueen of Hearts 4 of Diamo
2021-11-29 23:27:52
993
原创 求解图的m着色问题
[问题描述] 给定无向连通图G和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一种着色法使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。图的m可着色问题是对于给定图G和m种颜色，找出所有不同的着色法。[输入描述] 第1行3个正整数n k m，表示给定的图G有n个顶点，k条边 m种颜色，顶点的编号为1 2 3 … n 在接下来的k行种每行有两个正整数u v 表示图G的一条边(u,v).[输出描述] 程序运行结束时将计算出的不同着色方案数输出。如果不能着色，则程序输出-1.
2021-11-12 15:32:10
1669
原创 求解投骰子游戏问题
[问题描述] 玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步(n <= 骰子最大点数且投骰子方法唯一)时总共有多少种投骰子的方法数.[输入描述] 输入包含一个整数n(1 <= n <= 6)[输出描述] 输出一个整数，表示投骰子的方法数。[输入样例] 6[样例输出] 32[思路] 设f(n)表示玩家走到第n步时投骰子的方法数。显然:n = 1时，只有投骰子点数为1的一种情况。即f(1) = 1.n =
2021-11-08 11:06:19
4685
原创 求解回文序列问题
[问题描述] 如果一个数字序列逆置后跟原序列是一样的，则成这样的数字序列为回文序列。例如,{1,2,1}{15,78,78,15} {11，2，11}是回文序列。而{1,2,2} {15,78,87,51} {112,2,11}不是回文序列。现在给出一个数字序列，允许使用一种转换操作:选择任意两个相邻的数，然后从该序列中移除这两个数，并将这两个数的和插入到这两个数之前的位置(只插入一个和)。对于所给序列求出最少需要多少次操作可以将其变为回文序列。[输入描述] 输入为两行，第1行为序列长度n(1 <=
2021-11-08 10:45:52
391
原创 求解幸运数问题
[问题描述] 小明同学在学习了不同的二进制之后用一些数字做起了游戏。小明同学知道，在日常生活中最常用的是十进制数,而在计算机中二进制数也很常用，现在对于一个数字x,小明同学定义出两个函数f(x)和g(x)，f(x)表示把x这个数用十进制写出后各数位上的数字之和，如f(123) = 1 + 2 + 3 = 6;g(x)表示把x这个数用二进制写出后各数位上的数字之和，例如123的二进制表示为1111011，那么g(123)=1+1+1+1+0+1+1=6.小明同学发现对于一些正整数x满足f(x)=g(x)，他
2021-11-08 10:23:16
2426
原创 求解n阶螺旋矩阵问题
[问题描述] 创建n阶螺旋矩阵并输出。[输入描述] 输入包含多个测试用例,每个测试用例为一行，包含一个正整数n(1 <= n <= 50)以输入0表示结束[输出描述] 每个测试用例输出n行,每行包括n个整数，整数之间用一个空格分隔.[输入样例] 4 0[样例输出] 1 2 3 4 12 13 14 5 11
2021-11-07 16:35:33
377
原创 基于递归的简单选择排序和冒泡排序算法设计
[问题描述] 对于给定的含有n个元素的数组a，分别采用简单选择排序和冒泡排序方法按元素值递增排序。 简单选择排序和冒泡排序方法都是将a[0…n-1]分为有序区a[0…i-1]和无序区a[i…n-1]两个部分，有序区中的所有元素都不大于无序区中的元素，初始时有序区为空(即i=0).经过n-1趟排序(i=1~n-2),每趟排序采用不同方式将无序区中的最小元素移动到无序区的开头，即a[i]处.1.递归简单选择排序 简单选择排序采用简单比较方式在无序区中选择最小元素并放到开头处。 设
2021-11-06 11:08:40
2069
原创 二叉树输出从根结点到值为x的结点的路径
//假设二叉树采用二叉链存储结构。设计一个递归算法输出从根结点到值为x的结点的路径。假设二叉树中所有结点的值不同//解法一:采用求x结点的所有祖先的方法，因为x结点加上它的所有祖先恰好构成从根结点到x结点的路径(逆向).用vector向量path存放x结点及其祖先(即从根结点到x结点的逆路径，反向输出构成正向路径)。//f(b,x,path)(大问题)的求解过程:若b为空时，返回false;若b所指的结点为x结点，将x结点值加入到path，返回true,若b所指结点的孩子为x结点或其祖先，将b所指结点加
2021-11-06 10:07:00
3961
1
原创 求解移动字符串问题
求解移动字符串问题[问题描述] 设计一个函数将字符串中的字符’‘移到串的全面部分,前面的非’‘字符后移，但不能改变非’*'字符的先后顺序，函数返回串中字符’*'的数量。如原始串为"ab**cd**e*12",处理后为"*****abcde12",函数返回值为5(要求使用尽量少的时间和辅助空间)。[输入描述] 输入的第1行为字符串的个数n(n <= 100)接下来的n行，每行一个字符串，字符串长度都小于100，均由小写字母组成。[输出描述] 对于每个字符串，输出两行，第1行为转换后的字符，第2行
2021-11-06 00:37:26
642
1
原创 求解数字排序问题
[问题描述] 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。[输入描述] 输入的第一行包含一个整个n，表示给定数字的个数;第2行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。[输出描述] 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数，按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的[输入样例]125 2 3 3 1 3 4 2 5 2 3 5[样例输出]3 42 35 31 14
2021-11-06 00:02:10
556
2
原创 求解门禁系统问题
求解门禁系统问题[问题描述] 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，得到每一条记录中的读者是第几次出现。[输入描述] 输入的第1行包含一个整数n，表示涛涛的记录条数;第2行包含n个整数，依次表示涛涛的记录中每位读者的编号。[输出描述] 输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现[输入样例]5 1 2 1 1 3[样例输出] 1 1 2 3 1[评测用例规模与约定]
2021-11-05 23:34:58
440
原创 求解旋转词问题
求解旋转词问题[问题描述] 如果字符串t是字符串s的后面若干个字符循环右移得到的，称s和t是旋转词，例如"abcdef"和"efabcd"是旋转词,而"abcdef"和"feabcd"不是旋转词.[输入描述] 第1行为n(1 <= n <= 100),接下来的n行，每行两个字符串，以空格分隔[输出描述] 输出n行，若输入的两个字符串是旋转词，输出"Yes"，否则输出"No".[输入样例] abcdef efabcd abcdef feabcd[样
2021-11-05 22:57:54
957
1
原创 求解大整数相乘问题
[问题描述] 有两个用字符串表示的非常大的大整数，算出它们的乘积，也用字符串表示，不能用系统自带的大整数类型。[输入描述] 由空格分隔的两个字符串代表输入的两个大整数[输出描述] 输入的乘积用字符串表示[输入样例] 72106547548473106236 982161082972751393[样例输出] 70820244829634538040848656466105986748[思路] 表示非常大的大整数的两个字符串用string容器str1和str2存放，将各位转换为整数分别存放在
2021-11-05 21:10:52
1025
原创 求解删除公共字符问题
求解删除公共字符问题 [问题描述] 输入两个字符串，从第一个字符串中删除第二个字符串中的所有字符。[输入描述] 每个测试输入包含两个字符串 [输出描述] 输出删除后的字符串 [输入样例] They are students. aeiou[输出样例] Thy r stunts.[思路1] 用stra和strb存放两个字符串，用map容器mymap累计strb中字符字符出现的次数，最后输出stra中不属于strb中的所有字符.对应的完整程序如下.[思路2] 对于第一个字符串stra中的每一个字符
2021-11-05 19:56:24
682
原创 求解两种排序方法问题
求解两种排序方法问题[问题描述] 考拉有n个字符串，任意两个字符串的长度都是不同的。考拉最近在学习两种字符串的排序方法。(1) 根据字符串的字典序排序:例如"car"<"carriage"<"cats"<"doggies"<"koala"(2) 根据字符串的长度排序:例如"car"<"cats"<"koala"<"doggies"<"carriage"考拉想知道自己的这些字符串的排列顺序是否满足这两种排序方法，但考拉又要忙着吃树叶，所以需要你来帮忙验证
2021-11-05 19:26:58
422
原创 动态规划之滚动数组
实际上，滚动数组应用的条件是基于递推或递归的状态转移中，反复调用当前状态前的几个阶段的若干个状态，而每一次状态转移后有固定个数的状态失去作用。滚动数组便是充分利用了那些失去作用的状态的空间填补新的状态，一般采用求模(%)的方法来实现滚动数组。 举个求斐波那契数列的例子吧。其中采用了一个dp数组，实际上可以改为只使用dp[0]、dp[1]、dp[2]这3个元素空间，采用求模来实现。对应的算法如下:int Fib(){ int dp[3]; dp[1] =...
2021-11-05 19:05:57
672
原创 出栈第k个元素
题目描述:假设有一个含 n（n>1）个元素的 stack<int>栈容器 st，设计一个算法出栈从栈顶 到栈底的第 k（1≤k≤n）个元素，其他栈元素不变。思路：栈容器不能顺序遍历，为此创建一个临时栈tmpst栈，将st的k个元素出栈并进栈到tmpst中，再出栈tmpst一次得到第k个元素,最后将栈tmpst的所有元素出栈并进栈到st中。#include <iostream>using namespace std;#include <stack>.
2021-11-05 18:15:47
1556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人