摘要： 1028. Hanoi Tower SequenceConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionHanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. We are given a tower of n disks, initially stacked in decreasing size on one of three pegs. The objective is to transfer th 阅读全文

摘要： LIRE（Lucene Image REtrieval）提供一种的简单方式来创建基于图像特性的Lucene索引。利用该索引就能够构建一个基于内容的图像检索(content- based image retrieval，CBIR)系统，来搜索相似的图像。在这里就不多进行介绍了，已经写过相关的论文：LIRE的使用：创建索引 LIRE的使用：搜索相似的图片 LIRe提供的6种图像特征描述方法的评测 因为自己开发的媒资检索系统中用到了LIRe，而且可能还要将实验室自己研究的算法加入其中，因此我研究了一下它源代码的大体结构。想要看LIRe源代码的话，需要将其源代码包添加进来，相关的教程比较多，在这里就不 阅读全文

摘要： Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character'.'. A partially filled sudoku which is valid. java code :public class Solution { public boolean isValidSudoku(char[][] board) { 阅读全文

摘要： 上一篇关于ACL的文章中：位运算实现ACL授权与认证过程的原理解析，我们学习了通过位运算实现ACL授权与认证的原理核心，今天我们一起来看授权的实例。实现的功能很简单：打开授权界面时，加载已授权信息。通过点击授权界面上面的复选框，实现授权与取消授权。 下面是Manager层的实现： package com.lzq.manager.impl;import java.util.List;import com.lzq.model.ACL;/** * 主体授权管理实现 * @author lzq * */public class ACLManager extends AbstractPageManage 阅读全文

摘要： 今天抽出了一些时间实践了viewgroup和view的触摸事件顺序，之前也试过，总是忘记，今天记下笔记说明一下首先onInterceptTouchEvent只会出现在viewgroup中，view中是没有此方法的。看下官方给出onInterceptTouchEvent返回值的解释Return true to steal motion events from the children and have * them dispatched to this ViewGroup through onTouchEvent(). * The current target will receive a... 阅读全文

摘要： 树代表一种非线性的数据结构，如果一组数组节点之间存在复杂的一对多关联时，程序就可以考虑使用树来保存这组数据了。线性表、栈和队列都是线性的数据结构，这种数据结构之内的元素只存在一个对一个的关系、存储，处理起来比较方便。计算机世界里的树，是从自然界实际的树抽象出来的，它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言，它满足如下条件：当N=0时，该节点集合为空，这棵树也被称为空树；在任意的非空树种，有且仅有一个根(root)节点；当N>1时，除根节点以外的其余节点可分为M个互为相交的有限集合T1，T2，。。，TM，其中的每个集合本身又是一颗树，并称其为根的子树(subtree 阅读全文

摘要： installcalltree:download from http://linux.softpedia.com/progDownload/calltree-Download-971.htmlfor linux, Check READ.linux to compile and install, very simple!!!then copy calltree/OBJ/i686-linux-cc/calltree to /usr/bingranphviz:i used "sudo yum insall graphviz* " to install. But when inst 阅读全文

摘要： 继9月16日腾讯与搜狗战略结盟之后，最近搜狗再次吸引了业界关注的目光，10月29日，搜狗公布了截至2013年9月30日的第三季度未经审计的财务报告。财报显示，新搜狗Q3营收达5700万美元，同比增长53%，环比增长14%。作为最主要收入来源的搜索及其他业务，期内营收达5200万美元，同比增长48%，环比增长13%，在国内搜索市场居营收第二的位置，仅次于百度。 值得注意的是，这些营收并不包含被整合进来的搜搜，因为时间节点上，腾讯与搜狗宣布战略结盟是在九月中旬，而目前搜狗和搜搜的整合也尚未完成，这反而证明了原搜狗业务的迅猛与稳健。 虽然最近几年搜狗发展势头良好，但Q... 阅读全文

摘要： 要在同一台服务器上配置多个tomcat服务，需要解决以下几个问题(1) 不同的tomcat启动和关闭监听不同的端口(2) 不同的tomcat的启动文件startup.sh中要指定各自的CATALINA_HOME和CATALINA_BASE这两个环境变量。 Linux下配置步骤：1. 修改/etc目录下的profile文件，添加一组java环境变量，和两组CATALINA环境变量；修改后的profile文件示例如下：JAVA_HOME=/usr/java/jdkCLASSPATH=$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib:$JAVA_HOME/binexpo 阅读全文

摘要： 在LeetCode上看到的一道题目：给定两个数组大小分别为m和n，排好了序，可能是降序也可能是升序，求两个数组所有数字的中位数，要求算法复杂度为O(m+n)。这里的中位数是如下定义的：如果总个数为偶数那么就取第n/2和n/2+1个数的平均数，例如： 两个数组分别为：[1,2] 和[1,2]那么中位数就应该是1,1,2,2的中位数，也就是：1.5对于这个题目，最简单的做法自然是将两个数组在O(m+n)时间内分别整理成升序排列，然后合并两个数组到一个大的数组C里面，最后直接求C的中位数即可，这个做法的代码我就不写出来了，还是比较容易写的，但是最大的缺点在于：浪费空间，数组C的使用就导致内存多了m+ 阅读全文

摘要： 使用过Linux的同志就知道，在Linux下安装mysql，尤其是使用yum安装的时候，我们是没法选择其默认的字符编码方式。这个就是一个比较头痛的问题，如果Linux数据库中使用到中文的时候，乱码问题会让你很头痛。今天就来先说说Linux下怎么设置其默认编码方式。1、首先中止其mysql服务，需要在root权限下 service mysqld stop 2、在/etc/下面找到my.cnf文件，如果没有，找到mysql的安装目录下的support-files文件夹下的my-medium.cnf文件，复制到/etc/下面并改名为 my.cnf3、编辑my.cnf文件，在其[client] 和 . 阅读全文

摘要： 不错的大步小步算法,可以秒掉poj_2417,poj_3243这种题struct hash{ int a, b, next;} Hash[MAXN >= 1; } return ret;} //A^x=B(mod C)//使用前先B%=Cint BabyStep(int A, int B, int C){ top = MAXN, ++idx; LL buf = 1 % C, D = buf, K; int i, tmp, d = 0; for (i = 0; i = 0 && (w = find(tmp)) != -1) retu... 阅读全文

摘要： 前篇文章ACL授权实例介绍了授权，授权完成之后，就要进行认证。ACL的认证主要分为登陆认证与即时认证。所谓登录认证就是在用户登陆的时候，进行信息认证。根据用户Id，加载上来该用户所拥有的权限模块；而即时认证指的是用户对某一模块或记录是否有增删改查的权限。 首先来看登录认证。下面是manager层ACLManager中有关登陆授权的信息。 package com.lzq.manager.impl;/** * 认证管理实现 * @author lzq * */public class ACLManager extends AbstractPageManager { /** * 搜索某个用户拥有.. 阅读全文

摘要： 选择你的项目（test）右击，选择delete——弹出框中勾选删除全部，如下如所示： 正常情况下，这样就能删除干净了，有时候你项目在运行，这时候你点击删除，那就会报下面的错误提示，虽然不会影响你其它项目的运行，但是心里是不是很不爽呢？ java.lang.IllegalArgumentException: Document base D:\work3.7\.metadata\.plugins\org.eclipse.wst.server.core\tmp1\wtpwebapps\l你项目名称 does not exist or is not a readable directory at... 阅读全文

摘要： 简单模拟题，注意读懂题意就行#include #include using namespace std;#define CUSTOMER_MAX 1000+1#define INF 0x6fffffff #ifndef LOCAL// #define LOCAL#endif LOCALint n; // number of windows que[20];queueWait[20];int currTime = 0;int LeaveTime[CUSTOMER_MAX];int Timebase[20] = {0};int main(){#ifdef LOCAL freopen("i 阅读全文

摘要： 本文分析LIRe的基本接口。LIRe的基本接口完成的工作不外乎两项：生成索引和检索。生成索引就是根据图片提取特征向量，然后存储特征向量到索引的过程。检索就是根据输入图片的特征向量到索引中查找相似图片的过程。LIRe的基本接口位于net.semanticmetadata.lire的包中，如下图所示： 将这些接口分为2类：DocumentBuilder：用于生成索引ImageSearcher：用于检索 下面来看看与DocumentBuilder相关的类的定义：（LIRe在代码注释方面做得很好，每个函数的作用都写得很清楚）DocumentBuilder：接口，定义了基本的方法。AbstractDo. 阅读全文

摘要： 题目：判断一个数是不是Carmichael number。分析：数论。利用素数的随进判定算法，可以通过判定并且不是素数的数称为Carmichael number。 首先，利用筛法对素数进行打表。 然后，利用费马小定理枚举所有的a进行判断。#include #include #include using namespace std;typedef long long LL;int prime[65000];LL powmod( int a, int n, int m ){ if ( n == 1 ) return a%m; LL x = powmod( a, n/2, m )... 阅读全文

摘要： 在执行php脚本时出现的错误：date(): It is not safe to rely on the system’s timezone settings.You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone ident 阅读全文

摘要： declare -- Local variables here i integer; cursor c_province is select ds.swjg_dm from dm_swjg ds where ds.swjg_dm!=0; cursor c_year is select distinct yh.tjyf from ygz_hs yh where yh.tjyf like '2013%' group by yh.tjyf; begin -- Test statements here i:=0; for cp in c_province loop for c... 阅读全文

摘要： 就这样莫名其妙的过了，不过可以确定之前都是被精度卡死了。真心受不了精度问题了。题意：一条直线在一个不规则多边形内的长度，包括边重合部分。首先计算出所有交点，然后按想x，y的大小进行二级排序。然后判断相邻两点之间的线段是否在多边形内。设两点为a,b,其重点为c。若c在内部或边上，则线段ab必符合条件。判断点在多边形内的方法可以参考下面的链接：http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html#include #include #include #include #include #include #include #defi 阅读全文