Libra_YY-CSDN博客

原创 bcmsh交换芯片调试接口

bcmsh交换芯片调试接口相关命令相关命令sudo subcmsh //bcmshell命令，切换到BCMShell模式ps //PortStat命令，显示交换芯片上对应端口的状态l3 defip show l3 egress showroot@用户名:/usr#ip route

2020-10-16 14:48:25 964

linux常用命令整理文件管理find 查找文件/目录ps 报告程序状况kill 删除执行中的程序或工作chmod (change mode) 更改文件或目录的权限系统管理date 日期exit 退出reboot 将系统重新开机shutdown 系统关机命令sudo 以其他身份来执行命令su 变更用户身份whoami 显示用户名称top 显示执行中的程序磁盘管理pwd 显示现在的工作目录网络通信tcpdump 转储网络传输数据文件管理find 查找文件/目录1) find / -name "os

2020-10-16 11:29:46 428

原创活动安排问题（贪心算法）

#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n;//n个活动 bool flag[100];struct activity{ int b; //活动开始时间 int e; //活动结束时间 }A[100];bool cmp(ac...

2018-12-22 17:20:20 1696

原创最长公共子序列（动态规划）

注意：1、字符串X和Y的下标范围是0~m-1和0~n-1，如果不在输入时做特殊处理的话（即：gets(X)），在LCSLength中判断条件就要改成x[i-1]==y[j-1]，LCS中 cout<<x[i-1];不改的话，也能输出正确的长度主要是因为X,Y都是全局变量，默认初始化后XY里面全是0，所以X[m]==Y[n]，事实就是如果你输入abcd abc，程序实际算...

2018-12-22 15:06:00 249

原创最长递增子序列（动态规划）

#include<iostream>#include<algorithm>using namespace std;int dp[200];int ans=-1;//ans记录最大的dp[i] int LIS(int A[],int n){ for(int i=1;i<=n;i++) { dp[i]=1; for(int j=1;j<i;...

2018-12-22 11:12:39 202

原创租用游艇问题（动态规划）

问题描述：长江游艇俱乐部在长江设置了n个游艇出租站1,2,…n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j) ，1<=i<j<=n，设计一个算法，计算出从出租站1到出租站n所需要的最少租金。测试用例：3（站数）5 15（第一站到其他相应各站的租金）7（第二站到其他相应各站的租金）输...

2018-12-22 10:53:56 8514

原创快速排序（递归与分治）

法一：#include<cstdio>#include<algorithm>using namespace std;int Partition(int A[],int left,int right){ int i=left,j=right+1;//注意j=right+1 int temp=A[left]; while(true) { while(A[...

2018-12-20 17:01:23 310

原创 codeup 1949 Problem A:a+b

问题 A: a+b题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出1430000000002000000000//大整数的加法#include&...

2018-12-10 22:47:57 190

原创 PAT A1059 Prime Factors

Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm.Input Specification:Each input file co...

2018-12-09 16:50:02 199

原创 PAT B1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 ...

2018-12-08 16:58:04 158

原创 codeup2135: 最小公倍数

题目描述给定两个正整数，计算这两个数的最小公倍数。输入输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入20 15样例输出60需要注意的是，最小公倍数是在最大公约数的基础上得来的，a和b的最大公约数 d=gcd(a,b)所以a和b的最小公倍数为ab/d;但...

2018-12-08 13:00:51 824

原创 codeup1818 最大公约数

题目描述输入两个正整数，求其最大公约数。输入测试数据有多组，每组输入两个正整数。输出对于每组输入,请输出其最大公约数。样例输入49 14样例输出7#include<cstdio>int gcd(int a,int b){ return !b?a:gcd(b,a%b);} int main(){ int a,b; while(...

2018-12-08 12:42:31 318 1

原创蓝桥杯每周一练之3n+1问题

[问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1 人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个...

2018-12-07 21:50:41 575

原创 PAT B1019 数字黑洞

测试地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数...

2018-12-07 21:34:28 190

Libra_69的博客