大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11137 Accepted Submission(s): 3769
Problem Description
Fibonacci数列，定义如下：
...
分类：
其他好文 时间：
2014-07-31 00:03:15
阅读次数：
234
上次的文章中，我们简单描述了一下软件架构的概念，接下来我们描述一下软件架构中的具体细节。...
分类：
其他好文 时间：
2014-07-31 00:03:05
阅读次数：
189
问题描述：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解题思路：
这是一个典型的斐波那契数列，对于...
分类：
其他好文 时间：
2014-07-31 00:02:55
阅读次数：
243
对于一般的CAN模块，初始化步骤：
第一步，进入初始化模式，在CAN控制寄存器中，将Init位置1；
第二步，在CAN控制寄存器中，将CCE位置1；
第三步，等待Init位置1，此步聚为了确保已经进入初始化模式；
第四步，将位时序的值写入到位时序寄存器（BTR）中；
第五步，将CCE和Init位置为0；
第六步，等待清除Init位，此步聚为了确保已经退出初始化模式；...
分类：
其他好文 时间：
2014-07-31 00:02:45
阅读次数：
317
题目：编辑距离，给你两个串，将已知串转化成目标串，可以增、删、改字母，求最小操作次数。
分析：dp，编辑距离。同最大公共子序列。注意操作位置是实时变化的。（前面都已经处理好了）
f[i][j] = f[i-1][j] 这时删掉 str1[j+1]；
f[i][j] = f[i][j-1]...
分类：
其他好文 时间：
2014-07-31 00:02:25
阅读次数：
282
链接：http://poj.org/problem?id=3090
题意：在坐标系中，从横纵坐标 0 ≤ x, y ≤
N中的点中选择点，并且这些点与（0,0）的连点不经过其他的点。
思路：显而易见，x与y只有互质的情况下才会发生（0,0）与（x,y）交点不经过其他的点的情况，对于x,y等于N时，可以选择的点均为小于等于N并且与N互质的数，共Euler(N)个，并且不重叠。所以可以得到递推...
分类：
其他好文 时间：
2014-07-31 00:02:15
阅读次数：
240
这是前段时间在看spark的python支持的时候，简单过了一下pyspark里的python代码，整理了一个大致流程。虽然几乎不会python，但基本上能看懂pyspark是怎么让不同虚拟机之间传输数据的、如何在python环境调用java类的、pyspark SDK的丰富程度取决于什么、需要做些什么流程和封装等。
我看了下，应该只有Pyspark Internals这篇wiki里介绍了pyspark的实现机制，大体是下面这张图就可以表示...
分类：
其他好文 时间：
2014-07-31 00:01:36
阅读次数：
515
Bellman-ford算法的反向应用－－正循环检查
/** \brief poj 1860 Bellman-Ford
*
* \param date 2014/7/24
* \param state AC
* \return memory 708K time 141ms
*
*/
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-07-31 00:01:23
阅读次数：
213
题目链接：uva 1485 - Permutation Counting
题目大意：给定n和k，要求求一个由1~n组成的序列，要求满足ai>i的i刚好有k个的序列种数。
解题思路：dp[j][i]表示长度为i，j个位置满足的情况。
dp[j+1][i]+=dp[j][i]?(j+1);
1, (3), (4), 2: 括号位置代表ai>i,既满足位置,此时i
= 4...
分类：
其他好文 时间：
2014-07-31 00:00:55
阅读次数：
227
数据结构精要------冒泡与直接排序算法...
分类：
其他好文 时间：
2014-07-31 00:00:45
阅读次数：
221
如何覆盖hashCode():
明白了如何散列之后，编写自己的hashCode()就更有意义了。
首先，你无法控制bucket数组的下标值的产生。这个值依赖于具体的HashMap对象的容量，而容量的改变与容器的充满程度和负载因子有关。hashCode()生成的结果，经过处理后称为桶位的下标。
设计hashCode()时最重要的因素就是：无论何时，对同一个对象调用hashCode()都应该...
分类：
其他好文 时间：
2014-07-31 00:00:35
阅读次数：
219
最近一个项目中关于NGUI部分的总结
在自己最近的一个项目中，软件的界面部分使用了NGUI来进行制作。在制作过程中，遇到了一些问题，也获取了一些经验，总结下来，作为日后的积累。
1、NGUI图集的使用。空调项目是第一个自己正儿八经的制作完整图集的项目，感受颇深。在使用NGUI制作界面时，图集的选用是一个关键，因为它直接关系到了drawcall的数量。...
分类：
其他好文 时间：
2014-07-30 23:59:55
阅读次数：
449
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
题目链接：uva 1489 - Math teacher's homework
题目大意：给定n，k，以及序列m1,m2,…,mn,
要求找到一个长度为n的序列，满足0=xi=mi,
并且x1XORx2XOR…XORxn=k
解题思路：数位dp，在网上看了别人的代码，高大上。。。
假设有二进制数 k ： 00001xxxx
mi：0001xxxxx，
那么对于xi即可...
分类：
其他好文 时间：
2014-07-30 23:59:05
阅读次数：
692
判断单链是否循环，并且找出第一个循环节点。...
分类：
其他好文 时间：
2014-07-30 23:58:45
阅读次数：
406
N个人按逆时针从一到n排成一个环 官员1从1开始每次逆时针走过k个人 选出停留地方的人 官员2从n开始每次顺时针走过m个人 选出停留地方的人
若停留地方相同 则只选出一个人 求这些人被选出的顺序 直接模拟就行了;...
分类：
其他好文 时间：
2014-07-30 23:58:25
阅读次数：
463
先目前将一个sn9c291+ov9712的模块驱动在fedora上加载成功，可是在使用mplayer却无法播放，不知道为何？
前后对比发现dev目录下多了video0，video1 设备节点已经出来，video1 是H264的节点
[root@localhost mplayer]#
mplayer tv:// -tv driver=v4l2:...
分类：
其他好文 时间：
2014-07-30 23:57:55
阅读次数：
789
