378. 有序矩阵中第K小的元素 第一种方法：将二维矩阵中的数存起来，然后排序输出第k个，耗时较多 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int>v; for(int ...
分类：
编程语言 时间：
2020-06-26 22:25:37
阅读次数：
63
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 ...
分类：
其他好文 时间：
2020-06-26 14:21:33
阅读次数：
53
🤔：为什么不能直接扫描一边的时候清零？ 💡：会搞混**“修改产生的0”和“矩阵中原有的0”**，遍历的后面可能会把你前面修改的0当成矩阵原有的0 方法一：开辟一个矩阵标记要置0的位置，空间复杂度为$O(mn)$。代码略。 方法二：事实上我们开辟的标记矩阵中存在很大的空间浪费，我们标记的时候关心的 ...
分类：
其他好文 时间：
2020-06-24 23:56:56
阅读次数：
110
* odd and even rows in a matrix a=linspace(1,20,20) a=a' a_even = a(2:2:end,:) a_odd=a(1:2:end,:) ...
分类：
其他好文 时间：
2020-06-24 21:56:30
阅读次数：
47
【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais ...
分类：
其他好文 时间：
2020-06-24 21:52:32
阅读次数：
48
Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* ...
分类：
其他好文 时间：
2020-06-24 21:40:19
阅读次数：
63
配置输入流 <?xml version="1.0" encoding="utf-8"?> <message module="MATRIX" version="2.0"> <header action="REQUEST" command="INPUT_CONFIG"/> <body> <system> ...
分类：
其他好文 时间：
2020-06-23 15:55:52
阅读次数：
55
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
