剑指offer40数组中只出现一次的两个数字 剑指offer40 1、常规方法--哈希、排序统计等2、位运算题解：数组所有数字异或，最终结果是要找的两个数字异或的结果，比如异或最后结果为X=0101，说明要找的两个数字a,b异或结果为0101，则a的第一位为1，b的第一位为0，即a = ###1 , b = ###0。通过这个结果，即按照第一位为1和0将数组分为两类，这样每一类中都包含若干对元素以及单独的一个a或者b,题目转化为---数组中寻找出现一次的数字，只有一个出现一次，其他出现两次。这种用位运算异或可以轻松解决时间复杂度：O(n)空间复杂度：O(1)[1]:https://www.n...

剑指offer31整数中1出现的次数（从1到n整数中1出现的次数） 剑指offer311、暴力--直接双重循环时间复杂度：O(n*m) 空间复杂度：O(1) 2、找规律，计数//找规律：// 1、个位上1出现的频率，从1开始，每10个数出现1次，每次出现持续1个数// 2、10位上1出现的频率，从10开始，每100个数出现1次，每次出现持续10个数// 3、百位上1出现的频率，从100开始，每1000个数出现1次，每次出现持续100个数时间复杂度：O(m) m位数字n的位数，eg:11两位长度 空间复杂度：O（1） 个人调试代码 class Solution { public: ...

剑指offer26二叉搜索树与双向链表 剑指offer261、常规思路--保存到有序数组在更改中序遍历保存到数组，然后再更改指向时间复杂度：O(n), 空间复杂度：O(n)缺点：多次（两次）遍历 个人代码 class Solution { public: vector<TreeNode*>v; void midTraverse(TreeNode*pRoot) { if(!pRoot) return; midTraverse(pRoot->left); v.push_back(pRo...

剑指offer29最小的K个数 剑指offer29 1、普通排序和堆排序普通排序--直接vector用sort，时间复杂度O(nlog(n)),空间复杂度O(1)堆排序（1）multiset或者set Class Person { public: String name; int age; Perosn(String name1,int age1):name(name1),age(age1){} } Class cmp //仿函数 { public: bool operator()(const Person &p1,const Person &amp...

剑指offer63数据流中的中位数 剑指offer63牛客其他博客参考 题目分析:数据流动态不断插入，找数据流中位数1、暴力解法--不断排序时间复杂度：Insert: O(1) GetMdeian: O( nlog(n) ) 空间复杂度：O(n)个人代码 //暴力方法 --不断排序 取中 vector<int>v; void Insert(int num) { v.push_back(num); } double GetMedian() { sort(v.begin(),v.end()); ...

剑指offer30连续子数组的最大和 #剑指offer30牛客题霸参考1、动态规划F[i]:表示以i位置结尾的连续子数组的最大和状态方程：F[i]=max{F[i-1]+array[i],array[i]}时间复杂度：O(n) 空间复杂度O(n)个人代码参考 //动态规划 //F[i]:表示以i位置结尾的连续子数组的最大和 //状态方程：F[i]=max{F[i-1]+array[i],array[i]} int FindGreatestSumOfSubArray(vector<int> array) { vector<int&g...

剑指offer45扑克牌顺子 剑指offer45 1、排序+遍历满足以下2条规则即可：（1）判断是否有除0以外的重复 （2）最大最小之间相差是否大于4无需计较0的数量，满足以上，少的0都会补上因为排序原因，时间复杂度O(nlogn) 空间复杂度O(1)个人代码 //只要保证11、范围长度在5个数以内，2、除0外不能重复,就可以保证连续， //无论0几个缺啥补啥,只要没重复，就不可能不够补 //时间复杂度O(n+nlogn) 即O(nlogn) 空间复杂度O(1) bool IsContinuous( vector<int> numbers ) { s...

剑指offer39平衡二叉树判断 剑指offer39 1、常规思路 封装一个求节点深度的方法，然后遍历树，调用该方法并判断是否符合平衡二叉树 时间复杂度O(n^2) 空间复杂度O(n^2)，主要是递归的原因个人解题参考 class Solution { public: int TreeDepth(TreeNode* pRoot) //节点深度 { if(!pRoot) return 0; return max(TreeDepth(pRoot->left),TreeDepth(pRoot->right))+1; } ...

剑指offer36两个链表的第一个公共结点 剑指offer36其他博客解读参考1、直接双重循环比较个人答案 //直接两重循环比较 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* temp=pHead2; while(pHead1) { pHead2=temp; while(pHead2) { if(pHead1==pHead2)...

剑指offer62二叉搜索树的第k个结点 剑指offer62 1.递归中序遍历 计数个人答案 class Solution { public: int num=0; //遍历计数 TreeNode* ret=nullptr; //最终节点存入 TreeNode* KthNode(TreeNode* pRoot, int k) { if(k<=0||!pRoot) return nullptr; midTraverse(pRoot,k); return ret; } void ...

剑指offer50数组中重复的数字 剑指offer501、哈希个人做题参考时间复杂度O(n)， 空间复杂度O(n) int duplicate(vector<int>& numbers) { unordered_map<int,int>mp; for(int x:numbers) { if(mp[x]==1) return x; else ++mp[x]; } return...

VS+QT打包 1、在debug或者release文件夹下找到需要打包的exe文件，放入新建文件夹中； 2、这里是Qt 5.9.1 32-bit for Desktop(MSVC 2015)，在其路径下打开，然后命令“ cd /d exe文件的路径“转到exe文件所在文件夹，输入“windeployqt exe文件名”； 3、然后在将其他setting.ini以及图标资源复制到该文件夹，再到其他笔记本测试，用everything搜索添加缺少的的dll

冈萨雷斯（bound2im、frdescp、boundaries） %bound2im源程序 function B=bound2im(b,M,N,x0,y0) % BOUND2IM Converts a boundary to an image. % B = bound2im(b) converts b, an np-by-2 or 2-by-np array % representing the integer coordinates of a boundary, into a binary % image with 1s in the locations defined by t...

C/C++笔记 1、指向指针的指针（即2级指针）用处：如果在一个函数内部需要修改指针所指向的数据内容，那就使用指针，如果你要修改指针的指向，那就使用指向指针的指针。 通俗来说,如果我们需要函数的参数是一个地址，而且函数需要修改这个地址，那么我们就要传递2级指针。 int a = 1; int* p = NULL; p = &a; 则p是指针的值（即p指向的变量a的地址），*p是p指针指向地址中的那个值。 总之，指针的值是地址没错，但不是指针变量本身的地址，而是它所指向内存单元的地址。 void change(int* p){ *p =*p+1;}//形参*p值的变化可以...