给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-07-01 23:31:35
阅读次数：
252
省市区级联JS控件下载地址http://files.cnblogs.com/bin-pureLife/%E5%B0%8F%E5%9B%BE%E6%A0%87.zipfunction update(province,city,county){ $("#s_province option").ea...
分类：
Web程序 时间：
2014-07-01 23:05:06
阅读次数：
351
假设有n+2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n+(n－1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anx ^n+a(...
分类：
编程语言 时间：
2014-06-29 22:03:26
阅读次数：
269
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
http://www.w3c.com.cn/android%E6%BA%90%E7%A0%81%E5%88%86%E6%9E%90%E4%B9%8Bbuilder%E6%A8%A1%E5%BC%8F
分类：
移动开发 时间：
2014-06-21 17:10:36
阅读次数：
190
传递闭包：
import numpy
A0 = numpy.array(
[
[False, True, False, False],
[False, False, False, True],
[False, False, False, False],
[True, False, True,...
分类：
其他好文 时间：
2014-06-18 07:52:22
阅读次数：
212
在Ext项目开发中经常用到16X16 的小图标，今天为大家准备被了两套完美的图标和样式，各大概包含2000个图标。 下载地址：http://files.cnblogs.com/zhougaojun/Ext%E5%B0%8F%E5%9B%BE%E6%A0%87.zip 部分图标效果： （1）...
分类：
Web程序 时间：
2014-06-17 13:26:06
阅读次数：
469
和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
