- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 mysql连接器(windows)-6.1.11
64位的mysql-Windows (x86, 64-bit), ZIP Archive32位的mysql-Windows (x86, 32-bit), ZIP Archive
2021-10-24 19:59:33
412
原创 ping(网络诊断工具)命令的第一包超时的原因
表面原因:目的设备所在网络的网关路由器将该报文直接丢掉了深层次原因:该ICMP报文到达时,路由器查找路由表时发现该报文的目的地是在该设备管理的网段之下,所以需要由该路由器进行转发,但是路由器却并没有存储该IP地址到目的MAC地址的映射关系,所以转去执行ARP协议获取映射关系了,同时丢弃了该报文。性能考虑:为什么不等到ARP协议执行完之后,再将该ICMP报文转发到目的设备? 因为没有必要,并且浪费资源,维护这个ICMP队列实际上没有意义,即使成功转发了该报文,对后续ICMP报文的转发也没有实际性的帮助,.
2021-09-25 15:32:05
2079
原创 LeetCode第400题:第 N 位数字
执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户内存消耗:5.8 MB, 在所有 C++ 提交中击败了82.98%的用户题目内容:数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。上面是代码系统显示的性能表现。 因为全都是long long 所以内存占用比较可怕。以下为C++的代码:int findNthDigit(int n)
2021-03-11 17:37:06
412
原创 QT连接SQL Server数据库
// 详细的代码QSqlDatabase db = QSqlDatabase::addDatabase("QODBC", connectionName);QString connectString = QString("Driver={SQL Server};Server=%1,%2;Database=%3;Uid=%4;Pwd=%5;") .arg(m_hostName) .arg(m_port) .arg(m_datab
2021-03-02 19:56:22
348
1
原创 leetcode原题:搜索旋转排序数组 II (81)
下面展示一些 内联代码片。执行用时:4 ms, 在所有 C++ 提交中击败了94.19%的用户内存消耗:13.7 MB, 在所有 C++ 提交中击败了15.27%的用户总的来说这道题的代码还是略显复杂。 首先去重,然后再在过程之中中间值判断时进行优化。// C++ 代码bool search(vector<int>& nums, int target) { if(nums.size()==0) return -1; int left=0, right = nums.s
2021-01-25 11:25:29
128
原创 读C++ Premiere 12章有感
读C++ Premiere 12章有感动态内存与智能指针shared_ptrshared\_ptrshared_ptr 指针是一种模板,其管理着某个对象的指针,其使用形式类似于一种指向该已知对象的指针(可以直接解引用获取该对象),其模板中的get()get()get() 函数会返回智能指针中保存的对象指针,需要谨慎使用,因为智能指针可能会释放该指针,导致非法地址的出现。make_shared<T>(args)make\_shared<T>(args)make_shared<
2020-11-19 20:27:50
326
原创 QT中通过横纵坐标获取单元格数据
// An highlighted blockqStandardItemModel->index(rowCount,columnCount).data().toString();这个东西真的难用,连get方法都没有。
2020-10-20 21:51:33
781
原创 leetcode原题:第k个排列(60)
解题思路:从头到尾进行数字排列的确定,当前排列数字的序号(0~n-1)应由排列数和剩余排序数字的阶乘共同决定。题目链接: LeetCode原题目的链接.// LeetCode 60,第k个排列class Solution {public: string getPermutation(int n, int k) { vector<int> memo=vector<int>(n); vector<int> factorial=ve
2020-08-22 18:12:20
189
原创 leetcode原题:通配符匹配(44题)
算法思路:动态规划// C++ versionbool isMatch(string s, string p) { string str; for(auto it=p.begin();it<p.end();it++){//'*'去重 str.push_back(*it); while((it+1)!=p.end()&&*it==*(it+1)&&*(it+1)=='*')it++; } p=str; str.clear(); ve
2020-06-16 21:53:15
186
原创 leetcode原题:接雨水(42题)
C++提交:执行用时 :8 ms, 在所有 C++ 提交中击败了60.63%的用户内存消耗 :6.8 MB, 在所有 C++ 提交中击败了100.00%的用户算法思路:当前位置所能接到的水取决于其左边所有柱子的最大高度和右边柱子的最大高度。// C++ Versionint trap(vector<int>& height) { int res=0; if(height.size()<=2)//柱子数目低于3时,不能接到水 return res; int cur
2020-05-30 15:16:54
203
原创 leetcode原题: 24 点游戏(679题)
题目出处:leetcode问题所在:运算符优先级、或许可能的运算和数字排列思路:暴力求解1)、穷举所有的数字组合(leetcode原题中的组合问题)、穷举所有的运算符号排列。2)、将运算符序列和数字序列按序构建一个中缀表达式的二叉树,这就消除了运算符优先级的影响,也就不需要考虑括号问题了。3)、问题转化为中缀表达式的求解问题,注意int符号扩展为double类型即可。思路比较明显,就是过于暴力,当然leetcode上还有人的代码是O(1)时间复杂度的,还是Python代码,我当场惊呆了,hhhh
2020-05-21 15:54:11
959
原创 有序数组中快速找到一个数字出现的左右边界位置
leetcode34题。在排序数组中查找元素的第一个和最后一个位置class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { int begin=0,end=nums.size()-1,mid; //条件不满足就直接进行返...
2020-04-28 16:49:30
943
朴素贝叶斯分类器(wine红酒数据集)
2019-04-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人