qq_40303869-CSDN博客

原创图详细解答！

#include<iostream>#include<stdlib.h>#define maxvn 10using namespace std;typedef char VertexType;//定义图的存储数据类型typedef struct ArcNode{ int adjvesx; struct ArcNode *nextarc;...

2019-09-07 22:38:28 666

原创 leetcode 208 Trie前缀树

class Trie{public: bool indicate; //数据成员；每个节点的状态指示器，判断它及其之前的节点是否构成一个完整的字符串 Trie* pnext[26]; //数据成员；因为只限定指向了小写字母（26个英文字母） /** Initialize your data structure here. */ Tri...

2019-09-05 18:34:52 106

原创 leetcode 230 在二叉搜索树中找出第k小的元素（二分查找法）

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/clas...

2019-09-05 11:49:07 141

原创 leetcode 145 后序遍历（迭代版）双栈法，绝无仅有！！

class Solution{public: vector<int> postorderTraversal(TreeNode* root) { vector<int> v; if(root==nullptr) return v; stack<TreeNode*> s1,s2; //定义两个栈，s2中存放后序...

2019-09-04 11:57:27 291

原创 leetcode 94 二叉树的中序遍历迭代版

解法一：class Solution{public: void goLongLeftBranch(TreeNode* root,stack<TreeNode*> s) //与前序遍历的沿最左侧通路不同，它只记录而不访问 { while(root) { s.push(root); ...

2019-09-04 10:13:22 59

原创 leetcode 先序遍历迭代版的两种解法

解法一：先序序列分为两段：沿最左侧通路自上而下访问的各顶点(以v表示)，以及自底向上遍历的右子树（存储于s之中）class Solution{public: void visitAlongLeftBranch(TreeNode* root,vector<int>& v,stack<TreeNode*>& s){ while(root)...

2019-09-04 09:30:58 116

原创 leetcode 513 找出树的左下角的值

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/clas...

2019-09-03 09:18:28 78

原创 leetcode 判断树是否适度平衡（即是否为AVL树）

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/clas...

2019-09-02 10:40:14 356

原创 leetcode160 两个链表交点

class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if(!headA || !headB) return nullptr; ListNode *countA = headA; ListNode *count...

2019-08-30 22:34:55 87

原创反转链表

链接：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca?f=discussion来源：牛客网//第一种方法是：非递归方法/*struct ListNode {int val;struct ListNode *next;ListNode(int x...

2019-08-30 21:21:18 68

原创以人眼进行人脸对齐

//根据眼睛坐标对图像进行仿射变换//src - 原图像//landmarks - 原图像中68个关键点Mat getwarpAffineImg(Mat &src, vector<Point2f> &landmarks){ Mat oral;src.copyTo(oral); for (int j = 0; j < landm...

2019-08-30 17:03:30 247

原创 opencv只进行人脸检测

#include <opencv2/objdetect/objdetect.hpp>#include <opencv2/highgui/highgui.hpp>#include <opencv2/imgproc/imgproc.hpp>#include <iostream>#include <stdio.h>...

2019-08-29 16:24:38 104

原创 leetcode 69 采用牛顿法求解平方根

class Solution{public: //对一个非负整数x来说，其平方根不会超过x/2+1,因此此题变为了这样的一个二分查找算法：在[0,x/2+1]内找到一个数，使其平方等于x int mySqrt(int x) { if (x == 0) return 0; double last=0; double res=...

2019-08-21 11:02:00 90

原创 leetcode 69 使用二分查找法求解平方根

class Solution{public: //对一个非负整数x来说，其平方根不会超过x/2+1,因此此题变为了这样的一个二分查找算法：在[0,x/2+1]内找到一个数，使其平方等于x int mySqrt(int x) { long long i{0}; long long j{x/2+1}; while(i<=...

2019-08-21 11:00:05 186

原创 leetcode 455 分发饼干

class Solution{public: int findContentChildren(vector<int>& g, vector<int>& s) { int gi{0},si{0},count{0}; sort(g.begin(),g.end()); //等价于 sort(begin(g),...

2019-08-20 23:12:26 57

原创 leetcode 347 找出数组中最常出现的k个数

class Solution{public: using iipair=pair<int,int>; //定义pair<K,T>的类型别名 class functortocomp //以函数对象去自定义谓词 { public: bool operator()(const iipa...

2019-08-20 21:01:17 164

原创 leetcode 215 使用快速选择找出第n-k小的元素

class Solution{public: int quickselect(vector<int>& nums,int k,int lo,int hi) { int n=nums.size(); if(lo>=hi) return 0; //递归基 int temp=nums.at(0); /...

2019-08-19 22:06:41 162

原创 leetcode 215 找出第k大的元素

class Solution{public: void insertandadjustup(vector<int> &num,vector<int> &nums,int n) //插入并上滤 { num.insert(end(num),nums[n]); int j; while((j=...

2019-08-19 12:24:34 144

原创基数排序

class Solution{public: int maxbit(vector<int>& nums) //求最大位数 { int t=1; //t为最大位数 int p=10; for(int i=0;i<nums.size();++i) { whil...

2019-08-17 00:03:41 49

原创基数排序

class Solution{public: int maxbit(vector<int>& nums) //求最大位数 { int t=1; //t为最大位数 int p=10; for(int i=0;i<nums.size();++i) { whil...

2019-08-17 00:03:11 52

原创正确而简洁的以链表实现的桶排序

#include<iostream>typedef struct node{ int key; struct node* next;}keynode;/***********struct node{ int key; struct node* next;}typedef node* keynode;************/ int B...

2019-08-16 23:22:43 156

原创堆类

class Solution{public: class Heap { private: int* _Heap=nullptr; //int index; int maxsize; public: Heap(){} Heap(vector<int>& nums)...

2019-08-16 11:36:37 197

原创归并排序

class Solution{public: void Merge(vector<int>& nums,int lo,int mi,int hi) { int* a=&*begin(nums)+lo; int lb=mi-lo; int* b=new int[lb]; for(int i=0;i<lb;++i)...

2019-08-16 11:35:16 70