我们都有无穷无尽的欲望,虽然大家都知道不是每个欲望都能被满足。可以这么说,不劳而获是每个人心中所拥有的诸多梦想之一,甚至可能还是其中最大的梦想。如果不能做到不劳而获的话,那就最好尽量少劳但是一定要尽量多获,并且多多益善。更进一步,大多数人看法惊人地类似甚至相同:如果有收获的话,那最好要马上有收获;如果没有收获的话,那最好要马上有结果。每个人都有这种欲望,只不过程度不同,或者在不同的方面表现得各不相同而已。...
分类:
其他好文 时间:
2014-04-28 10:35:42
阅读次数:
203
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
如果你想要做好网站的整站优化,不能只靠核心的关键词去做优化,很多做seo的新手以为标题弄好了,主关键词设置好了,围绕核心关键词做优化就行了,但是却对长尾关键词不重视,其实长尾关键词对整个网站优化产生的流量效果也是非常重要的,在这里本人对长尾关键词谈谈一些看法。
1,何为长尾关键词:非主要核心的关键词为你的网站带来的流量,这些词就被人们称为长尾关键词。特点是具有伸缩性高、针对性比较强,范围...
分类:
其他好文 时间:
2014-04-28 10:25:41
阅读次数:
320
以前写过大数加法的程序,今天做一个总结,就先说大数加法吧。int、float、double等基本数据类型的数据容量有限,不深究它们的具体范围是多大,但粗略估算,大概也不超过25位吧。如果有一个是50位的数字,基本数据类型根本无法存储这么大的数字,那我们应该怎么办?这时候,我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤:
首先我们输入要相加的2个数字...
分类:
其他好文 时间:
2014-04-28 10:18:42
阅读次数:
251
这也是个有趣的问题,也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有:没人可以拿掉桌面上的棋子,每次不能超过5个,最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了,不能真的模拟区玩了,否则必定超时。
这道题目的规律就是:
1 如果给出的stone是3的倍数,那么先取者必输
2 如果给出的不是3的倍数,那么先取者就凑成3的倍数就必赢,因为凑3的倍数很容易,去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的?
我是一个列子一个例子去观察,...
分类:
其他好文 时间:
2014-04-28 10:17:41
阅读次数:
324
php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法。用法很简单,代码里有详细注释说明,一看就懂
<?php
/*
* 经典的概率算法,
* $proArr是一个预先设置的数组,
* 假设数组为:array(100,200,300,400),
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
* 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概...
分类:
Web程序 时间:
2014-04-28 10:13:42
阅读次数:
390
java的String是不可变类。为了提高效率,java为String类提供了String池。
当我们使用形如String s="abc"的代码为字符串赋值时,JVM首先会检查字符串常量池中是否有"abc"这个字符串,如果有就直接将其地址赋给s;若没有,则在Stirng池中创建一个字符串对象“abc”,再将其地址赋给s。...
分类:
编程语言 时间:
2014-04-27 22:48:10
阅读次数:
486
移动设备越来越主流,有很多网站对手机访问并不是特别的友好。所以我们要另外的给手机客户分配针对手机web访问的界面。如何判断是手机还是电脑在访问呢?
首先手机访问时,会附带发送user-agent信息,这个信息里面会有手机号码信息。我们如果可以获取。。。算了,用脚趾头也会想到,这是属于用户个人隐私信息的,移动和联通公司肯定给屏蔽或加密了。除非你服务器IP是在他们的白名单上。
那么我们换其他方式,...
分类:
移动开发 时间:
2014-04-27 22:34:30
阅读次数:
515
如上图,判断线段AB和线段CD相交。
分析:如果线段AB和线段CD相交,只能是图中的两种相交情况。可以用向量叉乘来判断。如果(向量AB叉乘向量AC)*(向量AB叉乘向量AD)
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4),三角形ABC的面积为:2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类:
其他好文 时间:
2014-04-27 22:32:13
阅读次数:
425
需求调研在整个项目开发中有着举足轻重的作用,虽然是个苦差事,但是我们又不能掉以轻心,一旦做不好可能会影响整个项目的期望和成本,带来意想不到的恶果。但是面对众多“需求者”的你一言我一语,如果您没有纪晓岚的铁齿铜牙又想做好需求工作,该怎么办?话不多说,先从一个故事说起吧,希望以这种方式和阅读的朋友们产生共鸣...
...
当市场部的小李兴致勃勃找到我,拿着XX万的合同...
分类:
其他好文 时间:
2014-04-27 22:12:57
阅读次数:
264