- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 最长公共子序列-II
描述给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列。示例1输入:“1A2C3D4B56”,“B1D23A456A”返回值:“123456”示例2输入:“abc”,“def”返回值:“-1”示例3输入:“abc”,“abc”返回值:“abc”class Solution: def ans(self,i,j,b,s1,dp): res =""
2021-09-01 23:37:06 133
原创 [编程题]小易爱回文
小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。输入描述:一行包括一个字符串。输出描述:一行包括一个字符串,代表答案。输入例子1:noon输出例子1:noon输入例子2:noo输出例子2:noon输入例子3:h
2021-08-25 22:48:58 287
原创 删除字符(编程)
将给定的字符串,按照规则删除字符,输出删除后的字符串。删除规则为:相同字符连续,则删除,如”aaaab”删除后的字符串为”b” 。注:仅是单个字符连续才删除,如babababa则不能删除;输入描述:输入数据有多组,每组一行,仅包含数字和英文字母,不包含转义等其他特殊字符,输入数据最大长度为10;输出描述:对于每个测试实例,要求输出按规则删除后的数据,每个测试实例的输出占一行。如果删除后有字符,直接输出删除后的字符;如果删除后为空,则输出”no”输入例子1:aaaaaabbbb输出例子1:a
2021-08-24 21:20:16 1891
原创 岛屿类问题,DFS遍历框架(python)
1、LeetCode200:给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。def dfs(grid,i,j): if (not exist(grid,i,j)) or grid[i][j]!='1' : return 0 grid[i][j]=2 dfs(grid,i-1,j) dfs(grid,i+1,j) dfs(grid,i,j-1) dfs(grid,i,
2021-08-07 17:21:51 365
原创 acm模式python输入输出(待更新)
1、输入描述:输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。输出描述:对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。输入例子:310810输出例子:1540输入:raw=[]while 1: a=int(input()) if a==0: break else: raw.append(a)输出:for
2021-08-04 11:43:41 2459
原创 星环科技测开电话一面
记错面试时间,毫无准备的一面,已经凉凉。1、自我介绍2、数据库的ACID(原子性、一致性、隔离性与持久性)数据库管理系统中事务(transaction)的四个特性(分析时根据首字母缩写依次解释):原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)原子性是指事务是一个不可再分割的工作单元,事务中的操作要么都发生,要么都不发生。可采用“A向B转账”这个例子来说明解释。一致性是指在事务开始之前和事务结束以后,数据库的完整性约束没有
2021-08-02 21:05:33 219
原创 C语言删除字符串所有连续相同的字符
C语言删除字符串所有连续相同的字符#include <stdio.h>void del_samechar(char *str){char *p=str,*q; while(*p) {q=p+1; while(*p==*q) q++; if(q==p+1) { *str++=*p++; //*str=*p; //str++; //p++; } else p=q; } *str='\0';}int main(){char s[]=
2021-07-30 14:59:55 3060
原创 pip安装的第三方库在pycharm中无法使用
解决方法:首先点设置然后打开项目的解释器最后把解释器改成已经存在的也就是在python安装目录下的解释器,这里才存放着我们通过pip安装的第三方库。
2020-10-27 12:11:26 1664
原创 pip安装时报错
pip 是 Python 包管理工具,该工具提供了对Python 包的查找、下载、安装、卸载的功能。在安装pip时一直报错原因:网络问题解决办法:
2020-10-05 23:42:18 323
原创 单链表创建 插入 排序
单链表基础A和B是两个单链表 (带表头结点),其中元素递增有序。设计一个算法,将A和B归并成一个按元素值递减有序的链表C, C由A和B中的结点组成。#include<stdio.h> #include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode;void createlist(LNode *&Y){ int n,i; int a[100]; printf("请输
2020-09-29 16:25:23 285
原创 Python用cv2.imshow函数展示图片
Python用cv2.imshow函数展示图片import cv2 as cvsrc = cv.imread("D:\images\me.jpg")cv.namedWindow("Hello", cv.WINDOW_AUTOSIZE)cv.imshow("Hello", src)cv.waitKey(0)cv.destoryAllWindows()
2020-09-12 23:46:46 13862
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人