qq_43649211-CSDN博客

原创 pyinstaller错误：ImportError: cannot import name ‘opengl_arrays_modules‘ from ‘PyInstaller.utils.hooks‘

pyinstaller错误：ImportError: cannot import name ‘opengl_arrays_modules’ from ‘PyInstaller.utils.hooks’在使用pyinstaller打包python工程时，python程序中使用了OpenGL的库，使用命令pyinstaller -F xxx.py报错ImportError: cannot import name 'opengl_arrays_modules' from 'PyInstaller.uti

2020-11-13 14:01:33 1249

原创 leetcode:5.最长回文子串

最长回文子串题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解法一暴力枚举，枚举每一个子串，并验证其是否为回文子串。解法二：动态规划令dp[i][j]表示从第i个字符到第j个字符的子串是否为回文子串。状态转移方程为：边界条件为：然后进行状态转移即可。解法三：中心扩散注意到每一个回文子串都是从

2020-08-07 11:21:42 96

原创 leetcode:3.无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。解法一：暴力解法枚举所有的子串然后记录解法二：滑动窗口法不断地移动右指针直到右边进入的元素与已有区间重复，开始右移左指针，直到区间没有重复元素，然后右移右指针，直到最后。代码一class Solution {public: int lengthOfLongestSubstring(string s) { int n = s.length(); if(n == 0) return 0;

2020-08-04 10:21:22 103

原创 leetcode:410:分割数组的最大值

题目描述给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)解法一：二分法查找最后的结果位于max和sum之间，所以在这个区间里二分查找。具体查找步骤为，固定一个结果mid后，依次遍历数组，依次加起来，当加起来的和大于等于mid后，将前面的分为一组，然后重新开始计算，最后看能分几组，再与所给的预定组数做比较。class

2020-07-28 21:38:42 126

原创 leetcode：两数相加

两数相加算法思路：从低位开始相加，然后把所得个位数保存在新的链表中，并用count来存储进位。结构体参数列表初始化struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; //使用参数列表初始化结构体ListNode* p = new ListNode(-1);//一般声明结构体ListNode p = {1,new ListNode}链表的声明s

2020-07-25 17:56:18 64

原创 struct模块pack,unpack

函数介绍1、 struct.packstruct.pack用于将Python的值根据格式符，转换为字符串（因为Python中没有字节(Byte)类型，可以把这里的字符串理解为字节流，或字节数组）。其函数原型为：struct.pack(fmt, v1, v2, …)，参数fmt是格式字符串，关于格式字符串的相关信息在下面有所介绍。v1, v2, …表示要转换的python值。2、 struct.unpackstruct.unpack做的工作刚好与struct.pack相反，用于将字节流转换成pytho

2020-07-25 17:30:53 525

转载 python-十进制、16进制、字符串、字节串之间的转换

字符串转整数：10进制字符串: int(‘10’) => 1016进制字符串: int(‘10’, 16) => 1616进制字符串: int(‘0x10’, 16) => 16字节串转整数:转义为short型整数: struct.unpack(’<hh’, bytes(b’\x01\x00\x00\x00’)) => (1, 0)转义为long型整数: struct.unpack(’<L’, bytes(b’\x01\x00\x00\x00’

2020-07-22 16:27:29 476

原创归并排序

归并排序1.分解:分解为两端的子数组2.当子问题为一个数字时为最简，然后上升排序，合并解；3.两个临近的排好序的子数组，合并解。从最开始进行比较，并准备好临时存储数组。class Solution {public: void mergeSort(vector<int>& nums, int left, int right) { if (left < right) { int mid = (left + right) / 2; mergeSort(nu

2020-07-10 20:40:22 63

原创 leetcode刷题：最长回文子串

最长回文子串问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解法一从最长字串开始验证，验证到是回文子串就停止。class Solution {public: string longestPalindrome(string s) { int len = s.length(); string re

2020-07-10 17:08:28 89

原创 leetcode刷题：最长公共前缀

最长公共前缀题目描述：获取输入的字符串组的最长公共前缀。自己的解法1.判断是否为空；2.判断是否只有一个字符串；3.找出最小字符串个数；4.从第一字符开始，每个字符串比较，比较完一轮之后为输出叠加一个字符，如果不匹配，就跳出，直接返回。两两比较对字符串组两两比较，最后的公共前缀就是所有的公共前缀。代码1class Solution {public: string longestCommonPrefix(vector<string>& strs) { int n

2020-07-09 21:05:28 104

原创 leetcode刷题：对角线遍历

二维数组对角线遍历问题描述给定二维数组，然后按照对角线折返遍历。解法一通过大量的ifelse对情况进行分类，最无脑的做法：class Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& matrix) { int row = matrix.size(); if (row == 0) return{}; int col = matrix[0].size(

2020-07-08 22:18:03 191

原创 leetcode刷题：零矩阵

零矩阵问题描述编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。解题思路创建一个二维动态数组，遍历原数组中的所有元素，然后将零元素的行列数记录下来，然后再根据记录的行列数分别归零代码class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int row = matrix.size(); if (row == 0) return; vector

2020-07-08 19:58:32 252

qq_43649211的博客