码迷,mamicode.com
首页 >  
搜索关键字:le ge lt gt eq ne    ( 256714个结果
poj2778DNA Sequence(AC自动机+矩阵乘法)
链接看此题前先看一下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
【Usaco2008 Mar】土地购买
【题目描述】农夫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
LDAP索引及缓存优化
一、设置索引索引将查找信息和 Directory Server 条目关联起来。Directory Server支持以下几种索引:1出现索引(pres)- 列出了具有特定属性的条目,与属性的值无关。2等式索引(eq)- 使您能够高效地搜索包含特定属性值的条目。3近似索引(approx)- 通过使用 ~...
分类:其他好文   时间:2014-05-20 00:34:27    阅读次数:540
配置好了IIS 改了Hosts 为什么打开的网页是一片空白?
(一) 为了看见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
<%@Page%>中的Codebehind、AutoEventWireup、Inherits有何作用?
AutoEventWireup --- 指示是否自动启用页事件。Codebehind --- 指示后台代码文件。Inherits --- 继承类。AutoEventWireup:指示该页的事件是否为自动连网的。如果启用事件自动连网,则为 true;否则,为 false。Inherits:定义供页继承...
分类:其他好文   时间:2014-05-19 22:18:16    阅读次数:246
qt qsplashscreen 启动画面 延时
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)
【证明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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!