- 博客(127)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 pycharm中无法调用同一个包下的.py文件
https://blog.youkuaiyun.com/darling_forever/article/details/95759403
2020-07-20 10:18:27
661
原创 判断二进制中有几个1
判断二进制n中有几个1方法：1.进行n=n&（n-1）运算，目的是将n中最低位的1消除，计数器+12.重复步骤1直至n==0代码：def count(n): res=0 while n!=0: n=n&(n-1) res+=1 return res...
2020-07-03 16:05:05
511
原创 位运算方法判断是否为2的幂次和4的幂次
1. 判断n是否为2的幂次：n&(n-1)==0解释：n的二进制中最为1，低于该位的均为0 n-1的二进制中最高位为0，低于该位的均为1python代码：class Solution: def isPowerOfTwo(self, n: int) -> bool: return n>0 and n&(n-1)==02. 判断n是否为4的幂次：在n为2的幂次的基础上再添加一个条件：n的二进制的偶数位为1，奇数位为0；如何表示
2020-07-03 15:02:50
594
原创 1029. 两地调度
题目：解题思路：step1：计算出每个人去A地与去B地之差x；step2：根据x对列表进行从小到大排序；step3：取前一半的人去A地，取后一半的人去B地。python源码：from typing import Listclass Solution: def twoCitySchedCost(self, costs: List[List[int]]) -> int: costs.sort(key=lambda x:(x[0]-x[1]))
2020-06-30 14:24:33
412
原创 1005. K 次取反后最大化的数组和
题目：解题思路：一共迭代K次，每次都将最小的A[i]替换为-A[i]即可。python代码：from typing import Listclass Solution: def largestSumAfterKNegations(self, A: List[int], K: int) -> int: for i in range(K): A.sort() A[0]=-A[0] return .
2020-06-29 17:06:14
169
原创 1021.删除最外层的括号
题目：解题思路：设置一个变量temp用于记录括号的匹配：遇到“（”时temp+1；遇到“）”时temp-1。代码实现（python版本）：class Solution: def removeOuterParentheses(self, S: str) -> str: temp=0 ss="" for i in S: if i=="(": temp+=1
2020-06-27 15:56:53
324
原创 百度语音API的申请以及调用
step1:打开链接https://cloud.baidu.com/product/speech/tts，点击“立即使用”；step2：点击创建应用；step3:填写基本信息step4：安装python SDKpip3 install baidu-aipstep5：创建python文件，复制以下代码#encoding:utf8fro...
2020-04-19 10:26:00
3568
原创 459.重复的字字符串
题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例一：示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: Tr...
2020-03-23 12:14:56
209
原创 Pytorch下载CIFAR数据集慢的解决方法
trainset = torchvision.datasets.CIFAR10(root='./data1', train=True, download=True, transform=transform_train)step 1:按住ctrl+左键点击CIFAR10，跳转到step2:找到这个类下的url="http://www.cs.toronto.edu/~kriz/cifa...
2020-03-21 12:51:05
4981
1
原创 LeetCode：有效的括号
题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。测试样例1：输入: "()"输出: true测试样例2：输入: "()[]{}"输出: true测试样例3：输入: "(]"输出...
2020-03-15 10:41:27
2180
原创 统计不同单词在文本中出现的次数
题目：编写程序，读入几行文本，并打印一个表格，显示每个不同单词在文本中出现的次数。算法步骤：1.预处理。 读入文本文件，将文本中每一行读入到字符串tmp中，使用append函数将tmp添加到字符串s中。ifstream input("file.txt"); if (!input) { cerr << "The file cannot open." <<...
2020-03-04 10:58:25
2029
原创 基于html5实现的推箱子小游戏
一、游戏功能分析1）功能需求分析功能需求分析如图1-1所示。小人推箱子：当箱子周围存在通道时，通过小人的左右移动实现推箱子功能。 炸毁墙面：小人当前所在位置的四周有墙面时，按下空格可以炸毁墙面 设置关卡：游戏总共有100个关卡，用户在输入框中输入1~100之间的任意一个数字可以跳转到任意一个关卡。 重玩本关：用户点击该按钮时，恢复到本关最原始的状态。 撤销移动：用户...
2020-01-02 22:54:36
3045
原创 K-近邻算法（KNN）
首先引入监督学习和无监督学习的概念：监督学习：从已知类别的数据集中学习一个函数，这个函数可以对新的数据集进行预测和分类；数据集包括：特征值和目标值；无监督学习：数据集没有人为标注的目标值，即没有标准答案。KNN算法的原理：已知样本点的特征值和目标值，当新进来一个样本时，将此样本与最近的k个样本进行比较，这k个样本中，哪一个类别的个数最多，我们将其归为此类。举个栗子：现在有5个日...
2019-12-26 11:58:29
310
原创 基于QT实现的多媒体播放器
先上效果图：1.功能需求分析1）功能需求分析功能需求分析如图1-1所示。图1-1 功能需求图2）播放视频文件：用户可以通过该软件播放任意格式（例如 avi、rmvb、rm等格式）的视频文件。3）播放音频文件：用户可以播放常规（MP3、MP4格式）的音频文件。4）文件列表显示、移除、清空：用户打开文件的显示在列表中，点击移除，可移除当前选中的文件，点击清...
2019-07-05 19:51:39
7803
8
原创 基于tensorflow实现的线性回归模型
遇到的问题以及解决方案Question1：对于随机生成的x，y训练出来的拟合直线效果不理想。解决方案：将权重的标准差调整为0后效果仍然不理想，然后根据线性回归的流程，对所有参数设置的一一进行排查，最后将错误定位到梯度下降法的步长，起初设置为0.0001，导致步长太小，使得直线拟合速度太慢，迭代5000步后仍然无法达到理想程度，因此加大步长，加快拟合速度，但步长又不可以太大，会导致最终结果在最...
2019-06-01 12:23:24
582
原创 qt中gif动画播放
效果演示：点击文件->打开，选择文件，再点击开始：改变SpinBox中的数值可以改变gif播放速度。源码链接：https://download.youkuaiyun.com/download/exaggeration08/11159267...
2019-05-05 09:09:19
3071
原创 QT中定时器与动画实现
主菜单栏界面：点击时钟，显示效果如下：点击会飞的蝴蝶，弹出一个对话框，效果如下：总结：本次实验是由两部分组成，首先需要思考如何进行布局排版，使用mainWindow是一个不错的选择，其次，需要考虑的是让这两部分以什么样的方式显示出来，“时钟”部分可以直接在MainWindow中添加一个Widget类，而“会飞的蝴蝶”让它以弹出对话框的形式呈现出来，在以后比较复杂的工程中...
2019-05-01 11:03:57
1074
原创 android记账本的实现
记账本功能的实现主要依赖于SQLite的使用，通过此次学习，掌握数据增删改查的基本操作。界面如下：每一栏中的三列分别表示事件，时间以及消费金额；右下角的红色按钮表示添加记录，点击按钮，如下显示：点击右上角的选项按钮，显示图表：主要操作流程：1.建立一个costBean对象，含有消费事件，消费日期，消费金额三个变量；2.创建CostListAdapter.ja...
2019-04-29 17:11:35
9515
36
原创 Genymotion无法打开
记录一下在安装genymotion时候出现的两个问题：问题一：无法打开genymotion界面，错误显示没有安装虚拟机，可是已经安装明明已经安装了，怎么会没有呢？解决方法：原来是虚拟机的安装路径问题。1.win+R打开运行框，输入%appdata%，再点击上一步(Alt+↑)，找到local文件夹里的Genymobile，打开查看里面的genymotion.log文件，按ctrl+f弹...
2019-04-28 12:21:14
4703
原创 仿微信底部导航栏
文件分支结构：最终效果：1.资源文件：tab_menu_bg.xml<?xml version="1.0" encoding="utf-8"?><selector xmlns:android="http://schemas.android.com/apk/res/android"> <item android:state_sele...
2019-03-18 17:08:12
349
原创 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路：起初思路：如...
2019-03-18 17:00:32
867
1
原创 地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，...
2019-03-16 21:15:57
359
原创 方格填数
方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。解题思路：从左到右，从上到下依次填写数字对于红色方格来说，只有绿色方格是已经填好数字了，因此，要在红色方格中填写正确的数字，只要满足两个条件即可。1.所要填写的数字是否已经被其他格子占用；2.与绿色...
2019-03-11 16:43:18
641
原创 计算器制作+霓虹灯效果（未实现功能版）
效果图（会闪烁）：xml文件：设置一个6*4的网格布局，在第一行中设置一个文本框，第二行中设置一个横跨四列的清零按钮。java文件：创建16个按钮文本，每个文本对应一个按钮，放到指定的行和列即可。霓虹灯效果：在values资源文件中定义colors.xml文件<?xml version="1.0" encoding="utf-8"?><re...
2019-03-11 11:50:49
366
原创 全球变暖
标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地...
2019-03-10 17:23:10
322
原创 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2...
2019-03-10 15:20:29
260
原创 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3...
2019-03-09 16:45:19
1075
3
原创 包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包...
2019-03-09 16:14:43
137
原创 问题 1534: [蓝桥杯][算法提高VIP]断案
题目解题思路：穷举偷窃者，对每种情况进行讨论，设置4个函数分别代表4人说的话，只有当说的话完全正确或错误时才返回true，否则返回false。在某个人为偷窃者的前提下，只有当4个函数都为true时，假设才成立。源码附上：#include <iostream>#include <string.h>using namespace std;int A[4];...
2019-02-27 14:33:01
332
原创 问题 1529: [蓝桥杯][算法提高VIP]摆花
题目解题思路：本题使用动态规划，A[i][j]表示一共有i种花，摆放j盆有几种组合。参考代码源码附上：#include <algorithm>#include<iostream>using namespace std;int A[105][105];int a[105];int main(){ int n,m; cin>>n&...
2019-02-26 09:11:18
395
原创 问题 1526: [蓝桥杯][算法提高VIP]排列式
题目解题思路：1.对1~9进行全排列；2.经由分析，结果只能为4位数（等号左边），等号右边有两种情况（1位数*4位数）或者（2位数*3位数）；3.对每种情况进行判断。参考思路：http://www.dotcpp.com/blog/56469.html源码附上：#include <iostream>#include <algorithm>us...
2019-02-25 16:38:02
365
原创 问题 1520: [蓝桥杯][算法提高VIP]开灯游戏
题目解题思路：1. 一个开关有两种操作：开和关，9个开关总共有2^9种情况。把每一种情况转换为对应的二进制（9位0，1）。2. 每个开关控制若干盏灯，灯的初始状态为关，若某个开关为开状态，则对应的灯状态由0（关）变为1（开），也就是一个取！（非）操作。3. 最后统计灯的开关状态，若有4盏灯亮着，则输出开关对应的二进制。参考博客：http://www.dotcpp.com/oj/...
2019-02-25 15:41:46
660
原创 问题 1518: [蓝桥杯][算法提高VIP]寻找三位数（全排列）
题目解题思路：使用一个全排列，对每一种情况进行判断。由于3个数a,b,c满足1：2：3，所以a=b/2=c/3。源码附上：#include <iostream>#include <algorithm>//头文件using namespace std;int main(){ int A[]={1,2,3,4,5,6,7,8,9}; sort(A,A...
2019-02-25 08:15:45
366
原创 问题 1514: [蓝桥杯][算法提高VIP]夺宝奇兵
题目解题思路：刚开始使用递归的方法结果超时；改进方法：从顶到下开始遍历，记录每个位置的当前最大值，如何计算呢？比较当前位置的左上和正上的位置的值，选择较大的值加上当前位置的值即为当前最大值。源码附上：#include <iostream>#include <algorithm>using namespace std;int A[101][101];...
2019-02-22 21:56:29
497
原创 问题 1499: [蓝桥杯][算法提高VIP]分分钟的碎碎念
题目解题思路：使用递归的方法，从源头0开始依次寻找下一个念头，没找到一个念头，则数量+1，对于每一条念头链，比较当前念头链的的长度和最大念头链的长度。源码附上：#include<iostream>#include <string.h>#include<algorithm>using namespace std;int A[1001];i...
2019-02-22 10:28:24
406
原创 问题 1501: [蓝桥杯][算法提高VIP]分苹果
题目解题思路：如果用双重循环做需要O(m*n)的复杂度，会超时。改进方法：统计每个小朋友与其前一个小朋友所分到的苹果的差值来计算，这样，每个小朋友的苹果数=前一个小朋友的苹果数+两人之间的差值。参考资料：http://www.dotcpp.com/blog/5783.html源码附上：#include<iostream>using namespace std;...
2019-02-21 15:22:47
270
原创 问题 1485: [蓝桥杯][算法提高VIP]Torry的困惑(提高型)
题目质数的判断+取模注意一下就可以了；源码附上：#include <iostream>#include <math.h>#include <cstring>using namespace std;int A[100001];void init(){ int num = 0, j = 2, i; while (num < 10...
2019-02-02 11:40:52
283
原创 问题 1467: [蓝桥杯][基础练习VIP]完美的代价
题目题目大意：计算输入的字符串变为回文字符串所需移动的最少次数；解题思路：1.从前向后遍历字符串，对每一个字符找到与该字符相同字符的位置，因为要使得移动次数最少，所以可以从后往前遍历字符串，找到第一个与它相等的字符，并且移动到对称的位置。统计移动的次数；2.如果字符串长度为偶数，且某个字符的个数为奇数，则说明该字符串不能构成回文字符串； 如果字符串长度为奇数，且出现两个及两...
2019-01-31 15:33:38
385
原创 问题 1445: [蓝桥杯][历届试题]最大子阵
题目解题思路：统计每一列各行之和，对各列进行相加操作，如果相加之后的数要比当前单独的列大，则将统计的数字之和置为相加后的操作，否则将统计的数字之和置为当前列。看源码更容易理解一些。源码附上:#include <iostream>#include <cstring>#include <algorithm>using namespace ...
2019-01-27 20:12:05
354
基于html5实现的拼图小游戏.zip
2020-01-02
mediaPlayer.zip
2019-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人