1235: 入学考试 [DP] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价 ...
分类：
其他好文 时间：
2017-01-30 00:45:55
阅读次数：
195
前言 2017年的计划就是每周一篇文章，无论多忙，无论多累都要坚持写的，所以即使是回家过年，文章还是不能断的。大过年的如果写点技术的东西，感觉有点写不出来，可能是在过节的气氛中吧！所以今天就写一点有关过年的事情吧！这也是这次回家过年的感触吧！其实每次过年回家都有感触的，每次的感触都是不一样的，但是今 ...
分类：
其他好文 时间：
2017-01-30 00:43:49
阅读次数：
288
参考:https://groups.google.com/a/chromium.org/forum/#!searchin/chromium-dev/tclib%7Csort:relevance/chromium-dev/zlAabuSVjGE/ozF2gqzaAiQJ 1.在generated_re... ...
分类：
其他好文 时间：
2017-01-29 23:03:02
阅读次数：
238
一、背景 在没有学习Java多线程以前，总觉得多线程是个很神秘的东西，只有那些大神才能驾驭，新年假期没事就来学习和了解一下Java的多线程，本篇博客我们就来从头说一下多线程到底是怎么回事。 二、概述 1.进程的概念 每一个正在运行的程序都是一个进程，它是系统进行资源分配和调用的独立单位。且 每一个进 ...
分类：
编程语言 时间：
2017-01-29 22:12:54
阅读次数：
296
本题题意是指将两个数倒序存储在链表中，再将两数之和同样存储在链表中输出。 我最开始的思路是将每一位相加，再考虑是否进位，但这时就需要考虑一些情况，比较麻烦。 于是我决定采取另一种在网上新学到的方法：这个方法就是将链表中的数字串起来，当做一个long，例如2->4->5,可以根据题目具体要求转化成lo ...
分类：
其他好文 时间：
2017-01-29 22:12:33
阅读次数：
305
http://poj.org/problem?id=1986 题意：给出一棵n个点m条边的树，还有q个询问，求树上两点的距离。 思路：这次学了一下倍增算法求LCA。模板。 dp[i][j]代表第i个点的第2^j个祖先是哪个点，dp[i][0] = i的第一个祖先 = fa[i]。转移方程：dp[i] ...
分类：
其他好文 时间：
2017-01-29 21:24:17
阅读次数：
387
传送门 旋转卡壳。 首先求凸包没什么好商量的。 然后有一个结论，如果存在一个最小的矩形覆盖，那么凸包里必定存在一条边和矩形的边重合。 自己yy一下就好啦，很容易想明白。 然后枚举每条边，移动另外三条边即可。 注意点积，叉积的结合运用什么的。 ...
分类：
其他好文 时间：
2017-01-29 19:12:58
阅读次数：
343
大年初二,忙完家里一些事,顺带有人交流爬取豆瓣图书top250 1、构造urls列表 urls=['https://book.douban.com/top250?start={}'.format(str(i) for i in range(0, 226, 25))] 2、模块 requests获取网 ...
分类：
编程语言 时间：
2017-01-29 17:48:10
阅读次数：
397
1.什么是操作系统?操作系统其实也是一个软件,是直接运行在硬件之上的.2.操作系统主要有什么用呢?主要管理计算机的硬件设备.3.硬件,接口,操作系统,三者有什么关系呢?我们可以把计算机(硬件)比喻成一个汽车,car ^*^, 那么(操作系统)就好像,方向盘,离合器,变速杆.我们就好像驾驶人 虽然并不 ...
分类：
其他好文 时间：
2017-01-29 17:04:24
阅读次数：
229
