谷歌公司经典面试题扔鸡蛋的详细解读—动态规划（二）
上一篇博客中咦非常通俗的语言讲解了在只有两个鸡蛋的鸡蛋的情况下如何最快的找到鸡蛋摔碎的临界点（这只是个题目，千万别尝试吆，否则一层楼应该就行了）。
传送门：谷歌公司经典面试题扔鸡蛋的详细解读（一）
接下来，题目进阶，如何利用动态规划来求解扔鸡蛋的问题。
既，有M层楼/N个鸡蛋，再来找鸡蛋不碎的临界点，需要尝试的次数？
首先要说的是到底啥是动态规划？
动态规划 英文 Dynamic Pro...
01背包问题（小偷偷东西）—华为18年暑期优招机试题分析
在8月18号参加了华为的优招机试，三道编程题，前两道难度不算很大，第一题很简单，第二题是经典的背包问题，小偷偷东西，顺着这个机会也总结一下这个01背包问题，对于题目的描述一开始是凭记忆写的，后来在牛客网上看到了这个面试的题目，应该是对的，不过有小的区别也不影响题目的分析和编程实现。
题目描述
小偷来到了一个神秘的王宫，突然眼前一亮，发现5个宝贝，每个宝贝的价值都不一样，且重量也不一样，但是小偷...
使用Bundle进行类间数据传递(Activity和Fragment)
Bundle类传递消息有两种，一是在Activity中进行消息传递，一是在在Fragment中进行消息传递，两者之间有些差别，Fragment的页面跳转并不用Intent来进行跳转，而是有一套自己的体系。
一：Activity中
新建一个Bundle类
Bundle bundle=new Bundle();
Bundle类中放入数据（key-value的形式，另一个Activit...
Java 虚拟机-JVM
内存模型
1. 程序计数器
2. Java 虚拟机栈
3. 本地方法栈
4. Java 堆
5. 方法区
6. 运行时常量池
7. 直接内存
垃圾收集
1. 判断一个对象是否可回收
1.1 引用计数
1.2 可达性
1.3 引用类型
1.3.1 强引用
1.3.2 软引用
1.3.3 弱引用
1.3.4 虚引用
1.3 方法区的回收
1.4 finalize()
2. 垃圾收集...
剑指 offer 题解
第二章 面试需要的基础知识
2. 实现 Singleton
3. 数组中重复的数字
4. 二维数组中的查找
5. 替换空格
6. 从尾到头打印链表
7. 重建二叉树
8. 二叉树的下一个结点
9. 用两个栈实现队列
10.1 斐波那契数列
10.2 跳台阶
10.3 变态跳台阶
10.4 矩形覆盖
11. 旋转数组的最小数字
12. 矩阵中的路径
13. 机器人的运动范围
14. 剪绳子
...
Codeforces1023-A. Single Wildcard Pattern Matching
题目链接：http://codeforces.com/contest/1023/problem/A
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[200005],t[200005];
int main(){
int n,m;
...
Codeforces1023-B. Pair of Toys
题目链接：http://codeforces.com/contest/1023/problem/B
#include<iostream>
#include<cstdio>
using namespace std;
typedef unsigned long long ll;
int main(){
ll n,k;
while(~scanf("%I64...
HDU2052-Picture
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2052
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
for...
HDU2068-RPG的错排
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068
#include<iostream>
#include<cstdio>
using namespace std;
typedef unsigned long long ll;
ll f[30],a[30][30];
int main(){
for(int ...
HDU2056-Rectangles
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2056
#include<iostream>
#include<cstdio>
using namespace std;
double x1,y1,x2,y2,x3,y3,x4,y4;
int main(){
double t,p;
while(~scan...
HDU2072-单词数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072
#include<iostream>
#include<cstdio>
#include<sstream>
#include<set>
using namespace std;
set<string> words;
string ...
2017 ACM-ICPC 亚洲区（西安赛区）网络赛-C. Sum
题目链接：https://nanti.jisuanke.com/t/17116
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int t,x;
scanf("%d",&t);
while(t--){
scanf("%d",&...
2017 ACM-ICPC 亚洲区（西安赛区）网络赛- B. Coin
题目链接：https://nanti.jisuanke.com/t/17115
题意：Bob有一个不均匀的硬币，正面朝上的概率是，将硬币抛k次，问正面朝上的次数是偶数的概率是多少？
假设答案为，打印(X∗Y−1)mod(109+7).
本题涉及两个知识点幂取模（分治法）和用费马小定理求逆元(在模p时a的逆元就是a^(p-2)).
#include<iostream>
#i...
主席树练习2——P2633 Count on a tree
蒟蒻的垂死挣扎接下来做经典题。这个是树上路径第K大，开始十分懵逼，感觉是树剖，但是仔细想想又不对，再仔细想想就发现自己是个傻子，这里直接对父节点新开树就可以了，即状态由父节点转移，相当于点到根的前缀和，自己yy一下就可以想出查询时候的线段树减法怎么做，然后就可以轻松ac啦。// luogu-judger-enable-o2
#include<iostream>
#include<...
主席树练习3——SP3267 DQUERY - D-query
蒟蒻的垂死挣扎求蛇皮的区间不重复的数个数。每次记录每个值最新的出现位置，查询时即查询右端点那棵树，这样可以保证每种数都被包括到且不重复，在外面开一个vis记录上一次出现位置即可实现。#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<c...
主席树练习4——P3567 [POI2014]KUR-Couriers
蒟蒻的垂死挣扎这题求区间是否有数的个数超过一半，令人窒息。直接维护该区间有多少个数，查询的时候一层层往下查，查到最后就返回来，查不到就是没有，就这么简单粗暴。// luogu-judger-enable-o2
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>...
主席树练习5——P3168 [CQOI2015]任务查询系统
蒟蒻的垂死挣扎这题改得我心力憔悴，自己yy一下发现就是个差分，在l 处 +1，r+1 处 -1即可，然后按照时间排序，一项项处理即可，然后我就螺旋升天爆炸了。记得不用修改的时间点也开一棵 ORZ。// luogu-judger-enable-o2
#include<iostream>
#include<cstdio>
#include<cstdlib>
#in...
主席树练习6——P2839 [国家集训队]middle
蒟蒻的垂死挣扎这题写得。。。。不想说什么了。首先，对于每次询问，我们可以知道，范围内比中位数小的数是要等于比他大的数的，而这题有重复就意味着小的数与大的数之差要在这个中位数个数的范围内，为了取到最大，我们自然是要它取到极致。我们考虑用二分答案来取到这个值，每次如果大于等于它的数 要大于等于 比他小的数，则这个答案是满足的，就可以继续缩范围，这样我们就得到了一个不错的思路。那么我们如何快速解决che...
斜率优化练习1——P3195 [HNOI2008]玩具装箱TOY
蒟蒻的垂死挣扎当大佬跟我说这个是斜率优化入门题的时候，我是拒绝的。好吧这题确实有点水甚至一个假的代码居然都ac了。斜率优化的原理什么的我是不会讲的放心吧我现在都忙得死= =。这一题随意推一推柿子可以啦。记得在初始队列中插一个0// luogu-judger-enable-o2
#include<iostream>
#include<cstdio>
#include<c...
今日推荐
周排行