现在位置: 首页 > Ozskpgbd发表的所有文章
  • 04月
  • 10日
综合 ⁄ 共 9747字 评论关闭
KMP算法作者:ljs2011-06-20(转载请注明出处,谢谢!) KMP(Knuth–Morris–Pratt)算法的发明时间几乎跟BM(Boyer-Moore)算法在同一时期,即上世纪70年代末(巧合的是随着互联网的发展对文本处理提出了更高的要求,从而最近几年字符处理又成了热门话题),二者在最坏情况下的时间复杂度都是O(n)。它与BM算法的主要区别是: 1)在每次匹配中都是从左到右匹配,BM算法每一次匹配过程都是从模式串末尾开始匹配(指针从右到左移动),直到发现匹配失败字符(mismatch)才根据两张表(好后缀位移表-good suffix shift table和坏字符位移表......
阅读全文
  • 12月
  • 30日
综合 ⁄ 共 723字 评论关闭
线段树模板题               #include<stdio.h> #include<string.h> #include<stdlib.h> #define N 263000 struct tree { int left,right,count; }p[N*3]; void build(int l,int r,int num) { int mid=(l+r)/2; p[num].left=l; p[num].right=r; if(l==r) { p[num].count=1;return; } build(l,mid,num*2); build(mid+1,r,num*2+1); p[num].count=p[num*2].count+p[num*2+1].count; } int find(int i,int num) { int sum; if(p[i].left==p[i].right) { p[i].count=0;return p[i].left; } if(nu......
阅读全文
  • 12月
  • 18日
综合 ⁄ 共 1228字 评论关闭
求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000,000,000 , 0 < M <= 10),表示X小于等于N,数组a和b中各有M个元素。接下来两行,每行各有M个正整数,分别为a和b中的元素。   Output 对应每一组输入,在独立一行中输出一个正整数,表示满足条件的X的个数。 Sample Input 3 10 3 1 2 3 0 1 2 ......
阅读全文
  • 04月
  • 26日
综合 ⁄ 共 3550字 评论关闭
1.建立Image.jsp文件,如下:<%@   page contentType="image/jpeg"    import="java.awt.*,java.awt.image.*,java.util.*,javax.imageio.*"%><%!Color getRandColor(int fc, int bc) {        Random random = new Random();        if (fc > 255)            fc = 255;        if (bc > 255)            bc = 255;        int r = fc + random.nextInt(bc - fc);        int g = fc + random.nextInt(bc - fc);        int b = fc + random.nextInt(bc - fc);        return new Color(r, g, b);    }%><%  ......
阅读全文
  • 04月
  • 15日
综合 ⁄ 共 80字 评论关闭
声明一个指针函数,其名必须为.dll中的函数名。 此指针类型的函数名必须在方法体内开始的地方进行声明,否则为提示类型不能用于表达式,“将此类型用作表达式非法".  
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 2022字 评论关闭
在正在弗罗里达州奥兰多举行的Gartner Symposium大会中,Gartner发布了2010年IT行业十大战略技术报告,在他们看来,云计算很快将不再像水蒸气一样虚无缥缈了。   云计算,或总体来说指可以根据需求而扩大或缩减的互联网共享计算服务,在本次Gartner的10大IT人需要立即筹划的技术排名榜上夺得榜首。Gartner的分析师Dave Cearley认为,凡是涉及云计算的这些复杂的,具有一定安全风险的计算机技术以及提供云服务的企业纷纷成为时髦词汇,但这种现象应该认真对待。   Gartner为考虑采用云服务的企业提出了一些建议,具体而言,企业......
阅读全文
  • 04月
  • 03日
综合 ⁄ 共 3795字 评论关闭
公有制信奉者滚出,你们希望用计划取代交易,而bitcoin只是又一个被你们唾弃的交易工具。凯恩斯信奉者滚出,此物乃是为反调控而生。每年稳定通胀x%的弗里德曼信奉者滚出,我们是通缩爱好者。 Q:什么是 bitcoin? A:21世纪头10年人类最伟大的发明。   Q:艹,认真点行不? A:一种建立在p2p和密码学基础上的电子货币。   Q:bitcoin 和以往电子货币有啥区别? A:区别很多,主要有以下两点:      1. bitcoin 不由任何机构发行,它的发行方式、速率和未来总量,从一开始就写死在蓝图里了。      2. bitcoin 的交易不需任何中间机......
阅读全文
  • 02月
  • 19日
综合 ⁄ 共 214字 评论关闭
归一化 C++: void normalize(const InputArray src, OutputArray dst, double alpha=1, double beta=0, int normType=NORM_L2, int rtype=-1, InputArray mask=noArray()) C++: void normalize(const SparseMat& src, SparseMat& dst, double alpha, int normType)
阅读全文
  • 01月
  • 20日
综合 ⁄ 共 372字 评论关闭
一、查询结果转换器 在使用Hibernate查询数据时,无可避免的会使用Hql语句或者sql语句进行关联查询,将查询的对象放到一个与无数据库无关的JavaBean中,此时便会需要将结果转成JavaBean对象。 比如,需要从User表中查询id、name、xuehao三个字段,其余字段不需要。 String sql="select u.id as id,u.name as name,u.xuehao as xuehao from User u"; List<Student> list = this.getSession().createSQLQuery(sql). setResultTransformer(Transformers.aliasToBean(Student.class)).list(); 需要注意的是,要给查询的字段......
阅读全文
  • 12月
  • 26日
综合 ⁄ 共 1199字 评论关闭
导读:知晓JavaScript的历史,对使用它进行开发,那是非常有益的。因为可以弄清楚当前主浏览器对其版本的支持,从而使用尽量兼容各个浏览器的代码。 1 简介 1.1 出生 1992年,Cmm诞生,一种嵌入式脚本语言;在共享到Cenvi后,获得好评,后更名ScriptEase。1995年2月,Netscape Navigator2发布,同时,随着该版本的发布,网景公司开发了LiveScript的脚本语言——在浏览器和服务器中都可以使用。当时java非常火爆,于是,处于营销目的,把LiveScript更名为了JavaSCript,其实,和java半毛钱关系都没有。 1.2 分支 在网景取得巨大成就时......
阅读全文
  • 12月
  • 12日
综合 ⁄ 共 4424字 评论关闭
终于实现了逻辑回归的扩展版本,训练方法采用梯度下降法,这种方法对学习率的要求比较高,不同的学习率可能导致结果大相径庭。见相关图 参考资料:http://deeplearning.stanford.edu/wiki/index.php/Softmax%E5%9B%9E%E5%BD%92 Python代码如下: import numpy as np import matplotlib.pylab as plt import copy from scipy.linalg import norm from math import pow from scipy.optimize import fminbound,minimize import random def _dot(a, b): mat_dot = np.dot(a, b) return np.exp(mat_dot) def condProb(theta, t......
阅读全文
  • 10月
  • 06日
综合 ⁄ 共 6237字 评论关闭
TCP:Transmission Control Protocol 传输控制协议TCP是一种面向连接(连接导向)的、可靠的、基于字节流的运输层(Transport layer)通信协议,由IETF的RFC 793说明(specified)。在简化的计算机网络OSI模型中,它完成第四层传输层所指定的功能,UDP是同一层内另一个重要的传输协议。 本文模拟客户端通过TCP向服务端发起登录请求来实现这一功能。 一、服务端 package com.figo.helloworld.action;   import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java......
阅读全文