作为面试中最最最常考的链表题之一，翻转单链表。有以下两种解法： 例： 输入 1->2->3->4 输出 4->3->2->1 Node类定义如下 class Node { int value; Node next; public Node(int value, Node next) { this.v ...
分类：
编程语言 时间：
2020-02-09 23:55:03
阅读次数：
138
大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 ...
分类：
其他好文 时间：
2020-02-07 14:30:17
阅读次数：
61
求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 对于求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 把b数组翻转一下， 等价于求$\displaystyle\sum_{i=0}^na_i \cdot b_{n i}$， 这不就是 ...
分类：
其他好文 时间：
2020-02-07 01:26:58
阅读次数：
74
题目描述： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 000000101001010000011110100111 ...
分类：
其他好文 时间：
2020-02-06 23:18:59
阅读次数：
88
「CF662C」 Binary Table "题目链接" 题目所给的 $n$ 很小，于是我们可以考虑这样一种朴素做法：暴力枚举第 $i$ 行是否翻转，这样每一行的状态就确定了，这时取每一列 $0/1$ 个数较小的数字即可（因为每一列也可以翻转）。这样的时间复杂度是 $O(m\cdot2^n)$。 但 ...
分类：
其他好文 时间：
2020-02-06 19:44:38
阅读次数：
62
[Agc081F/At2699] 给出一个拥有 $H\times W$ 个格子的棋盘，每个格子的颜色为黑色或白色。 Snuke 可以进行任意次下列操作： 选择棋盘中的一行或一列，将这一行或一列的颜色翻转（黑变成白，白变成黑） Snuke 想知道，在他进行操作后，棋盘中最大的全黑矩形最大能为多少。 考 ...
分类：
其他好文 时间：
2020-02-06 10:45:50
阅读次数：
68
1. Data Augmentation：对数据进行增强，即对已有的数据进行翻转、平移或旋转等，得到更多的数据，避免过拟合，使得神经网络具有更好的泛化效果 ①基本的操作： 随机组合： （1）翻转 （2）旋转 （3）拉伸 （4）剪切 （5）镜头扭曲 ②更复杂的操作： （1）应用PCA （2）色彩偏移 ...
分类：
其他好文 时间：
2020-02-05 23:04:50
阅读次数：
68
给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。 输入格式: 输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理 ...
分类：
其他好文 时间：
2020-02-04 21:57:03
阅读次数：
114
提供一种冷门奇怪的语法： 位域定义 。 引入： 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中 ...
分类：
其他好文 时间：
2020-02-03 19:15:20
阅读次数：
47
关注囧囧妹了解更多的编程知识 题目： 反转一个单链表。可以迭代或递归地反转链表。 示例：输入: 1->2->3->4->5->NULL；输出: 5->4->3->2->1->NULL。 算法说明： 声明两个临时变量tmp和prev，且初始值为NULL； 当遍历节点不为NULL则循环以下四步： 1，将 ...
分类：
其他好文 时间：
2020-02-03 18:44:56
阅读次数：
70
