- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2020-10-29
1177. 构建回文串检测题目描述给你一个字符串 s，请你对 s 的子串进行检测。每次检测，待检子串都可以表示为 queries[i] = [left, right, k]。我们可以 重新排列 子串 s[left], …, s[right]，并从中选择 最多 k 项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为 true，否则结果为 false。返回答案数组 answer[]，其中 answer[i] 是第 i 个待检子串 queries[i] 的检测结
2020-10-29 20:13:37
142
原创 不使用加减乘除实现两个数的加法（剑指offer-数学-简单）
考察点：不使用加减乘除实现两个数的加法主要考查位运算的操作知识点：不考虑进位的二进制加法使用异或实现如4+5=100+101=001进位的考虑使用与操作左移以为来实现4&5<<1=100&101<<1=100<<1=1000然后再将结果和进位相加，直到进位为0。重复上述操作001+1000=001^1000=1001进位001&1000=0000<<1=0000=0,结束循环所以4+5=1001=9java代码实现如下
2020-09-25 11:34:16
136
原创 java-String-相关算法-模拟一下trim方法，实现去除字符串两端的空格
模拟一下trim方法，实现去除字符串两端的空格问题描述模拟一下trim方法，实现去除字符串两端的空格解题思路从前后依次遍历到不是空格的位置，最后进行截取java代码实现package com.myy.service;/** * 模拟一下trim方法，实现去除字符串两端的空格 * @author myy * @create 2020-09-07 19:29 */public class stringTrim { public static void main(String[]
2020-09-08 11:03:19
283
原创 java-String-相关算法-对字符串中的字符进行自然顺序排序
java-String-相关算法-对字符串中的字符进行自然顺序排序问题描述对字符串中的字符进行自然顺序排序解题思路字符串变成字符数组对数组进行排序，使用冒泡排序：Arrays.sort()将排序后的数组变成字符串java代码实现package com.myy.service;import java.util.Arrays;/**对字符串中的字符进行自然顺序排序 * 提示：字符串变成字符数组 * 对数组进行排序，使用冒泡排序：Arrays.sort() * 将
2020-09-08 11:00:49
1093
原创 java-String相关算法-获得一个字符串在另一个字符串中出现的次数
java-String相关算法-获得一个字符串在另一个字符串中出现的次数问题描述获得一个字符串在另一个字符串中出现的次数如ab在"abkkcabdhgsuabjhsdkab"中的次数解题思路使用indexof（char s,int index）函数每次在指定部分需要字符串出现的位置，累计得到次数如ab在"abkkcabdhgsuabjhsdkab"中的次数第一次调用indexof（“ab”,0）—得到结果为0第二次则在【2，length】里进行查找，因为ab的长度为2：即调用indexof
2020-09-08 10:58:49
480
原创 java相关算法题-将字符串的指定部分进行反转
##java相关算法题-将字符串的指定部分进行反转问题描述给定一个字符串，和需要反转部分的上、下索引，进行部分反转解题思路实现方法有三种方式方式一：将需要反转的部分转化为char数组，对数组进行反转，最后再转化为字符串进行拼接（但是由于需要创建数组，需要一定的内存）方式二：直接使用String自身的拼接操作进行实现（由于String本身的不可变性，每次拼接需要重新创建字符串，效率比较低）方式三：使用StringBuilder（）来实现拼接，这样在底层实现时不需要重新开辟空间。可以提高效率
2020-09-08 10:53:09
222
原创 java-String相关算法题-获取两个字符串中最大相同子串
java-String相关算法题-获取两个字符串中最大相同子串问题描述获取两个字符串中最大相同子串比如：str1=abcwerthelloyuiodef；str2=cvhellobnm提示：将短的那个串的长度依次递减的子串与较长的串比较解题思路要分两种情况进行讨论情况一：长度相同的最长相同子串只有一个或找到一个就行情况二：要到长度相同的所有最长子串，不止一个1.我们将较短的那个子串进行长度递减操作2.比如cvhellobnm长度为10：cvhellobnm长度为9：cvhellobn
2020-09-08 10:15:35
805
1
原创 用两个栈实现队列（剑指offer-java-简单）
用两个栈实现队列（剑指offer-java-简单）题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型解题思路栈的特点：先进后出队列的特点：先进先出问题切入点：进队的元素压入栈1，之后再把栈1中的元素压入栈2中。最后由栈2弹出元素注意点：1.进和出的顺序不一定，可能穿插2.进肯定是压入栈13.出的时候，需要把元素压入栈2.但是考虑何时压入栈2.举例：先入队：1,2,3，后出队 3 2 再入队 4 5 再出队此时注意，当栈2非空时，就不要再往栈2里
2020-09-05 22:22:25
113
原创 java-构建乘积数组（剑指offter-数组-简单）
java-构建乘积数组（剑指offter-数组-简单）题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。解题思路外层循环遍历数组进行赋值，用i记录当前数组
2020-09-05 21:41:07
141
原创 线程通信经典例题-生产者和消费者问题
线程通信经典例题-生产者和消费者问题问题描述java代码实现-注释进行详解package com.myy.service;/**线程通信经典例题：生产者和消费者 * @author myy * @create 2020-09-05 17:04 */class Clerk{ int productnum=0; //涉及到了线程同步，使用synchronized(下面生产产品原理同） public synchronized void consumerProduct(
2020-09-05 17:41:51
214
原创 JAVA面向对象基础编程项目-开发人员调度系统
JAVA面向对象基础编程项目-开发人员调度系统项目功能根据一定的限制条件实现开发人员的增删改查一、涉及知识点1.异常处理，异常类创建2.键盘交互控制3.所有面向对象基础知识4.具体见尚硅谷（宋红康）java零基础教程项目三二、代码自取链接：https://pan.baidu.com/s/1-ak2uOpd4n4uJhOtWqgqZg提取码：16wp实现效果：...
2020-09-01 21:40:14
331
原创 python--文件的读取和写入
示例程序：将源文件的内容全部转换为大写写入到目标文件import syssrc_path=sys.argv[1]dest_path=sys.argv[2]with open(src_path) as src,open(dest_path,'w') as dest: context=src.read() dest.write(context.upper())总结：re...
2018-11-08 20:23:34
215
原创 python--例外管理（try、except、else、finally的关系)和例外的引发
一、try、except、else、finally的关系#执行try，若发生FileNotFoundError类型的例外，则进行相应处理try: f=open(arg,'r')except FileNotFoundError:#except：则对应所有的例外(BaseException) print("找不到文件",arg)else:#若try顺利执行，则执行else的内容...
2018-11-08 19:43:25
482
原创 PAT 甲级 1004
记录下代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;queue&amp;gt;using namespace std;int Tree[101][101]={0},depth,nochild[101]={0};void BFS(int root){ queue&
2018-11-06 20:56:21
141
原创 python实现Rational类的+、-、*、/以及Rich comparision方法
python实现Rational类的+、-、*、/以及Rich comparision方法（即可以进行>=、>、<=、<、==、!=等复比较操作思路分析：利用functools total_ordering实现整套复比较操作。只要实现__eq__()和（ge()、gt()、le()、lt()）中的一个即可，其他的可通过取反得知结果。代码展示classes xmath....
2018-11-06 20:51:20
1558
原创 猜数字游戏--python实现简单文本
随机产生0~9的数字，与用户输入的数字比较，相等则结束，不等继续猜代码展示import randomwhile True: m=int(input('请输入数字：')) n=random.randint(0,9) if(m==n): break print('非常遗憾，请继续猜测')print('恭喜你，猜对了')运行结果请输入数字：5...
2018-11-06 20:11:21
258
原创 n皇后问题--python
思路：x[k]==x[i] or abs(i-k)==abs(x[i]-x[k])的位置不可放皇后代码展示：def plack(k): for i in range(0,k): if x[i]==x[k] or abs(i-k)==abs(x[i]-x[k]): return False return Truedef queen(n):...
2018-11-05 11:07:58
791
原创 迷宫游戏--python简单
如果有一个二维数组代表迷宫，0为路，2为墙。如下所示：请找出从入口（1，0）到出口（6，5）的路径maze =[[2,2,2,2,2,2,2],[0,0,0,0,0,0,2],[2,0,2,0,2,0,2],[2,0,0,2,0,2,2],[2,2,0,2,0,2,2],[2,0,0,0,0,0,2],[2,2,2,2,2,0,2]]解题思路：找路径时先下后右，走不通时返回上一位置...
2018-11-04 21:14:32
2744
原创 三位数中阿姆斯特朗数-python
代码段print('所有三位数的阿姆斯特朗数如下：\n')for num in range(100,999): num0=num m3=num%10 num=num//10 m2=num%10 m1=num//10 data=m1**3+m2**3+m3**3 if data==num0: print('{}\t'.for...
2018-11-04 20:27:44
1146
原创 求斐波拉契数列——python
数列个数自定义代码展示：n=int(input('求斐波拉契数列的个数？'))list=[]for m in range(0,n): if m==0: list.append(0) elif m==1: list.append(1) else: list.append(list[m-1]+list[m-2])for ...
2018-11-04 20:24:58
161
原创 洗牌算法——python实现
洗牌算法——python实现import randomitems=[]for i in range(1,53): items.append(i)random.shuffle(items)**将items进行乱序**for n in range(len(items)): if n%13==0: print("") if items[n]<14:...
2018-11-04 20:22:33
1907
1
翻译 汉诺塔问题--python实现
汉诺塔问题–python实现自定义盘子数目，实现详细过程分析def han(num,src,dst,step): global times if num==1: times+=1 print('The {} times move is {} to {}'.format(times,src,dst)) towers[dst].app...
2018-11-04 20:19:30
286
原创 PAT 甲级 1011
无坑，无难点#include<iostream>#include<stdio.h>#include<math.h>using namespace std;void print(int a){ switch(a) { case 0: cout<<"W "; break; case...
2018-09-02 17:13:45
135
原创 PAT 甲级 1010
注意点：进制的上界不是36，而是已知进制数的数值+1. 直接遍历会超时。找上下界 注意溢出#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;ty...
2018-09-02 16:53:11
263
原创 PAT 甲级 1003
算法之最优路径变形#include<iostream>#include<stdio.h>#define MAX 1000000using namespace std;int main(){ int N,M,c1,c2,i,j,k,d; int data[500][500],savemen[500],num[500],team[500]; ...
2018-09-01 21:27:54
299
原创 PAT 甲级 1002
用数组存放，参考别人的做的。#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ int i,k; float a[1001],temp; for(i=0;i<1001;i++) { ...
2018-09-01 21:25:00
95
原创 PAT 甲级 1001
1001 A+B Format（20 分） Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Speci...
2018-09-01 21:21:18
210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人