Vincentlmeng的博客

算法时间复杂度的定义：在进行算法分析使，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n 的变化请款并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。他表示随问i中题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的监禁时间复杂度，简称为时间复杂度，关键知道执行次数=时间；我们三个求和算法的时间复杂度分别为

LeetCode438号问题。 问题描述：给定一个字符串s和一个非空字符串p，找出p中的所有是s的anagrams字符串的子串，返回这些子串的起始索引。 s=”cbaebabacd” p=”abc” 则返回的是[0,6] 位置0 cba,位置6 bac也就是不考虑顺序，只要这个子串包含P中的所有元素即可。 如s=”abab” p=”ba” 则返回的是[0,1,2] 注意点：字符集范围，英

在一个字符串中寻找没有重复字母的最长子串。 如在“abcabcbb”则结果“abc”; “bbbbb”结果为“b” “pwwkew”结果为“wke” 需要考虑的点： 字符集，只有字母，数字+字母，或ASCII码 大小写是否敏感。 思路：采用双索引 l，r建立滑动窗口s[l…r]; 建立一个大小为256的数组，存放大小为字符值所在位置出现的次数，如“abbabcde” ‘a’97;

1、LeetCode上209号问题给定一个整型数组s,找到数组中最短的一个连续子数组，使得连续子数组的数字和sum>=s,返回这个最短的连续子数组的返回值。 如-给定的数组[2,3,1,2,4,3] s=7; 答案为[4,3]返回的是2。#include <iostream>#include <cassert>#include <vector>#include<algorithm>usi

二叉树有几种遍历方式： 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 （a） 前序遍历：1 2 4 8 5 3 6 7 中序遍历：8 4 2 5 1 6 7 3 后序遍历：8 4 5 2 6 7 3 11、二叉树的深度。 输入一颗二叉树的根结点，求该树的深度。/* struct TreeNode { int val;

广度优先搜索：从一个顶点开始，搜索所有可到达顶点的方法。利用队列的方法实现 深度优先搜索：从一个顶点出发，向下搜索，到达没有邻接点就向上返回。 下面给出代码：#include<iostream>#include<stack>#include<queue>#define MAX_VERTS 20using namespace std;class Vertex//顶点{publ

1、快速排序是目前最快的排序算法，也是很多公司要求会写的一个排序算法快速排序的数组是a[0].....a[n-1],首先选取一个数据（选数组左边或者右边的数）作为枢轴，然后将左边第一个比它大（小）的数，和右边第一个比它小（大）的数交换，直到没有找到符合条件的值，使得枢轴换到两数中间，j=j-1;i=i+1;一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N

算法中最基本的便是查找和排序算法了，和几个已经找工作的师兄师姐交流，面试时经常会问到排序算法和相关的问题。经常有面试官要求现场写出一种排序算法的代码。如果我们说我们会冒泡算法，，未免显得有些low，所以今天就想总结一些常用的排序算法，以及代码实现。一、冒泡排序。     虽然冒泡排序是大学学过的最简单的排序之一，但是如果你真的想不起来你会什么排序算法，拿冒泡排序来救场也是ok的。而且算法的