kissyssong
- 浏览: 282048 次
- 性别:
- 来自: 北京
-
最新评论
-
marshan：
服务器可以异步执行
HTML5中的服务器‘推送’技术 -Server-Sent Events -
flex_莫冲：
marshan 写道这个间隔可以由服务器端完成 无伤大雅服务器 ...
HTML5中的服务器‘推送’技术 -Server-Sent Events -
marshan：
这个间隔可以由服务器端完成 无伤大雅
HTML5中的服务器‘推送’技术 -Server-Sent Events -
flex_莫冲：
SSE就是循环执行ajax。SSE还不能自定义循环时间间隔。
HTML5中的服务器‘推送’技术 -Server-Sent Events -
iMaplezhou：
"然后用这个非抽象类的实例来调用方法"。怎 ...
Java抽象类和抽象方法
文章列表
Java序列化之高级认识
将 Java 对象序列化为二进制文件的 Java 序列化技术是 Java 系列技术中一个较为重要的技术点，在大部分情况下，开发人员只需要了解被序列化的类需要实现 Serializable 接口，使用 ObjectInputStream 和 ObjectOutputStream 进行对象的读写。然而在有些情况下，光知道这些还远远不够，文章列举了笔者遇到的一些真实情境，它们与 Java 序列化相关，通过分析情境出现的原因，使读者轻松牢记 Java 序列化中的一些高级认识。
本文将逐一的介绍几个情境，顺序如下面的列表。
序列化 ID 的问题
静态变量序列化 ...
application/xml and text/xml的区别
经常看到有关xml时提到"application/xml" 和 "text/xml"两种类型， 二者功能一模一样，唯一的区别就是编码格式，text/xml忽略xml头所指定编码格式而默认采用us-ascii编码，而application/xml会根据xml头指定的编码格式来编码：
XML has two MIME types,application/xml and text/xml . These are often used interchangeably, but ...
BitSet实际是由“二进制位”构成的一个Vector。如果希望高效率地保存大量“开－关”信息，就应使用BitSet。它只有从尺寸的角度看才有意义；如果希望的高效率的访问，那么它的速度会比使用一些固有类型的数组慢一些。此外，BitSet的最小长度是一个长整数（Long）的长度：64位。
(1)BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。
有一亿个随机数，不排序如何找出其中位数
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。
关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+N/2的均值（那么10G个数的中位数，就第5G大的数与第5G+1大的数的均值了）。
分析：明显是一道工程性很强的题目，和一般的查找中位数的题 ...
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content="text/html; charset=utf-8" http-equiv=Content-Type>
<META name=GENERATOR content="MSHTML 9.00.8112.16421"></HEAD>
<BODY>
&l ...
输入一个数字i，然后生成i×i的矩阵，矩阵的内容沿45度线递增
如输入4，则矩阵为
0 1 5 6
2 4 7 12
3 8 11 13
9 10 14 15
Java源代码如下：
import java.io.*;
public class Zigzag {
public static void main(String[] args) throws IOException {
int a[][];
int size;
int ...
求职过程遇到的一道面试题，当时没有做出来，回来想出几种方法，其中大多是“蛮力”解法，不得不陷入一堆的 i、j 循环之中。最后想出一种递归解法，现记录如下。题目如下：输入N, 打印 N*N 螺旋矩阵比如 N = 3，打印：1 2 3 ...
最近做的数据量上升了，部分表到了上千条的数据，那个速度真是惨不忍睹啊，一个字“慢”！
分析下SQL的问题吧！手动分析，只能看到网上说的那些优化方法。但是瓶颈在那里呢？可以使用explain 的方式解决，但是还是感觉explain 不够详细。
MySQL5.0.37版本以上支持了，profiling ，据说是Jeremy Cole捐献给MySQL社区版本，呵呵。就说说他的使用吧！
profiling 功能可以了解到sql语句消耗资源的更详细的信息。
show profile 的格式如下：
SHOW PROFILE [type [, type] … ]
[FOR QUERY n]
...
DWR在链接服务器的时候产生一个异步长链接，并且在服务端，根据这个页面id，sessionid，sessionscriptid（dwr生成的）注册这个这个长链接。
下面给出了一个例子，来实现特定用户的推送。
http://yanda20056.blog.163.com/blog/static/5650193120094182215449/灰常好！还有很多没见过的DWR方法
部分关键代码：
Collection<ScriptSession> sessions = context.getScriptSessionsByPage("/dwrpush/index.jsp" ...
服务器推送技术
1 背景
“服务器推送技术”（Server Pushing）是最近Web技术中最热门的一个流行术语。它是继“Ajax”之后又一个倍受追捧的Web技术。“服务器推送技术”最近的流行跟“Ajax”有着密切的关系。
随着Ajax技术的兴起 ...
从上篇文章我们可以看出寻找两个数和为指定值的较好解法是：
先把数组排序，i = 0，j = N-1，这样a[i]+a[j]正好是一个中间数，如果想减小sum的值，就一直缩小j，如果想增加sum的值，就增加i。
设上面的问题算法为getSumNum(int[] a,int sum)，arr为数组，sum为和
扩展问题是：如果寻找三个数字或是任意数字呢？
三个数字的想法：
首先还是数组排序，然后从i=0到n-1进行遍历，遍历a[i]时，在剩下getSumNum(arr',sum-a[i])即可。
任意m个数字的想法：
首先数组排序，然后从i=0到n-1个元素遍历，遍历a[i]时，在剩下的n-1 ...
引用【面试】快速寻找满足条件（两个数的和为指定值）的两个数题目：
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法：
思路1：
暴力穷举O(n^2)
思路2：
对数组预排序O(NlogN),然后遍历该数组，对每一个数a，都进行查找Sum-a在不在数组中。这种查找在二分查找下需要O(logN),所以综上效率为O(NlogN)+O(N)*O(logN)=O(NlogN).
思路3：
如果在一定的限制条件下，比如说1，数字均为int型，2，此 ...
寻找第K大的数的方法总结
今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。
名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。
所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。
7种解法可供参考（其中最后用空间复杂度换时间效率为O(n)）：
解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n ...
二叉树重建
二叉树的遍历学列：先序序列，中序序列，后序序列，逆先序序列，逆后续序列
只要有一个中序序列再加上另一个序列就可唯一地重建原来二叉树。
可到这里测试下：http://acm.pku.edu.cn/JudgeOnline/problem?id=2255
#include <iostream>
using namespace std;
typedef char Type;
typedef struct Node
{
Type data;
Node *lc, *rc;
Node(Type e='\0') : data(e) {}
}Nod ...
求二叉树中节点的最大距离
求二叉树中节点的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2。
这是论坛上的一道算法题，我目前想到的解法是：
二叉树中任意两个节点间的最大距离，那么其中一个节点必定是层次最深的一个节点，记该节点为A。该二叉树中层次最深的节点可能有多个，但只需要选择其中一个记为A。找出了A，那么遍历二叉树中其它非A的节点，访问各节点的时候求出该节点到A的距离，从而记录下求到的最大距离。因此题目可以转化为：求一个二叉树中，给定的两个节点间的距离。
首先就要求出这两个不同的节点间的公共父节点，这个题目出过多次了， ...