题意：如下公式
其中
a0 = A0
ai = a(i-1)*AX+AY
b0 = B0
bi = b(i-1)*BX+BY
题解：构造矩阵
矩阵x：
| 1 a0 b0 a0*b0 s0 |
| 0 0 0 0 0 |
| 0 0 0 0 0 |
| 0 0 0 0 0...
分类：
其他 时间：
2015-05-29 10:03:45
收藏：
0 评论：
0 赞：
0 阅读：
206
移动产品篇：
2015年移动应用数量增长依然强劲，但是移动交互体验却在发生着变化。较之去年层出不穷的新颖形式，今年交互体验趋势中，更多的是某一个方面的体验优化与深耕，而较少有创造性的引领者出现。这说明移动应用在市场在“爆发”后进入了一个新的阶段。这与智能机市场趋于饱和、手机屏幕尺寸增长与用户对应用的认知提升有着密不可分的关联。
今年MUX设计师们依然从体验角度出发，结合现有的报...
分类：
其他 时间：
2015-05-29 10:02:25
收藏：
0 评论：
0 赞：
0 阅读：
441
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 562 Accepted Submission(s): 218
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N...
分类：
其他 时间：
2015-05-29 10:02:15
收藏：
0 评论：
0 赞：
0 阅读：
299
题意：给出a,b,n,m按如下公式计算输出Sn
题解：和之前做过的一题很像，推导公式如下
(a+根号b)^n = xn + yn×根号b
–> (xn-1 + yn-1×根号b)×(a+根号b) = (a*xn-1 + b*yn-1) + (xn-1 + a×yn-1)×根号b然后写成矩阵形式后(a-根号b)^n = xn - yn×根号bxn+yn×根号b = xn+yn×根号b +...
分类：
其他 时间：
2015-05-29 10:02:01
收藏：
0 评论：
0 赞：
0 阅读：
259
题意：一棵n（n
这道题想了两天，看了题解一开始也不明白（泪目），后来一想可以当成树上的01背包来做，终于ac，这应该是目前做的最难的一道动态规划题了。
思路是：这道题的难点之一是可以返回父节点，而且由于x太大，状态里假如有x那么数组太大开不下，我们要另外选择一种方式表示状态，对此我们可以用两个状态来表示，用d[i][x][j+k][0]表示在以x结点为根结点的树中，从...
分类：
其他 时间：
2015-05-29 10:01:05
收藏：
0 评论：
0 赞：
0 阅读：
224
题意：f(0) = 1, f(1) = 1, f(n) = x*f(n - 1) + y*f(n - 2)，要计算输出Sn = f(0)^2 + f(1)^2 + … + f(n)^2。
题解：构造矩阵
其中 f(n)*f(n) = x^2*f(n-1)^2 + y^2*f(n-2)^2 + 2xy*f(n-1)*f(n-2)。#include
#include <strin...
分类：
其他 时间：
2015-05-29 10:00:55
收藏：
0 评论：
0 赞：
0 阅读：
240
关于泛型限定：
向上限定。意思就是说只能传递E类型以及E类型的子类;
代码：
package itheima;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 泛型限定
* @author Administrator
*
*/
public class Gene...
分类：
其他 时间：
2015-05-29 10:00:45
收藏：
0 评论：
0 赞：
0 阅读：
479
音频简介简单来说，音频可以分为2种
音效
又称“短音频”，通常在程序中的播放时长为1~2秒
在应用程序中起到点缀效果，提升整体用户体验
音乐
比如游戏中的“背景音乐”，一般播放时间较长
播放音频需要用到2个框架
AVFoundation.framework
AudioToolbox.framework
音效的播放// 1.获得音效文件的路径
NSURL *url = [[NSBundle m...
分类：
其他 时间：
2015-05-29 10:00:35
收藏：
0 评论：
0 赞：
0 阅读：
217
在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,还是不知道是怎么回事，如果有神通广大的博友知道答案，希望你能告诉我。顺便说一下，HihoCoder给...
分类：
其他 时间：
2015-05-29 10:00:25
收藏：
0 评论：
0 赞：
0 阅读：
257
在一个集合中，找和x互素的数有多少？
用容斥定理，先把每个数质因数分解（每个数至多有6个质因子），奇减偶加，就统计到和x互素的数了。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 5*100000+10;
const int maxn = 5*100000;
int c...
分类：
其他 时间：
2015-05-29 10:00:15
收藏：
0 评论：
0 赞：
0 阅读：
781
标准C库中函数rand（）可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX 是stdlib.h 中定义的一个整数，定义在stdlib.h, 其值与系统有关。
查看stdlib.h文件：
/* The largest number rand will return (same as INT_MAX). */
#define RAND_MAX 214748...
分类：
其他 时间：
2015-05-29 10:00:05
收藏：
0 评论：
0 赞：
0 阅读：
308
Protecting the Flowers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4950
Accepted: 1975
Description
Farmer John went to cut some wood and left N (2 ≤ N ...
分类：
其他 时间：
2015-05-29 09:59:55
收藏：
0 评论：
0 赞：
0 阅读：
250
1.实验概念：
在我们访问一些金融等安全性较高网站时，都不再是普通的http连接，而是https连接，这个s就代表这个通讯是加密的，这是就需要CA机构来颁布数字证书来验证WEB服务器的正确性。这个数字证书为实现双方安全通信提供了电子认证。在因特网、公司内部网或外部网中，使用数字证书实现身份识别和电子信息加密。数字证书中含有公钥对所有者的识别信息，通过验证识别信息的真伪实现对证书持有者身份的认证。...
分类：
其他 时间：
2015-05-29 09:59:09
收藏：
0 评论：
0 赞：
0 阅读：
291
138 Copy List with Random Pointer链接：https://leetcode.com/problems/copy-list-with-random-pointer/
问题描述：
A linked list is given such that each node contains an additional random pointer which could...
分类：
其他 时间：
2015-05-29 09:58:55
收藏：
0 评论：
0 赞：
0 阅读：
267
五分钟一个设计模式，用最简单的方法来描述设计模式。小米智能模块的例子前一段小米的老总雷军在印度的全英文演讲想必大家都还历历在目，不过今天我们讨论的主题不是那次演讲，而是小米智能模块。小米4发布时，雷军说，小米已经开发了一个智能模块，只要电器厂商将这个智能模块集成到自家的电器中，就可以用小米手机来控制它，并且小米智能模块才22块钱。是不是一件很牛X的事情？这个事情，从宏观上来看，通过小米手机来控制所有...
分类：
其他 时间：
2015-05-29 09:58:25
收藏：
0 评论：
0 赞：
0 阅读：
254
最小生成树是指包含图中所有的顶点而又没有环并且所有边的权值最小的子图，由于这张图没有环，所以就是一棵树。比较流行的两种找到最小生成树的算法有Kruscal算法和Prim算法。本文在代码注释里写明算法的原理和实际计算步骤，然后贴出两种算法运行的结果示例，最后证明算法的正确性。...
分类：
其他 时间：
2015-05-29 09:58:05
收藏：
0 评论：
0 赞：
0 阅读：
314
简介
本篇是使用opencv实现，对图像亮度、对比度、锐化、白平衡和饱和度的调整。
具体实现
总体框架
1、首先是打开需要调整的图片到src中，接着创建了一张新图片src2，将对对象编辑的所有bar，绑定到src2中。接着循环等待用户操作。
如果用户按下'q'，则退出程序；用户按下's'，则保存当前图片到新文件中。
memcpy(pic_na...
分类：
其他 时间：
2015-05-29 09:57:35
收藏：
0 评论：
0 赞：
0 阅读：
449
leetcode 215: Kth Largest Element in an Array...
分类：
其他 时间：
2015-05-29 09:57:15
收藏：
0 评论：
0 赞：
0 阅读：
276
首先准备一个删除按钮的布局，新建button.xml文件，代码如下所示：
<Button xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/btn"
android:layout_width="wrap_content"
android:layout_...
分类：
其他 时间：
2015-05-29 09:56:55
收藏：
0 评论：
0 赞：
0 阅读：
659
CountDownLatch和CyclicBarrier的主要联系和区别如下：
1.闭锁CountDownLatch做减计数，而栅栏CyclicBarrier则是加计数。
2.CountDownLatch是一次性的，CyclicBarrier可以重用。
3.CountDownLatch强调一个线程等多个线程完成某件事情。CyclicBarrier是多个线程互等，等大家都完成。
4.鉴于上面...
分类：
其他 时间：
2015-05-29 09:56:45
收藏：
0 评论：
0 赞：
0 阅读：
309
