- 博客(67)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 qml视频播放器
引言最近因为学习生活上的忙碌和个人效率的低下，技术博客写的比较少了。现在在做qml的项目，顺便记录一下自己的一些心得。我负责的页面包含了qml视频部分，所以特地去找了一遍，发现了qml内置有两种视频播放组件，功能其实大同小异Video组件Video { id: video width : 800 height : 600 source: "video.avi" MouseArea { anchors.fill: parent
2022-05-31 00:58:09
1840
1
原创 qt解决窗口组件显示不完全的问题
我们开发qt的时候，明明在设计好了完整的页面，但是运行的时候 某些文字或者组件显示不完整，这些往往是因为电脑分辨率的问题在main文件里加入这段代码就行QCoreApplication::setAttribute(Qt::AA_EnableHighDpiScaling);这样窗口就能够正常显示...
2022-04-17 19:25:39
6390
3
原创 旋转字符串
题目给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。题解这道题本身不是很难，但是从不同的解法中可以收获不少知识方法一这里我采取的是 用s[0]作为标准点，在goal字符串从后到前遍历找出相同的字符的位置pos， 这里就可以用pos将字符串分成两半了，判断 s的前半段是否等于 goal的后半段， s的后半段
2022-04-07 18:54:41
1246
2
原创 二进制表示中质数个计算置位
题目给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如， 21 的二进制表示 10101 有 3 个计算置位原题链接题目分析这道题本身就不难，不过还是能学到不少东西的统计二进制中 1的个数直接将十进制转为二进制这里直接统计就行int count(int num){ int n =0; while(num){
2022-04-07 11:38:05
193
原创 找到处理最多请求的服务器
原题你有 k 个服务器，编号为 0 到 k-1 ，它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下：第 i （序号从 0 开始）个请求到达。如果所有服务器都已被占据，那么该请求被舍弃（完全不处理）。如果第 (i % k) 个服务器空闲，那么对应服务器会处理该请求。否则，将请求安排给下一个空闲的服务器（服务器构成一个环，必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器）。比方说，如果第 i 个服务器在忙，那么会查看第 (i+
2022-04-06 23:28:50
419
原创 寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’原题链接题解这道题本质上是一个搜索类的题目，最常用的无非就是线性搜索， 如果题目给的数组是已经排好序的，用二分搜索即可线性搜索class Solution {public:
2022-04-03 20:20:41
580
原创 leetcode 考试的最大困扰度
题目一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 ‘T’ 表示）或者 false （用 ‘F’ 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：每次操作中，将问题的正确答案改为 ‘T’ 或者 ‘F’ （也就是将 a
2022-04-03 09:51:25
1240
原创 交替位二进制数
原题给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。传送链接思路我一开始的思路便是将这个正整数转化为二进制，不断除以2.判断余数（即为二进制中的一个bit, 是否和之前一样，思路比较直接class Solution {public: bool hasAlternatingBits(int n) { int r = -1; while(n){ int a = n % 2;
2022-04-02 17:32:28
545
原创 阶乘后的零
原题阶乘后的零题解这道题其实考察的是数学， 后面有多少个0，也就是多少个10，而我们知道10的公因数为2，5.所以我们只需要计算阶乘中的数2和5的因子就足够了。取他们的最小值class Solution {public: int contain(int n,int fac){ int num = 0; while(true){ if(n<fac) break; if(n%fac != 0) break;
2022-03-25 10:50:54
370
原创 字典序的第K小数字
引言这道题的难度级别为困难，主要考察的方向是字典树的应用，为leetcode的440题原题字典序的第k小数字思路本人思路我直接用的是构建字典树的方法，这里比较耗时，导致程序超时。这里对数字的处理是转换为字符串。关键记录着每个节点的数量，从而定位叶节点的位置。知道它的指针后，通过迭代找到它的parent，一直到root.从而找到数值class Solution {private: struct TreeNode{ char index; int num
2022-03-23 22:04:38
456
原创 如果相邻两个颜色均相同则删除当前颜色
原题如果相邻两个颜色均相同则删除当前颜色解法我们发现能删除的只有‘AAA和 ‘BBB’ 子串，于是我的第一想法是用一个while无限循环，按照比赛制度， 先判断Alice,再判断Bob,怎么判断，可以用string的find函数判断‘AAA或者’BBB’在不在这个字符串内，不在的话直接return结果，在的话用erase函数按照比赛规则将‘A或者’B’删除。代码如下：class Solution {public: bool winnerOfGame(string colors) {
2022-03-23 11:16:20
1269
原创 两数之和 IV - 输入 BST
引言这个和之前两数之和问题相差不大，区别在于数据结构的不同，之前第一题那个存储数据用的是数组，这里用的是BST树原题给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。两数之和 IV - 输入 BSTBST 树BST 树的主要特点就是节点的大小大于它左孩子的大小，小于它右孩子的大小做法我的做法参考题解哈希 + dfs先用哈希表把数字存起来，然后再遍历 BST树 。思路比较简单，就是直接哈希+遍历。感觉没有用到BST
2022-03-23 10:19:38
144
原创 网络空闲的时刻
引言这道题是leetcode的2039题，是中等类型的题目。有一说一，我对这种中等类型的题目掌握还是有点困难的。最后没做出来（题目意思理解错误）。思路这道题的数学逻辑自不必说，主要说的是代码逻辑。这里用到三个数据结构，二维数组（vector<vector<int>>matrix，这个二维数据用于表示点与点之间的关系，也就是图的关系。一维数组（vector<bool>visit），用于判断这个点是否被遍历过。队列，队列的话可以说是广度优先搜索的标准搭配了。
2022-03-21 16:21:28
892
原创 根据二叉树创建字符串
递归对于树的问题,我第一想法就是递归，对于递归来说，这道题目还是清晰明了的这道题并不是很难啊，就简单树的前序遍历而已。这道题主要的灵魂在于括号这个我总结了一下左节点空，右节点空， 都不需要括号左节点空，右节点不空，都需要括号,左节点不空，右节点空，那么左有括号，右无括号左节点不空，右节点不空，那么都需要括号/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo
2022-03-19 16:39:33
1002
原创 leetcode 720题 ———词典最长的单词
原代码这道题，找出长度最大和字符最小化的字符串。 因为字符在输入的列表随机排列，所以我们需要对输入的列表排序，然后一边遍历一边将符合条件的字符存入set中（判断条件为截取最后一个字符的子字符串在set中）一边和ans字符串比较。这样，代码主要的耗时就在排序上面而已。class Solution {public: string longestWord(vector<string>& words) { string ans = ""; set&
2022-03-19 01:05:15
444
原创 leetcode 无重复字符的最长子串
引言今天是leetcode的第四天，昨天也就是第三天，我刷的是1357题，感觉它考的是更多对类的掌握，没有啥技术难度，也就没啥收获了，也没必要写博客来记录了今天刷的是leetcode的第三题，无重复字符的最长子串，我可以说我算法功底真是有点差，这道题花了我好长时间去调试。而且我满脑子都是O(n2n^2n2)的算法，如果只是单纯的两重循环O(n2n^2n2)，那么这必会超时。所以我做的更多的对O(n2n^2n2)的优化原代码这代码是过了的，不过对比于其他nb的O(n)算法，可以说是垫底的了。clas
2022-03-17 00:19:57
6496
原创 链表两数之和
收获这道题并不是很难，涉及到的是整数的加法原则（有点像大整数字符串相加的问题），还涉及到链表的基础知识，比如单向性。然而我这道题交了很多次， 主要原因是没考虑清楚各种情况下（长度上 l1>l2,l1=l2 ，l1 <l2，是否向前进了一位）,还有各种情况下的判断条件、所对应的操作是否有所变化，这些是非常重要的代码我这里为了节省空间，直接利用了l1 的空间，如果l1不够长，那就一直给它补0/** * Definition for singly-linked list. * struc
2022-03-15 21:20:07
1093
原创 leetcode 第一题两数之和
引言这里开始我就坚持我每天leetcode一题的习惯了，每天写博客来记录自己从这道题中的收获。只能说加油！！！原题连接两数之和收获vector这里充分说明了我c++功底不扎实。类型放回值我原本还声明了一个向量，来push_back i,j。看了题解才了解到返回值可以 以集合的形式 {i,j}初始化vector<int> b(2,-1);//用来承载结果，初始化一个大小为2，值为-1的容器bmap 哈希表的灵活应用由于哈希查找的时间复杂度为 O(1)，所以可以利用哈希容
2022-03-14 01:20:47
1919
原创 手写flex词法分析器
编译原理作业题目Take one regular expression(identifier,etc) as example, and use flex to have a lexical analysis. 这里我选择一个正则表达式子，用flex这个软件来制作词法分析器。下载flex我用的是deepin系统(linux系统)，下载flex也就非常方便了，直接敲指令下载sudo apt-get install flex了解flexFlex是一个生成扫描器的工具，能够识别文本中的词法模式。F
2022-03-12 16:05:52
308
原创 javascipt for... in 的坑
我们知道javaScipt的遍历有几个方式，普通for循环： for(let i = 0;i<list.length;i++),for … in 循环 for (let i in list)for … of 循环 for(let i of list)foreach 循环 foreach(item=>{}) foreach结合箭头函数特别好用第一个普通for循环，几乎每个语言都可以使用，自不必多说，只不过使用有点繁琐for…of 和 foreach效果是一样的这里的主题
2022-03-05 09:42:28
475
原创 微信小程序文本换行问题
我今天写小程序的时候遇到一个问题，长的英语文本不换行，导致这个text直接溢出边框外，不能够自动换行解决方法设置好宽度，在css属性上加入word-break:break-all
2022-03-04 10:23:07
978
2
原创 git忽略不需要上传的文件
我们小组一起做qt项目，当时文件夹中有一个economy.pro.user文件因为用户、qt版本的不同而不同，每次推上去拉一下都会有冲突，相当烦人，所以决定不让这个文件上传。下载一个可视化的git管理器，tortoiseGit, 选中那个文件右键Delete(keep local)这样就是让这个文件保留在本地，但是没有上传到remote上去，这样就完美得解决了问题...
2022-02-28 11:09:07
496
原创 编辑网页的插件
引言有时候我们看到网页文章，想要删删改改，当又改不了。所以我写了这样一个油猴脚本开启网页的编辑模式。开启网页的编辑模式document.body.contentEditable='true';document.designMode='on';油猴脚本包含所有网站的格式为 //@include *，表示对所有网站都适用// ==UserScript==// @name editor_web// @namespace http://tampermonkey.net//
2022-02-22 16:02:38
1629
原创 读《深入浅出Node.js》笔记
引言本着对js这门语言的喜爱，我阅读了node.js。希望阅读过程中对其有所收获。以此共勉Node简介 – 第一章我惊奇于Node.js竟然是一门这么年轻的语言，2009年就诞生了选择js的原因高性能web服务器有两个要点：事件驱动、非阻塞IOjs有到高性能、符合事件驱动、没有历史包袱（学习难度不大，没有很多历史遗留下来的IO阻塞）Node给JavaScript带来的意义除了HTML、WebKit和显卡这些UI相关技术没有支持外，Node的结构与Chrome十分相似。在Node中，js
2022-02-20 22:46:47
944
原创 改变QGraphicsPixmapItem的大小和位置
引言百度上关于qt的内容着实不多，很多都要靠自己查文档和查stackoverflow。我现在的需求是在QGraphicsScene上创建QGraphicsPixmapItem，并让他随机分配到某个坐标和调整该item的大小代码我们首先创建QPixmap对象，我们通过改变QPixmap的大小来改变QGraphhicsPixmapItem的大小, 代码如下QPixmap pixmap(imgPath);pixmap = pixmap.scaled(QSize(100,100));我们创建QGrap
2022-02-14 00:07:41
2757
1
原创 关于微信小程序通讯录人名分组的实现
引言最近实现的一个小程序需要制作一个通讯录，我参考的标准肯定是微信的界面啊，下面介绍一下我界面的实现和操作页面实现我发现vant里面的indexBar能够实现这个界面功能文字转拼音实现分组我在网上一搜基本都是用的npm上的pinyin库，但是出乎意料的是，我安装了pinyin库后构建一直失败，报错信息是“unvalid number”之类的，网上的解决方案是删除miniprogram_npm再重构一下，但是我删除了又重新安装，一直失败。所以折腾了一个下午索性直接放弃了这个方案，只能说微信小程序有
2022-01-30 13:03:37
1319
原创 小程序UI组件库Vant的Tab标签页Tabs Slot的使用
引言今天使用Vant组件库的时候希望在Tab标签栏的左边加一段文字，看了Vant的官方文档关于Tabs Slot的使用发现没有详细的用法说明，看了一下tabs的源码才了解怎么使用。源码我们可以看到<slot name=“nav-left”/> , 这不就是Vue中的插槽语法吗？用法我们只需要用加一个slot=“nav-left”就能把这部分内容插到Tabs标签栏的左边，右边也同理<van-tabs type="card" color="green" id="tabs"
2022-01-23 19:16:15
6176
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人