稀疏矩阵可用三元组表存储方法存储，但是当稀疏矩阵中非零元素的位置或者个数经常发生变化时，使用三元组表就不太方便，十字链表存储能够提高访问效率，这种方法不仅为稀疏矩阵的每一行设置一个单独的行循环链表，同样也为每一列设置一个单独的列循环链表。这样，稀疏矩阵中的每一个非零元素同时包含在两个链表中，即包含在它所在的行链表和所在的列链表中，也就是两个链表的交汇处。
稀疏矩阵的链接点构造有5个域值：row, col, value, down, right。其中row, col, value分别表示某非零元素所在的行号，列号，和相应的元素值；down......
阅读全文
在java web 开发中经常遇到中文乱码问题，下面我就来为大家将这些解决方法进行汇总：
１,在eclipse中，默认的JSP编码格式为ISO-8859-1,但是此格式不支持中文,一般我们编程使用UTF-8格式，更改eclipse的编码格式方式如下：
window->preferences->General->Content Types->Text->JSP
2,当JSP页面不能保存时，page指令上增加pageEncoding="UTF-8"指明JSP采用UTF-8,这样就可以保存了。
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
3,<%@ page language="java" import="java.uti......
阅读全文
undo表空间与redo日志文件在oracle中的作用非常重要，本文重点介绍undo回滚段的作用与特点，同时简单介绍undo与redo的区别和各自己的作用。一、undo中数据的特点：1.是数据修改前的备份，主要是保证用户的读一致性（为了实现这种功能，类似Redo，Oracle用Undo来记录前备份信息，insert、update、delete的相关信息记录在Undo表空间的回滚段内；记录的信息量，insert最少只需添加记录的rowid、update其次记录所修改的旧值，delete最多记录所删除记录的整行数据；如一事务的修改还未提交，另一事务所查询的数值会由Undo信息提供）2.在......
阅读全文
转载自：中央电视台走近科学《科学访谈》文字稿
主持人：观众朋友，从6月28日到29日，中国数字图书馆发展战略研究组、中科院计算机所等一些单位联合在北京举办了99’数字图书馆论坛。专家们从规划、管理、技术、法律等角度论述了中国数字图书馆的发展方向，今天呢，我们特意邀请到了李国杰院士。李院士，您好！
李院士：你好。
主持人：最近呢经常听到有关数字图书馆的报道，好象它不是说简单地从字面意思上去理解为图书馆馆藏的这样数字化，可能它更多地（我想呢）是借用了图书馆的一个名字，应该说是一个新的概念。那您能不能给我......
阅读全文
KL散度(Kullback-Leibler_divergence)
一. 概念
KL-divergence，俗称KL距离，常用来衡量两个概率分布的距离。
根据shannon的信息论，给定一个字符集的概率分布，我们可以设计一种编码，使得表示该字符集组成的字符串平均需要的比特数最少。假设这个字符集是X，对x∈X，其出现概率为P(x)，那么其最优编码平均需要的比特数等于这个字符集的熵：
H(X)=∑x∈XP(x)log[1/P(x)]
在同样的字符集上，假设存在另一个概率分布Q(X)。如果用概率分布P(X)的最优编码（即字符x的编码长度等于log[1/P(x)]），来为符合分布Q(X)的字符编码，那么表示......
阅读全文
题目链接: hdu
1269
题目大意: 给定n个字符串，找出最长的公共子串，不存在输出 no significant commonalities
解题思路: 选出长度最短的字符串，枚举它的子串
把它的子串分别与其余的n-1个字符串匹配
字符串长度越短它的子串就越少，枚举量越少
枚举子串的顺序从大到小，能够匹配就退出输出答案
如果从小到大枚举则需要枚举所有符合情况的子串，耗费时间
代码:
#include <stdio.h>
#include <algorithm>
#include <string.h>......
阅读全文
ActiveMQ现在无疑成为JMS领域开源产品的龙头，基于开源框架的J2EE开发者大多用它来进行异步数据的传递工作。
比较搞的是截至ActiveMQ4.1.1版本的缺省配置仍然没有做任何的安全性配置，也就是说如果没有在软硬件防火墙层面上做限制的话，任何客户
端都可以连接上JMS提供者发送和接收消息！估计大部分开发者用的都是缺省设置吧，呵呵。
当然，ActiveMQ的开发者还不至于弱智到这种程度，连最起码的权限验证都不支持。在org.apache.activemq.security包下面是提供了两种可选验证机制的：用户名/密码Map和JAAS。
无疑，基于JAAS的验证......
阅读全文
1. 如果没有在Navi中， 则使用下面三个方法来决定屏幕的旋转方向。 同样， 对针present出来的ＶＣ也用下面的方法来决定
- (UIInterfaceOrientation)preferredInterfaceOrientationForPresentation {
returnUIInterfaceOrientationPortrait;
}
- (BOOL)shouldAutorotate {
return
NO;
}
- (NSUInteger)supportedInterfaceOrientation {
returnUIInterfaceOrientationMaskPortrait;
}
2. 如果在Navi中， 则默认Navi下的ＶＣ无法控制自己的屏幕旋转， 应该是因为Navi的push动画的原因吧。
3. 如果在Navi中， ......
阅读全文
SQL> --instr(a,b) 从a中，查找b，找到返回下标；下标从1开始，否则返回0
SQL> select instr('Hello world','ll') from dual;
INSTR('HELLOWORLD','L')
------------------------
3 读取第一个，然后就返回
SQL> --wm_concat 用" , " 把多个字符串的连接在一起
SQL> select wm_concat(ename) names
from emp;
SMITH,FORD,MILLER
SQL> --lpad 左(left)填充 rpad右(right)......
阅读全文
原文转自：http://www.hicss.net/evolve-your-javascript-code/
方才在程序里看到一段JS代码，写法极为高明，私心想着若是其按照规范来写，定可培养对这门语言的理解，对JS编程能力提高必是极好的。说人话：丫代码写的太乱，看的窝火！
最近闲暇无事，准备对自己JS学习做一个总结。众所周知，JS是一种语法极其灵活的语言，一千个人会有一千种JS书写方式。这造成的结果往往就是给项目日后的开发及维护留下一个不小的隐患，也对你和团队再次开发及阅读代码造成一定困难，个人认为良好的书写规范是应该首当其冲的。所以参考一些优秀......
阅读全文
MySQL如何传输二进制日志
MySQL Replication可以很方便的用来做应用的读扩展，也可以帮MySQL实现一定程度的HA方案。MySQL通过向备库传送二进制日志来实现Replication，本文将通过二进制日志相关源代码的主要接口来解释：“MySQL如何传输二进制日志，是主库推，还是备库拉？MySQL日志传输的实时性如何？”。
在MySQL Replication结构中，备库端初次通过CHANGE MASTER TO完成Replication配置，再使用start slave命令开始复制。更细致的，备库通过IO Thread向主库发起读取binlog的请求（COM_BINLOG_DUMP命令），主库收到COM_BINLOG_......
阅读全文
1、Oracle函数介绍：decode
Sql代码
select sum(DECODE(C810000125,'是',1,0))/COUNT(1) 合格率 FROM t581
统计合格率，如果 C810000125这个字段为“是”结果1，不为是结果为0
还可以这样写：
Sql代码
select sum(case when C810000125 = '是' then 1 else 0 end)/COUNT(1) 合格率 FROM t581
含义解释：
decode(条件,值1,返回值1,值2,返回值2,...值n,返回值n,缺省值)
该函数的含义如下：
IF 条件=值1 THEN
RETURN(翻译值1)
ELSIF 条件=值2 THEN
RETURN(翻译值2)
......
ELSIF 条件=值n THEN
RETURN(翻译值n)
EL......
阅读全文