剑指offer 28.数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 这有多种方法，我最后选择 ...
分类：
编程语言 时间：
2020-03-03 21:08:05
阅读次数：
75
要求 创建一个注册页面，如下图。 然后再对注册信息进行判断，判断其是否符合要求。（如：密码6-16位字符，不能有空格等） 图片素材如下： 注册页面的整个框架 注册页面框架分析 页面内容主要分为三个部分： 我们可以使用三个块标签，可以将这三个部分分别放到每个块标签中。 注册页面框架的实现 第一部分：两 ...
分类：
编程语言 时间：
2020-03-03 00:51:45
阅读次数：
91
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 思路： cnt记录个数，val记录值；遍历数组，若等于val，则cnt++，否则cnt--，若cnt为0， ...
分类：
编程语言 时间：
2020-03-02 22:42:00
阅读次数：
70
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组 那么，如何对带权树上一条路径中的数进行这样的操作呢？ 此时就用到了线段树的树上版——树链剖分 ...
分类：
其他好文 时间：
2020-03-02 09:13:23
阅读次数：
54
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 三种解法： 1. 用map将number和出现次数存起来。 时间复杂度O(n) ...
分类：
编程语言 时间：
2020-03-01 00:27:54
阅读次数：
62
1.划分 函数partition用于将数组分为两段，一段返回小于基准值，一段大于基准值。并且基准值到达它应该在的位置。返回基准值的下标。 代码： 找到数组中个数超过一半的数 思路1： 既然这个数的个数超过总个数的一半，那么如果把数组排序，在中间的那个数，必定是所要找的数。所以把问题转化为找n/2大的 ...
分类：
编程语言 时间：
2020-02-28 21:00:59
阅读次数：
73
本文是《Redis内部数据结构详解》系列的第四篇。在本文中，我们首先介绍一个新的Redis内部数据结构——ziplist，然后在文章后半部分我们会讨论一下在robj, dict和ziplist的基础上，Redis对外暴露的hash结构是怎样构建起来的。 我们在讨论中还会涉及到两个Redis配置（在r ...
分类：
其他好文 时间：
2020-02-27 13:30:27
阅读次数：
57
引入啥？ 在开发过程中，一些重复的部分，我们可以给他解耦为一个独立的jsp，在需要的地方引入，可以减少代码的冗余度。 比如，网站页脚的网站声明部分，每个页面都有，我们就可以给它解耦出来。 静态引入 引入格式 在需要引入的地方：<%@include file="要引入的jsp文件的相对路径" %> 底 ...
分类：
Web程序 时间：
2020-02-25 12:44:21
阅读次数：
70
1，思路分析， 先打印出矩形 --》 打印出一半金字塔 -> 打印出完整金字塔 -> 打印出空心金字塔 ①先打印矩形 ②再打印一半的金字塔 ③，打印完整的金字塔(找到行和列的关系） 每一行的数目是 1,3,5,7,9，即 2*i-1 ④处理每一层前的空格 最后一行（第7行）前空格：0 第6行前空格： ...
分类：
其他好文 时间：
2020-02-22 19:56:59
阅读次数：
55
MyBatis 的强大特性之一便是它的动态 SQL。 动态SQL就是根据不同的条件生成不同的SQL语句。 动态 SQL 元素和 JSTL 或基于类似 XML 的文本处理器相似。在 MyBatis 之前的版本中，有很多元素需要花时间了解。MyBatis 3 大大精简了元素种类，现在只需学习原来一半的元 ...
分类：
数据库 时间：
2020-02-22 00:21:25
阅读次数：
79
