- 博客(147)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Python subprocess.Popen()简单实用
subprocess.Popen()可以开一个进程，干一些奇怪的事情，非常方便。今天碰到这么一个情况，用PyQt5写了一个界面，用的Python3；需要读取硬盘的数据，这个数据是用Python2两个语法不兼容。所以用subprocess.Popen()开了一个Python2的进程，读取Python的数据，保存到pickle里面；再在Python3的进程里面读取pickle文件，达到数据交换的目的。最简单的用法方法：import subprocesscmd = "cd /D D:/Proj
2021-12-23 17:24:38
1856
原创 PyQt5 窗口居中
import sysfrom PyQt5.QtWidgets import QWidget, QApplication, QDesktopWidgetclass MainWindow(QWidget): def __init__(self): super(MainWindow, self).__init__() self.init_ui() self.center() def init_ui(self): self.setWindowTitle('center Test').
2021-07-21 17:37:10
203
原创 PyQt5 QTableView基本功能使用
QTableView基本功能的使用：1.设置单击选中行2.设置内容禁止标记3.设置列标题4.单击import sysfrom PyQt5.QtWidgets import QTableView, QWidget, QApplication, QVBoxLayout, QDesktopWidget, QAbstractItemView, QMessageBoxfrom PyQt5.QtGui import QStandardItemModel, QStandardItemcl.
2021-07-21 17:35:45
917
原创 python模块动态导入和动态删除
python模块动态导入和动态删除 import importlib package_path = 'Data.slot_island_info.' + package_name if package_path in sys.modules: del sys.modules[package_path] slot_data = importlib.import_module(package_path, __package__).data在开发过程中，可能会出现从py文件读取数.
2020-11-23 15:28:03
1952
原创 堆排序
最近看面经总是看到手写堆排序的题，所以自己手写了一个堆排序。主要有四个功能，建立堆，弹出堆顶元素，插入一个新元素，堆排序。1：建立堆找到第一个非叶子节点，和它的子节点比较。假设有两个子节点，选取子节点中大的值，如果父节点比上面的值小，交换。假设有一个子节点，选取右节点的值，如果父节点比上面的值小，交换。然后顺着路径往下更新，重复上面过程。void my_adjust_...
2019-08-21 16:27:56
153
原创 leetcode 1049. Last Stone Weight II
leetcode 1049. Last Stone Weight II题意:与第一题不同，这次是挑任意两块相撞，求最终剩下的最小值。思路：可以看成将当前数组分成两个堆，两堆里面的石头分别对撞。也就是求两个堆的石头后，然后做差，求最小。可以用dp来做。dp[i]表示能否组成重量为i的堆，那么另外一个堆就是sum-i。当i与sum/2最接近时，两个差最小。代码：class Solut...
2019-05-21 19:52:34
1682
原创 leetcode 1048. Longest String Chain
leetcode 1048. Longest String Chain题意：给一个字符串数组，求最长的一条链，当这条链中，后一个字符串可以由前一个字符串增加一个字符而成。第一个字符串可以任意。思路：也是暴力搜索，以任意一个字符串作为起点，看看当前字符串长度+1的字符串中，又能满足条件的。若满足，则继续搜。代码：class Solution {public: int long...
2019-05-21 19:48:35
1059
原创 leetcode 1047. Remove All Adjacent Duplicates In String
leetcode 1047. Remove All Adjacent Duplicates In String题意：删除字符串中，相邻相同的两个字符。思路：用数组简单模拟就好了。代码：class Solution {public: string removeDuplicates(string S) { string s=""; for (int i = 0; i&l...
2019-05-21 19:44:41
269
原创 leetcode 1046. Last Stone Weight
leetcode 1046. Last Stone Weight思路：用优先队列简单模拟，挑最大的两块撞一下。代码：class Solution {public: int lastStoneWeight(vector<int>& stones) { priority_queue<int> q; for (auto a:stones) ...
2019-05-21 19:42:43
412
原创 leetcode 1043. Partition Array for Maximum Sum
leetcode 1043. Partition Array for Maximum Sum题意：分割一个数组，保证分割的每个段最多K个数，将每个段的每个数换成当前段最大的那个数，求最终的最大值。思路：简单DP。dp[i]表示分割完前i个数，最大值是多少。j表示当前段的长度[1,K]。假设我们知道[i-j,i]这一段的最大值curMax，那么dp[i]可以从dp[i-j]推过来。...
2019-05-14 09:12:02
796
原创 leetcode 1042. Flower Planting With No Adjacent
leetcode 1042. Flower Planting With No Adjacent题意：给你一副地图，每个点不能和相邻的点的颜色相同。最多可以上四种颜色，保证一个点最多和三个点相邻。思路：因为保证一个点最多和三个点相邻，那四个颜色刚好够用，简单模拟就好了。代码：class Solution {public: vector<int> gardenN...
2019-05-14 09:02:13
633
原创 leetcode 1041. Robot Bounded In Circle
leetcode 1041. Robot Bounded In Circle题意：给你一个字符串序列，表示一系列指令。机器人初始在(0,0)，朝北。问经过重复多次指令，机器人的路线能不能成环。思路：简单模拟。一种是一次性直接回到原点，一种是两个指令组成一个来回，一种是四个指令组成一个正方形。代码：class Solution {public: bool isRobotB...
2019-05-14 08:57:35
373
原创 leetdode 1040. Moving Stones Until Consecutive I
leetdode 1040. Moving Stones Until Consecutive I题意：给一个数组，里面数都是独一无二的。每次选择最大或者最小的数，将这个数变成不再是最大或者最小的次数。求这个次数的最小值和最大值。思路：1：先算最大值比如 3 4 6 8 1000第一步，3变成4后面的空位置5,得到4 5 6 8 1000第二步，4变成5后面的空位置7...
2019-05-07 09:38:37
238
原创 leetcode 1039. Minimum Score Triangulation of Polygon
1039. Minimum Score Triangulation of Polygon题意：一个n多边形，如何分成n-2个三角形，使得每个三角形三个点乘积的和最小。思路：区间dp。dp[i][j]表示，将[i,j]的点组成的多边形的最小和。k是(i,j)中的点。这个多边形可以分成三个部分，多边形[i,k],多边形[k,j],三角形(i,j,k);假设多边形[i,k],多边...
2019-05-06 15:28:12
635
原创 leetcode 1038. Binary Search Tree to Greater Sum Tree
leetcode 1038. Binary Search Tree to Greater Sum Tree题意：看题目。代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
2019-05-06 15:14:32
260
原创 leetcode 1032. Stream of Characters
leetcode 1032. Stream of Characters题意：如果你稍微了解关于大数据/视频/音频流(Stream)处理的背景的话，你会觉得这道题非常棒。简单介绍下流处理，举个简单的例子，你在Youtobe上观看电影的时候不需要事先下载整个电影文件，而是进行缓存加载，来一点播放一点。前端视频代码需要对最近收到的视频文件进行检测，就要用到这个StreamChecker。在这道题...
2019-04-22 21:08:15
535
原创 leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays
leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays题意：给你一个数组，再给你一个L，M，求在这个数组里面，两个不重合的长度分别为L，M的最的最大和。思路：先预处理一个dp[i][2];dp[i][0]表示以i为开头，长度为L的值。dp[i][1]表示以i为开头，长度为M的值。在两层for，遍历i，j分别表示...
2019-04-22 10:58:35
905
原创 leetcode 1029. Two City Scheduling
leetcode 1029. Two City Scheduling题意：[n][2]的数组，[i][0]表示第i个人去A的距离，[i][1]表示第i个人去B的距离，求最后位置都有一半的人，最少的距离。思路：dp[i][j]表示前i个人，j个人去A，剩下的人去B的最小距离。dp[i][j]=min(dp[i][j],dp[i-1][j-1]+[i][0]);//i -> Ad...
2019-04-22 10:54:26
772
1
原创 leetcode 1030. Matrix Cells in Distance Order
leetcode 1030. Matrix Cells in Distance Order题意：给你一个矩阵的长宽，再给你一个点的坐标，把矩阵中的每个点按距离这个点的距离排序。思路：用结构体保存坐标和距离，再排序。struct node{ int x; int y; int dis;};bool cmp(node a, node b){ if (a.dis == b....
2019-04-22 10:48:13
428
原创 leetcode 1028. Recover a Tree From Preorder Traversal
leetcode 1028. Recover a Tree From Preorder Traversal题意：给一个二叉树的深度优先的前序遍历，重建一颗二叉树。输入："1-2--3--4-5--6--7"输出：[1,2,5,3,4,6,7]思路：主要的难点是5的父节点是1，这里考虑用stack保存，当前节点以及节点所在的层数。通过更新栈顶元素，来找当前点的父节点。代码：...
2019-04-15 14:08:08
486
原创 leetcode 1027：Longest Arithmetic Sequence
leetcode 1027：Longest Arithmetic Sequence 题意：给你一个数组A，求这个数组子序列中中最长等差序列，返回长度。数组长度是[0,2000]，数值长度是[0,10000]。思路：简单DP吧。dp[i][j]表示的是以第i个数结尾，差是j的最大长度。dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][...
2019-04-15 14:00:01
1124
原创 leetcode 1026. Maximum Difference Between Node and Ancestor
leetcode 1026. Maximum Difference Between Node and Ancestor题意：求一颗二叉树的一条链中的最大差值。思路：找到每一条链，再找这条链中最大差值。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod...
2019-04-15 13:46:22
495
原创 leetcode 1025: Divisor Game
leetcode 1025: Divisor Game题意：Alice和Bob轮流玩游戏，Alice先玩。给一个数N，对于这个数，都做下面两个操作：第一步：选择一个数X，0<X<N,并且N%X==0;第二步：N=N-X。如果不能操作，就是输了。思路：简单博弈吧。dp[i]表示当数是i的时候，当前选择的人会不会赢。那么，dp[1]是输。当i%j==0,dp...
2019-04-15 13:40:03
432
原创 leetcode 1012. Complement of Base 10 Integer
leetcode 1012. Complement of Base 10 Integer题意：给你一个数，比如5，他的二进制是101，把三个数的每一个取反，得到010，返回2.思路：简单模拟就好了。0的时候，记得返回1.class Solution {public: int bitwiseComplement(int N) { if(N==0) return 1...
2019-03-18 20:33:58
130
原创 leetcode 1013. Pairs of Songs With Total Durations Divisible by 60
leetcode 1013. Pairs of Songs With Total Durations Divisible by 60题意:一个数组，每个数表示每首歌循环的时间。将所有歌两两匹配，要求满足两首歌持续的总时间能被60整除。求多少种方案。思路：歌有50000，但是时间只有500。所以考虑将时间都对60取余，统计总个数。mp[i]表示持续时间为i的歌的数量。那么对于任意的i...
2019-03-18 20:31:11
502
原创 leetcode 1014. Capacity To Ship Packages Within D Days
leetcode 1014. Capacity To Ship Packages Within D Days题意:给你一个数组，表示一堆货的重量。再给你一个数d，表示要求运货的天数。求一个最小的载重量，满足d天内运完这些货。货必须按次序运。思路：直接二分载重量，求个最小值就好了。class Solution {public: int shipWithinDays(vector&l...
2019-03-18 20:26:08
330
原创 leetcode 1015. Numbers With Repeated Digits
leetcode 1015. Numbers With Repeated Digits题意:统计1-N中，满足每个位置都不同的数有几个。思路：数位DP。通过一个1<<10的mask表示当前这个数，1-9哪些数被用了。比赛的时候，一直想通过一个dfs直接找到不重复的数，一直不对。赛后发现，别人都是通过一个dfs找重复的数，然后总个数减去。class Solution...
2019-03-18 20:21:10
450
原创 leetcode 998. Maximum Binary Tree II
leetcode 998. Maximum Binary Tree II题意：给你一个最大二叉树(感觉和最大堆差不多),再给你一个数，插入这个数，返回一个新的节点。思路：想起了Maximum Binary Tree里面，直接用一个数组重建最大二叉树。把原始的二叉树弄成数组，再把这个新的数放进去，再重建，比较慢。/** * Definition for a binary tree n...
2019-02-24 15:32:56
423
原创 leetcode 1001. Grid Illumination
leetcode 1001. Grid Illumination题意：给一个n*n的矩阵，再给一个数组，表示这个点有灯泡，并且每个点会照亮该行、列、左对角线、右对角线。再给你一个数组，表示询问。每次询问，如果这个灯泡亮着，返回1，然后关闭这个灯泡以及周围8领域的灯泡；如果没亮，返回0.思路：重点用四个数组分别统计四个方向有没有点亮的灯泡。 map<int, int>...
2019-02-24 15:11:35
378
原创 c/c++：指针需要了解的基本东西
给自己看看的，留点印象。1.了解a+1,&a+1区别。只有当数组名在表达式中使用时，编译器才会为它产生一个指针常量。而只有以下两种情况，才不被当做指针常量： sizeof(数组名)：返回数组长度（所占的字节数，不是数组元素个数），而不是指向数组的指针的长度。 &数组名：产生一个指向数组的指针，而不是一个指向某个指针常量的指针。 以上内容来源：《C和指针》...
2019-02-23 16:40:45
225
原创 leetcode 995. Minimum Number of K Consecutive Bit Flips
leetcode 995. Minimum Number of K Consecutive Bit Flips题意：给你一个只有0,1的一维数组，和一个数K。每次将连续的K个数做一次操作，将0变成1，将2变成0。问最少多少次，使得序列全为1，不行的话，返回-1.思路：从左往右遍历，如果这个数为0，肯定要变成1，将后面的K个数(包含这个数)做一次操作。最后看是否所有数都为1，不是的话，返...
2019-02-17 15:01:54
465
原创 leetcode 994. Rotting Oranges
leetcode 994. Rotting Oranges题意：给你一个二维数组，0表示空，1表示新鲜橘子，2表示烂橘子。没过一分钟，烂橘子会是周围四个相邻的橘子变烂，请问最少多少分钟，使得所有的橘子都变烂。如果不能变烂，返回-1。思路：简单BFS。看数据比较小，直接暴力模拟了一发。class Solution {public: int orangesRotting(vector...
2019-02-17 14:50:01
533
原创 leetcode 993. Cousins in Binary Tree
leetcode 993. Cousins in Binary Tree题意：给你一个二叉树，再给你两个节点，判断这两个节点是不是cousins关系。cousins关系指的是：两个节点有相同深度，但是不同的父节点。思路：简单二叉树遍历，得到两个节点的深度，以及父节点，比较就好了。/** * Definition for a binary tree node. * struct T...
2019-02-17 14:43:22
710
原创 leetcode 996. Number of Squareful Arrays
leetcode 996. Number of Squareful Arrays题意：给你一个数组，将数组里的数字顺序互换，求满足条件不同数组的个数。条件是，相邻数的和是完全平方数。思路：写个DFS,模拟全排列的过程。但是对于数据{2,2,2,2,2,2,2,2,2,2,2,2},全部搜一遍肯定超时，需要剪枝。这里考虑用set储存已经搜索过的数组，相同的数组肯定不继续搜索，直接re...
2019-02-17 14:09:33
485
原创 leetcode 375. Guess Number Higher or Lower II
leetcode 375. Guess Number Higher or Lower II题意：我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例 :n =...
2019-02-16 09:28:07
188
原创 leetcode 319. Bulb Switcher
leetcode 319. Bulb Switcher题意：有n个初始全黑灯泡，进行n轮操作，第i轮操作，对第i，2i,3i...改变其状态，问最终有几个灯是亮的。思路：对于一个数i，只要它只有偶数个因子，那么它肯定是暗的。所以只要统计有奇数个因子数的个数。对于36，有（1,36）,（2,18）,（3,12）,（4,9）,6。所以对于可以开平方的数，它只有奇数个因子。所...
2019-02-02 20:29:19
170
原创 leetcode 63. Unique Paths II
leetcode 63. Unique Paths II题意：给你一个01矩阵，1不能走，0能走；从左上角到右下角，只能往右或者往下，有几种走法。思路：简单DP。见上一题。class Solution {public: //m 列 n 行 int uniquePathsWithObstacles(vector<vector<int>>& obs...
2019-02-01 20:06:11
151
原创 leetcode 62. Unique Paths
leetcode 62. Unique Paths题意：给你一个矩阵，从左上角走到右下角，只能往下或者往右，有几种走法。思路：简单DP。dp[i][j]表示(i,j)到(n,m)有几种走法。所以三个边界为：dp[n][m]=0,dp[i][m-1]=1,dp[n-1][i]=1;其他地方为：dp[i][j]=dp[i+1][j]+dp[i][j+1].class Soluti...
2019-02-01 20:04:23
127
原创 leetcode 659. Split Array into Consecutive Subsequences
leetcode 659. Split Array into Consecutive Subsequences思路：模拟（有点慢）。对于1 2 3 4 4 5 6样例；先分成 1 2 3 4 5 6 和 4。第一个序列满足条件。第二个序列小于三个，从前面的所有序列找到5，把5 6移到第二个序列。以此类推。class Solution {public: bool i...
2019-01-25 14:45:08
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人