数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解题思路 排序后遍历(相当于简化后的暴力)O(logn) 数组特点O(n) 上代码(C+ ...
分类:
编程语言 时间:
2020-08-20 19:17:56
阅读次数:
74
//html代码<div class="layui-form-item"> <label class="layui-form-label">单选框</label> <div class="layui-input-block"> <input type="radio" lay-filter="sex" ...
分类:
其他好文 时间:
2020-08-20 19:09:43
阅读次数:
76
1、道格拉斯-普克算法(Douglas–Peucker) 道格拉斯-普克算法(Douglas–Peucker algorithm,亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点,并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默(Urs Rame ...
分类:
编程语言 时间:
2020-08-20 18:55:07
阅读次数:
100
架构演进 一.开发环境 & 生产环境 1.1 开发环境 平时在写代码时, 大多都在是Win10/Win7/Mac, 这些系统统称为开发环境, 为了更高效的开发App, 会安装很多软件. 会导致OS不安全, 稳定性降低 1.2 生产环境 在生产环境中, OS不会采用 Win10/Mac , 这类相对不 ...
分类:
其他好文 时间:
2020-08-19 19:48:26
阅读次数:
57
struct关键字是用来定义一个新的类型,这个新类型里面可以包含各种其他类型,称为结构体。 #include <stdio.h> typedef struct { int a; int b; }Stu; Stu getStu(int x, int y) { Stu result; result.a ...
分类:
编程语言 时间:
2020-08-19 19:42:50
阅读次数:
65
JS的移入和移除函数的区别 移入事件: mouseover 和 mouseenter 移除事件: mouseout 和 mouseleave mouseover 和 mouseenter的区别 mouseover: 移入时,移入当前元素以及子元素都会触发事件的发生 mouseenter: 移入时只会 ...
分类:
Web程序 时间:
2020-08-19 19:33:45
阅读次数:
78
Lock显式锁是一个接口 Lock方式来获取锁支持中断、超时不获取、是非阻塞的 提高了语义化,哪里加锁,哪里解锁都得写出来 Lock显式锁可以给我们带来很好的灵活性,但同时我们必须手动释放锁 支持Condition条件对象 允许多个读线程同时访问共享资源 Synchronized锁经过优化之后,现在 ...
分类:
其他好文 时间:
2020-08-19 19:17:57
阅读次数:
76
node-schedule 是一个基于时间的调度,而不是基于区间的调度。你可以很容易的让他按照你的意思来干活,比如,你说“每五分钟来运行这个函数",你将发现setInterval要更容易使用,也是更适合的。但是如果你想说"运行这个函数在每个月的第三个星期二每个小时的20分和50分",你会发现你更想要 ...
分类:
Web程序 时间:
2020-08-18 15:46:31
阅读次数:
139
pom文件引入所需jar包 springboot版本采用2.3.1 <properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <maven.compiler.source>1.7</maven.co ...
分类:
编程语言 时间:
2020-08-18 15:43:07
阅读次数:
83
1、浮动 1、标准流(文档流):元素按部就班按照自身的特性排列 2、浮动定义:元素会脱离标准普通流的控制,移动到指定位置的过程 3、使用: (1) 左浮动:float:left (2) 右浮动:float:right 4、结论 (1) 浮动后的元素会脱离标准流,漂浮在其他没有浮动的盒子上边 (2) ...
分类:
Web程序 时间:
2020-08-18 15:37:08
阅读次数:
107