方法一： <?php $arr_click = array( array( 'clicks' => 3, 'clickDate' =>'2010-10-11' ), array( 'clicks' => 2, 'clickDate' =>'2010-10-11' ), array( 'clicks' ...
分类：
编程语言 时间：
2020-07-06 16:33:13
阅读次数：
72
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类：
其他好文 时间：
2020-07-06 00:49:45
阅读次数：
56
思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串，Pj同理) 状态方程： 代码 class Solution { public boolea... ...
分类：
其他好文 时间：
2020-07-05 22:47:25
阅读次数：
63
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1 ...
分类：
其他好文 时间：
2020-07-05 21:11:04
阅读次数：
53
队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
这道题的题意是，给出一个一维数组，数组中的元素只可能是0，1，2，分别表示红色、白色和蓝色。 我们需要做一个排序，使得0全部在数组前面，1在中间，2在后面。 （不过不能用sort函数） 方法一（常数空间，非一趟扫描） 可以用三个变量分别记录红色、白色和蓝色的出现次数，然后根据出现的次数，修改数组即可 ...
分类：
其他好文 时间：
2020-07-05 01:00:37
阅读次数：
80
DFS回溯，从左至右选数，加入一个一维数组oneCombination中，当oneCombination的大小等于k，表示已经选了k个数， 将oneCombination压入结果数组res中。 DFS的函数签名可以写为void DFS(int n, int k, int startPos, vect ...
分类：
其他好文 时间：
2020-07-05 00:51:21
阅读次数：
61
解法一（使用O(mn)空间) 可以开一个额外的二维数组，记录每个位置的元素是否已被访问过。 然后我们遍历原来的二维数组，只要没被访问过且元素为0，那么就将该元素所在的行和列的元素值置为0， 并且将这一行的所有元素都设置为已经访问过，以免之后的遍历碰到被置为0的元素也将那一行那一列的元素置为0. 这里 ...
分类：
其他好文 时间：
2020-07-04 23:00:26
阅读次数：
64
这道题是要我们在一个二维数组里搜索某个元素target，找到了返回true,没找到返回false。 这个二维数组性质是，每一行都是升序的，且每一行的最后一个元素小于下一行的第一个元素。 都说升序和查找了，显然应该想到二分。 这题我最开始先按行二分，确定target(如果在数组里）所在的行，再对这一行 ...
分类：
其他好文 时间：
2020-07-04 22:55:42
阅读次数：
68
ver: 1.0 博客：https://www.cnblogs.com/Rohn 本文介绍了Shell常用的结构化语句。 数组 数组(Array)是若干数据的集合，其中的每一份数据都称为元素(Element)。 Bash只支持一维数组(不支持多维数组)，初始化时不需要定义数组大小，理论上可以存放无限 ...
分类：
系统相关 时间：
2020-07-04 13:26:10
阅读次数：
102
