XingJin_的博客

LeetCode 130.被围绕的区域深度优先搜索DFS+广度优先搜索BFS

XingJin_ — Sun, 13 Dec 2020 16:21:06 +0800

深度优先搜索时间复杂度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

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

XingJin_ — Tue, 01 Dec 2020 21:18:25 +0800

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

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

XingJin_ — Wed, 21 Oct 2020 16:14:56 +0800

方法用%来控制数组(列表)的下表 %右边是数组(列表 )的最大长度 C语言版 # define max int 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为步长循环地拿出列表中

Python创建链表

XingJin_ — Tue, 20 Oct 2020 19:26:18 +0800

# 定义一个链表 class Node: """ 定义节点类 data:数据 _next:下一个数据 """ def __init__(self, data, _next=None): self.data = data self._next = _next def __repr__(self): """ 用来定义Node的字节输出, __repr__()方法是o

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

XingJin_ — Tue, 20 Oct 2020 18:11:55 +0800

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

Python删除字典中指定数据

XingJin_ — Mon, 19 Oct 2020 19:12:32 +0800

方法一 .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)

Python删除列表中的数据

XingJin_ — Mon, 19 Oct 2020 18:57:15 +0800

删除指定数据(按值删除) 利用.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]

Python删除字符串中指定字符

XingJin_ — Mon, 19 Oct 2020 18:40:10 +0800

删除特定位置字符使用.pop()方法，先将字符串转换为列表，再把列表转换成字符串。 string1 = '雪雪最大' # 定义一个字符串 list_str = list(string1) # 将字符串转换为列表 list_str.pop(1) # 删去第一个字符 string2 = ''.join(list_str) # 再将列表转换成字符串 print(string2) 输出结果雪最大删除指定字符方法一使用.replace()方法，删除(指定字符 string = '雪雪最大'

switch的简单举例

XingJin_ — Mon, 14 Oct 2019 23:18:03 +0800

switch的简单举例switch的基本形式例子 switch的基本形式 switch语句的一般形式为： switch(表达式) { case 常量1: 语句1 case 常量2: 语句2 case 常量3: 语句3 ··· case 常量n: 语句n deafult:语句n+1 } 它的意思是：首先计算switch后括号内表达式的值，然后利用该值逐个与case后面的常量值相比较。当...

用C语言求两个数最小公倍数和最大公约数

XingJin_ — Sun, 13 Oct 2019 22:37:08 +0800

#include int main() { int a,b,i,e; printf(“请输入两个数”); scanf("%d%d",&a,&b); if(a

在C语言中如何将一个三位数倒序输出

XingJin_ — Fri, 11 Oct 2019 18:33:36 +0800

在C语言中如何将一个三位数倒叙输出方法一方法二方法三方法一 #include int main() { int h,i,j; printf("请输入一个三位数"); scanf("%1d%1d%1d",&h,&i,&j);//%1d 表示每次只读取第一位数字。 printf("倒序输出该三位数%d%d%d\n",j,h,i); ...