连接:http://poj.org/problem?id=1190 题意:自己读还是说一下吧,一个体积为Nπ的M层蛋糕,问你最小表面积是多少(不算底面积),蛋糕要求就是每层都是圆柱体,而且从下往上高和半径依次递减(其实就是蛋糕店那种多层蛋糕。 思路:作为一道经典的深搜剪枝题,同时也是北大在深搜重点讲 ...
分类:
其他好文 时间:
2018-06-11 02:04:37
阅读次数:
162
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意:自己念 分析:有了上一题的基础,这题的状态方程也好想:dp[i][s]表示第i行第s个状态取得的最大值。 可以预处理出每一行每一种状态所能获得的值,方程就是dp[i][j] = max(dp[i ...
分类:
其他好文 时间:
2018-06-09 00:04:05
阅读次数:
157
连接:http://bailian.openjudge.cn/practice/4124 题意:从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时(阶乘级别的复杂度,虽然范围很小,但是也足够超时了)。 思路:先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而d ...
分类:
其他好文 时间:
2018-06-08 00:37:58
阅读次数:
170
昨天有点事情,忘了更新,不好意思了=。= Java后台开发 Hashmap源码(手写) 产品经理 设计一款比大白更受欢迎的家用机器人。 前端开发工程师 描述cookies,sessionStorage和localStorage的区别? 快消行业的电商运营部 你在大学担任过什么职务或参加过什么活动? ...
分类:
其他好文 时间:
2018-05-19 12:06:03
阅读次数:
171
Java后台开发 现在有10万个数据,让你从十万个数据中找出前100大的数,说说你的思路。(本人面试遇到的问题) 产品经理 你觉得产品经理需要具备哪些能力?具体说明。 前端开发工程师 HTML和XHTML二者有什么区别,你觉得应该是用哪一个并说明理由。 快消行业的电商运营部 你觉得做电商运营最重要的 ...
分类:
其他好文 时间:
2018-05-16 12:50:40
阅读次数:
130
一、问题 1.1 输出一个 10位的随机数 1.2 形象地显示最常用的30个命令的使用频率 1.3 一个《黑客帝国》效果的实现 二、答案 2.1 分析: 2.3 分析: 三、参考 ...
分类:
其他好文 时间:
2018-03-28 00:01:00
阅读次数:
211
一、问题 1.1 统计脚本执行时间 如何统计脚本执行的时间? 1.2 让rm命令失效 要求用命令rm删除文件时提示如下禁止使用rm的提示,并使该效果永久生效。 1.3 删除文件 删除/tmp/oldboy/下除passwd以外的其他文件。 1.4 打印 请打印/etc/passwd文件中的第2 5行 ...
分类:
其他好文 时间:
2018-03-26 22:32:17
阅读次数:
141
2018年,程序开发已经快3年多,在程序开发的路上,学习了很多知识,接触了很多技术,但是都是在浅尝辄止,没有很深入去研究,所以在对程序开发这项即是职业也是爱好的工作中没有达到预期的想法。 2018年,新的年度,新的目标,达成自己的小目标,以下为具体内容: 1、数据结构每日一课。 2、算法设计每日一题 ...
分类:
其他好文 时间:
2018-02-23 00:46:32
阅读次数:
177
Problem Statement You are given two int[]s L and R, each of length n. Find the number of strictly increasing sequences of integers A[0] < A[1] < ... < ...
分类:
其他好文 时间:
2018-02-05 20:10:17
阅读次数:
144