前提:升序数组,待查元素在数组中。 二分查找:就是一个递归函数c。待查元素a,当前数组中位数b,如果b=a则返回b的索引,b>a则在b左侧的子数组中调用函数c,否则在b右侧子数组中调用函数c。 第一次思考,按着上面的思路编程后的结果: 第二次思考,简化中位数计算逻辑: 第三次思考,去掉return, ...
分类:
编程语言 时间:
2018-04-22 16:05:36
阅读次数:
166
20165202 2017 2018 2 《Java程序设计》第8周学习总结 教材学习内容总结 Ch12 进程与线程 线程是比进程更小的单位,一个进程在其执行过程中,可以产生多个线程 Java中的线程 主线程 每个Java应用程序都有一个缺省的主线程。当JVM加载代码,发现main方法之后,就会启动 ...
分类:
编程语言 时间:
2018-04-22 16:06:27
阅读次数:
364
来自:LeetCode 37 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → ...
分类:
编程语言 时间:
2018-04-22 16:06:52
阅读次数:
194
在面试百度实习生的 时候遇到了这个问题,不是太难,当时只给面试官叙述了一下思路,后来想起这个问题还是决定手撸一遍,要不然总数眼高手低,昨天连快排都撸不出来了。。。 题目简介:没什么可以过多介绍的,就是实现一个链表的反转 ...
分类:
编程语言 时间:
2018-04-22 16:07:43
阅读次数:
250
题面 "传送门" 正文 最暴力的 最暴力的方法:把所有询问代表的字符串跑一遍kmp然后输出 稍微优化一下:把所有询问保存起来,把模板串相同的合并,求出next然后匹配 但是这两种方法本质没有区别,都是暴力 不那么暴力的 我们对于所有的串建立一个AC自动机,把询问按照$y$排序,然后在AC自动机上面跑 ...
分类:
编程语言 时间:
2018-04-22 16:09:16
阅读次数:
240
检查程序,是否存在问题,如果存在指出问题所在,如果不存在,说明输出结果。 答案:C. 解析:其中涉及:静态初始化代码块、构造代码块、构造方法当涉及到继承时,按照如下顺序执行:1、执行父类的静态代码块 static { System.out.println("static A"); }输出:stati ...
分类:
编程语言 时间:
2018-04-22 16:31:45
阅读次数:
193
if ,布尔运算
分类:
编程语言 时间:
2018-04-22 16:31:59
阅读次数:
222
20165218 2017 2018 1 《Java程序设计》第8周学习总结 教材学习内容总结 第12章 java多线程机制 java中的线程 计算机 在任何给定时刻只能执行一个线程 ,多线程机制是指java虚拟机快速地切换线程,使他们 轮流执行 类及其子类的对象表示线程 线程的一个生命周期有 新建 ...
分类:
编程语言 时间:
2018-04-22 16:33:01
阅读次数:
242
已知下列程序的功能是将文件PHP.primary.test.php的文件名称和后缀名分别输出,请选择合适的代码将程序补充完整()(选择一项) 运行结果: I. next($file) II. current($file)<count($file) III. prev($file) IV.$str.= ...
分类:
编程语言 时间:
2018-04-22 17:18:04
阅读次数:
166
高阶函数FirstClassObject函数也是对象,可调用的对象函数可以作为普通变量、参数、返回值等等数学概念y=g(f(x))在数学和计算机科学中,高阶函数应当是至少满足下面一个条件的函数接受一个或多个函数作为参数输出一个函数内建高阶函数sorted(iterable[,key][,reverse])排序filter(function,iterable)-->filterobject过滤
分类:
编程语言 时间:
2018-04-22 17:19:12
阅读次数:
258
20165103java程序设计第八章查漏补缺 ============= 课上内容补做 ...
分类:
编程语言 时间:
2018-04-22 17:19:21
阅读次数:
124
java异常处理机制 引言 异常又叫例外,是程序运行过程中发生的错误,处理这些异常成为异常处理。一些语言通过返回值判断来对程序是否发生异常进行判断,然后根据不同返回值进行相应的处理。这样做又以下几种劣势: 1. 首先主程序与处理异常的程序混合在一起,造成程序过于庞杂,程序的可读性变差 2. 不同程序 ...
分类:
编程语言 时间:
2018-04-22 17:22:25
阅读次数:
172
一:字符串:str作用:用来记录文本信息,字面值表示方法:用引号括起来的部分都是字符串。‘‘单引号""双引号‘‘‘三引号"""三双引号单引号和双引号的区别:单引号的双引号不算结束符双引号内的单引号不算结束符三引号字符串的作用:三引号内可以包含单引号和双引号三引号字符串重的换行会自动转换为换行符‘\n&
分类:
编程语言 时间:
2018-04-22 17:23:02
阅读次数:
304
非对称加密 是现代密码学历史上一项伟大的发明,可以很好地解决对称加密中提前分发密钥的问题。 顾名思义,非对称加密算法中,加密密钥和解密密钥是不同的,分别称为公钥(public key)和私钥(private key)。私钥一般需要通过随机数算法生成,公钥可以根据私钥生成。公钥一般是公开的,他人可获取 ...
分类:
编程语言 时间:
2018-04-22 18:06:26
阅读次数:
217
目录 [TOC] 一、yaml介绍 yaml全称Yet Another Markup Language(另一种标记语言)。采用yaml作为配置文件,文件看起来直观、简洁、方便理解。yaml文件可以解析 字 ...
分类:
编程语言 时间:
2018-04-22 18:07:22
阅读次数:
174
1、Spring是什么,都有那些模块? Spring是一个开源框架,它帮助开发者解决了开发中基础性的问题,使得开发人员可以专注于应用程序的开发。 Spring框架至今已集成了20多个模块。这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具、消息和测试模块。 ...
分类:
编程语言 时间:
2018-04-22 18:08:10
阅读次数:
208
1. jdk8之后的新特性,default方法 若类实现了两个或两个以上接口,且其中有两个或两个以上接口有相同的default方法,则实现类必须复写该default方法,否则编译会出错; 若类实现了两个或两个以上接口,但是某个default方法仅为某个接口独有,则可以重写或者也可以不重写该defau ...
分类:
编程语言 时间:
2018-04-22 18:08:26
阅读次数:
197
有时候压测需要配置并发的持续时间,这个可以在jmeter中线程组页面进行配置 1、jmeter的循环次数2种使用场景 2、持续时间功能介绍 3、持续时间的使用场景 1、jmeter的循环次数2种使用模式 jmeter的循环次数一般有2种使用场景,一种是设置一个固定次数,一种是不设置次数仅控制循环时间 ...
分类:
编程语言 时间:
2018-04-22 18:08:41
阅读次数:
1586
python初识 移步老男孩武sir文章(python2):http://www.cnblogs.com/wupeiqi/articles/5433925.html 武功sir文章列表(python2):http://www.cnblogs.com/wupeiqi/articles/5433893. ...
分类:
编程语言 时间:
2018-04-22 18:09:41
阅读次数:
155
一:前言 没有完整看完,但是看到了一些关键的地方,这里做个记录,过程会有点乱,以后逐渐补充最终归档为完整流程;相信看过框架源码的都知道过程中无法完全确定是怎样的流程,毕竟不可能全部都去测试一遍 ,但是看的过程中灵感的显现很重要(就是直觉知道接下来的步骤是什么应该是什么之类的,但是这个自觉是猜的而非蒙 ...
分类:
编程语言 时间:
2018-04-22 18:10:57
阅读次数:
267