链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个,如下:经典题目8
给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod
p的值把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j...
分类:
其他好文 时间:
2014-05-20 02:46:43
阅读次数:
249
简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i],那么这个矩阵可以完全删除掉,因为在买这个大矩阵j的同时可以把i也顺带买了,这样可以保证排序是唯一确定的。接下来,设f(i)为前i个矩阵所需要的最小花费,得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类:
其他好文 时间:
2014-05-20 02:10:04
阅读次数:
754
一、设置索引索引将查找信息和 Directory Server
条目关联起来。Directory Server支持以下几种索引:1出现索引(pres)- 列出了具有特定属性的条目,与属性的值无关。2等式索引(eq)-
使您能够高效地搜索包含特定属性值的条目。3近似索引(approx)- 通过使用 ~...
分类:
其他好文 时间:
2014-05-20 00:34:27
阅读次数:
540
(一)
为了看见HTTP的错误首先在控制面板->程序与服务->打开或关闭Windows服务->打开以下两个服务1.如果访问任何不存在页面或页面出错时空白:Internet信息服务-万维网服务-常见HTTP功能-HTTP错误打勾2.如果访问任何存在的页面时出现空白:Internet信息服务-万维网服务...
分类:
Web程序 时间:
2014-05-20 00:15:29
阅读次数:
479
写了个简单的规则引擎,普通情况够用了:比如2家公司有各自的利率计算规则,如下:在C#方面,没有写在C#的业务逻辑代码中,而是移到了外部规则文件中,如(ACompanyRatePolicy.r):rule
"Level 1" when alreadyCostPrice >= 0 ...
分类:
其他好文 时间:
2014-05-19 22:32:33
阅读次数:
350
AutoEventWireup --- 指示是否自动启用页事件。Codebehind ---
指示后台代码文件。Inherits --- 继承类。AutoEventWireup:指示该页的事件是否为自动连网的。如果启用事件自动连网,则为
true;否则,为 false。Inherits:定义供页继承...
分类:
其他好文 时间:
2014-05-19 22:18:16
阅读次数:
246
intdelayTime=3;QElapsedTimer
timer;timer.start();while(timer.elapsed()<(delayTime*1000)){app.processEvents();}
分类:
其他好文 时间:
2014-05-17 17:45:54
阅读次数:
209
【证明3|n(n+1)(2n+1)】 n(n+1)(2n+1) =>
n(n+1)(n+2+n-1) => n(n+1)(n+2) + n(n+1)(n-1)
因为n(n+1)(n+2)、n(n+1)(n-1)是连续的3个整数,故: 3|n(n+1)(n+2) & 3|n(n+1)(n-1) ...
分类:
其他好文 时间:
2014-05-17 14:36:13
阅读次数:
258
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类:
其他好文 时间:
2014-05-17 14:27:04
阅读次数:
225