- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最长公共子序列-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
254
原创 [编程题]小易爱回文
小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。） 小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。 现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。 输入描述: 一行包括一个字符串。 输出描述: 一行包括一个字符串，代表答案。 输入例子1: noon 输出例子1: noon 输入例子2: noo 输出例子2: noon 输入例子3: h
2021-08-25 22:48:58
457
原创 删除字符(编程）
将给定的字符串，按照规则删除字符，输出删除后的字符串。删除规则为：相同字符连续，则删除，如”aaaab”删除后的字符串为”b” 。注：仅是单个字符连续才删除，如babababa则不能删除； 输入描述: 输入数据有多组，每组一行，仅包含数字和英文字母，不包含转义等其他特殊字符，输入数据最大长度为10； 输出描述: 对于每个测试实例，要求输出按规则删除后的数据，每个测试实例的输出占一行。如果删除后有字符，直接输出删除后的字符；如果删除后为空，则输出”no” 输入例子1: a aaaaabbbb 输出例子1: a
2021-08-24 21:20:16
2076
原创 岛屿类问题，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
515
原创 acm模式python输入输出（待更新）
1、输入描述: 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。 输出描述: 对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。 输入例子: 3 10 81 0 输出例子: 1 5 40 输入： raw=[] while 1: a=int(input()) if a==0: break else: raw.append(a) 输出： for
2021-08-04 11:43:41
2717
原创 星环科技测开电话一面
记错面试时间，毫无准备的一面，已经凉凉。 1、自我介绍 2、数据库的ACID（原子性、一致性、隔离性与持久性） 数据库管理系统中事务(transaction)的四个特性（分析时根据首字母缩写依次解释）：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability） 原子性是指事务是一个不可再分割的工作单元，事务中的操作要么都发生，要么都不发生。可采用“A向B转账”这个例子来说明解释。 一致性是指在事务开始之前和事务结束以后，数据库的完整性约束没有
2021-08-02 21:05:33
335
原创 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
3600
原创 pip安装的第三方库在pycharm中无法使用
解决方法：首先点设置 然后打开项目的解释器 最后把解释器改成已经存在的也就是在python安装目录下的解释器，这里才存放着我们通过pip安装的第三方库。
2020-10-27 12:11:26
1856
原创 pip安装时报错
pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。 在安装pip时一直报错 原因：网络问题 解决办法：
2020-10-05 23:42:18
462
原创 单链表创建 插入 排序
单链表基础 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
396
原创 Python用cv2.imshow函数展示图片
Python用cv2.imshow函数展示图片 import cv2 as cv src = 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
14270
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人