读了一下题就会很愉快的发现，这个数列是关于p的幂次的斐波那契数列，很愉快，然后就很愉快的发现可以矩阵快速幂一波，然后再一看数据范围就......然后由于上帝与集合对我的正确启示，我就发现这个东西可以用欧拉函数降一下幂，因为两个数一定互质因此不用再加一个phi(m)，于是放心的乘吧宝贝！！ ...
分类：
其他好文 时间：
2017-07-30 22:05:22
阅读次数：
187
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
Frege是一门受Haskell语言启示而设计的纯函数式编程语言。Frege程序会被编译为Java，并执行于JVM上。它与Haskell是如此的类似。以至于有人称它为JVM上的Haskell。取Frege这个名字是为了纪念德国数学家、逻辑学家、哲学家Gottlob Frege。 语言的主要特色 纯函 ...
分类：
编程语言 时间：
2017-07-16 10:11:15
阅读次数：
311
Struts2是一套很优秀的Web应用框架，实现优雅、功能强大、使用简洁。能够说是Struts2是一款很成熟的MVC架构。 在我们学习Struts2时，最好是先学习它的执行流程、核心概念。从中得到启示。提升自己，而不不过学习怎么怎么使用它。 在网上看到这样一句话： 你千万不要成为一个仅仅会熟练使用框 ...
分类：
其他好文 时间：
2017-07-16 09:50:36
阅读次数：
123
一、适用场景 在一张地图中。绘制从起点移动到终点的最优路径，地图中会有障碍物。必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (假设有路径)採用“结点与结点的父节点”的关系从终于结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称作是启示式的代价函数。 ...
分类：
编程语言 时间：
2017-07-11 21:18:13
阅读次数：
243
鉴于近期在minicamera （linux + FPGA） 平台上模拟 安卓系统camera流程遭遇不断升级同步的困扰。尤其是 不开放源代码后 ， 应用要链接封闭动态库造成的困难。以及在sprdisk上要不断升级对应的minicamera。minicamera 不能随着安卓系统同步升级。 这两个互 ...
分类：
移动开发 时间：
2017-07-11 09:33:38
阅读次数：
234
4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草 ...
分类：
其他好文 时间：
2017-07-10 01:16:01
阅读次数：
240
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。比如输入一个长度为9的数组｛1，2，3，2。2，2。5，4，2｝。因为数字2在数组中出现5次，超过数组长度的一半，因此输出2. 解法一：基于Partition函数的O(n)算法： 我们的算法是受高速排序的算法的启示。在随机高速排序的 ...
分类：
编程语言 时间：
2017-07-08 18:45:25
阅读次数：
177
回溯法本质上是一种深度优先搜索状态空间树的算法。 假设不引入剪枝函数(约束函数+限界函数)。则是穷举算法。 引入适当的限界函数，剪去已能确信不含最优答案结点的子树，使其成为一种启示式算法。 显示约束：xi=1表示将第i件物品装入背包, xi=0表示第i件物品不装入背包。 隐式约束： 解空间大小为2n ...
分类：
其他好文 时间：
2017-07-08 12:24:52
阅读次数：
326
启示录 如何打造用户喜爱的产品 市场上软件那么多，但成功的产品却寥寥无几？怎样找到最有价值的产品？《启示录：打造用户喜爱的产品》从人员、流程、产品三个角度介绍了现代软件（互联网）产品管理的实践经验和理念。本部分继续介绍流程方面的问题。 1、产品任务角色 定义：人物角色又称为用户特征记录，是指通过与用 ...
分类：
其他好文 时间：
2017-07-07 00:00:37
阅读次数：
231
