- 博客(15)
- 收藏
- 关注
RSS订阅
1原创 python基础笔记（自用）
目录day1day1三双引号的使用字符串的下标字符串可以用加号连接在一起a = "abcd"b = "1234"a = a + b # a = "abcd1234"a = a + a[1] # a = "abcd1234b"字符串中字符不可以修改 （这点和C/C++不同）例如a 同上a[2] = K #这是错误的用 in 或者 not in 来判断子串a = "hello"b = "python"print("el" in
2022-06-02 11:32:11
409
原创 自测-3 数组元素循环右移问题分数 20
没有必要移动数组方法 1#include <iostream>using namespace std;const int N = 1e2+10;int n,m;int a[N];int main(){ cin>>n>>m; for(int i = 0;i < n; i++) cin>>a[i]; m = m%n; for(int i = n - m;i < 2 *
2022-05-15 09:55:10
289
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的：只考虑得分不低于 175 分的学生； 一共接受K批次的推荐名单； 同一批推荐名单上的学生的成绩原则上应严格递增； 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？输入格式：输入第一行给出 3 个..
2022-04-27 18:56:59
318
原创 7-12 How Long Does It Take (25 分)
7-12 How Long Does It Take (25 分)Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case starts with a line con
2022-02-16 15:18:32
413
原创 Prim（小记）
int Prim(){ int TotalWeight,dist[MaxSize]; int Parent[MaxSize]; int v,VCount=0; for(v=0;v<Graph->Nv;v++) dist[v] = Graph[0][v]; Parent[0] = -1; dist[0] = 0; VCount ++; while(1) { V = FindMinD.
2022-02-15 11:33:39
191
原创 实例6.1 六度空间 (30 分)
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信
2022-02-09 21:42:07
375
原创 algorithm--枚举（岛）
#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef pair<int,int> PII;const int N = 100005;int n;int h[N];PII q[N];int main(void){ scanf("%d",&n); for(int i=1;i<=n;i++).
2022-01-19 16:39:19
86
原创 关于字符串移位包含问题的思考
如何简单的移位string a,b;cin>>a>>b;for(i=0;i<a.size();i++){ a = a.substr(1)+a[0]}如何解决包含问题for(j=0;j+b.size()<=a.size();j++){ for(int k=0;k<b.size();k++) if(a[j+k]!=b[k]) break; if(k==b.size())
2022-01-14 21:12:14
244
原创 字符串移位包含问题
对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1s1和s2s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过3030。输出格式如果一个字符串是...
2022-01-13 15:17:39
1449
原创 根据后序和中序遍历输出先序遍历
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。72 3 1 5 7 6 41 2 3 4 5 6 7结尾无空行输出样例:Preorder: 4 1 3 2 6 5 7.
2021-12-11 14:52:41
532
原创 03-树2 List Leaves
#include <stdio.h>#define MaxSize 10#define Null -1typedef int Tree;struct TNode{ int Data; Tree Left; Tree Right;;}T[MaxSize],P;int Read(int n){ int cheek[10] = {0}; int root=Null,i=0; char l,r; for(i=0;i<n;i...
2021-11-30 15:25:14
74
原创 7-51 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。#include <stdio.h>#include <stdlib.h>struct Node{ int Data; s...
2021-11-06 13:33:57
79
原创 Maximum Subsequence Sum
#include <stdio.h>int main(void){ int a[10000],i,sum = 0,max = 0,si = 0,n,sum2,j=0,k=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]<=0) { j++; } if...
2021-11-05 14:15:19
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人