LeetCode-Python-454. 四数相加 II

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2] 输出: 2 解释:
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

LeetCode-Python-216. 组合总和 III

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 思路: 题目看到找组合,就用回溯。 第一种版本,很麻瓜的DFS回溯。很慢只能超过 0.8%。输出会有重复所以额外加了去重的过程。 c
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

LeetCode-Python-849. 到最近的人的最大距离

在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一个空座位,且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 示例 1: 输入:[1,0,0,0,1,0,1] 输出:2 解释: 如果亚历克斯坐在第二个空位(seats[2])上,他到离他最近的人的距离为 2 。 如果亚历克斯坐在其它任何一个空位上,他到离他最近的人的距离为 1 。 因此,他到离他最近的人的最大距离是 2 。
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

LeetCode-Python-507. 完美数

对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。 给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False 示例: 输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14 注意: 输入的数字 n 不会超过 100,000,000. (1e8) 思路: 注意处理corner case。 从2, 根号N找因子,把所有因子累加起来然后跟输入比。 class Solution(object): def
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

LeetCode-Python-888. 公平的糖果交换

爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 块糖的大小,B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。 如果有多个答案,你可以返回其中任何一个。保证答案存在。 示例 1: 输入:A = [1,1], B = [2,2
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

Python3之从人机交互到艺术设计概览(图形用户界面、游戏开发、虚拟现实、图形艺术、附:玫瑰花的绘制)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34195441/article/details/88621282 1、图形用户界面 PyQt5:Qt开发框架的Python接口 -提供了创建Qt5程序的Python API接口,Qt是非常成熟的跨平台桌面应用开发系统,完备GUI -推荐的Python GUI开发第三方库 -https://www.riverbankcomputing.com/software/pyqt wxPython:跨
分类: 其他 发布时间: 03-23 22:50 阅读次数: 0

7-8 字符串的冒泡排序 (20 分)

7-8 字符串的冒泡排序 (20 分) 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式: 输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。 输入样例: 6 2 best cat east a free day 输出样例: best a c
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

windows10 LTS版本激活 珍藏

KMS激活win10 2016 长期服务版。步骤如下:命令提示符(管理员),依次输入以下3条命令 slmgr /ipk DCPHK-NFMTC-H88MJ-PFHPY-QJ4BJ slmgr /skms xykz.f3322.org slmgr /ato 亲测试有效
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

Hive中跑MapReduce Job出现OOM问题分析及解决

一、引子 今天在跑一段很复杂而且涉及数据量10多年的N个表join的长SQL时,发生了OOM的异常。 由于一个map通常配置只有64MB或者128MB,则在Map阶段出现OOM的情况很少见。所以一般发生在reduce阶段。 但是今天这个异常详细的看后,会发现既不是map阶段,也不是reduce阶段,发现不是执行过程,而是driver提交job阶段就OOM了。 Hive中XMLEncoder序列化MapredWork引发OutOfMemoryError XMLEncoder导致java.lang
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

信息学奥赛C++语言:等差数列末项计算

【题目描述】 给出一个等差数列的前两项a1,a2,求第n项是多少。 【输入】 一行,包含三个整数a1,a2,n。其中−100≤a1,a2≤100,0<n≤1000。 【输出】 一个整数,即第n项的值。 【输入样例】 1 4 100 【输出样例】 298 代码 #include<iostream> using namespace std; int main() { int a1,a2,n,s; cin>>a1>>a2>>n; s=a1+(a2-a1)*(n-1); cout<
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

dijstra邻接矩阵和邻接表

问题描述 所以草儿决定在要在最短的时间去一个自己想去的地方! 因为草儿的家在一个小镇上,没有火车经过,所以她只能去邻近的城市坐火车。 输入描述 输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个; 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时;(1=<(a,b)<=1000;a,b 之间可能有多条路) 接着的第T+1行有S个数,表示和草儿家相连的城市; 接着的第T+2行有D个数,表示草儿想去地方
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

信息学奥赛C++语言:时间转换

【题目描述】 输入时、分、秒,把它转换为一秒数输出。 【输入】 输入一行,包含3个整数 【输出】 输出只有一行,包括1个整数。 【输入样例】 2 3 4 【输出样例】 7384 代码 #include<iostream> using namespace std; int main() { int shi,fen,miao,n; cin>>shi>>fen>>miao; n=shi*3600+fen*60+miao; cout<<n; return 0; }
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

设计模式 —— 策略模式

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/88769332 【概述】 策略模式是一可插入式的模式,其针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换,使得算法可以在不影响到客户端的情况下发生变化,其本质是分离算法,选择实现。 使用情景: 同一个算法有很多不同的实现的情况时:使用策略模式来把这些 “不同的实现” 实现成为一个算法的类层次。 抽象一个定义了
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

HTML表格标签学习

表格标签学习 表格标签学习 表格标签的常用属性及设置学习: 科目 分数 级别 说明 java 100 8 面向对象的语言 C语言 100 8 面向过程的语言 单元格的合并学习: <html> <head> <title>表格标签学习</title> <meta charset="UTF-8"/> <pre> 表格标签学习: table :声明一个表格 tr:声明一行,设置行高及改行所有单元格的高度. th:声明一个单元格,表头格.默认居中加黑显
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

1051 复数乘法(C语言)

设计思路: 注意精度范围,当值为负数且趋于 0 时,直接取整为零 编译器:C (gcc) #include <stdio.h> #include <math.h> int main() { double r1, r2, p1, p2; double a, b; scanf("%lf %lf %lf %lf", &r1, &p1, &r2, &p2); a = r1 * r2 * cos(p1 + p2); b = r1 * r2 * sin(p1 +
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

swap()函数

一:在 #include <algorithm> 头文件中
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

使用Vim 8.0搭建远程服务器端IDE(五)-完结篇

版权声明:个人原创,转载请注明出处,谢谢。 https://blog.csdn.net/weixin_44410537/article/details/88767884 这一篇是整个系列文章的最后一篇了,将介绍:ale,delimitMate,signify,unimpaired,commentary和DoxygenToolkit这几个插件,然后会上传我的.vimrc上传到我的GitHub仓库。 ALE ALE(异步Lint引擎)是一个插件,用于在编辑文本文件时在Vim 8中提供linting
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

python中文变量

python太强了,竟然可以用中文当变量名 >>> 人=1 >>> print(人) 1 >>>
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

汇编语言 实现1.将数据区buf1中的10个数,传送到数据区buf2 2.计算buf1数据的累加和

1、 将数据区buf1中的10个数,传送到数据区buf2 ; multi-segment executable file template. data segment buf1 dw 1,2,3,4,5,6,7,8,9,10 buf2 dw ? ends stack segment dw 128 dup(0) ends code segment start: ; set segment registers: mov ax, data mov
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0

Java 公平锁与非公平锁

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41723615/article/details/88770162 公平锁与非公平锁: 锁Lock分为公平锁和非公平锁。 公平锁:表示线程获取锁的顺序是按照加锁的顺序来分配的,及先来先得,先进先出的顺序。 非公平锁:表示获取锁的抢占机制,是随机获取锁的,和公平锁不一样的就是先来的不一定能拿到锁, 有可能一直拿不到锁,所以结果不公平。 公平锁实例: public class Service {
分类: 编程语言 发布时间: 03-23 22:50 阅读次数: 0