思路： 一般我们会想到用排序，然后找出中间那个值，此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法，时间复杂度为O(n) 1,遍历这个数组，如果之前一个数字和下一个数字重复则+1，否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类：
编程语言 时间：
2020-11-04 18:37:41
阅读次数：
17
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] ...
分类：
其他好文 时间：
2020-11-04 18:05:44
阅读次数：
12
除了 在系统里的preview预览 和 在长短链接里预览， 还有一种是单个题的 链接预览。 1. 在该题页面下 鼠标右键选择属性。 2. 复制其内容中的地址，在当前浏览器中打开。（其中如果你想在Google浏览器中打开，那么你必须在Google中登录confirmit账号，否则报错 ：403 ） ...
分类：
其他好文 时间：
2020-11-04 17:47:22
阅读次数：
17
CodeForces - 864A 题意：给偶数个卡片，给卡片编号，两个人每个人选一个号，这个人要拿走所有该号的卡片，如果所有的卡片都被拿走，并且两个人的卡片数量一样多，输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类：
其他好文 时间：
2020-11-02 10:35:49
阅读次数：
20
第七题:1.定义方法 isSXH(int num)功能:判断数字num是否是水仙花数,如果是返回true,如果不是返回false2.在主方法中,键盘录入数据,调用isSXH方法,判断传入的数据是否为水仙花数,如果是就输出"xxx为水仙花数",否则就输出"xxx不是水仙花数"演示: 请输入一个三位整数 ...
分类：
其他好文 时间：
2020-11-02 10:28:32
阅读次数：
22
第七题:1.定义方法 isSXH(int num)功能:判断数字num是否是水仙花数,如果是返回true,如果不是返回false2.在主方法中,键盘录入数据,调用isSXH方法,判断传入的数据是否为水仙花数,如果是就输出"xxx为水仙花数",否则就输出"xxx不是水仙花数"演示: 请输入一个三位整数 ...
分类：
编程语言 时间：
2020-11-02 10:14:57
阅读次数：
24
乐观锁的一种实现方式——CAS在深入理解乐观锁与悲观锁一文中我们介绍过锁。本文在这篇文章的基础上，深入分析一下乐观锁的实现机制，介绍什么是CAS、CAS的应用以及CAS存在的问题等。线程安全众所周知，Java是多线程的。但是，Java对多线程的支持其实是一把双刃剑。一旦涉及到多个线程操作共享资源的情况时，处理不好就可能产生线程安全问题。线程安全性可能是非常复杂的，在没有充足的同步的情况下，多个线程
分类：
其他好文 时间：
2020-11-01 21:55:04
阅读次数：
19
用户管理 03.用户管理 终端命令 3.1创建用户/设置密码/删除用户 序号 命令 作用 说明 01 useradd -m -g 组 新建的用户名 添加新用户 -m:自动建立用户家目录；-g指定用户所在组，否则会建立一个和用户同名的组 02 passwd 用户名 设置用户密码 如果是普通用户，直接用 ...
分类：
其他好文 时间：
2020-11-01 10:14:03
阅读次数：
22
先考虑怎样配对最优，发现对于一条边，若其两端的子树内需要配对的点的个数都为奇数，则该边会有 $1$ 的贡献，否则没有贡献，得这样为最优情况。 那么对于一棵子树，将其内部的点标记为 $1$，得到一个 $01$ 串，子树父边的贡献为 $01$ 串中长度为偶数且区间和为奇数的区间个数。 可以用线段树合并来 ...
分类：
其他好文 时间：
2020-10-31 01:40:56
阅读次数：
14
魔改一下nlogn求最长不下降子序列的模板就行 对于不能修改的位置 他们肯定是存在答案里面的 那么维护答案序列最后的不可修改位置 设为las 如果新加入的数的位置小于等于las 则跳过 否则 维护las 并且把las以后的序列清空 #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-10-30 12:51:14
阅读次数：
20
