排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
题目描述 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（ ...
分类：
编程语言 时间：
2020-07-11 17:02:15
阅读次数：
67
查看手机电量信息：adb shell dumpsys battery 设置电池为充电状态——adb shell dumpsys battery set status 2 设置电池为非充电状态——adb shell dumpsys battery set status 1 设置电量百分比——adb s ...
分类：
移动开发 时间：
2020-07-11 16:59:32
阅读次数：
93
题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例： 输入: 1->2->3- ...
分类：
其他好文 时间：
2020-07-11 15:37:06
阅读次数：
48
活动投票( 思维题$\star $) 时限：$0.5s$ 内存：$2M$ Descrption 衡中活动很多，人也很多，一次活动有 \(n\) 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号$a_i$（参赛号随机，$0\le a_i \le 2147483647$) 。 Input 第一 ...
分类：
其他好文 时间：
2020-07-11 13:11:10
阅读次数：
45
ICML 2020|华为诺亚方舟8篇论文入选，多智能体强化学习成热点 华为诺亚方舟实验室此次有8篇论文被接收，创下ICML历届论文接收量新高。研究方向涵盖多智能体强化学习，神经网络架构搜索，1bit神经网络，图结构数据上的主动学习，记忆增强学习，理论样本复杂度分析。下面我们就来看下本次接收的几篇代表 ...
分类：
其他好文 时间：
2020-07-11 09:29:43
阅读次数：
147
Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 。 Java具有简单性、面向对 ...
分类：
其他好文 时间：
2020-07-11 00:00:01
阅读次数：
76
封装变化之对象创建 在对象创建的过程中，经常会出现的一个问题就是通过显示地指定一个类来创建对象，从而导致紧耦合。这是因为创建对象时指定类名将使你受特定实现的约束而不是特定接口的约束。这会使未来的变化更加复杂。要避免这种情况，就应该间接地创建对象。 这种紧耦合的问题很大程度是由new关键字带来的，由于 ...
分类：
其他好文 时间：
2020-07-10 21:30:25
阅读次数：
68
引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数射线法时间复杂度：O（n） 适用范围：任意多边形个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果 ...
分类：
其他好文 时间：
2020-07-10 21:28:36
阅读次数：
76
简介 二次剩余是为了解决 \(x^2\equiv n (mode\ p)\) ，已知 \(n，p\) ，求解 \(x\)。 求解过程使用 \(Cipolla\) 算法来进行实现 定理 定理 $1$：$x^2 \equiv n(mod\ p)$中有 \(\frac{p?1}{2}\) 个 \(n\) ...
分类：
其他好文 时间：
2020-07-10 21:08:24
阅读次数：
75
