- 博客(11)
- 收藏
- 关注
原创 LeetCode 130.被围绕的区域 深度优先搜索DFS+广度优先搜索BFS
深度优先搜索 时间复杂度O(m×n) 空间复杂度O(n×m)//搜索x,y上下左右的方向void dfs(char** board, int x, int y,int n, int m){ if(x<0||x>=n||y<0||y>=m||board[x][y]!='O') return; board[x][y]='T'; dfs(board,x+1,y,n,m); dfs(board,x-1,y,n,m); dfs(bo
2020-12-13 16:21:06
229
原创 栈的应用之地图染四色问题
由四色定理,要使地图不同的相邻区域颜色不同,用四种不同的颜色就能实现。首先,我们用邻接矩阵来存储“地图”。如果i区域和j区域相邻,那么我们就对[i][j]和[j][i]赋值为1。 { 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0 }实现方法:每一个区域的染色用0,1,2,3逐个尝试,如果染
2020-12-01 21:18:25
2396
原创 实现循环引用定长数组(列表)的小技巧
方法用%来控制数组(列表)的下表%右边是数组(列表 )的最大长度C语言版# define maxint num[max];int x;for(i=0;i<10000;i=i+2){ x = i%max; printf("%d", num[x]);}这样就能以2为步长循环地拿出数组中的内容啦 Python版list1 = [1,2,3,4,5]for i in range(0:2:10000): print(list1[i%5])这样就能以2为步长循环地拿出列表中
2020-10-21 16:14:56
356
原创 Python创建链表
# 定义一个链表class Node: """ 定义节点类 data:数据 _next:下一个数据 """ def __init__(self, data, _next=None): self.data = data self._next = _next def __repr__(self): """ 用来定义Node的字节输出, __repr__()方法是o
2020-10-20 19:26:18
2919
原创 Python中的isinstance()函数与type()函数
isinstance()函数来判断一个对象是否是一个已知的类型 type()函数除了断一个对象是否是一个已知的类型,也可以返回传入数据类型isinstance() 与 type() 区别: type() 不会认为子类是一种父类类型,不考虑继承关系。 isinstance() 会认为子类是一种父类类型,考虑继承关系。如果要判断两个类型是否相同推荐使用 isinstance()。isinstance()函数X = 98print(isinstance(X, int))# 输出 True
2020-10-20 18:11:55
351
原创 Python删除字典中指定数据
方法一.pop()(按键删除并返回键所对应的值,如果键不存在,返回给定值,如果没有给定值则会报错)dict1 = {1:'1.', 2:'2.', 3:'3.'}pop = dict1.pop(1)print(pop)print(dict1)输出结果1.{2: '2.', 3: '3.'}键不存在的情况dict1 = {1:'1.', 2:'2.', 3:'3.'}pop = dict1.pop(4, '???') # 键不存在print(pop)print(dict1)
2020-10-19 19:12:32
3325
原创 Python删除列表中的数据
删除指定数据(按值删除)利用.remove()方法按值删除list1 = [1, 2, 3, 4, 5, 6]list1.remove(1)print(list1)输出结果[2, 3, 4, 5, 6] 删除指定位置数据(按下表删除)方法一利用.pop()方法,删除指定位置数据,并返回所删除的数据list1 = [1, 2, 3, 4, 5, 6]data = list1.pop(0)print(list1)print(data)输出结果[2, 3, 4, 5, 6]
2020-10-19 18:57:15
4451
原创 Python删除字符串中指定字符
删除特定位置字符使用.pop()方法,先将字符串转换为列表,再把列表转换成字符串。string1 = '雪雪最大' # 定义一个字符串list_str = list(string1) # 将字符串转换为列表list_str.pop(1) # 删去第一个字符string2 = ''.join(list_str) # 再将列表转换成字符串print(string2)输出结果雪最大 删除指定字符方法一使用.replace()方法,删除(指定字符string = '雪雪最大'
2020-10-19 18:40:10
7632
原创 switch的简单举例
switch的简单举例switch的基本形式例子switch的基本形式switch语句的一般形式为:switch(表达式){ case 常量1: 语句1 case 常量2: 语句2 case 常量3: 语句3 ··· case 常量n: 语句n deafult:语句n+1}它的意思是:首先计算switch后括号内表达式的值,然后利用该值逐个与case后面的常量值相比较。当...
2019-10-14 23:18:03
5873
1
原创 用C语言求两个数最小公倍数和最大公约数
#include <stdio.h>int main(){ int a,b,i,e; printf(“请输入两个数”); scanf("%d%d",&a,&b); if(a<b) { e=a; a=b; b=e; }...
2019-10-13 22:37:08
799
1
原创 在C语言中如何将一个三位数倒序输出
在C语言中如何将一个三位数倒叙输出方法一方法二方法三方法一#include <stdio.h>int main(){ int h,i,j; printf("请输入一个三位数"); scanf("%1d%1d%1d",&h,&i,&j);//%1d 表示每次只读取第一位数字。 printf("倒序输出该三位数%d%d%d\n",j,h,i); ...
2019-10-11 18:33:36
34837
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人