题解分析
文章平均质量分 69
北方南方
阿里云PolarDB数据库研发部门,有兴趣的小伙伴可以私信我~
展开
-
Saruman of Many Colours---题解
题意:给士兵涂颜色,士兵们按一个固定的序号坐在一条传送带上,传送带可以向前或向后走任意人员数,这条传送带经过一个涂颜色的屋子,而屋子里的座位数是固定的,每次只能使用一种颜色,而且每次屋内必须坐满人。问:按给出的要求给士兵涂颜色,最短的移动次数是多少?不能按要求给所有的士兵涂颜色的话,就要输出-1。 思路:1.首先判断什么情况下不能按要求给所有人涂上相应的颜色。经判断,当所给出的要求里的...原创 2013-07-21 18:45:15 · 708 阅读 · 0 评论 -
方格取数问题--题解
方格取数问题题解 问题描述:在一个二维的数字矩阵a[x][y]中,从矩阵的左上角的数字开始,每次只能向右或向下走一个格,每经过一个方格,便取走方格上的数字,问走的那条路线上的所有元素的最大和是多少? 思路:这是一个可用动态规划解决的问题,首先建立动态方程,用f(i,j)表示走到第i行第j列时的所有元素的最大值。那么,f(i,j)=max( f(i-1,j) , f(i,j-...原创 2013-07-22 23:15:17 · 1008 阅读 · 1 评论 -
最长公共字符串问题--题解
问题描述: 给出两个字母序列,求两个字母序列的最长的公共子序列的长度。所谓的公共子序列,就是该序列在两个母串中都存在,并且,字串中的字母在字串中与其在母串中的顺序一致。比如:母串A:abcdef 母串B: adefb 则两个串的公共字串可以是:a或ad或ade或adef或ab,当然其中最大的是adef,长度为4. 算法:这是一个DP(动态规划)问题,首先寻找递推公式...原创 2013-07-23 19:03:15 · 737 阅读 · 0 评论 -
最长上升子序列问题--题解
问题描述:给出一个整数串,取出其最长的上升的子序列的长度。思路:这是一个dp(动态规划)问题,解决问题的难点在于给出的数组的大小(最大为1000000);普通的用二维数组解决的话,肯定会超时,因此,我们寻找另一种解决问题的状态转移方程。我们假设:f(i)存放的是长度为i时的上升的子序列的最后一个数字(即子序列的数字的最大值),然后就有以下状态转移方程:如果a[i+1]>f(i)时,f(...原创 2013-07-23 20:09:23 · 921 阅读 · 0 评论 -
链式前向星
http://malash.me/200910/linked-forward-star/转载 2013-07-31 09:58:33 · 614 阅读 · 0 评论 -
极值栈的设计—以最小栈为例
原创 2017-07-08 15:59:47 · 307 阅读 · 0 评论 -
高精度整数加法、减法与乘法
1 大数加法#include<stdio.h>#include<string.h>int judge(char *num){ char *p = num; int c = 0; while(*(p + c)){ if(*(p + c) < '0' || *(p + c) > '原创 2018-07-20 16:03:15 · 2411 阅读 · 0 评论 -
招聘之笔试题目
1 阿里巴巴—简历投递后的编程测试题目给出一个有向无环图,有向边“A -> B”的含义是:节点A依赖于节点B,并且每个节点给出一个附加消耗值Vi,i => [1, n],定义一条有向链条为”从入度为0的节点”沿着有向边一直到达一个”出度为0的节点”的所有边和节点的集合,有向链条上所有节点的消耗值的和为该有向链条的消耗值。 求:最大的有向链条的深度,所有有向链条对应消耗值的最大...原创 2018-08-02 01:49:45 · 2444 阅读 · 0 评论