基本思想:分治。 归并排序是以数组的中间点来分。 时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2,是下标的中间值。 2:递归排序左右两边。排完序后,左右两边都是有序的了。 3:归并。把两个有序的数组,归并成一个有序的数组。 1 #include <bits/stdc++ ...
分类:
编程语言 时间:
2020-06-27 14:47:56
收藏:
0 评论:
0 赞:
0 阅读:
63
1.函数原型对象 Function 的使用 <!--将字符串转换成可执行的代码--> 小朋友,请输入简单计算 <input type="text" id="calc"/> <input type="button" value="计算" onclick="calc()"/> 结果:<span id=" ...
分类:
编程语言 时间:
2020-06-27 14:44:51
收藏:
0 评论:
0 赞:
0 阅读:
53
事件的类型: 鼠标事件,键盘事件,进度事件,表单事件,突变事件(修改DOM节点间时发生),触摸事件,错误事件(出错时发生) window对象的load事件在页面加载时触发,unload事件在页面卸载时触发(用户关闭浏览器,或转向另一个页面),window对象的事件处理程序实际上放在<body>开标记 ...
分类:
编程语言 时间:
2020-06-27 14:24:58
收藏:
0 评论:
0 赞:
0 阅读:
73
一、概述 先放百科上的说法: 算法的时间复杂度(Time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时 ...
分类:
编程语言 时间:
2020-06-27 14:17:50
收藏:
0 评论:
0 赞:
0 阅读:
96
交换排序之快速排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 快速排序法介绍 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据 ...
分类:
编程语言 时间:
2020-06-27 14:17:32
收藏:
0 评论:
0 赞:
0 阅读:
61
//这种是接收日期格式的字符串格式@JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss",timezone="GMT+8") @DateTimeFormat(pattern="yyyy-MM-dd HH:mm:ss") //这种是日期转json字符串时格式自动转换,需 ...
分类:
编程语言 时间:
2020-06-27 14:14:06
收藏:
0 评论:
0 赞:
0 阅读:
352
折半查找,也称二分查找、二分搜索,是一种在有序数组中查找某一特定元素的 搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素, 则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小 于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一 步骤数组已 ...
分类:
编程语言 时间:
2020-06-27 14:12:59
收藏:
0 评论:
0 赞:
0 阅读:
75
Spring的获取对象 1.获取原生对象,直接在在方法李传http相关的对象。2.接受简单数据类型,接受简单数据类型(八种基本类型)参数直接在handler方法里声明,会自动把相同类型进行绑定,但是接受数据类型要封装类好点3.数值要保持前后一致,不然获取不到,如果传递值发现变化(id-》ids需要在 ...
分类:
编程语言 时间:
2020-06-27 14:11:10
收藏:
0 评论:
0 赞:
0 阅读:
62
Swagger2注解: 1.@Api:标记类 例:@Api(value="测试类",tags="测试类") 2.@ApiOperation:标记方法 例:@ApiOperation(value="测试方法",tags="测试方法") 3.@ApiImplicitParam:用来描述单个参数 例:@A ...
分类:
编程语言 时间:
2020-06-27 14:04:14
收藏:
0 评论:
0 赞:
0 阅读:
96
过滤器与拦截器 滤器和拦截器都属于面向切面编程的具体实现。而两者的主要区别包括以下几个方面: Filter是依赖于Servlet容器,属于Servlet规范的一部分,而拦截器则是独立存在的,可以在任何情况下使用。 Filter的执行由Servlet容器回调完成,而拦截器通常通过动态代理的方式来执行。 ...
分类:
编程语言 时间:
2020-06-27 14:01:03
收藏:
0 评论:
0 赞:
0 阅读:
68
前言 关于代码命名,我相信是经常困扰很多小伙伴的一个问题,尤其是对于强迫症晚期患者。怎么说呢,每次小编在写代码之前,总会在想啊想啊,用什么命名法好呢?对于经常在C++、Java、Python等主流语言上切换的强迫症来说,换个语言换种命名风格简直不要太混乱。 今天就来梳理一下常见的代码命名规范以及适用 ...
分类:
编程语言 时间:
2020-06-27 13:33:21
收藏:
0 评论:
0 赞:
0 阅读:
90
1、与HTML结合方式 1.内部JS 定义<script> 标签体内就是js代码 2.外部JS 定义<script> 通过src属性引入外部的js文件 JS存放位置会影响执行顺序 2、注释 1.单行 // 多行 /**/ 快捷键 ctrl+shift+/ 3、数据类型: 1. number:数字 整 ...
分类:
编程语言 时间:
2020-06-27 13:29:54
收藏:
0 评论:
0 赞:
0 阅读:
65
目标 在连通网的所有生成树中,找到所有边的代价和最小的生成树,简称最小生成树问题. (简要的来说,就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法,Prim和Kruskal Prim算法思路 从任意一个顶点开始,每次选择与当前顶点最近的一个顶点,并将两点之间的边加入 ...
分类:
编程语言 时间:
2020-06-27 13:24:33
收藏:
0 评论:
0 赞:
0 阅读:
79
新建MAVEN项目 添加web环境支持 创建SSM项目文件结构 编写配置文件代码 applicationContext.xml springmvc.xml 完成SSM项目代码 代码👈 ...
分类:
编程语言 时间:
2020-06-27 13:24:12
收藏:
0 评论:
0 赞:
0 阅读:
71
词袋模型是一种表征文本数据的方法,可以从文本数据中提取出特征并用向量表示.词袋模型主要包括两件事 构建词汇表 确定度量单词出现的方法 词袋模型不考虑单词在文本中出现的顺序,只考虑单词是否出现. 具体以"双城记"开头为例 收集数据 It was the best of times, it was th ...
分类:
编程语言 时间:
2020-06-27 13:23:52
收藏:
0 评论:
0 赞:
0 阅读:
74
微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 与客户保持良好的关系可以使生产率加倍。 —— Larry Bernstain 目录 类中的变量称为属性,类中的函数称为方法。 类中的属性分为: 实例属性:对象所有,互不干扰 类属性:类所有,所有对象共 ...
分类:
编程语言 时间:
2020-06-27 13:18:41
收藏:
0 评论:
0 赞:
0 阅读:
65
1.线程和进程 进程可以看成是一个完整的程序,比如QQ有多个进程,当你双击QQ时在电脑的服务管理器中就可以看见新生成一个QQ进程,当然这个新生成的程序只是多个QQ进程中的其中一个,对于这个新进程来讲,它包含多个线程,比如你可以看到QQ界面,同时你可以发送消息,他们每个功能就是一个线程,而这多个线程组 ...
分类:
编程语言 时间:
2020-06-27 13:13:27
收藏:
0 评论:
0 赞:
0 阅读:
62
推荐书本《JavaScript入门经典》《JavaScript语言精粹》 JavaScript的内置对象类型:String对象: 1.length属性 2.indexOf()和lastIndexOf()方法 (查找子串) 没找到返回-1 带有两个参数:需要查找的字符串/开始查找的字符位置(可选) i ...
分类:
编程语言 时间:
2020-06-27 13:13:08
收藏:
0 评论:
0 赞:
0 阅读:
64
快速排序的基本思想是分治。 快速排序的步骤: 假设区间是从l到r的话 1:确定分界点x。在要排序的数组内找到一个数作为分界点x。(q[l], q[(l + r) / 2], q[r], 随机值) 2:划分区间。使得左区间里的数都小于等于x,右区间里的数都大于等于x。快速排序是选择一个数来划分区间。 ...
分类:
编程语言 时间:
2020-06-27 13:09:15
收藏:
0 评论:
0 赞:
0 阅读:
78
创建一个二叉搜索树,并且从创建的二叉搜索树中查找是否存在某个值 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, init ...
分类:
编程语言 时间:
2020-06-27 13:07:49
收藏:
0 评论:
0 赞:
0 阅读:
42