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 1355

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

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

2020-08-07 11:21:42 146

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

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

2020-08-04 10:21:22 165

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

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

2020-07-28 21:38:42 175

原创 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 120

原创 struct模块pack,unpack

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

2020-07-25 17:30:53 685

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

字符串转整数： 10进制字符串: int(‘10’) => 10 16进制字符串: int(‘10’, 16) => 16 16进制字符串: 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 588

原创归并排序

归并排序 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 116

原创 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 142

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

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

2020-07-09 21:05:28 170

原创 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 247

原创 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 334