ITeye博客

weicong0468的博客

weicong0468 · 共 8 篇文章

Java通用权限控制算法

一种常用的权限控制算法的实现,参考LINUX/UNIX权限编码 这里笔者介绍一种很常用,也比较专业的权限控制思路。 要换成其他的语言主,自己转一下就可以了。 这里用java语言描述,其实都差不多的。 为了方便起见,我们这里定义a^b为:a的b次方。 这里,我们为每一个操作设定一个唯一的整数值,比如: 删除A---0 修改A---1 添加A---2 删除B---3 修改B---4 添加B---5 …… 理论上可以有N个操作,这取决于你用于储存用户权限值的数据类型了。 如果用户有权限: 添加A---2; 删除B---3; 修改B---4。 那用户的权限值 purview =2^2+2^3+2^4…

2010-12-21 18:40 · 评论(0)

使用Ant对程序打包并上传服务器

原文地址:http://pandonix.iteye.com 在开发过程中,常常需要同步更新服务器上的程序。如果每次都将程序重新打包,然后再登陆服务器进行上传,这样过程显得比较繁琐,特别是更新步骤较多时,很容易出错。我们可以通过Ant来实现打包和上传过程,如果是与Eclipse集成的,那整个过程将更加简化。 软件版本: apache-ant-1.7.0 ant脚本 其实整个过程比较简单,主要用到两个task,jar和scp。其中,scp是ant的扩展task,需要第三方的库jsch的支持。可以到http://www.jcraft.com/jsch/index.html进行下载,目前的最新版本…

2010-12-07 17:34 · ant · 评论(0)

java多线程程序设计解析

一、理解多线程 多线程是这样一种机制,它允许在程序中并发执行多个指令流,每个指令流都称为一个线程,彼此间互相独立。 线程又称为轻量级进程,它和进程一样拥有独立的执行控制,由操作系统负责调度,区别在于线程没有独立的存储空间,而是和所属进程中的其它线程共享一个存储空间,这使得线程间的通信远较进程简单。 多个线程的执行是并发的,也就是在逻辑上“同时”,而不管是否是物理上的“同时”。如果系统只有一个CPU,那么真正的“同时”是不可能的,但是由于CPU的速度非常快,用户感觉不到其中的区别,因此我们也不用关心它,只需要设想各个线程是同时执行即可。 多线程和传统的单线程在程序设计上最大的区别在于,由于各个…

2010-12-06 13:49 · java 多线程 · 评论(0)

Compass入门及其与Spring、iBatis的整合

本文是Compass的入门指引,通过实例介绍了Compass与iBatis、Spring的整合,适合不了解Compass的读者,但要求读者了解Lucene、Spring和iBatis,写过一些简单的应用。 文中使用的软件包: 什么是Compass Compass是一个Java搜索框架。它封装了Lucene,增加了一些Lucene不支持的特性(例如实时更新索引),支持各种数据(Java对象、xml、json)到索引的映射,支持各种数据源(JDBC, Hibernate, iBatis)。 图解(看得烦的直接跳过看下面的例子吧): • Compass - 一般在程序启动时建立并被整个程序共享,主…

2010-12-06 11:48 · compass · 评论(0)

用java写二叉树算法,实现添加数据形成二叉树功能

import java.io.*; import java.util.Stack; public class myTest { private myTree tree; /** *二叉树的插入,参数为(关键字,数据) * **/ public void insert(int key, int data) { if(tree == null) { tree = new myTree(); tree.key = key; tree.data = data; } else { myTree newTree = new myTree(); newTree.key = key; newTree.dat…

2010-12-06 11:39 · 二叉树(java) · 评论(0)

暴雪的哈希算法 - [转载]

暴雪公司有个经典的字符串的hash公式 先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。 最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,所谓Hash,一般是一个整数,通过某种算法,可以把一个字符串"压缩" 成一个整数,这个数称为Hash,当然,无论如何,一个32位整数…

2010-12-06 11:35 · hash · 评论(0)

java实现hash算法

Java代码 /** Hash算法大全 推荐使用FNV1算法 @algorithm None @author Goodzzp 2006-11-20 @lastEdit Goodzzp 2006-11-20 @editDetail Create / public class HashAlgorithms { / * 加法hash @param key 字符串 @param prime 一个质数 @return hash结果 */ public static int additiveHash(String key, int prime) { int hash, i; for (hash = ke…

2010-12-06 11:33 · hash · 评论(1)

哈希表

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 * 若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。 * 对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,…

2010-12-06 11:31 · hash · 评论(0)