还是一道矩阵快速幂题,不过要使用的前提是要找到规律,当时没有想到,最好看到了别人的报告才明白了。
n为奇数是:ans=ans*2+1; n为偶数时 :ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f(n)= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类:
其他好文 时间:
2014-09-11 11:18:21
阅读次数:
153
中国教育
“天才等于百分之一的灵感,加百分之九十九的汗水” ——托马斯·爱迪生
这句话打我们上小学时就听到过。它经常作为爱迪生画像下边的语录,贴在教室的墙上;也经常出现在老师的嘴里;还经常出现在作文里充字数。
那时的我不爱努力,同时又爱耍点小聪明,这让我的学习还算中上。因此我对这句话总是有种说不出的不爽。尤其是看到那些比我学习好的同学,比我还努力,同时那堆老师们又...
分类:
其他好文 时间:
2014-09-11 11:17:41
阅读次数:
189
近日在做秒杀活动,涉及到页面倒计时显示功能,这里记录一下可以为大家提供一个参考,本示例,基本流程是在登录主页时在后台将剩余秒数和活动时限秒数传至前台页面,功能实现为倒计时在活动时限内显示并且秒杀按钮可以点击,超过秒杀时限则秒杀按钮失效。
如果大家有更好的方法可以靠诉我,或者给我链接,我们共同成长。...
分类:
其他好文 时间:
2014-09-11 11:17:32
阅读次数:
152
QUML作为UML、功能点分析FPA、敏捷开发三种管理方法的集大成者,可以被应用于不同的场景。以下的图书各自侧重于一个方面,供不同领域的读者选择。《QUML:量化需求分析与建模》本书从需求分析与建模的角度,介绍QUML的结构、规则、使用方法,是QUML的基本图书。全书通过对一个电商网站的实例分析,分层次地介绍了QUML的结构、用途、规则和最佳实践;书中还概要地对如何将UML应用于早期估算、产品版本...
分类:
其他好文 时间:
2014-09-11 11:17:21
阅读次数:
192
在动荡的生活中,指引我们的人生道路,并不总是简单。人生充满了跌宕起伏,迂回曲折。
低谷时,我们都需要指引正确方向的一点推动,需要一些鼓励来度过难关,记住,就像如此敏锐的玛丽莲梦露所提醒我们的一样,在轨道的最后总是有光亮的,即使在那个时候并不会感觉到有光。
如果我们没有体验到挫折,我们怎么可能会欣赏好的时光呢?
从世界上一些最鼓舞人心的伟人当中,我们已经掌握了一些人生中最难能可...
分类:
其他好文 时间:
2014-09-11 11:17:01
阅读次数:
119
ZOJ 3817 Chinese Knot
题目链接
思路:万万没想到这题直接hash+暴力剪枝就可以了,把4个串正逆都hash出来,然后每次枚举起点去dfs记录下路径即可,剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到0 0)
代码:
#include
#include
#include
#include
using namespace std;
type...
分类:
其他好文 时间:
2014-09-11 11:16:41
阅读次数:
196
企业应有一个硬性的“目标”这个说法,我们听得越来越多——但那又是什么意思?
难道还没有足够多的标签,来描述企业的方向么?我们还需要另一个标签么? 我认为我们需要,并且我已汇总聚类来帮助区分所有这些标签。 一个形象的说法就是,一个企业想在未来变成什么样子?
这通常由高级管理描绘,也通过用一种清晰可回顾的方式努力思考日常活动之外的事来完成。比如,一家瑞典的叫做爱立信的公司就这样定义其愿景:...
分类:
其他好文 时间:
2014-09-11 11:15:41
阅读次数:
361
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类:
其他好文 时间:
2014-09-11 11:15:31
阅读次数:
133
简单便捷的创建多个Button时,而又每个Button触发的事件又是不同的 方法...
分类:
其他好文 时间:
2014-09-11 11:15:21
阅读次数:
131
要说 $@ 与 $* 之前,需得先从 shell script 的 positional parameter 谈起...
我们都已经知道变量(variable)是如何定义及替换的,这个不用再多讲了。
但是,我们还需要知道有些变量是 shell 内定的,且其名称是我们不能随意修改的,
其中就有 positional parameter 在内。在 shell script 中,我们可用 $0, ...
分类:
其他好文 时间:
2014-09-11 11:15:08
阅读次数:
149
题目:UVA - 10895Matrix Transpose(vector)
题目大意:给出一个矩阵求它的转置矩阵。
解题思路:因为数组可以达到10000 * 10000 然后里面非0的数最多1000,所以用vector数组来存储。
代码:
#include
#include
#include
using namespace std;
const int ...
分类:
其他好文 时间:
2014-09-11 11:14:11
阅读次数:
155
很长时间没有静下心来写点东西了,近一个月繁忙的工作让自己的心态平和了许多。
一直在想,做新的产品和改版旧产品这两者之间在具体工作方法和思路上应该是可以复制的,通过近期对于公司一款产品进行全部改版,了解到不同之处。老规矩通常上层决定要改版一个核心产品时,没有太多理性和具体的理由,能听到的都是说用户体验、稳定性和易用性存在诸多问题,除了从运营部拿到一些用户调查数据,再无其他具体的意见可以借鉴...
分类:
其他好文 时间:
2014-09-11 11:14:01
阅读次数:
152
点击打开链接
有向图
把强联通分量缩点后得到一个DAG,然后DP。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 10;
vector G[maxn];
int dfn[maxn], low[maxn], sccno...
分类:
其他好文 时间:
2014-09-11 11:13:41
阅读次数:
159
我们的用户是很珍惜时间的,我们也不应该随意浪费。在每个项目中都问自己两个问题:“我们是在消耗用户的时间来节省自己的时间吗?”“在这里要如何节省用户的时间?”在西方社会中,什么是最宝贵的财富?钱?状态?我觉得应该是时间。
我们有很好的理由去珍惜时间,而且也有非常多的要求。我们有太多事情要做,太多压力要承受。人们憎恨自己的时间被浪费,尤其是在网上。我们这个时代要花费太多的时间在网上,每一次的...
分类:
其他好文 时间:
2014-09-11 11:13:21
阅读次数:
224
这次发的是求助帖,如题:聊天语音播放动画因convertView的重用动画错位,做过语音聊天的应该知道,像微信这种的,点击播放语音后,显示语音正在播放的动画效果,但是,我这里因为view的重用,如果,有多条语音的话,导致聊天界面listview滑动后动画错位,试了各种办法都不行,求指点,万分感谢!
ViewHolder holder;
...
分类:
其他好文 时间:
2014-09-11 11:13:11
阅读次数:
201