自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(216)
  • 资源 (5)
  • 收藏
  • 关注

原创 LeetCode:根据给定字符串判断是否为先序二叉树

验证给定的字符串是否为有效的前缀二叉树序列.需要用到strtok这是c语言的函数.char*类型,printf这是c的语法,不能简单string输出c++分割字符串还可以直接枚举也可以.方法二:stack的思想.先序遍历中'#'个数总是比数字个数大1个,而且以#结尾.因此在先序遍历字符串数组中去除最后一个字符'#',则节点个数与'#'个数应该相匹配.任何时候不能出现'#'个数大于节点的个数.设置count统计个数,在遇到数字时进行+1,遇到'#'时-1.如果此时小于0则返回false,执行完.

2021-01-18 17:09:12 4

原创 LeetCode:实现二叉树的翻转(镜像)

/*题目描述:给定一颗二叉树,求其镜像* 方法一:* 利用DFS进行遍历* 方法二:* 利用BFS进行遍历,利用stack,queue实现* */package reversebinarytree;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Solution { public static class TreeNode{ ..

2021-01-16 23:42:54 11

原创 LeetCode:找出最长递增路径的长度

Given an integer matrix,find the length of the longest increasing path.Fro each cell,you can either move to four directions:left,right,up or down.You may NOTmove diagonally or move outside of the boundary(i.e.Wrap-around is not allowed).Example 1:Inp.

2021-01-15 23:39:12 21

原创 LeetCode:求剪绳子剩余长度的最大乘积

* 有一段长度为n的绳子,你可以剪多次,每次剪下来的绳子正好是整数,求剪下来的绳子长度的最大乘积. * 注意:最大乘积包括最后的一段绳子. * * Example 1: * Input:N=5 * Output:6(2x3) * * 解题思路: * 分成两段的时候可以达到最优解 * 方法1: * 动态规划, * 状态方程:max(dp[n-i]*i,(n-i)*i * 状态转移方程:max(max(dp[n-i]*i,(n-i)*i),dp[i])Java语言实现pac..

2021-01-15 15:08:30 13

原创 LeetCode:修建城市的最小面积

这道题是奇虎2020的一道笔试题目* 有一个城市需要修建,给你n个民居的坐标X,Y,把这么多居民全部都包进城市,城市所需的最小面积.* 注意:城市为平行于坐标轴的正方形面积.* 输入描述:第一行为n,表示居民数目(2<=n<=1000)* 输出描述:城市所需最小面积** Example 1:* Input:N=2,(0,0),(2,2)* Output:4** Example 2:* Input:N=2,(0,0),(0,3)* Output:9比较简单,要知.

2021-01-15 11:54:10 26 1

原创 LeetCode:二叉最大堆的实现,优先队列

手撕二叉最大堆/*二叉最大堆的实现*/#include <iostream>#include <vector>using namespace std;class greaterheap{public: void make_heap(vector<int>& a){ for(int i=a.size()-1;i>=0;i--){ heap_down(a,i);/*从后向前调用heap_dow.

2021-01-14 21:10:24 22

原创 LeetCode:计算给定数字其前面所有二进制中1的数目

Given a non negative integer number num.For every numbers i in the range 0<=i<=numcalculate the number of 1's in their binary representation and return them as an array.Example 1:Input:2Output:[0,1,1]Example 2:Input:5Output:[0,1,1,2,1,2]题.

2021-01-14 12:26:29 12

原创 LeetCode:反转字符串中的元音

Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Input:"hello"Output:"holle"Example 2:Input:"leetcode"Output:"leotcede"题目大意:求反转字符串中的元音字母.需要注意字母大小写.利用双指针,不断进行交换.*/package mainimport "fmt"fu.

2021-01-13 22:37:46 17

原创 LeetCode:翻转字符数组

Write a function that reverses a string.The input string is given as an array of characterschar[].Do not allocate extra space for another array,you must do this by modifying theinput array in-place with O(1) extra memory.You may assume all the characte.

2021-01-13 21:54:05 17

转载 面试官:请你说一说Http Session的原理及应用?

选自于:http://www.2cto.com/kf/201206/135471.html一、术语session在我的经验里,session这个词被滥用的程度大概仅次于transaction,更加有趣的是transaction与session在某些语境下的含义是相同的。session,中文经常翻译为会话,其本来的含义是指有始有终的一系列动作/消息,比如打电话时从拿起电话拨号到挂断电话这中间的一系列过程可以称之为一个session。有时候我们可以看到这样的话“在一个浏览器会话期间,...”,这..

2021-01-13 16:16:04 19

原创 LeetCode:求两个数组的交集,相同数字允许出现多次

Given two arrays,write a function to compute their intersection.Example 1:Input:nums1=[1,2,2,1],nums2=[2,2]Output:[2,2]Example 2:Input:nums1=[4,9,5],nums2=[9,4,9,8,4]Output:[4,9]Note:(1)Each element in the result should appear as many times as i.

2021-01-13 12:00:43 16

原创 LeetCode:计算最多容纳多少个“俄罗斯套娃“信封.

You have a number of envelops with widths and heights given as a pair of integers(m,h).Oneenvelope can fit into another if and only if both the width and height of one envelope isgreater than the width and height of the other envelope.What is the maxim.

2021-01-10 21:08:39 21

原创 LeetCode:判断一个正整数是否为完全平方数

Given a positive integer num,write a function which returns True if num is a perfectsquare else False.Note:Do not use any built-in library function such as sqrt.Example 1:Input:16Output:trueExample 2:Input:14Output:false题目大意:判断给定的正整数是否为完全平方数..

2021-01-10 16:11:39 17

原创 LeetCode:求每日的天气变暖的情况

Given a list of daily temperatures T,return a list such that,for each day in the input,tells you how many days you would have to wait until a warmer temperature.If there is no future day for which this is possible,put 0 instead.For example,given the l.

2021-01-09 12:10:02 20

原创 LeetCode:利用栈实现队列

尝试使用栈(stack)来实现队列(queue).Example:MyQueue queue=new MyQueue();queue.push(1);queue.push(2);queue.peek();//returns 1queue.pop();//returns 1queue.empty();//return false解题思路:可以使用两个栈来实现一个队列:根据队列先进先出的思想,所以必须有一个额外栈翻转一次数组.这个翻转的数组可以在插入时完成,也可以在取值的时候完成..

2021-01-08 19:41:10 13

原创 LeetCode:手撕哈希表算法

手撕哈希表最简单的哈希思想,利用数组下标记录元素是否存在.如果整数比较大时,使用哈希求余数;字符串同理;#include <iostream>#include <vector>using namespace std;class Solution{public: Solution(){} void create_hash(vector<int>& a,vector<int>& table).

2021-01-08 11:12:51 13

原创 LeetCode:移除连接使其能成为一颗树

题目描述:在无向图找出一条边,移除它之后该图能够成为一棵树(即无向无环图).如果有多个解,返回在原数组中位置最靠后的那条边.Example 1:Input:[[1,2],[1,3],[2,3]]Output:[2,3]解题思路:因为需要判断是否两个节点被重复连通.所以可以使用并查集来解决此类问题.#include <iostream>#include <vector>#include <numeric>using namespace std.

2021-01-07 22:09:31 11

原创 C++服务编译原理分析

为了更好地理解编译优化方案,在介绍优化方案之前,我们先简单介绍一下编译原理,通常我们在进行C++开发时,编译的过程主要包含下面四个步骤:预处理器:宏定义替换,头文件展开,条件编译展开,删除注释。gcc -E选项可以得到预处理后的结果,扩展名为.i 或 .ii。 C/C++预处理不做任何语法检查,不仅是因为它不具备语法检查功能,也因为预处理命令不属于C/C++语句(这也是定义宏时不要加分号的原因),语法检查是编译器要做的事情。 预处理之后,得到的仅仅是真正的源代码。编译器:生成汇.

2021-01-07 15:49:01 13

原创 LeetCode:实现字典树

尝试建立一个字典树,支持快速插入单词、查找单词、查找单词前缀的功能.Example 1:Trie trie=new Trie();trie.insert("apple");trie.search("apple"); //truetrie.search("app"); //falsetrie.startsWith("app");//truetrie.insert("app"); trie.search("app"); //true字典树(Trie)用于判断字符串是否.

2021-01-07 10:22:58 15

转载 音视频面试必备:一文搞懂视频相关的基础概念

1、引言随着移动互联网的普及,实时音视频技术已经在越来越多的场景下发挥重要作用,已经不再局限于IM中的实时视频聊天、实时视频会议这种功能,在远程医疗、远程教育、智能家居等等场景也司空见惯。虽然实时音视频技术的应用越来越普及,但对于程序员来说,这方面的技术门槛仍然存在(准备地说是仍然很高),想要在短时间内全面掌握实时音视频相关的技术难度非常大。以IM中的实时音视频聊天为例,一个简化了的视频聊天技术,本质就是:音视频技术+网络技术的组合体,如下图所示:网络模块之上的部分,就是音视频技术所涉及的范畴。▲...

2021-01-06 20:06:26 132

原创 LeetCode:给定数组构建最小高度平衡二叉树

* 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一颗高度最小的二叉搜索数.* Example 1:* Input:let a sorted array:[-10,-3,0,5,9]* Output:[0,-3,9,-10,null,5]** 为什么求中位数使用mid=(high-low)/2+low而不是使用mid=(low+high)/2int是有限制范围的,(low+high)可能超出int的范围import java.util.LinkedList;cla.

2021-01-06 17:17:21 21

原创 LeetCode:判断一棵树是否 为平衡二叉树

判断一个二叉树是否平衡.树平衡的定义是,对于树上的任意节点,其左右两侧的子树高度差的绝对值不超过1.解题:方法1:根据左右两侧的子树高度差,可以推测出只要求出这棵树的最大高度与最小高度之间的差值是否满足不超过1,这样就可以判断出是否是平衡二叉树.方法2:后序遍历,需要先处理子树的深度再进行比较,如果在处理过程中发现其已经不平衡了,则可以返回一个-1;#include <iostream>#include <algorithm>using namespace.

2021-01-06 14:32:14 18

转载 深入理解数据结构与算法-跳表

一、概述什么是跳表 跳表怎么实现二、跳表1. 跳表的定义和实现意义 我们知道二分查找法的前提是有序数组,那么有没有类似的让链表也证婚词类似"二分"查找的算法,那就是跳表了:它支持快速的插入、删除、查找操作,实现方式没有红黑树那么复杂,甚至可以代替它。Redis的有序集合就是使用跳表实现的, 链表的随机访问数据的时间复杂度是O(n),我们在链表的基础上,每两个结点提取一个结点到上一级,我们把抽出来的那一级叫作索引或索引层。图中的 down 表示 down 指针,指向下一级结

2021-01-05 15:01:33 20

原创 LeetCode:求二叉树的最大深度

求一颗二叉树的最大深度.方法1:层次遍历法,bfs,利用队列先进先出的思想.方法2:递归法,dfsJava实现import java.util.LinkedList;import java.util.Queue;class TreeNode{ private int val; public TreeNode left; public TreeNode right; TreeNode(){} TreeNode(int val){th.

2021-01-05 12:33:30 19

原创 LeetCode:找出矩阵中第k个小的元素

Given a nxn matrix where each of the rows and columns are sorted in ascending order,find the kth smallest element in the matrix.Note that it is the kth smallest element in the sorted order,not the kth distinct element.Example 1:Input:matrix=[[1,5,9],.

2021-01-04 22:26:48 17

原创 LeetCode:实现stStr()的下标位置

/** Return the index of the first occurrence of needle in haystack,or -1 if needle is not partof haystack.Clarification:What should we return when needle is an empty string?This is a great question to ast duringan interview.For the purpose of this pr.

2021-01-04 11:17:49 22

原创 LeetCode:找出和最小的k对数字

You are given two integer arrays nums1 and nums2 sorted in ascending order and an integerk.Define a pair(u,v) which consists of one element from the first array and one elementfrom the second array.Find the k pairs(u1,v1),(u2,v2)...(uk,vk) with the sma.

2021-01-03 13:54:56 19

原创 LeetCode:判断数组是否为有效的utf-8

A character in UTF8 can be from 1 to 4 bytes long,subjected to the following rules:1.For 1-byte character,the first bit is a 0,followed by its unicode code.2.For n-bytes character,the first n-bits are all one's,the n+1 bit is 0,followed byn-1 bytes wit.

2020-12-31 22:04:21 25

原创 LeetCode:判断s字符串是否为t字符串的子序列

Given a string s and a string t,check if s is subsequence of t.You may assume that there is only lower case English letters in both s and t.t ispotentially a very long(length-=500,000)string and s is a short string(<=100).A subsequence of a string i.

2020-12-31 09:49:48 31

原创 LeetCode:求返回能 在D天内传送带上的所有包裹送达的船的最低运载能力

A conveyor belt packages that must be shipped from one port to another within D days.The i-th package on the conveyor belt has a weight of weight[i].Each day,we load theship with packages on the conveyor belt(in the order given by weights).We may not lo.

2020-12-30 22:22:59 18

原创 LeetCode:按照权重的概率取随机采样

题目描述:给定一个数组,数组每个位置的值表示该位置的权重,要求按照权重的概率去随机采样.Example 1:Input:weights=[1,3],actions=["pickIndex","pickIndex","pickIndex"]Output:[0,1,1]在这个样例中,每次选择的位置都是不确定的,但选择第0个位置的期望为1/4,选择第1个位置的期望为3/4.解题思路:可以先使用partial_sum求前缀和(即到每个位置为止前所有数字的和),这个结果对于正整数数组是单调递增的..

2020-12-30 15:32:28 32

原创 LeetCode:求小于n的所有的质数

题目描述:给定一个数字n,求小于n的质数的个数.Example 1:Input:10Output:4其中[2,3,5,7]解题思路:这道题比较简单可以利用遍历法,判断是否为质数即可.此外,可以根据艾拉托斯特尼筛法是非常常用的,判断一个整数是否是质数的方法.并且可以在判断一个整数n的时候,同时判断所小于n的整数,因此非常适合这道题.其原理通俗易懂:从1到n遍历,假设当前遍历到m,则把所有小于n的,且是m的倍数的整数标为和数.遍历完成后,没有被标为和的数字即为质数.#include.

2020-12-30 13:07:28 20

原创 LeetCode:字符串延长到指定长度需要最少的操作次数

Initially on a notepad only one character 'A' is presest.You can perform two operations on this notepad for each step:(1)Copy All:You can copy all the characters present on the notepad(partial copy is not allowed).(2)Paste:You can paste the characters .

2020-12-29 19:26:00 14

原创 LeetCode:判断三点是否构成回旋镖

/*A boomerang is a set of 3 points that are all distinct and not in a straight line.Given a list of three points in the plane,return whether these points are a boomerang.Example 1:Input:[[1,1],[2,3],[3,2]]Output:trueExample 2:Input:[[1,1],[2,2],[.

2020-12-29 10:05:26 14

原创 LeetCode:动态规划求最长子序列

Given two strings text1 and text2,return the length of their longest common subsequence.A subsequence of a string is a new string generated from the original string with somecharacters(can be none) deleted without changing the relative order of the rema.

2020-12-28 14:44:52 15

原创 LeetCode:求最少编辑步数将两个字符串变成相同

/*题目描述:给定两个字符串,已知可以进行删除、替换和插入任意字符串的任意字符,求最少编辑几步可以将两个字符串变得相同.Example 1:Input:word1="horse",word2="ros"Output:3在这个样例中,一种最优编辑方法是(1)horse->rorse(2)rorse->rose(3)rose->ros解题思路:可以使用动态规划算法,使用一个二维数组dp[i][j],表示将第一个字符串到位置i为止,和第二个字符串到位置j为止,最多需.

2020-12-28 10:05:43 27

原创 LeetCode:求最少的硬币个数组成指定的金额

You are given coins of different denominations and a total amount of money amount.Write a function to compute the fewest number of coins that you need make up that amount.If that amount of money cannot be made up by any combination of the coins,return .

2020-12-26 21:10:43 22

原创 LeetCode:找出数组中个数为1的两个数字

给定一个整数数组nums,其中恰好有两个元素只出现一次,其余元素均出现两次.找出只出现一次的那两个元素.Example 1:Input:[1,2,1,3,2,5]Output:[3,5]解题思路:方法一:先排序,每次取两个,用数组存储结果,注意若出现相邻两个不等,则进行加1,进入下一次循环;方法二:用关联型容器存储,set或者map;方法三:位运算,对二进制数字进行分组,零和非零,则这两个数字就会落在这两个组里面.#include <iostream>#inclu.

2020-12-26 12:04:08 17

原创 LeetCode:找出出现一次的元素的加强版

Given a non-empty array of integers,every element appears three times except for one,which appears exactly once.Find that single one.Note:Your algorithm should have a linear runtime complexity.Could you implement it withoutusing extra memory?Example.

2020-12-21 22:07:13 15

原创 LeetCode:求数组中只出现一次的数字

Given a non-empty array of integers,every element appears twice except for one.Find thatsingle one.Note:Your algorithm should have a linear runtime complexity.Could you implement it without usingextra memory?Example 1:Input:[2,2,1]Output:1Exampl.

2020-12-21 11:45:46 23

物体的检测matlab.zip

基于人工智能算法的matlab物体检测,可以检测多种物体,包括静态人物,以及动态视频等对物体进行检测,这对于入门物体检测有一定的帮助。

2020-06-04

数字水印技术及其实现.zip

基于matlab的数字图像水印技术的实现,可以进行图像隐藏水印,然后提取以及压缩等操作,测试效果非常不错,代码可以直接运行

2020-06-04

人工智能的疲劳驾驶.zip

基于matlab的人眼疲劳检测,可以非常不错的检测出是否处理疲劳状态,代码可以直接运行,效果不错,very very good,觉得不错的话就点个赞哦

2020-06-04

人工智能静脉检测.zip

matlab下的手指静脉图像预处理,均衡化,膨胀,腐蚀等处理,然后手指边缘检测,截取roi区域,归一化,文件解压后可以运行。

2020-05-20

matlab的火焰检测.zip

基于matlab的火焰检测,效果还是不错,下载解压后可以直接运行,对于入门物体检测的伙伴非常有帮助。

2020-05-20

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除