学步园

kmp算法，说实话理解起来真不容易，特别是自学。网上的讲解next有几种标志方法，虽然大概算法差不多，但是有点迷惑。想了几天，基本明白了，但是还是不太透彻。不能浪费太多时间在这里，以后回顾一下。kmp算法把复杂度O(nm)变成了O(n+m)，确实很不错，算法的魅力就在于此，妙不可言，吾等渣渣只能膜拜。我按照算法导论的方法，即next[1] = 0， 下标从1开始，网上有不错的代码http://blog.csdn.net/ederick/article/details/7242076。这个跟算法导论上的差不多 #include <iostream> #include <cstdio> using namespace ...... 阅读全文

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 1005 struct node { int num; char c[N]; }a[30]; char z[N], x[N]; int main() { int tot; scanf("%d%*c", &tot); for(int p = 1; p <= tot; p++) { scanf("%s%s", z, x); for(int i = 1; i < 30; i++) a[i].num = 0; int n; scanf("%d%*c", &n); char q, w; while(n--) { scanf("%c%...... 阅读全文

        众所周知，在Xcode上开发的程序只能在模拟器中运行，如果要放到真机上则要花费99美金购买开发者证书iDP。本文介绍的是在上一代Xcode4.6.3上演示的，Xcode5配合iOS7已经亲测完美使用，所以在没有iDP的情况下，要想将程序放到iPhone上调试，并最终发布ipa用于分享，需要以下几个步骤： 1.自己为自己颁发一个证书用于为生成的程序签名； 2.修改工程配置以及Xcode的配置文件和二进制文件以阻止其验证和签名； 3.通过自定义生成步骤，用伪造的证书为应用程序签名； 4.使用一点小技巧来生成ipa文件； 5.需要先越狱您的ios7&...... 阅读全文

单元测试作为一种确保代码质量的技术现如今非常流行。由于有了 JUnit 框架，因此为简单的 Java 应用程序编写单元测试就变得容易多。然而，对于真实世界的企业应用程序来说，因为这些应用程序需要对象在容器内运行，所以常用的 JUnit testXXX() 方法不是很管用。 在本文中，为了让 JUnit 测试访问在 J2EE 容器内运行的对象，我将介绍容器内测试的应用。此处使用的示例应用程序是一个基于 Struts 的 Web 应用程序，这种应用程序在企业应用程序中相当普遍，但是所讨论的技术却与所有 J2EE 项目都相关。 JUnit 介绍 了解 JUnit 的最...... 阅读全文

序 大约是前年的时候，在公交站牌下，有个同事问我：“老哥，您搞开发有几年了？” “约五六年吧。”我说这些话时有些汗颜，一把年纪了，岁月催人老啊。 “怪不得经验丰富。”同事明显的恭维让人不太舒服。又接着问：“你打算还要再干几年啊？” 我明白他的意思，这与程序员圈子里盛传的“30岁问题”有关，这个问题，让他焦滤，其实他还年轻，二十五六岁，我那时已经要奔三十了。 我微笑着，甚至可以说在期待着他惊讶的表情，“从我写程序那天起，我就没有打算写程序。” 他果然表现出惊讶与不解。我没有做解释，因为公交车来了。 IT人...... 阅读全文

webservice实现有多种方式 比如最常用的有axis框架，xfire框架，通过该框架可以发布wsdl接口，也可以实现webservice客户端，目前eclipse都有集成的插件，可以根据wsdl文件生成webservice客户端调用接口，但是这样部署的时候必须依赖框架的jar包，有时候可能因为环境等等原因，我们仅仅需要wsdl中的某一个接口，这时候可以通过http接口或socket接口直接发生xml数据，来调用服务端webservice服务，其实webservice底层还是发送xml数据，只是框架封装了对xml数据进行序列化与反序列化操作，下面以两个简单的例子说明http方式和socket...... 阅读全文

最近在做一个多文件上传的东东，于是研究了下Flickr的图片上传，发现一段有意思的代码：上面这段代码是隐藏的，添加文件时，在JS中可以当作模板来用： var tmplItem = Dom.get('tmpl-upload-item'); var html = tmplItem.innerHTML.replace('%filename', file.name); html = html.replace('%filesize', getFileSize(file.size)); var newItem = document.createElement('li'); newItem.id = file.id; newItem.innerHTML = html; uploadList.appendChild(newItem); 上面的代码，仅需知道%filename和%filesize，对具体的...... 阅读全文

<input type=button value=刷新 onclick="history.go(0)"> <input type=button value=刷新 onclick="location.reload()"> <input type=button value=刷新 onclick="location=location"> <input type=button value=刷新 onclick="location.assign(location)"> <input type=button value=刷新 onclick="document.execCommand(@#Refresh@#)"> <input type=button value=刷新 onclick="window.navigate(location)"> <input type=button value=刷新 onclick="location.replace(location)"> &...... 阅读全文

Bitmap实现在android.graphics包中。但是Bitmap类的构造函数是私有的，外面并不能实例化，只能是通过JNI实例化。这必然是 某个辅助类提供了创建Bitmap的接口，而这个类的实现通过JNI接口来实例化Bitmap的，这个类就是BitmapFactory public class BitmapFactory extends Object java.lang.Object    ↳ android.graphics.BitmapFactory Public Constructors BitmapFactory() Public Methods static Bitmap decodeByteArray(byte[] data, int offset, int length, BitmapFactory.Options opts) D...... 阅读全文

 作者： jillzhang     联系方式：jillzhang@126.com     本文为原创，转载请保留出处以及作者， 谢谢     C语言和C#语言中，对于浮点类型的数据采用单精度类型（float）和双精度类型(double)来存储，float数据占用32bit,double数据占用64bit,我们在声明一个变量float f= 2.25f的时候，是如何分配内存的呢？如果胡乱分配，那世界岂不是乱套了么，其实不论是float还是double在存储方式上都是遵从IEEE的规范的，float遵从的是IEEE R32.24 ,而double 遵从的是R64.53。     无论是单精度还是双精度在存储中都分为三个部分： 符号...... 阅读全文

原文出处：http://blog.csdn.net/shirdrn/article/details/7166513   Hadoop集群的安装和配置，主要分为两个部分：一部分是主机环境配置，主要是指Hadoop集群所依赖的操作系统及其相关软件的安装配置，包括操作系统安装、JDK安装配置、主机规划与IP地址映射配置、无密码认证会话配置；另一部分是Hadoop基本配置，主要是指Hadoop集群的各种基本组件的配置，包括HDFS的配置、MapReduce配置。 下面根据上面总结的两个部分进行详细配置实践。在配置之前，先准备一下我们使用的软件，如下所示： 操作系统：Ubuntu-11.10 Sun JDK：jdk...... 阅读全文

        本文由哈利_蜘蛛侠原创，转载请注明出处！有问题请联系2024958085@qq.com           这一次我们继续来讲述Jim Adams老哥的RPG编程书籍第二版第二章的第4节：Getting Down to Drawing。这一节可以说是超级长了，所以我们就分3次来讲吧！           由于这一节的内容实在是太多，所以我这一节的各小节的标题列在下面，以供大家参考： 1、Using Vertices (使用顶点) 2、Flexible Vertex Format (灵活顶点格式) 3、Using Vertex Buffers (使用顶点缓存) 4、Vertex Streams (顶点流) 5、Vertex Shaders (顶点着色器) 6、Transf...... 阅读全文