昂！！！-CSDN博客

原创 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 168

原创栈的应用之地图染四色问题

由四色定理，要使地图不同的相邻区域颜色不同，用四种不同的颜色就能实现。首先，我们用邻接矩阵来存储“地图”。如果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 2059

原创实现循环引用定长数组(列表)的小技巧

方法用%来控制数组(列表)的下表%右边是数组(列表 )的最大长度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 273

原创 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 2857

原创 Python中的isinstance()函数与type()函数

isinstance()函数来判断一个对象是否是一个已知的类型 type()函数除了断一个对象是否是一个已知的类型，也可以返回传入数据类型isinstance() 与 type() 区别： type() 不会认为子类是一种父类类型，不考虑继承关系。 isinstance() 会认为子类是一种父类类型，考虑继承关系。如果要判断两个类型是否相同推荐使用 isinstance()。isinstance()函数X = 98print(isinstance(X, int))# 输出 True

2020-10-20 18:11:55 302

原创 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 3126

原创 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 4333

原创 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 7420

原创 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 5535

原创用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 716 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 32714 6

XingJin_的博客