学步园

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). oj上挺有趣的题目，对简单的问题进行复杂度的优化 class Solution { public: int KthNum(int A[], int m, int B[], int n, int k){ if(m > n) return KthNum(B,n,A,m,k); if(m==0) return B[k-1]; if(k==1) return min(A[0],B[0]); int a = min(m,k/2), b = k - a; if(A[a-1] < B[b-1]) return Kth...... 阅读全文

    一直以来都是用jdk1.5，这次重返电信由于其系统是在jdk1.4上编译的，编译的时候出现了unsupported major.minor version49.0的错误，上网查看了一下还是一个很普遍的错误，捣鼓了两天终于捣鼓出一些东西，现分享给大家。      何谓 major.minor，且又居身于何处呢？先感性认识并找到 major.minor 来。顺便写一段 代码，然后用 JDK 1.5 的编译器编译成class，用UltraEdit或者其他能打开非十进制文件的软件打开此class，见下图:                  从上图中我们看出来了什么是 major.minor version 了，它相当于一个软件的主次版本...... 阅读全文

Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13366   Accepted: 4296 Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers are aligned; it is true that the soldiers are aligned in order by their code number: 1 , 2 , 3 , . . . , n , but they are not aligned by their height. The captain asks som...... 阅读全文

http://learn.akae.cn/media/ch15s03.html 在一个表达式中，凡是可以使用int或unsigned int类型做右值的地方也都可以使用有符号或无符号的char型、short型和Bit-field。如果原始类型的取值范围都能用int型表示，则其类型被提升为int，如果原始类型的取值范围用int型表示不了，则提升为unsigned int型，这称为Integer Promotion。做Integer Promotion只影响上述几种类型的值，对其它类型无影响。C99规定Integer Promotion适用于以下几种情况： 1、如果一个函数的形参类型未知，例如使用了Old Style C风格的函数声明（详见第 2 节 ...... 阅读全文

http://hi.baidu.com/hugoxian/item/5212a65bb1546aded48bace1  首先，推荐对Java有一定理解的同仁一本书《Practical Java》。在《Practical Java》中也有一个章节介绍Java中关于传值和传引用的问题，堪称经典。《Practical Java》在Java中，事实上底层工作原理不存在传引用的概念，这也象《Practical Java》中所说的那样，Java中只有传值。这句话理解起来需要费一定的周折。       熟悉C的程序员都用过指针，对指针可谓爱之深恨之切。指针是指向一块内存地址的内存数据（有些拗口），也就是说指针本身是一个占用4字节内存的int...... 阅读全文

XMLHttpRequest XMLHttpRequest的功能是在后台跟服务器实现交互，结合DOM的操作，可以实现页面的局部刷新。 通体XMLHttpRequest的请求要求都是同源的，对于跨域的操作可以使用动态插入script标签等形式来实现。 历史 XMLHttpRequest也是浏览器技术战争的产物。最早提出这个概念的是微软，他在1999年发布的IE5中，使用了ActiveX实现了这一功能。直到2006年XMLHttpRequest才进入了W3C的工作草案。 请求对象 像jQuery这样的框架让Ajax看上去如此的简单，但是幕后却有非常复杂的工作： 1.处理微软和W3C实现上的差异2.为不同的请求数...... 阅读全文

题目链接:   poj 1274 题目大意:   给出N头奶牛，和M个牛棚                   每头奶牛只在自己喜欢的牛棚产奶，问最大的产牛量 解题思路:   把N头奶牛作为X集合，M个牛棚作为Y集合                   奶牛和牛棚的关系就是集合X和集合Y的关系                   问题转化为 X集合和Y集合的最大匹配数                   匈牙利DFS增广路求解 代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 205 int edge[MAX][MAX],n,m,cx[MAX],cy[MAX],visit[MAX]; int DFS(int u) //...... 阅读全文

症状：后缀为Htm和Html的文件图标显示为未关联的应用程序图标，（看着很是不爽！） 并且通过常用的设置文件夹属性的方式修改不起作用，右键属性里改变默认打开程序也不起作用。 处理： 方法一：修改注册表，将Htm/Html文件默认的图标关联改回默认。 具体操作：主要在注册表里确认两处默认值。一处是 HKEY_CLASSES_ROOT/htmlfile/ShellEx/IconHandler，确认其 右侧默认值为{42042206-2D85-11D3-8CFF-005004838597}（XP下面为此值，不保证其他系统下相同） 如果不是请改回此值（包括花括号）；另一处是 HKEY_CLASSES_ROOT/CLSID/{420...... 阅读全文

做完一个Android项目之后，如何才能把项目发布到Internet上供别人使用呢？我们需要将自己的程序打包成Android安装包文件--APK（Android Package），其后缀名为".apk"。将APK文件直接上传到Android模拟器或Android手机中执行即可进行安装。Android系统要求具有其开发者签名的私人密钥的应用程序才能够被安装。生成数字签名以及打包项目成APK都可以采用命令行的方式，但是通过Eclipse中的向导我们会更加方便地完成整个流程，打包发布的过程非常简单。下面以前面开发的"Hello World"为例，演示如何生成APK。 右键单击项目名称，选...... 阅读全文

看到网上有很多人问IE或者FF浏览器下调用document.getElementById("").src来切换图片不起作用 今天偶也遇到了该问题，本人以为是用jsp生成校验码图片产生的问题 解决办法:       url += "?timeStamp="+new Date().getTime();       jQuery("#validateImg").attr("src",url);   阅读全文

Access有九种数据类型：文本、备注、数值、日期/时间、货币、自动编号、是/否、OLE对象、超级链接、查询向导。具体介绍如下： 文本：这种类型允许最大255个字符或数字，Access默认的大小是50个字符，而且系统只保存输入到字段中的字符，而不保存文本字段中未用位置上的空字符。可以设置“字段大小”属性控制可输入的最大字符长度。文本类型中每个字符占两个字节。备注：这种类型用来保存长度较长的文本及数字，它允许字段能够存储长达64000个字符的内容。但Access不能对备注字段进行排序或索引，却可以对文本字段进行排序和索引。在...... 阅读全文

所谓图片异步加载，意思是不用一次把图片全部加载完，你可以叫它延迟加载，缓冲加载都行。 看看你有没有这种需求：某篇文章图片很多，如果在载入文章时就载入所有图片，无疑会延缓载入速度，让用户等更久，所以，我想找这样一种插件，让网页只加载浏览器视野范围内的图片，没出现在范围内的图片就暂不加载，等用户滑动滚动条时再逐步加载。lazyload就是用来实现这种效果。 package com.example.demo1; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import...... 阅读全文