BAT三家谁最可能先倒下? 知乎上有个问题“BAT三家谁最可能先倒下?”，我觉得很有意思。作为一个营销专业出身的产品经理，应该使用SWOT结合PEST作一篇宏达的分析报告，不过我突然脑洞大开??? 话说，有B、...
分类：
其他好文 时间：
2015-05-12 09:41:14
阅读次数：
122
在人类厌倦了游戏、旅游、约炮等各种消遣时间的活动的时候，在人们渐渐淡忘各种头条新闻的时候，「围观撕逼」正慢慢充实着人类的生活。
1、V站撕逼
这两天，在V站上有两个帖子火热的简直令人发指。自我几年前开始看V站的帖子以来，印象中还没有超过400条回帖的帖子。但是这两个帖子的回复数已经超过800了！这应该是历史巅峰了吧。简单整理一下，事情起因为某员工发了一个帖子，曝老板怎么黑自己：讲一讲我八天婚假变成...
分类：
其他好文 时间：
2015-05-11 14:55:43
阅读次数：
133
题意：给定一棵树，求出树上的一点，使得树上的全部点到该点的距离之和最小。思路：暴力显然是O(N^2)等死对吧。我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].f[i]表示以i为根的子树中全部的点到i的距离之和，size[i]表示以i为根的子树的点数。以下開始脑洞大开：如今对...
分类：
其他好文 时间：
2015-05-08 23:35:46
阅读次数：
133
题意：
给一个01串，相邻的01交换代价为X，否则为Y。
问把全部1变到0前面的最小费用。
思路：
对于 01011->11100
如果只靠相邻位移动是需要5步的。
然而不管怎么移动，步数是固定的。
那我们就把最前面的0和最后面的1交换
假设0在i，1在j。我们交换的代价就是min(y,x*(j-i))
然后累加求和就好了！
很棒的脑洞题！
代码：
#include"cst...
分类：
其他好文 时间：
2015-05-03 19:07:27
阅读次数：
116
这道题的题意BZ和POJ上的都不大清楚... 大概就是给出n堆石子，以及初始每堆石子的个数 两个玩家交替操作，每个操作可以任意在一堆中取任意多的石子 然后再从这堆里拿若干个石子放到某个当前还存在的堆里，当然这个操作也可以不做 问先手还是后手有必胜策略 博弈的题目果然是脑洞大啊......
分类：
其他好文 时间：
2015-04-30 08:42:53
阅读次数：
214
题意：给出一堆数，问从这些数中取3个能组成三角形的概率？sol：其实就是问从这些数里取3个组成三角形有多少种取法脑洞大开的解法：用FFT设一开始的数是1 3 3 4作一个向量x，其中x[i]=边长为i的边的个数那么就有x=[0 1 0 2 1 0 0 0 0]令y=x，对x和y作DFT，得到dx和d...
分类：
其他好文 时间：
2015-04-28 20:29:10
阅读次数：
184
虽然现在有很多图形界面的diff工具，但对于有命令行情节的人来说，当飞快的在terminal下敲击键盘时，总不希望再拿鼠标去点击其它地方，况且有时候图形界面占用资源多，我的MBA就经常启动diffmerge时卡住，但vimdiff又只能在一个标签里比较一组文件的diff，如果想比较两个目录下文件的diff，它就显得无能为力了假设我们要实现一个工具叫diffdir，先让我们脑洞打开设想一下它应该是怎样...
分类：
系统相关 时间：
2015-04-27 18:33:14
阅读次数：
231
这个题我脑洞了一个结论：首先，我们定义满足以下条件的路径为“从右上到左下的路径”：对于路径上任何不相同的两个点 $(x_1, y_1)$，$(x_2, y_2)$，都有：$x_1\neq x_2, y_1\neq y_2$若 $x_1 > x_2$，则有 $y_1 y_2$。然后我们找到所有从右上....
分类：
其他好文 时间：
2015-04-23 21:25:35
阅读次数：
164
专注服务小微企业及消费者的蚂蚁金服近期又有大动作了，据最新融资推介材料显示，蚂蚁金服首轮融资正在紧锣密鼓地进行，估值预计最高可达2500亿元人民币。IPO的节奏似乎已经越来越近，让人忍不住大开脑洞展开预测，蚂蚁金服上市将对旗下哪块业务的影响最为深远呢?作为阿里的亲..
分类：
其他好文 时间：
2015-04-15 15:05:19
阅读次数：
163
首先解释一下：Canvas、Paint
、Rect.
Canvas绘图有三个要点（你完全可以开一下脑洞）：
1.Canvas画布，就像是我们画画用的纸。图形绘制在Canvas画布之上。
2.Paint画笔，就像现实中的画笔一样，可以设置颜色，字体，透明度等。
3.Rect绘画路径，用于绘制不同形状如：矩形、椭圆形等。
这里主要讲述的是View中的onDraw 中的canv...
分类：
移动开发 时间：
2015-04-13 16:46:43
阅读次数：
126
