图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的,在现实生活中大家处处都能遇到,例如电子地图,机票查询等。 现在的算法竞赛考试的范围是无边无际,但主要的考点也就是图论,DP,数论,字符串等 ...
分类:
其他好文 时间:
2019-12-28 16:36:55
阅读次数:
127
三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。 ...
分类:
其他好文 时间:
2019-12-28 16:34:28
阅读次数:
81
涉及到的函数主要有两个: 1.cv2.getTickCount()函数返回从参考点到这个函数被执行的时钟数。所以当你在一个函数前后都调用它的话,你就会得到这个函数的执行时间(时钟数)。 2.cv2.getTickFrequency()返回时钟频率,或者说每秒钟的时钟数。 所以你可以按照以下的方式得到 ...
分类:
编程语言 时间:
2019-12-26 19:32:28
阅读次数:
131
本文总结LeetCode上有关双指针、位运算和分治法的算法题,推荐刷题总数14道。具体考点分析如下图: 一、双指针 1.字符串和数组问题 题号:424. 替换后的最长重复字符,难度中等 题号:828. 独特字符串,难度困难 题号:923. 三数之和的多种可能,难度中等 2.实际场景应用问题 题号:8 ...
分类:
其他好文 时间:
2019-12-22 16:45:47
阅读次数:
103
前言 说到Vue的钩子函数,可能很多人只停留在一些很简单常用的钩子(created,mounted),而且对于里面的区别,什么时候该用什么钩子,并没有仔细的去研究过,且Vue的生命周期在面试中也算是比较高频的考点,那么该如何回答这类问题,让人有眼前一亮的感觉呢... 前端进阶积累、公众号、GitHu ...
分类:
其他好文 时间:
2019-12-22 14:33:46
阅读次数:
96
作者:Iren Korkishko 译者:前端小智 来源:dev 点赞再看,养成习惯 本文 GitHub:github.com/qq449245884… 上已经收录,更多往期高赞文章的分类,也整理了很多我的文档,和教程资料。欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。 直接开 ...
分类:
编程语言 时间:
2019-12-16 17:28:42
阅读次数:
123
考点:专利权特征 1.专利权及其特征:时间性、专有性、地域性 专利权是国家根据发明人或设计人的申请,以向社会公开发明创造的内容,以及发明创造对社会具有符合法律规定的利益为前提,根据法定程序在一定期限内授予发明人或设计让的一种排他性权利。 1.1排他性更强 例:二人出于巧合先后各自独立创作出相同的作品 ...
分类:
其他好文 时间:
2019-12-15 14:22:30
阅读次数:
166
Spring bean的作用域用Scope属性来指定bean的作用域 Scope的属性:(一共四个,经常用的两种) Singleton(默认值): 在ioc容器创建就会创建bean的实例,且是单例模式。 prtotype(原型的):创建ioc容器不会创建bean的,当getBean调用时才会创建be ...
分类:
编程语言 时间:
2019-12-11 17:30:06
阅读次数:
104
DOM的基本讲解 一、DOM (Document Object Model)文档对象模型 1、有属性有方法 1 var person = { 2 name:'派大星', 3 fav:function(){ 4 } 5 } 2、js中对象分类三种 (1)用户定义对象 (2)内建对象 Array Dat ...
分类:
其他好文 时间:
2019-12-09 16:51:35
阅读次数:
102
递归是算法中一种非常重要的思想,应用也很广,小到阶乘,再在工作中用到的比如统计文件夹大小,大到 Google 的 PageRank 算法都能看到,也是面试官很喜欢的考点
最近看了不少递归的文章,收获不小,不过我发现大部分网上的讲递归的文章都不太全面,主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度,而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难(需要用到归纳法等),换句话说,如果能解决递归的算法复杂度,其他算法题题的时间复杂度也基本不在话下。另外,递归算法的时间复杂度不少是不能接受的,如果发现算出的时间复杂度过大,则需要转换思路,看下是否有更好的解法 ,这才是根本目的,不要为了递归而递归!
分类:
其他好文 时间:
2019-12-07 01:26:50
阅读次数:
143