"传送门" 题意： 给出一个$n$行$m$列的$01$矩阵，每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后，矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路： 行数这么少，我们可以直接考虑状压枚举行的状态，固定行的状态过后，每一列就贪心选择$0 ...
分类：
其他好文 时间：
2020-04-29 23:25:40
阅读次数：
76
A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 $O(m)$. 代码: "75367082" B 显然每个二进制位是独立的，且只能有 $0$ 个或 $1$ 个数在该位上有值。乘起来即可。 时间复杂度 $O(\log n)$. 代码: "75373134" C 贪心。每次删去能删的尽量大的（ ...
分类：
其他好文 时间：
2020-04-27 19:36:56
阅读次数：
46
Java锁之公平锁和非公平锁 概念 公平锁 是指多个线程按照申请锁的顺序来获取锁，类似于排队买饭，先来后到，先来先服务，就是公平的，也就是队列 非公平锁 是指多个线程获取锁的顺序，并不是按照申请锁的顺序，有可能申请的线程比先申请的线程优先获取锁，在高并发环境下，有可能造成优先级翻转，或者饥饿的线程（ ...
分类：
编程语言 时间：
2020-04-27 09:56:32
阅读次数：
71
本文主要讲解如何在使用Metal渲染的时候，实现画面的旋转/翻转功能。 在讲旋转和翻转前先理解两个坐标系统，Metal的NDC (Normalized Device Coordinate) 坐标系统，和纹理坐标。 Metal的NDC是一个原点在中心，边长为2个单位长度的正方体： 对于2D视频渲染，N ...
分类：
Web程序 时间：
2020-04-26 20:47:38
阅读次数：
125
【题目描述】 给你一棵 $n$ 个点的树，编号 $1\sim n$。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作： + ：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括 $u$）都拥有相同的颜色。 + ：翻转 $u$ 的颜色。 【输入/输出格式】 不关 ...
分类：
其他好文 时间：
2020-04-26 19:13:17
阅读次数：
67
问题描述：输入是由一些字母和单词构成的二维数组，目标是找出字谜中的单词，这些单词可以是水平、垂直或沿对角线以任何方向放置。 编写一个程序求解字谜游戏问题 t h i s 找出 this、two、fat、that w a t s o a h g f g d t 分析：方向有8种 1从左到右 2从右到左 ...
分类：
其他好文 时间：
2020-04-26 01:32:55
阅读次数：
87
"CodeForces 650B Image Preview" 题意 手机里有n张图片，打开相机出现的是第一张，第一张右滑得到第n张，同理第n张左滑得到第1张，翻页耗费a秒，看照片耗费1s，但是照片有横屏的竖屏的，如果是横屏的需要翻转一下，翻转需要的时间为bs，如果某张照片是已经看过的，可以不看，否 ...
分类：
其他好文 时间：
2020-04-25 19:23:58
阅读次数：
55
1. 无空隙回声输出 描述 获得用户输入，去掉其中全部空格，将其他字符按收入顺序打印输出。 ???????????????????????????????????????????????????????????????????????????????????????????????? 输入输出示例 ...
分类：
编程语言 时间：
2020-04-25 17:00:01
阅读次数：
198
位运算 计算机中的数在内存中都是以二进制形式进行存储的，用位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。 位操作符 & 与运算 两个位都是 1 时，结果才为 1，否则为 0 | 或运算 两个位都是 0 时，结果才为 0， ...
分类：
其他好文 时间：
2020-04-23 21:23:54
阅读次数：
77
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
