2019汇顶科技校招笔试——池塘个数/岛屿个数

池塘个数/岛屿个数 #include<iostream> #include<vector> #include<queue> #include&...

2018-09-25 09:12:22

阅读数 325

评论数 0

2019深信服校招——木板接水

2019深信服校招——木板接水 题目描述        空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上。已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的水量?说明一点,这里只考虑间距(宽度)和高度,不考虑第三个维度,因此水量是平方单位。...

2018-09-24 12:08:14

阅读数 809

评论数 0

strcpy函数实现(考虑内存折叠)

char *my_strcpy(char *dst, const char *src, size_t cnt) { if (nullptr == dst || nullptr == src || cnt == 0) return nullptr; char *temp1 = dst; ...

2018-09-23 23:10:51

阅读数 90

评论数 0

LeetCode——区间合并

区间合并 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入:...

2018-09-23 22:25:15

阅读数 153

评论数 0

马走日——最小步数

马走日——最小步数 题目描述        一匹马在一个8*8的棋盘上走着,它的每一步恰好走成一个日字,也就是在x、y两个方向上,如果在一个方向走一步,另一个方向就走两步。假设棋盘的下标左下角是(1,1),右上角是(8,8)。给你马的最初位置p1(a1,b1),最终位置p2(a2,b2),请你...

2018-09-23 22:03:35

阅读数 531

评论数 0

拼凑钱币-动态规划

拼凑钱币        给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。        coins = {1, 5, 10, 20, 50, 100};        假设dp[i][j...

2018-09-05 10:39:22

阅读数 671

评论数 0

动态规划-01背包

动态规划 01背包 题目描述        现有编号分别为1 2 3 4 5的五件物品,它们的重量分别是2 2 6 5 4,价值分别是6 3 5 6 4,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 物品重量w[] = {2, 2, 6, 5, 4}; 物品价值v...

2018-09-04 18:26:16

阅读数 53

评论数 0

提示
确定要删除当前文章?
取消 删除