要变成高手-CSDN博客

原创 cin cout 输入输出效率

一、在写食物链的题目时一样的代码用cin输入数据就会Time Limit改成scanf输入就 Accept了二、方法：加上这一句话后 cin也可以Acceptstd::ios::sync_with_stdio(false);

2020-10-27 20:01:32 150

原创并查集——Find The Catch The（两个帮派）

#include<iostream>#include<cstdio>using namespace std;const int N = 100000;int s[N*2+1];int n,m,t;void init_set(){ for(int i = 1;i<=2*n;i++){ s[i] = i; }}int find_set(int x){//代替递归的 int r = x; while(r!=s[r])r = s[r];//找到根节点

2020-10-27 17:31:28 266

原创并查集——食物链

#include<iostream>#include<cstdio>using namespace std;const int N = 100000;int s[N*3+1];int n,k;void init_set(){ for(int i= 1;i<=3*n;i++){ s[i] = i; }}int find_set(int x){ if(x==s[x])return x; s[x]=find_set(s[x]); re

2020-10-27 17:29:45 189

原创 Pthon-约瑟夫问题（思想、python除法、求余数）

Pthon-约瑟夫问题（思想、python除法、求余数）一、约瑟夫问题python:我的思想：每个数放入列表，一次报数，报了之后就放到列表的最后，并删除第一个。如果报的数是3的倍数，就pop。直到列表中只有一个元素。//整除，返回int/除法，返回浮点数%求余数二、code blockspythonn,m = input().split()n = int(n)m = int(m)lst = list(range(1,n+1))f = 0while len(lst)>1:

2020-10-25 14:44:47 186

原创 C语言：记录下最基础的链表学习操作：创建删除插入输出。以防以后没带书回家又忘记！！

C语言链表基本操作：创建删除插入输出题目示例：输入学号、姓名、成绩（创建）；留下不及格的同学也就是删除及格的同学（删除）；增加一个同学的信息（插入）；输出不及格的同学（输出）。//建立学生信息成绩表，输入学号为 0 为结束标志 // 将不及格的同学信息输出（可以将及格的同学删掉） #include<stdio.h>#include<string.h>#...

2020-04-28 16:16:54 185

原创类似于自然语言处理NLP的简单程序：输入一段英文，从高到低输出每个单词（超过15个字母取前15个）的频次，和出现次数叫较高（前10%）的单词，不区分大小写。频次相同按字典序输出

类似于自然语言处理NLP的简单程序：输入一段英文，从高到低输出每个单词的频次，和出现次数叫较高（前10%）的单词，不区分大小写。频次相同按字典序输出我用的是sys模块从键盘输入，当然你也可以文件读入我的思路是，首先stsin.read读入一段英文返回一个字符串s，以#为结束标志——把字符串中所有非字符（字符：数字字母下划线）变成空格——把字符串按空格split成一个列表——建立字典有两个...

2020-04-23 12:01:09 488

原创 Python双指针操作：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：1、将列表从小到大排序。2、三个指针i,k,j，i放在最外面（每次循环的第一个，用来计算 nums[i]+nums[k]+nums[j]的值是否为0）。每次进循环k是...

2020-04-21 18:01:48 4168

原创 Python 字典与集合的综合经典例题：输入学生的学号，姓名；或者输入学号，科目，成绩。以输入一行END为输入结束标志。最后格式化输出

Python 字典与集合的综合经典例题：输入学生的学号，姓名；或者输入学号，科目，成绩。以输入一行END为输入结束标志。最后格式化输出ps1：本人刚刚学python是个小白本白…肯定有n多错误，only记录一下啦提升自己的sense of fullfillment! 为继续学习提供动力！！…ps2：是跟着MOOC翁凯老师的视频学的，老师讲了思路自己试着敲了代码（because我没书找不到书上...

2020-04-07 18:11:34 21460 3

原创 Python:TypeError: 'builtin_function_or_method' object is not subscriptable

TypeError: ‘builtin_function_or_method’ object is not subscriptable我的代码d = dictNumScores.get[line[0],{}]正确的代码d = dictNumScores.get(line[0],{})总结：“内置函数或方法错误”巴拉巴拉的，就是有可能是圆括号方括号大括号漏了或者少了...

2020-04-07 16:37:07 655

原创 Python解决猴子选大王问题：报到3的用pop弹出

猴子选大王这道题就是一直循环直到最后剩下的那个没有被淘汰的为最终结果。去年学C的时候老师也给过这道题，说实话传统的那个解法我到现在也只是看一遍懂了，过了几天再敲我又绕在里面了。但是Python这个解法很好理解！！n = int(input()) ##输入一共的总人数lst = list(range(1,n+1)) ##把下标变成编号，于是列表lst里存的都是整数[1...

2020-03-31 17:20:38 366

原创 Python Java C#的输出语句一大不同，自己记录一下提醒忘性大的我！

Python Java C#的输出语句一大不同Python的print（）中字符串和数字必须要统一，比如print("1+1 = " + str(2))Java的输出语句int n = 2; System.out.println("一加一等于" + n)C# 的输出语句Console.WriteLine("一加一等于"+2)总的来说，就是Python必须要转换，C#和Java可以自动转...

2020-03-30 09:57:38 115

m0_46689296的博客