- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 29. Divide Two Integers（位运算除法
Given two integersdividendanddivisor, divide two integers without using multiplication, division, and mod operator.Return the quotient after dividingdividendbydivisor.The integer division should truncate toward zero, which means losing its fracti...
2021-01-08 15:56:33
109
原创 leetcode34 在排序数组中查找目标 值的第一个与最后一个索引
class Solution { //字符串拼接法+hash表、二分查找左右逼近法、本次使用二分左右逼近法public: vector<int> searchRange(vector<int>& nums, int target) { vector<int>result1={-1,-1}; if(nums.size()==1){ if(nums[0]==target){ .
2020-12-29 15:56:39
162
原创 leetcode64 最小路径和 动态规划
class Solution {public://动态规划、状态转移函数 int minPathSum(vector<vector<int>>& grid) { int result; int m=grid.size(); int n=grid[0].size(); for(int i=1;i<m;i++){ grid[i][0]=grid[i][0]+grid[i-1.
2020-12-29 11:20:29
91
原创 leetcode 不同路劲（动态规划）
//动态规划 状态转移函数a[i][j]=a[i-1][j]+a[i][j-1]//某个地方路径的和等于到达他那里上面方块路径和+到他左边那个方块路径和class Solution {public: int uniquePaths(int m, int n) { int a[100][100]={0}; a[0][0]=0; for(int i=0;i<m;i++){ a[i][0]=1; } .
2020-12-28 23:29:21
108
原创 旋转查找 二分查找leetcode33
class Solution { //用mid 分成一段有序、一段无序 然后直接二分法public: int search(vector<int>& nums, int target) { return search(nums,0,nums.size()-1,target); } int search(vector<int>&nums,int low,int height,int target){ i.
2020-12-28 22:03:21
53
原创 旋转查找（半暴力版）leetcode33题
class Solution {public: int search(vector<int>& nums, int target) { int result; int flag=0; if(nums.size()==0){ return -1; } if(target>=nums[0]){ for(int i=0;i<nums.size(.
2020-12-28 20:42:52
66
原创 环形链表判断
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ //不同步长的两个指针跑、出现相等则说明链表存在环class Solution {public: bool hasCycle(ListNode *head) { .
2020-12-28 17:57:28
43
原创 给出一个整数数组，请在数组中找出两个加起来等于目标值的数-哈希法
#include<map>class Solution {public: /** * 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， *你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于 *index2.。注意：下标是从1开始的 *假设给出的数组中只存在唯一解 *例如： *给出的数组为 {20, 70, 110, 150},目标值为90 *.
2020-12-21 17:03:53
1360
原创 编写一个函数来查找字符串数组中的最长公共前缀。
#include<string>#include<vector>using namespace std;class Solution {public: string longestCommonPrefix(vector<string>& strs) { string result=""; if(strs.size()==0){ return result; } .
2020-11-28 20:46:58
254
原创 整数反转
class Solution {public: int reverse(int x) { vector<int>result; int sum=x%10; x=x/10; while(x!=0){ if(sum > INT_MAX/10 || sum < INT_MIN/10) //检查溢出 return 0; int tem=.
2020-09-10 13:40:03
65
原创 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。
//动态规划找最短路径//先计算dp矩阵边、在计算中间class Solution {public: int minPathSum(vector<vector<int>>& grid) { int b=grid[0].size(); int c=grid.size(); int dp[c][b]; cout<<c<<b<<endl; dp[0][.
2020-09-09 22:23:40
2443
2
原创 括号生成作弊版//代码有问题缺 ‘)‘ 自己在结果里加上了 通过了
//括号生成作弊版class Solution {public:vector<string>result; vector<string> generateParenthesis(int n) { string tem=""; int lr=0; int ll=0; set(tem,ll+1,lr,'(',n*2,1); return result; } void set(.
2020-09-09 19:48:24
62
原创 对称二叉树 镜像法
class Solution {public: bool isSymmetric(TreeNode* root) { if(root == NULL) return true; return isMirror(root->left,root->right); } bool isMirror(TreeNode *p,TreeNode *q) { if(!p && !q.
2020-09-08 23:24:38
71
原创 环形链表判断
/** *环形链表判断/ 快跑法 追上则是环 * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { ListNod.
2020-09-08 22:42:27
66
原创 全排列[1,2,3]
//哈希表+回溯法class Solution {public: vector<int>a; vector<vector<int>> coll; vector<vector<int>>result; map<int,int>hash; vector<vector<int>> permute(vector<int>& nums) { .
2020-09-08 22:11:46
190
原创 电话号码组合（回溯）垃圾代码版本
class Solution {public: vector<string>cache={" "," ","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; vector<string>result; vector<string> letterCombinations(string digits) { if(digits.size()==0){ retu.
2020-09-08 21:13:27
83
原创 33. 搜索旋转排序数组 暴力
class Solution {public: int search(vector<int>& nums, int target) { int k=-1; for(int i=0;i<nums.size();i++){ if(nums[i]==target){ k=i; } } return k; }};..
2020-09-08 19:01:36
79
原创 盛水问题 双指针法（每次移动较小的边）
class Solution {public: int maxArea(vector<int>& height) { int left=0; int result=0; int right=height.size()-1; while(left<right){ int v=min(height[left],height[right])*(right-left); resul.
2020-09-07 22:25:20
59
原创 成水最多容器（暴力解决超时但全通过）
class Solution {public: int maxArea(vector<int>& height) { int max=0; if(height.size()==0||height.size()==1){ return 0; } int maxedge=0; for(int i=0;i<height.size()-1;i++){ .
2020-09-07 21:54:13
89
原创 图像旋转 连翻两次法 上下翻 对折翻
class Solution {public: void rotate(vector<vector<int>>& matrix) { for(int i=0;i<matrix.size()/2;i++){ for(int j=0;j<matrix[i].size();j++){ int tem; tem=matrix[i][j]; .
2020-09-07 20:53:53
217
转载 2020-09-04
https://blog.csdn.net/Free_Wind22/article/details/86075687?utm_medium=distribute.pc_relevant_ask_down.none-task-blog-baidujs-1.nonecase&depth_1-utm_source=distribute.pc_relevant_ask_down.none-task-blog-baidujs-1.nonecase
2020-09-04 16:36:16
81
原创 链表反转
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { ListNode*pNode=head.
2020-08-30 23:28:31
49
原创 爬楼梯 状态转移函数 斐波那契 循环法
class Solution {public: int climbStairs(int n) { //斐波那契额 动态规划 int a=1; int b=2; int c=0; if(n==1){ return 1; } if(n==2){ return 2; } for(int i=3;i<=n;.
2020-07-18 14:43:00
204
原创 连表合并
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next.
2020-07-17 15:03:01
84
原创 二叉树最大深度 递归法
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:int max=0;int val=0; int maxD.
2020-07-17 15:01:40
98
原创 最大回文字//中心开花法
class Solution {public: string longestPalindrome(string s) { int max=0; string maxs; for(int i=0;i<s.size();i++){ string tem1=judgeSize(s,i,i); string tem2=judgeSize(s,i,i+1); if(.
2020-07-11 00:41:17
372
原创 给定一个二叉树，原地将它展开为一个单链表
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.
2020-07-09 21:56:09
334
原创 大数加法 链表版
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution { public: ListNode*addTwoNumbers(ListNode*l1, ListNode*l2) { Lis.
2020-07-09 16:10:08
118
原创 链表删除倒数第n个节点 c++
class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *tem=new ListNode(521); tem->next=head; ListNode *fast=tem; ListNode *slow=tem; for(int i=0;i<=n;i++){ fast.
2020-07-07 00:09:31
118
原创 批量梯度下降（简单版.第一代）
// 梯度下降.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//批量梯度下降初学机器学习，如果有错误希望大家站出来，本案例为最简单版/第一代#include <iostream>#include<vector>#include<math.h>using namespace std;vector<double...
2019-09-17 22:55:29
147
转载 PCA算法原理（讲解非常清楚）
转载自：https://blog.csdn.net/daaikuaichuan/article/details/53444639 PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而...
2018-06-26 23:16:22
10056
转载 Sobel 导数
目标转载：https://blog.csdn.net/xw20084898/article/details/22101673本文档尝试解答如下问题: 了解图像边缘原理 sobel提取边缘原理准备知识 图像可以理解成 z=f(x,y) z便是灰度值原理Note 以下内容来自于Bradski和Kaehler的大作： Learn...
2018-06-26 23:13:39
331
2
转载 Sobel边缘检测算法原理
转载请注明出处: http://blog.csdn.net/tianhai110索贝尔算子（Sobel operator）主要用作边缘检测，在技术上，它是一离散性差分算子，用来运算图像亮度函数的灰度之近似值。在图像的任何一点使用此算子，将会产生对应的灰度矢量或是其法矢量 Sobel卷积因子为： 该算子包含两组3x3的矩阵，分别为横向及纵向，将之与图像作平面卷积，即可分别得出横向及纵向的亮度差分近...
2018-06-26 23:08:59
35293
5
原创 提取人脸敏感区域并保存成图像
没事间整理#include #include#include#include#include#include#include #include#include "opencv2/highgui/highgui.hpp"#include #includeusing namespace cv;using namespace std;stri
2017-05-29 10:54:58
506
转载 BP神经网络
转载:http://www.cnblogs.com/wengzilin/archive/2013/04/24/3041019.html学习是神经网络一种最重要也最令人注目的特点。在神经网络的发展进程中，学习算法的研究有着十分重要的地位。目前，人们所提出的神经网络模型都是和学习算 法相应的。所以，有时人们并不去祈求对模型和算法进行严格的定义或区分。有的模型可以有多种算法．而有的算法可能可用于多种
2017-02-22 09:20:36
782
转载 感知器 简单概念
转载至:http://blog.163.com/zzz216@yeah/blog/static/16255468420107875552606/感知器是由美国计算机科学家罗森布拉特（F.Roseblatt）于1957年提出的。感知器可谓是最早的人工神经网络。单层感知器是一个具有一层神经元、采用阈值激活函数的前向网络。通过对网络权值的训练，可以使感知器对一组输人矢量的响应达到元素为0或1的目
2017-02-08 22:15:56
1154
转载 感知器 人工神经网络
转载自:http://blog.csdn.net/stan1989/article/details/8565499这里开始介绍神经网络方面的知识（Neural Networks）。首先我们会介绍几个监督式学习的算法，随后便是非监督式的学习。一、感知器学习算法基本介绍1.神经网络就像进化计算，神经网络又是一个类似的概念。神经网络由一个或者多个神
2017-02-08 17:32:03
788
转载 人工神经元模型
转载来自:http://blog.sina.com.cn/s/blog_4999033d0100wqct.html实际的生物神经工作在电脉冲输入和输出的情形；输入是由“触突”完成的，触突的前面是上一个神经元的输出——轴突，后面是本神经元的细胞体——神经细胞膜；细胞膜和神经元的轴突是相连的，所以一个神经细胞的输出是个一次性的激发过程——输出一个电脉冲；因此，神经细胞膜的动作代表着
2017-02-08 09:16:58
3109
转载 基于DCNN的人脸特征点定位
原文地址：http://blog.csdn.net/hjimce/article/details/49955149作者：hjimce一、相关理论本篇博文主要讲解2013年CVPR的一篇利用深度学习做人脸特征点定位的经典paper：《Deep Convolutional Network Cascade for Facial Point Detection》，论文的主页为：
2017-02-06 16:48:22
3149
1
原创 简单Queue实现 python语言
class Node: def __init__(self,data): self.data=data self.next=Noneclass Queue: def __init__(self): self.rear=None self.front=None self.r=0 self.f=0 def isEMpty(self): if self.r==self.
2017-01-01 16:26:28
272
《Python Cookbook》 pdf
2017-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人