茫茫专题
【HDU】2242 考研路茫茫——空调教室 双连通分量+树型DP
考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1978 Accepted Submission(s): 576 Problem Description 众所周知，HDU的考研教室是没
HDU 2242 考研路茫茫——空调教室 (双连通分量+树形DP)
题目地址：HDU 2242 先用双连通分量缩点，然后形成一棵树，然后在树上做树形DP，求出每个点的子树和。然后找最小值即可。需要注意一下重边的问题，第一次返回父节点时可以忽略，因为这是反向边，然后之后再返回的时候就不是反向边了。不能忽略了。 代码如下： #include <iostream>#include <string.h>#include <math.h>#include <q
Android-茫茫9个月求职路，终于拿满意offer
线程和进程的区别？为什么要有线程，而不是仅仅用进程？算法判断单链表成环与否？如何实现线程同步？hashmap数据结构？arraylist 与 linkedlist 异同？object类的equal 和hashcode 方法重写，为什么？hashmap如何put数据（从hashmap源码角度讲解）？简述IPC？fragment之间传递数据的方式？简述tcp四次挥手?threadlocal原理内存泄漏
HDU 2241 考研路茫茫——早起看书
题目链接~~> 做题感悟：理解错题意了，我以为图象只有两段，所以我分了两段分别三分，两组样例只对了一个，看了别人的才知道需要对每一段三分。 解题思路：根据题意：可以将图象分成 m - 1 段 a0 ~ a1 , a1 ~ a2 , ai ~ ai+1 , an-2 ~ an-1 对每段三分即可，为什么要这样呢？ 假设 ： 最小值为 F( x ) , so F
HDU2242 考研路茫茫——空调教室 解题报告【边双联通分量+树上dp】
Problem Description 众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。 一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道，让整个教学楼的全部教室都直接或间接和空
十年生死两茫茫，手机兴，相机亡
夏天是度假旺季，而且随着气温的升高，拍到靓丽风景的机会也会大增，不过，在旅游中将相机挂在胸前的一幕即将成为我们的回忆，新的研究显示，在2011的夏天，使用手机来拍照的人比比以往任何时候都要多。 Photo bucket举办的“夏季照片调查”显示，在过去8个月中，手机拍照的比例大为增加。在这个超过2500参与的调查中，58%的被调查者表示他们通常使用手机拍照和和分享照片，而在2010年
Twitter惊天大逆转：生死两茫茫，或卖身日本？
2019独角兽企业重金招聘Python工程师标准>>> Twitter成为烫手山芋的故事 大约一个月前，Twitter开始与几位科技巨头公司接触，意欲与其讨论“卖身”或并购事宜。买或者不买，这个简单问题很快有了回应。Disney、Google及微软先后表示看好，却又果断撤退。Salesforce作为拒购买家list上最后一位，也在上周发出弃购声明。在这连续的拒购中，Twitter的
三言|十年生死两茫茫，写bug，到天亮
任何业绩的质变都来自于量变的积累。 不为失败找理由，要为成功找方法。 十年生死两茫茫，写bug，到天亮。 相顾无言，唯有泪千行。 料得明日上线后，需求改，又白忙。
泰坦尼克号——“十年生死两茫茫”
机器学习——泰坦尼克号生死预测案例 引言：学习机器学习已经有一段时间了，在Kaggle里看到一个针对初学者练手的一个案例——关于泰坦尼克号之灾，今天我也拿它来练练手，顺便记录一下。 一、先从Kaggle官网上下载一些数据: 下载完，我们得到压缩包，挤压后得到3个文件，一个是训练数据集 train.csv，一个是测试数据集test.csv，还有一个是记录乘客Id和是否存活的文件gender_s
【茫茫架构路】1. Class File字节码文件解析
本文所有内容的JDK版本为 OpenJDK 11 JDK11 Class File官方说明。 Java解析字节码文件源码参考，以下为部分字节码解析源码展示。 public ClassFile(DataInputStream in) {try {//magic: 0xCAFEBABEthis.magic = ClassReader.readInt(in);System.out.printl
【茫茫架构路】1. Class File字节码文件解析
本文所有内容的JDK版本为 OpenJDK 11 JDK11 Class File官方说明。 Java解析字节码文件源码参考，以下为部分字节码解析源码展示。 public ClassFile(DataInputStream in) {try {//magic: 0xCAFEBABEthis.magic = ClassReader.readInt(in);System.out.printl