笔经集
NVPS_wyj
这个作者很懒,什么都没留下…
展开
-
水杯问题
问题描述:原创 2018-09-21 17:27:43 · 1195 阅读 · 0 评论 -
青蛙跳台阶问题
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解析:可利用递归和动态规划两种方法求解...原创 2018-11-13 22:06:44 · 537 阅读 · 0 评论 -
效率提升问题
题目描述:某建筑公司承保了Z市的一条道路的翻新工作,新来的实习生小张将整个工程分为了n道工序,按顺序进行每一步工序,每一步工序都是将某一段区间[Li,Ri]的路段进行整修,作为经理的你发现了小张的安排存在问题,许多工序是不必要的。但是因为人员分配已经安排下去了,考虑到多方面的因素,当工序x在工序y之前执行且工序y的区间完全包含了工序x的区间(x<y且Ly <= Lx < Rx ...原创 2018-10-24 18:11:52 · 378 阅读 · 0 评论 -
路由器问题
题目描述:一条直线上等距离放置了n台路由器,路由器自左向右从1到n编号,第i台路由器到第j台路由器的距离为|i-j|。每台路由器都有自己的信号强度,第i台路由器的信号强度为ai。所有与第i台路由器距离不超过ai的路由器可以收到第i台路由器的信号(注意,每台路由器都有自己的信号强度),问一共有多少台路由器可以收到至少k台不同路由器的信号。输入:输入第一行两个数n,k(1<=n,k<...原创 2018-10-24 18:02:56 · 744 阅读 · 0 评论 -
手写LRU算法
手写一个 LRU 算法原创 2018-10-29 16:56:06 · 954 阅读 · 1 评论 -
无重复字符全排列
题目描述:输入字符串(仅含字母),打印该字符串中包含的所有无重复字符组成的全排列。原创 2018-10-20 14:54:28 · 300 阅读 · 0 评论 -
给中文字符加符号
题目描述:给定一个字符串,包含中文和英文,要求将所有的中文字符用#修饰。例子:输入:hello你好abc中国输出:hello#你#好#abc#中#国#原创 2018-10-17 18:25:39 · 492 阅读 · 0 评论 -
数组归零
题目描述:给定一个二维数组,只有0和1,要求把0所在的行和列都置为0,要求空间复杂度为O(1)。原创 2018-10-17 16:16:32 · 432 阅读 · 0 评论 -
求数组中比前一个数大的数
题目描述:给出一个数组,求数组中每一位右边比左边大的数。原创 2018-10-17 16:11:57 · 496 阅读 · 0 评论 -
贪心算法之一般背包问题
题目描述有一个背包,最多放M kg的物体(物体大小不限); 有n个物体,每个物体的重量为Wi,每个物体完全放入背包后可获得收益Pi。问:如何放置能获得最大的收益?...原创 2018-10-10 22:07:29 · 478 阅读 · 0 评论 -
最长回文串
题目描述:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。原创 2018-10-14 13:39:53 · 81 阅读 · 0 评论 -
根据日期判断是第几天
题目描述:输入一个日期,判断该日期是该年的第几天原创 2018-12-29 14:05:30 · 358 阅读 · 0 评论