APP正在快速渗透人们的生活方式，以往在线下或网页完成的事情在快速向移动端转移。友盟最新数据显示，2014年第四季度，93%的垂直领域七日留存均有所提升，金融理财、生活助手和健康医疗领域增幅最为显著。虽然在总体趋势上留存率看涨，但有些APP的留存率却表现平平甚至出现下滑..
分类：
其他好文 时间：
2015-03-11 15:05:39
阅读次数：
134
首先对2^64取模的话,可以直接用unsigned long long,这样溢出部分就是取模后的结果了
方法类似POJ2778传送门
只不过这里要统计长度不超过m的方案
我们先统计出长度为m的所有方案,然后减去不包含这些串的方案,剩下就是至少包含一个串的方案了
设转移矩阵为A
相当于sum = A + A^2 + … A^m
f(m) = f(m / 2) * (1 + A...
分类：
其他好文 时间：
2015-03-11 12:56:13
阅读次数：
139
内容导读概述当你声明一个变量背后发生了什么？堆和栈值类型和引用类型哪些是值类型，哪些是引用类型？装箱和拆箱装箱和拆箱的性能问题 一、概述 本文会阐述六个重要的概念：堆、栈、值类型、引用类型、装箱和拆箱。本文首先会通过阐述当你定义一个变量之后系统内部发生的改变开始讲解，然后将关注点转移到存储双雄：.....
分类：
Web程序 时间：
2015-03-11 09:17:05
阅读次数：
129
APP正在快速渗透人们的生活方式，以往在线下或网页完成的事情在快速向移动端转移。友盟最新数据显示，2014年第四季度，93%的垂直领域七日留存均有所提升，金融理财、生活助手和健康医疗领域增幅最为显著。 虽然在总体趋势上留存率看涨，但有些APP的留存率却表现平平甚至出现下滑。留存率不但考验着产...
分类：
其他好文 时间：
2015-03-10 21:06:26
阅读次数：
174
auto_ptr // 头文件 std::auto_ptr ptr1(new ClassA); // okstd::auto_ptr ptr2 = new ClassA; // error 不允许 赋值(assign)初始化方式auto_ptr赋值会导致所有权的转移auto_ptr错误运用:1.au...
分类：
其他好文 时间：
2015-03-10 19:04:56
阅读次数：
122
今天，是个好日子。我终于写出第一个采用动态规划方法的程序了，虽然之前听别人讲过这个例子，但现在只是记住了状态转移方程。自己动手写程序，就是不一样。Cheers!#include #include #include //本题的状态转移方程为： f[i] = max(a[i], f[i-1]+a...
分类：
其他好文 时间：
2015-03-10 18:50:28
阅读次数：
112
一共有N段过程，每段过程里可以选择 快速跑、 匀速跑 和 慢速跑对于快速跑会消耗F1 的能量， 慢速跑会集聚F2的能量选手一开始有M的能量，即能量上限求通过全程的最短时间定义DP[i][j] 为跨越第 i 个栏，剩余 j 点能量动态转移方程dp[i][j] = min(dp[i][j], dp[i-...
分类：
其他好文 时间：
2015-03-10 16:56:23
阅读次数：
140
块大小为n1/3。把询问和修改分开。每次两个询问之间的修改进行暴力转移，如果修改在上一次询问的区间里，就会对当前状态形成影响。好慢。#include#include#include#includeusing namespace std;#define N 10001int num[N],n,m,b[...
分类：
其他好文 时间：
2015-03-10 13:25:00
阅读次数：
502
题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们...
分类：
其他好文 时间：
2015-03-09 20:50:38
阅读次数：
146
MongoDB的设计理念：能从服务器端转移到驱动程序来做的事，就尽量转移。文档是MongoDB的核心概念。多个键及其关联的值有序的放置在一起便是文档。每种编程语言表示文档的方法不太一样。文档的键是字符串。除了少数例外情况。键可以使用任意UTF-8字符。键不能含有\0(空字符)，这个字符用来表示键的结...
分类：
数据库 时间：
2015-03-09 12:36:33
阅读次数：
209
