(1)时间频度:一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复杂度:算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记 ...
分类:
编程语言 时间:
2020-04-20 14:04:58
阅读次数:
66
循环:就是一遍又一遍执行相同或者相似的代码。
循环的两个要素:循环条件——控制循环次数;循环体——重复执行的相同或者相似代码 ...
分类:
其他好文 时间:
2020-04-19 11:11:34
阅读次数:
50
Floyd算法 使用条件 可以求出多源最短路,可以处理负权边的情况,但是不能出现负环。 时间复杂度 O(n3) 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想,根据我们以往的经验,如果要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k), ...
分类:
编程语言 时间:
2020-04-18 09:17:29
阅读次数:
115
快排确实厉害!!! 总的思想是分治递归,取定一个值作为标签,比该值小的去左边,比该值大的去右边。 单向扫描分区法: 去左边的操作:只将sp++即可。 去右边的操作:具体是将sp指向的值与bigger指向的值交换。 考虑边界:当扫描指针sp与bigger相等时,再执行一次循环后,sp刚好在bigger ...
分类:
编程语言 时间:
2020-04-17 21:55:43
阅读次数:
88
和for循环有相同功能的还有while循环, while循环重复执行一段代码,直到某个条件不再满足/while语句结构: 1 while(判断条件) 2 { 3 循环语句 4 } 举例1:使用while循环完成从盒子里取球的动作,每次取一个,共6个球。 1 <script type="text/ja ...
分类:
其他好文 时间:
2020-04-16 00:37:15
阅读次数:
58
一、幂等性概念 在编程中.一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数,或幂等方法,是指可以使用相同参数重复执行,并能获得相同结果的函数。这些函数不会影响系统状态,也不用担心重复执行会对系统造成改变。例如,“getUsername()和setTrue()”函数就是一 ...
分类:
编程语言 时间:
2020-04-13 12:40:43
阅读次数:
97
重新获取文档数据和版本信息进行更新操作 POST /lib/user/4/_update?retry_on_conflict=3&version=5 使用post进行文档的更新,当出现并发问题时内部使用的是乐观锁,版本控制version。 使用retry_on_conflict参数,如果当前线程更新 ...
分类:
其他好文 时间:
2020-04-06 20:56:24
阅读次数:
84
一、自动化简介 1.自动化测试概念: 是把以人为驱动的测试转化为机器执行的一种过程,它是一种以程序测试程序的过程 2.自动化测试分类: 一般IT上所说的自动化测试是指功能自动化测试,通过编码的方式用一段程序来测试一个软件的功能,这样就可以重复执行程序来进行重复测试的目的。如果一个软件有小部分功能发生 ...
分类:
编程语言 时间:
2020-04-04 09:14:29
阅读次数:
86
一.simpleTrigger simpleTrigger触发器是为那种需要在特定日期/时间启动,且以一个可能的间隔时间重复执行N次的Job所设计的。 //触发器(Trigger) Trigger trigger = TriggerBuilder.newTrigger() .withIdentity ...
分类:
其他好文 时间:
2020-04-03 15:07:17
阅读次数:
115
程序执行结构 顺序结构:按照由上到下的顺序一行一行地执行的程序结构 分支结构:根据不同的条件判断来决定程序执行走向的结构(也叫选择结构) 循环结构:需要重复执行同一操作的程序结构称为循环结构 if 判断逻辑,如果 if(true){ //会执行的语句 } if(false){ //会跳过不执行的语句 ...
分类:
其他好文 时间:
2020-03-31 22:38:00
阅读次数:
75