- 博客(20)
- 收藏
- 关注
RSS订阅原创 leetcode-53:最大子序和
53. 最大子序和题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。方法：暴力求解假设最大子序和为第一个值，进行循环，从第一个数字开始，依次相加，如果比当前最大值大，就进行替换，第二轮循环从...
2020-04-03 11:52:39
192
原创 leetcode:70-爬楼梯
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶...
2020-04-01 13:08:24
273
原创 leetcode-88:合并两个有序数组
88. 合并两个有序数组题目描述：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0...
2020-03-31 18:24:53
140
原创 leetcode-66:加一
66.加一题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数...
2020-03-31 12:58:08
112
原创 迷路的牛牛（C++）
迷路的牛牛题目：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出牛牛最后面向的方向，N表示...
2020-03-24 10:38:04
375
原创 省赛题解（14题）
14题这个题一打开以为是一个摩斯电码，的确是一眼看上去就像是的，菜鸡如我并没有什么别的脑洞在一位大佬同学的帮忙下，发现这。。居然。。是个二维码？惊了思路如下：sublime text打开这个txt...
2020-03-21 20:06:53
354
原创 提取不重复的整数（C++）
题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数基本思路:循环判断，如果后面数字有与当前数字相同的，那么则删掉当前数字，字符串的后一位替代前一位，这样会产生一个问题，就是替代了当前位数字的那个数字如果在后面也有重复是没办法进行判断的，所以每当有相同...
2020-03-21 20:06:07
1205
原创 约数的个数与反序输出（C++）
#约数的个数题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。这个题主要是要用开平方的方式来降低...
2020-03-21 13:24:47
564
原创 密码验证合格程序(C++)
密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG#include<iostream>#include<string>using namespace std;int ...
2020-03-21 13:19:59
1200
原创 计算字符个数(C++)
题目**写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。#include<iostream>#include<string>using namespace std;int main(){ string str; char one; int count=0; cin&g...
2020-03-21 13:19:02
2324
原创 2048（c++）
2048输入2，4，8，16，32，64，128，256，512,1024的个数，计算出加出2048的最小次数基本思路：从最大的开始加，一旦达到2048就跳出，因为最初相加是用0加的，所以要减去这一次#include<iostream>#include<string>using namespace std;int main(){ int T,co...
2020-03-21 13:17:18
691
原创 成绩排序（python）
查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jac...
2020-03-21 13:15:56
21001
原创 购物程序（python）
题目：设计一个购物程序，自定义程序功能和数据存储方式，并给出设计文档。设计文档：设计了加入商品，用户注册，登录，查看购物车，查看商品，查看购物车商品总价，删除购物车商品，购买商品，查看已购物商品等功能，数据储存在文本文件中(并未设计图形界面，主要是文件读取,基本可以实现重复使用，即无需退出程序就可以继续用）创造用户和商品文档，并将其转换成字典加入商品，选择0直接进入用户注册，选择1则加...
2020-03-21 13:14:22
779
原创 生日悖论（python）
题目：生日悖论分析。生日悖论指如果一个房间里有23人或以上，那么至少有两个人生日相同的概率大于50%。编写程序，计算并输出n个人(n从10到50)中至少有两个人的生日相同的概率。(不考虑闫年， 计算概率时，对每个n,均设定实验执行10000次，不允许直接计算出概率)大致思路：一年有365天，每次从中取出10天，如果有两个人数字相同，则在相同次数加一，最后除以1w次即可由于是执行1w次实验，...
2020-03-21 13:13:08
11853
1
原创 简单版四人扑克牌（python）
题目：设计一个简单的四人制扑克牌游戏，能够完成以下功能：1. 洗牌2. 发牌3.自定义规则，在每轮单张出牌时，判定赢家4.自定义规则，判定最终的赢家规则简化版：仅能出单张牌，且出牌时，每个人出的是自己手中牌中刚好能压过上家的最小牌，最先出完的为赢家import randomfrom random import choiceflower = ['\u2660','\u2663',...
2020-03-21 13:11:58
3307
原创 Python练习3（阿拉伯数字串转换为中文数字串）
**题目：**编写代码，尽可能好的实现阿拉伯数字串到中文数字串的转换，例如139->一百三十九，10086->一万零八十六import matha = int(input("请输入阿拉伯数字串："))b = len(str(a)) #字符串位数number = ['零','一','二','三','四','五','六','七','八','九']unit = ['零','十','...
2020-03-21 13:10:07
1177
原创 python练习2
使用字典实现一个Email地址管理程序，每个元素由用户名和对应的Email地址组成，如{‘zs’:’zs@163.com’,…}要求实现如下功能 (不考虑一个同户有多个Email地址)1)所有数据保存在文本文件中，启动时读入已有信息2)可将当前内存中的Email地址信息保存回文件3)就够浏览当前所有的Emai1地址信息输入用户名进行查询，输出对应的Email地址5)修改某个用户名对应...
2020-03-21 13:08:41
234
原创 python练习1
在三位的整数中，153满足13+53+3^3=153, 这样的数被称为阿姆斯特朗数。找出所有三位数中的阿姆斯特朗数. for a in range(1,10): for b in range(10): for c in range(10): y=a*a*a+b*b*b+c*c*c; x=a*100+b*10+c;...
2020-03-21 13:07:13
311
原创 Ubuntu装机
前不久又装了一波Ubuntu，我以为会非常顺利的，结果还是遇到了一些小问题，总结一下：装机过程不一一复述了，写几个我认为比较重要的问题：问题1：如何分区？分区一般都是自己选的其它设置进行分区，选择空闲分区，然后点击左下角的加号，开始创建新的分区：：＞5G 主分区 空间起始位置 Ext4日志文件系统 /创建swap分区：2048MB 逻辑...
2020-03-21 13:04:03
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人