学习矩阵相乘是由于某星期天在做Bestcoder 的时候第二题就是一个要用矩阵快速幂的题，结果没有做出来,于是就找了几个矩阵相乘的题目做了一下（持续更新中……）。
一 、HDU 4990 Reading comprehension
做题感悟：自从做了这题才发现原来可以这样，于是就开始研究关于矩阵相乘的题目。
解题思路：首先如果你打印前几项你会发现： 1 ， 2， 5 ，10 ，21 ，42 ，170 ，如果把奇数项和偶数项分开就会得到通项公式，F[ n ] = 4*F[ n - 1 ] + 2 (偶数项) ，F[n] = 4*F[n-1] + 1 (奇数项) ，其实只要用一个通项公式就可以了，假设我们......
阅读全文
从最大似然到EM算法浅解
zouxy09@qq.com
http://blog.csdn.net/zouxy09
机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什么而来到这个世界上，还吸引了那么多世人的目光。
我希望自己能通俗地把它理解或者说明白，但是，EM这个问题感觉真的不太好用通俗的语言去说明白，因为它很简单，又很复杂。简单在于它......
阅读全文
select * from scott.emp;
==============for 循环=======================
declare empno NUMBER(4,0); ename VARCHAR2(10 BYTE); sal NUMBER(7,2);begin for REC in (select empno, ename, sal from scott.emp) loop begin empno := REC.empno; ename := REC.ename; sal := REC.sal; /*---------------------------------写入一条明细开始------------------------------*/ if NVL(empno,0) <> 0 then begin ......
阅读全文
一直以为应用map这个很难，很神秘，今天看到一个js加载的例子，发现如此简单，当然如果在此之上再做应用，就有难度了，存在此处！
<html>
<head>
<meta name="viewport" content="initial-scale=1.0, user-scalable=no">
<script type="text/javascript" src="http://maps.googleapis.com/maps/api/js?sensor=false"></script>
<script type="text/javascript">
function initialize() {
var latlng = new google.maps.LatLng(34.397, 108.644);
var myOptions = {
......
阅读全文
一，什么是mysql分表，分区
什么是分表，从表面意思上看呢，就是把一张表分成N多个小表，具体请看mysql分表的3种方法
什么是分区，分区呢就是把一张表的数据分成N多个区块，这些区块可以在同一个磁盘上，也可以在不同的磁盘上
一，先说一下为什么要分表
当一张的数据达到几百万时，你查询一次所花的时间会变多，如果有联合查询的话，我想有可能会死在那儿了。分表的目的就在于此，减小数据库的负担，缩短查询时间。
根据个人经验，mysql执行一个sql的过程如下：
1,接收到sql;2,把sql放到排队队列中 ;3,执行sql;4,返回执行结......
阅读全文
搜索引擎中网络爬虫的设计分析
作者：Ackarlix
下面简单介绍一下搜索引擎的机器爬虫的制作和一些基本要注意的事项。
说的简单易懂一些，网络爬虫跟你使用的〖离线阅读〗工具差不多。说离线，其实还是要跟网络联结，否则怎么抓东西下来？那么不同的地方在哪里？
1】 网络爬虫高度可配置性。
2】 网络爬虫可以解析抓到的网页里的链接
3】 网络爬虫有简单的存储配置
4】 网络爬虫拥有智能的根据网页更新分析功能
5】 网络爬虫的效率相当的高
那么依据特征，其实也就是要求了，如何设计爬虫呢？要注意哪些步骤呢？
1】 u......
阅读全文
转自：http://imysql.cn/2008_04_18_how_mysql_calculate_open_files
一、试验
从手册的"6.4.8. How MySQL Opens and Closes Tables"可以了解到，每打开一个MyISAM表，就需要使用2个文件描述符，咱们来验证一下。
1. 重启mysqld
/etc/init.d/mysql restart
2. 看看打开了几个文件
lsof | grep /home/mysql
...
mysqld 24349 mysql 5u unix 0x000001041e8de040 4244009 /home/mysql/mysql.sock
mysqld 24349 mysql 6u REG 8,33 2048 30425188 /home/mysql/mysql/host......
阅读全文
使用libxml提示libxml/tree.h找不到的问题解决
进入Build Settings 里面找到Search Paths
然后修改Header Search Paths
然后将其值设为：/usr/include/libxml2
如下图
阅读全文
多年前微软官网曾发了.Net下必备的十种工具，N多年过去了，世异时移，很多东西都已经变化了，那个列表也似乎陈旧了。而且，该文也只是对十种工具独立的介绍，显得有些罗列的感觉，是不是每个工具都是同等重要，工具与工具之间是否有联系？等等，阐述得并不明确。
这里，我想从另一个角崖，重新归纳一个更新的更实际的武器库。更新，是因为有很多最近几年才出来的工具/框架库，更实际，是因为我自己的项目就完全依赖使用。
Visual Studio
这个似乎是不言而喻的，只是从严谨的角度，也列在这。实际上，现在也有一个开源的IDE开发......
阅读全文
Oracle 创建dblink 报错:ORA-01017、ORA-02063
一、创建dblink 原始语句：
create public database link db_lsxy
connect to lsxy identified by lsxy
using '(DESCRIPTION =(ADDRESS_LIST =(ADDRESS = (PROTOCOL = TCP)(HOST = 192.xxx.xxx.xxx)(PORT = 2261)))(CONNECT_DATA = (SERVICE_NAME = serName)))';
注意：这里用户密码都是小写的。
二、创建dblink 后使用时提示如下错误：
ORA-01017: invalid username/password; logon denied
ORA-02063: preceding line from <link_name>
三、问题分析：
根据ORA......
阅读全文
Map.Entry 类使用简介(转)
你是否已经对每次从Map中取得关键字然后再取得相应的值感觉厌倦？使用Map.Entry类，你可以得到在同一时间得到所有的信息。标准的Map访问方法如下：
Set keys = map.keySet( );
if(keys != null) {
Iterator iterator = keys.iterator( );
while(iterator.hasNext( )) {
Object key = iterator.next( );
Object value = map.get(key);
;....
;}
}
然后，这个方法有一个问题。从Map中取得关键字之后，我们必须每次重复返回到Map中取得相对的值，这是很繁琐和费时的。
幸运的是，这里有......
阅读全文
两圆面积交....
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 101 Accepted Submission(s): 38
Problem Description
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.
A ring is a 2-D figure bounded by two circles sharing the common center. The radius for these circles are denoted by r and R (r < R). For more de......
阅读全文