题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 9 ...
分类：
其他好文 时间：
2021-04-07 11:11:06
阅读次数：
0
SpringMVC web.xml 前端控制器servlet 中文乱码拦截器filter 支持rest风格的过滤器 spring-mvc.xml 扫描controller包 添加 视图解析器 静态资源拦截器 添加controller层 spring spring-core.xml 扫描除了contr ...
分类：
其他好文 时间：
2021-04-07 10:56:25
阅读次数：
0
1.Spark概述 Apache Spark是一个闪电般快速的实时处理框架。它进行内存计算以实时分析数据。由于 Apache Hadoop MapReduce 仅执行批处理并且缺乏实时处理功能，因此它开始出现。因此，引入了Apache Spark，因为它可以实时执行流处理，也可以处理批处理。 除了实 ...
分类：
其他好文 时间：
2021-04-06 15:01:09
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
\(f(k) = \sum_{i = 1}^{n} y_i \prod_{i \not = j} \frac{k - x_j}{x_i - x_j}\) 证明直接带入，假设$k=x_1$，那么除了第一项，别的每一项都会有$(x_1-x_1)$的分子，乘起来都是$0$。而第一项，后面累乘的每项都恰好为 ...
分类：
其他好文 时间：
2021-04-05 12:12:01
阅读次数：
0
#线程同步 指多个线程操作同一个资源,即并发 处理这种问题就需要用到线程同步机制,多个线程同时访问此对象会进入这个对象的等待队列，一个一个来。 同时为了保证安全,除了队列还要加上锁机制。 #通过同步解决买票问题 ...
分类：
编程语言 时间：
2021-04-05 11:43:21
阅读次数：
0
hashmap<K,V> hash表基于map接口的继承。这个继承提供了所有的map操作,允许空值和空键.hashmap类大致有hashtable,除了它不能并发和允许空值。这个类不能保证map的顺序，尤其是它不能保证数据的顺序一直不变。对于get和put的执行时间是常量，假如hash功能合适的分散 ...
分类：
其他好文 时间：
2021-04-02 13:21:36
阅读次数：
0
vue总线机制(bus) vue中非父子组件之间通信除了使用vuex，也可以通过bus总线，两者适用场景不同。 bus适合小项目、数据被更少组件使用的项目，对于中大型项目 数据在很多组件之间使用的情况 bus就不太适用了。bus其实就是一个发布订阅模式，利用vue的自定义事件机制，在触发的地方通过$ ...
分类：
其他好文 时间：
2021-03-31 12:18:06
阅读次数：
0
1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
1.静态类跟密封类一样不能被继承 因为静态类不能被实例化 但继承是个实例化的过程。 静态类可以实现接口。 静态类中不允许有实例成员，只允许有静态方法 静态构造函数 静态成员。 2.继承的概念：当类与类之间实现继承的时候，子类可以将它的直接基类的所有成员当做自己的成员，除了类的静态构造方法、实例构造方 ...
