数据结构与算法
python基础算法
白炎灵
又菜又爱玩儿
展开
-
C++学习笔记(三)
C++学习笔记(三)原创 2022-07-26 11:33:19 · 712 阅读 · 4 评论 -
数据结构笔记(三)
数据结构笔记(三)原创 2022-07-22 23:29:13 · 696 阅读 · 0 评论 -
数组力扣(持续更新)
数组专题原创 2022-07-21 21:43:27 · 244 阅读 · 0 评论 -
C++学习笔记(二)
C++笔记(二)原创 2022-07-20 23:52:23 · 461 阅读 · 0 评论 -
数据结构笔记(二)
数据结构笔记(二)原创 2022-07-19 18:22:23 · 455 阅读 · 0 评论 -
C++学习笔记(一)
C++笔记(一)原创 2022-07-19 11:42:08 · 350 阅读 · 0 评论 -
数据结构笔记(一)
数据结构笔记(一)原创 2022-07-18 16:11:54 · 200 阅读 · 0 评论 -
python编程tips(持续更新)
一些小tips原创 2022-06-28 17:18:49 · 276 阅读 · 0 评论 -
动态规划学习
介绍动态规划原创 2022-06-27 22:35:50 · 276 阅读 · 0 评论 -
BFS和DFS
BFS和DFS算法解析【算法入门】2018/6/21.前言和树的遍历类似,图的遍历也是从图中某点出发,然后按照某种方法对图中所有顶点进行访问,且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻,所以在图的遍历中必须记录已被访问的顶点,避免重复访问。根据搜索路径的不同,我们可以将遍历图的方法分为两种:广度优先搜索和深度优先搜索。2.图的基本概念...转载 2022-01-28 22:48:17 · 277 阅读 · 0 评论 -
数据结构和算法基础
文章目录数据结构和算法算法数据结构线性表顺序表链表单向链表双向链表循环链表栈和队列链表树和二叉树图数据结构和算法数据结构和算法经常拿到一起谈,两者之间有什么联系呢?在算法设计时先要确定相应的数据结构,而在讨论一种数据结构时也必然会涉及实现一定功能的算法。算法算法是解决某一特定问题的具体步骤的描述,是指令的有限序列。评价一个算法的好坏一般从四个方面进行:正确性运行时间占用空间易读性在竞赛中,尤其要注意算法耗费的储存空间是否到达上限。数据结构基础的数据结构,包括线性表(栈、队列、链原创 2022-01-25 23:20:46 · 396 阅读 · 0 评论 -
数数字Digit Counting(Python)
把前n(n<=10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次(输出10个整数,分别是0, 1, …, 9出现的次数)。思路:这道题就是统计频数的,首先想到的就是利用字典法一:num = input()l = []for i in num: l.append(i)countDict = dict()for j in set(l): countDict[j] = l.count(j)print(countDict)法二:(原创 2022-01-23 23:05:46 · 989 阅读 · 0 评论 -
周期串(Python)
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。tips:最小周期一定是字符串长度的约数从最小周期的下一个位置开始,跟前面的周期串要一一对应相等mystr = input()m_len = len(mystr)for i in range(1,m_len): if m_len%i==0: flag = 1原创 2022-01-23 22:46:23 · 514 阅读 · 0 评论 -
统计得分(Python)
给出一个由O和X组成的串,统计得分,每个O得分为目前连续出现的O的个数,X的得分为0。例如OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。解题思路:字符串遇到“X”则拆分循环遍历拆分后的每个part直接len即为得分str = "OOXXOXXOOO"str1 = str.split(sep="X")score = 0for i in str1: score = score + len(i)print(score)...原创 2022-01-23 21:31:36 · 2449 阅读 · 5 评论 -
基础练习part
蓝桥杯基础练习部分原创 2022-01-16 10:10:42 · 287 阅读 · 0 评论 -
找整数在数列中的位置
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。法一:(得分是90,有一条测评没有通过)n = int(input())li = list(map(int,input().split()))a = int(input())j = 0for i in li: j += 1 if i==a: print(j)if j==0: print(-1)法二:利用字符串中的index函数n = int(input())li = list(m原创 2022-01-15 21:45:05 · 185 阅读 · 0 评论 -
判断是否为回文数(字符串倒序)
关于判断回文数这一块,把数字转化为字符串会比较好判断一些。回文数即正读倒读都一样的整数。法一:关于字符串倒序的part,这里运用的是**[::-1]**n = int(input())s = str(n)if s==s[::-1]: print("是回文数")法二:n = int(input())s = str(n)f = Truefor i in range(len(s)//2): if s[i] != s[-1-i]: f = Falseprint原创 2022-01-15 21:15:55 · 190 阅读 · 0 评论 -
求各数位上的数字之和(python)
求各数位上的数字之和法一:def func(num): sum = 0 while num!=0: n = num%10 sum += n num = num//10 return sumprint(func(12345))法二:def func(num): a = str(num) b = 0 for i in a: b+=int(i) return bprint(func原创 2022-01-15 21:02:45 · 8551 阅读 · 0 评论 -
round和format的区别
round和format两个函数都可以用于对数值进行四舍五入>>> r = int(input())34>>> PI = 3.1415926358979323>>> s = PI*r*r>>> s1 = round(s,7)>>> s2 = "{:.7f}".format(s)>>>> s13631.6810871>>> s2'3631.6810871'&原创 2022-01-14 16:37:35 · 797 阅读 · 0 评论 -
python进制转换
文章目录oct函数int函数hex函数bin函数python有一些内置函数,可以实现不同进制的转换。oct函数根据官方文档的解释,oct()函数可以将十进制的整数转为八进制数。>>> help(oct)Help on built-in function oct in module builtins:oct(number, /) Return the octal representation of an integer. >>> oct(3原创 2022-01-13 15:50:53 · 339 阅读 · 0 评论 -
Python输入和输出
最近学数据结构与算法的时候,发现自己的python基础真的不牢固,不得已只能狂补代码基础,本篇博文主要是关于Python输入和输出函数的。(IDLE界面是真的丑)>>> n = input()34>>> n'34'>>> type(n)<class 'str'>可以看到,input函数的默认输入是字符串格式,所以如果希望输入整型数字的话,直接在input前面加上int函数即可;input函数内加字符串即为输入时的提示信息。&原创 2022-01-12 16:49:44 · 481 阅读 · 0 评论 -
python 笔记--同时输入两个数字
1.同时输入两个整数:>>> a,b=map(int,input().split())10 20>>> a+b302.输入两个字符串:>>> a,b=input().split()10 20>>> a+b'1020'3.使用eval()函数>>> a,b=eval(input())10,20>&g...转载 2022-01-09 20:50:01 · 8145 阅读 · 1 评论