代码改变世界

随笔档案-2012年03月

no matching editors or conversion strategy found

2012-03-31 13:38 by java线程例子, 886 阅读, 收藏,
摘要: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'testAction' defined in file [E:\Workspace\JavaEE\.metadata\.plugins\org.eclipse.wst.server.core\tmp0\wtpwebapps\extjs001\WEB-INF\classes\applicationContext.xml]: Initialization of bean failed; nested exce 阅读全文

ACM入门之杭电1045:Fire Net C++解法

2012-03-31 01:31 by java线程例子, 265 阅读, 收藏,
摘要: Fire Net地址:http://acm.hdu.edu.cn/showproblem.php?pid=1045Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2957Accepted Submission(s): 1700Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board 阅读全文

委托类型协变和逆变的实际意义

2012-03-30 16:31 by java线程例子, 257 阅读, 收藏,
摘要: 设一个委托 TypeA1 DelegateDefine(TypeB1 b)和实际调用的委托方法TypeA2 DelegateInstance(TypeB2 b){}根据面向对象继承使用的原则,DelegateInstance要赋给DelegateDefine委托变量,供调用者调用,对于委托而言,相当于公共的规范,返回类型是TypeA,那么你实际返回类型就必须是TypeA或者TypeA的子类,也就是说,对于委托返回类型而言,实际的委托方法的返回类型必须是其子类,即TypeA2必须是TypeA1的子类,这就是所谓的返回类型的协变.而对于委托参数b的TypeB1类型而言,这其实是告诉实际委托方法,我 阅读全文

开发错误处理记录(IIS ODP.NET 64位)

2012-03-30 09:30 by java线程例子, 362 阅读, 收藏,
摘要: 这两天在调试原来的程序时,调用WCF服务出现如下错误:{"远程服务器返回错误: (500) 内部服务器错误。"}错误信息如下:响应消息的内容类型 text/html; charset=utf-8 与绑定(text/xml; charset=utf-8)的内容类型不匹配。如果使用自定义编码器,请确保正确实现 IsContentTypeSupported 方法。响应的前 1024 个字节为:“<!DOCTYPE html><html> <head> <title>未能加载文件或程序集“Oracle.DataAccess”或它的某一 阅读全文

js对象复制

2012-03-29 13:34 by java线程例子, 181 阅读, 收藏,
摘要: 转至:http://apps.hi.baidu.com/share/detail/518475在js里没有类似JAVA的clone方法,无法实现对对象的克隆,一般使用等号操作符来传递对象,但这样就造成了指针关联问题,修改任何一个对象,其关 联的对象也会被改变,但很多时候我们只想得到一个对象的拷贝,而非引用。今日偶就遇到了这个问题,以前还真没有注意过这个,朋友给找了两个方法,感觉写的 都不错。只是实现稍有不同,但大体原理是相对的,即逐项复制对象内容。相信这段代码对很多web开发的朋友都会有用。方法一:定义一个clone方法来实现。function clone(myObj){ if(typeo.. 阅读全文

extjs $ 美元符号修改

2012-03-29 13:09 by java线程例子, 140 阅读, 收藏,
摘要: 1.找到你引用的ext-all.js文件打开;2.在myeclispse 按住ctrl+F,如果你觉得格式不好看就用ctrl+shift+F格式化一下,在Find中输入usMoney找到这一段修改下面的return "¥"+v;就好了,至于这个符号怎么大出来的按住alt+0165 就出来了如果你即需要$还需要¥那么你自己加入一个方法就好 了. 阅读全文

extjs 不显示 但是不报错

2012-03-29 11:52 by java线程例子, 233 阅读, 收藏,
摘要: 其实这是我犯的最低级的错误,我在火狐上运行,firebug没有报错,而后台的数据能正常获取,但是extjs就是不能显示. <script type="text/javascript"> Ext.onReady(function(){ //创建一个store var store=new Ext.data.Store({ //从服务器端加载 url:"ext/xml/Employee.xml" , reader:new Ext.d... 阅读全文

tomcat6.0 JNDI 配置(图解)

2012-03-28 22:33 by java线程例子, 143 阅读, 收藏,
摘要: 参考了别人的资料但是忘记了地址了,,我会将所有的参考的文件打成压缩包提供下载的,这个项目配置了好长的时间,所以共享出来,分享tomcat版本:apache-tomcat-6.0.35mysql版本:MySQL Server 5.5jdk版本1.6:spring版本:3.0hibernate版本:3.3struts2版本:struts-2.2.3.1在context.xml中添加如下代码:然后就是项目的结构了:webRoot目录下的内容:TestAction.javaBaseDao.java 简单的示例,所以随便写的,User.java,这个实体类也是随意写的,其中的getter setter的 阅读全文

extjs 日期不显示

2012-03-28 15:47 by java线程例子, 156 阅读, 收藏,
摘要: Ext.onReady(function(){ //初始化全局 QuickTips 实例 使得tip提示可用 Ext.QuickTips.init(); //别名 var xg=Ext.grid; //创建一个ArrayReader var reader=new Ext.data.ArrayReader({},[ {name:"name",type:"string"}, ... 阅读全文

this.fields.get(c) is undefined

2012-03-28 13:37 by java线程例子, 215 阅读, 收藏,
摘要: 今天在做项目的时候碰到这个问题,和大家一起分享:源代码:大家一定需要注意我的Store中的sortInfo:<script type="text/javascript"> Ext.onReady(function(){ Ext.QuickTips.init(); //别名 var xg=Ext.grid; //创建一个Array... 阅读全文

培养创造性思维20个技巧

2012-03-28 12:50 by java线程例子, 166 阅读, 收藏,
摘要: 1、换位思维。绝大多数创造性思想都是缘于思维角度的改变。对任何事情,你都应该尝试从不同角度、不同位置、不 同群体等方面去看一看,想一想,往往你会有一些意想不到的发现。视角的特别,也往往决定了创造力的高低。其中反向思维便是其中一个特例。比如开发产品,最 好把自己当成服务终端,考虑一下客户以及中间环节,对每一个环节都考察一遍,是不是可以做得跟别人不一样。也可以把自己当成竞争对手,想想他们的情况,多 问问为什么这样,反过来问问为什么不这样,这样思考的时候,你就可能发现问题并加以革新和完善。2、求同求异。多做比较,而且要换不同角度进行比较,既要找出他们的相同点,也要找出他们不同点。比较一定要细致,全面 阅读全文

VS11体验情况

2012-03-27 14:41 by java线程例子, 181 阅读, 收藏,
摘要: 传说中的几大特性,我去试了试:1、绑定符号:=: 报语法错误,编译通不过;有谁能编译通过的,不妨告知一下。(我估计这个特性也是期盼)2、异步方法的同步调用(async,await关键字) 这个可以,这个方法的好处就是如果异步函数,需要进行同步方式调用还是有用处。可以在一定程度上避免同时编写相同功能同步和异步方法。3、可空类型的处理 可空类型的运算,其实还是非常期盼的,不过我结果是可空类型如果为null与其它类型一起运算,结果是null.null+40=null.还是没有解决一般字符串空看作"",数字空看作0的问题。至于???运算符,给我的直接是编译错误。因为跟数据库打交道太 阅读全文

C#的新特性体验(异步方法的同步调用)

2012-03-27 14:01 by java线程例子, 327 阅读, 收藏,
摘要: 异步编程出现已经很早了,微软在silverlight中的(RIA Service)将这个发挥到了极致,其实就是只提供异步远程服务调用,说起来也是非常美好的事情,但实际上却未必如此美好,因为很多应用,特别是带有业务性质的,都需要一定程度上的同步,在这种情况下如果用异步编程就会非常的复杂,需要用异步模拟同步,这个工作量是非常大的,特别是在业务逻辑比较复杂的情况下,需要调用一系列异步方法来组合,而调用在业务上要求有先后的情况下,就是一个灾难,非常复杂,而且代码的可读性和维护性极差(用silverlight做过企业应用的应该能体会那种痛苦),当然异步编程由于其处理方式比起同步编程来讲,对程序员的要求. 阅读全文

MyEclipse9 导入ExtJs校验报错的处理办法

2012-03-27 08:15 by java线程例子, 142 阅读, 收藏,
摘要: myeclipse9.0运行速度比之前的版本提高了少,用起来很舒服。最近心血来潮的想搞搞新出的extjs4.0的时候却遇到了校验报错的问题,很郁闷。经过多方查找,终于找到了解决办法。在自己的项目上右键-Properities-MyEclipse-Validation-Excluded Resour将你的Extjs路径勾选上,就能去掉那些碍眼的红叉了。 阅读全文

Java EE连接SQL Servet 2008的时遇到的一些问题及解决方法

2012-03-27 01:11 by java线程例子, 390 阅读, 收藏,
摘要: 错误一、com.microsoft.sqlserver.jdbc.SQLServerException:The TCP/IP connection to the host localhost, port 1433 has failed. Error:Connection refused: connect. Please verify the connection properties and checkthat a SQL Server instance is running on the host and accepting TCP/IPconnections at the port, an 阅读全文

关于算法学习的总结和感悟(原创)

2012-03-26 22:43 by java线程例子, 614 阅读, 收藏,
摘要: 时隔一年重读《算法导论》,去年读到了二叉查找树就搁浅了,今年从头捡起,希望能走的更远一些。算上大学时的数据结构与算法课,今年可以算是第三波学习攻势了。随着学习的深入,对算法的学习渐渐有了些自己的看法和感悟。一.为什么学习算法?记得初学算法时不明白为什么费力分析程序的执行步骤后,还要用公式表达出来并求极值。一遍遍的学习渐渐有了领悟:算法研究是用来做大事的!之所以分析效率还求极限,是因为各种算法和数据结构都要研究其在海量输入数据或最坏最不利的情况下的效率表现。如果只是我们每天乏味工作中那三两个数的排序,几十个数值对的哈希,那其实怎样实现都无所谓了。所以个人觉得,学习算法能提高分析代码、洞察效率的能 阅读全文

myeclipse jsp和java字体设置

2012-03-26 13:45 by java线程例子, 230 阅读, 收藏,
摘要: 转至:http://peizhiinfo.iteye.com/blog/12375911、jsp字体Window-->Preferences-->General-->Appearance-->Colors and Fonts-->Basic-->Text Font-->Chang里面的“Text Font”即是针对文本编辑器的字体进行设置的地方。直接在JSP文件编辑器上点击右键,然后选择属性,就可以设置了2、java代码字体Window-->Preferences-->General-->Appearance-->Colors 阅读全文

最适合编程的10大字体推荐

2012-03-26 13:10 by java线程例子, 5703 阅读, 收藏,
摘要: 转至:http://articles.csdn.net/plus/view.php?aid=289207导读:下面字体的排序是作者的主观感受,每个人的喜好都不一样。建议您都试试,按照自己的喜好来选择。另外,还在使用Windows XP 、的同学,如果您希望显示到如截图中清晰的字体效果,则必须安装微软的ClearType设置程序对清晰度进行设置。10. Courier也叫Courier New,这大概是我们最熟悉的字体了,基本上所有系统都有。很不幸,很多终端和编辑器都默认使用此种字体,虽然不会影响使用,但它太无趣了。如果你正在使用这种字体,建议调大一点,并打开系统的 anti-aliasing 阅读全文

myeclipse9.1 安装svn(图)

2012-03-26 11:46 by java线程例子, 162 阅读, 收藏,
摘要: 下载site-1.6.5.zip 包1.将文件解压到:F:\Install_File\Eclipse\Common\plugins\svn(其中红颜色的字体是你的安装文件的目录)图2.在你的F:\Install_File\Eclipse\MyEclipse 9\dropins 文件夹下建立一个后缀为link的svk.link的文件3.编辑文件的内容:path=path=F:\\Install_File\\Eclipse\\Common\\plugins\\svn (切记是双斜杠)4.然后关闭重启Eclipse就OK了如图: 阅读全文

《算法导论》第12章 二叉查找树 (3)基数树

2012-03-25 13:38 by java线程例子, 320 阅读, 收藏,
摘要: 基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的,向左表示0而不是BST的小于,而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀,从而节省了空间,但它不像Trie那样每个结点有很多孩子(可以是26个,表示a到z),它用来处理只包含0和1的字符串。基数树和Trie都用来保存和排列字符串,那么现在来看看字典序,关于字典序有两条规则:1. 字符串长度相同时,从左向右逐个字符比较。如011 < 100。2. 字符串长度不同时,长度长的在字典序中值更大。如100 < 1011。因此,根结点 < 左子树结点 < 右子树结点。#includ 阅读全文

《算法导论》第12章 二叉查找树 (2)查找、插入与删除

2012-03-25 11:48 by java线程例子, 191 阅读, 收藏,
摘要: 1. 查找利用二叉查找树左小右大的性质,可以很容易实现查找任意值和最大/小值。BSTNode * bst_search(BSTNode *node, int key) { while (node && key != node->key) { if (key < node->key) node = node->left; else node = node->right; } return node; } BSTNode * bst_minimum(BSTNode *... 阅读全文

《算法导论》第12章 二叉查找树 (1)遍历

2012-03-24 22:49 by java线程例子, 191 阅读, 收藏,
摘要: 二叉查找树的效率在二叉查找树中执行的基本操作的时间与树的高度成正比。最坏情况,树的高度是N,像链表一样,而较好情况高度是lgN。因此,树的高度是关键。下一章将要学习的红黑树是对二叉查找树的改进,通过保持树的高度从而保证红黑树上的操作有很好的效率。各种遍历算法中序遍历算法:子树根的关键字在输出时介于左子树和右子树的关键字之间。即按排列顺序输出树中的所有关键字。相应的,前序遍历就是子树根的关键字在左右子树之前输出。在后面的基数树中,前序遍历(而非中序遍历)是二进制串的排序输出。用递归方式可以很轻松地实现二叉树的遍历。// 包含卫星数据的二叉树结点定义 struct _BSTNode { ... 阅读全文

一点小预测(纯娱乐)

2012-03-23 21:04 by java线程例子, 129 阅读, 收藏,
摘要: 感觉经济的寒冬要来了,老百姓的日子估计难过了,但人还是需要积极向上,因此对技术的发展做个小预测,以10年计:1)云计算将会深入企业应用;2)现有的电商模式将会被淘汰或者被融入;3)云计算后很快就会形成云集群,这将会颠覆现有的很多商业模式和软件应用模式;4)很多新技术,新服务模式将会在云平台下相互渗透和融合,并将自己发挥得淋漓尽致;5)云计算下的安全技术将会需求强劲;6)你可以将云平台看作是一种融合(技术的,商业的),一种汇集(超级大都市);7)虚拟社会现实的影子将会不断出现,但离黑客帝国的描述还是会差很远。云计算是一种梦想,一种统一的梦想,一种融合的梦想云是一种乌托邦式的梦想有梦想就会有未来, 阅读全文

YSLOW法则中,为什么yahoo推荐用GET代替POST?

2012-03-23 10:52 by java线程例子, 171 阅读, 收藏,
摘要: 转至:http://blog.csdn.net/21aspnet/article/details/6668868背景:上上周五,公司前端工程师培训,提到前端优化的一些技巧,当然不能少了yahoo yslow的优化法则。其中有这么一条“Use GET for AJAX Requests”,这些法则从最开始的14条,到现在的35条,一直都时刻关注的。可这么一条的原因我却一点都不清楚。在提问的环节里,我对yahoo WEB前端优化法则推荐AJAX中,使用GET代替POST的原因有疑问,便请教前端工程师。我们的工程师说GET的话,浏览器发送一个包,POST会发两个等等。我对这个解释仍带有疑问,甚至怀疑 阅读全文

struts2.2 json配置

2012-03-23 09:48 by java线程例子, 164 阅读, 收藏,
摘要: 转至:http://maxrocray.iteye.com/blog/1142438很久没有做web了,温习下struts2的json配置。所需Jar包如下:注意加上javassist.jar,OGNL依赖它。Web.xml配置:Java代码 <?xmlversion="1.0"encoding="UTF-8"?><web-appversion="2.5"xmlns="http://java.sun.com/xml/ns/javaee"xmlns:xsi="http://www.w3.o 阅读全文

myeclipse jquerry ext 提示

2012-03-22 17:57 by java线程例子, 181 阅读, 收藏,
摘要: 转至:http://blog.sina.com.cn/s/blog_821025b70100waql.html环境:MyEclipse9.0安装Spket1.插件首页:http://www.spket.com2.插件名称:Spket IDE3.更新连接(Update Site):http://www.spket.com/update/更新安装方法:如果你安上插件不能提示的话,重启一下MyeEclipse,就好了。最后 ok 阅读全文

八(N)皇后问题的C++实现

2012-03-22 12:10 by java线程例子, 327 阅读, 收藏,
摘要: 简单说:任意两个皇后(国际象棋)都不能处于同一行、同一列或同一斜线上。C++代码实现如下:#include <iostream> using namespace std; //isPlace()用于判断会不会跟之前已放置的皇后互相攻击, int count = 0; bool isPlace(int *a, int k){ for(int i = 0; i < k; ++i){ //a[i] == a[k]:同一列上 //(a[i] + i == a[k] + k)【向左斜】 和 (a[i] - i == a[k] - k)【向右斜】 :同一斜线上 if((a[i] == a 阅读全文

常见JSP中文乱码例子及其解决方法

2012-03-20 22:03 by java线程例子, 330 阅读, 收藏,
摘要: JSP开发应用是,中文乱码是个比较常见的问题,其根源是:Web容器默认的字符处理编码是ISO-8859-1。实例一、JSP页面显示时 <html> <head> <title>中文乱码——JSP页面显示时</title> </head> <body> <center> <br/> <h1>木兰辞拟古决绝词柬友</h1> <p>人生若只如初见,何事秋风悲画扇。</p> <p>等闲变却故人心,却道故人心易变。</p> <p&g 阅读全文

说说你们现在用的管理桌面的快捷方式的工具吧!

2012-03-20 17:49 by java线程例子, 223 阅读, 收藏,
摘要: 描述一下你们所用的管理快捷方式的工具的下面的信息:1.名称,2.下载地址:3.优点 阅读全文

PHP的分页处理技术和一些常用的技术

2012-03-19 23:36 by java线程例子, 136 阅读, 收藏,
摘要: 最近用PHP+MYSQL写了一个网上选课系统,对一些技术做一个简要的总结。(说明:假设我的数据库名为mydatabase,其中有一个表mytable)1.PHP怎么操纵MYSQL数据库?步骤:<1>连接数据库 用mysql_connect()函数 用法:mysql_connect(主机名,mysql的账户,密码) 例:mysql_connect("localhost","root","123456") <2>选择要操作的数据库 用mysql_select_db()函数用法:mysql_select_db(数据库 阅读全文

myeclipse9.0安装svn

2012-03-19 21:18 by java线程例子, 184 阅读, 收藏,
摘要: 1.到官方下载:服务器和程序下载 : http://subversion.tigris.org/getting.html#binary-packagesWindows常用客户端TortoiseSVN:http://tortoisesvn.net/downloadsAnkhSVN(Visual Studio插件):http://ankhsvn.open.collab.net/Subclipse(Eclipse 插件):http://subclipse.tigris.org/SCPlugin(Mac OS x客户端):http://scplugin.tigris.org/ 1.选择help-> 阅读全文

提高java反射速度的方法method.setAccessible(true)

2012-03-19 15:44 by java线程例子, 256 阅读, 收藏,
摘要: 转至:http://huoyanyanyi10.iteye.com/blog/13176141.import java.lang.reflect.InvocationTargetException; 2.import java.lang.reflect.Method; 3. 4.public class Main { 5. public static void main(String[] args) throws SecurityException, NoSuchMethodException, IllegalArgumentException, IllegalAccessException, 阅读全文

failed to load the jni shared library

2012-03-17 11:46 by java线程例子, 199 阅读, 收藏,
摘要: 1. JDK没有安装或者环境变量配置错误了。 检查一下环境变量 1.1JAVAHOME= 安装目录 1.2CLASSPATH= .; %JAVAHOME%\lib\dt.jar; %JAVAHOME%\lib\tools.jar; 1.3 PATH= %JAVAHOME%\bin (PATH可以直接在当前PATH键值里的最前边加入) 2. 如果你的机器是64位的就必须是64位的eclipse对应64位的jdk,否则还是会报这个错, 怎么看32位还是64位的,如果是win7那么就在计算机上右键属性-》系统类型 阅读全文

JAVA环境变量设置

2012-03-17 11:29 by java线程例子, 276 阅读, 收藏,
摘要: 1.计算机--属性--高级系统设置--高级--环境变量 2.新建系统变量JAVA_HOME 和CLASSPATH 变量名:JAVA_HOME 变量值:C:\Program Files\Java\jdk1.7.0 变量名:CLASSPATH 变量值:.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; 3. 选择“系统变量”中变量名为“Path”的环境变量,双击该变量,把JDK安装路径中bin目录的绝对路径,添加到Path变量的值中,并使用半角的分号和已有的路径进行分隔。 变量名:Path 变量值:%JAVA_HOME%\bin;... 阅读全文

闲言数据结构设计--(数据和信息)

2012-03-16 20:31 by java线程例子, 146 阅读, 收藏,
摘要: 1、数据与信息是有别的,明白数据与信息的关系是进行数据管理、展现和挖掘的第一步:数据的价值必须通过信息来展现,信息才是真正有价值的东西;单条数据的信息量是有限的,信息量与数据量成指数级增长;数据所蕴含的信息量非常大,但要获取这些信息却并不是很容易的;相同的数据所包含的信息量理论上是一样的,但能获取到的,真正有价值的却总是有限的,这也是数据挖掘的价值所在;良好的数据组织,展现和管理形式,对高效获取信息有非常大的帮助,这也是数据结构设计好坏的一个评价点;我们的目的是获取信息,但信息是蕴含在数据里的,有的很明显,但大多数却很难识别,需要我们去挖掘,这也是我们这些从业人的价值;没有不好的数据,只有不识 阅读全文

关于云计算的一点看法(从Dell的云存储说起)

2012-03-16 20:02 by java线程例子, 189 阅读, 收藏,
摘要: 前些天去参加了Dell公司在广州主办的云存储方案交流会,通过这次会议,基本上印证了我对云计算的理解。Dell的云存储解决方案偏硬件一些,如果把他的磁盘看做是一台服务器,其核心的技术思想跟Google的GFS差不多。当然,Dell的云存储是基于硬件的解决方案,有些做法,比如冗余采用的还是RAID技术,而不是GFS的软冗余。从性能上来讲,基于硬件的肯定要好些,但扩展和灵活性还是稍逊一些(其实Dell的云存储扩展性和灵活性已经很不错)。Dell的这种云存储对企业存储还是非常好,特别是基于文件的。但对于基于数据库的应用还是只能做到一定程度上的好处(仅限于数据库文件的好处),因为数据库本身对大量数据的处 阅读全文

Java7的一个新类——JLayer:装饰的Swing组件

2012-03-13 21:01 by java线程例子, 701 阅读, 收藏,
摘要: Java7中的一个新的类,JLayer,也已被添加到提高的Java Swing的能力。JLayer主要用于装饰的Swing组件。你可以用它改变如何绘制组件,以及它们如何响应事件。下面是这个类的一个简单的例子:先看运行结果:1、鼠标进入登陆框时:聚光灯效果(Spotlight)2、点击登录按钮:import java.awt.AWTEvent; import java.awt.AlphaComposite; import java.awt.BasicStroke; import java.awt.Color; import java.awt.Composite; import java.awt. 阅读全文

JSP基础知识之JSP的构成元素

2012-03-13 00:51 by java线程例子, 343 阅读, 收藏,
摘要: JSP注释1).显示注释:<!--注释内容-->2).隐式注释:<%--注释内容-->(在客户端的HTML源代码中看不到这些注释的内容)JSP脚本1、声明<%! int i = 10; %> <%! String UserName = “cannel_2020”;%> 声明多个 <%! inti = 10; String UserName = “cannel_2020”; Ballb = new Ball(); %>注意:1).在页面中想要使用某些变量,需要先声明变量。2).声明必须以“;”结尾。3).一个声明仅在一个页面中有效,对于 阅读全文

《算法导论》第11章 散列表 (3)开放寻址

2012-03-12 21:34 by java线程例子, 408 阅读, 收藏,
摘要: 前一节介绍是最简单的冲突解决方法-链接法。开放寻址与链接法不同,所有元素都放在散列表内。在这种方法中,散列表可能会被填满。开放寻址不需要指针,只需要计算出要存取的各个槽。由于不用存储指针而节省的空间可以提供更多的槽。有三种技术常用来计算开放寻址法中的探查序列:线性探查、二次探查和双重探查。下面的实现中,三种方法的差别只在计算探查序列的那一行代码。#include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 20 typedef struct _Entry { char *key 阅读全文

《算法导论》第11章 散列表 (2)散列表

2012-03-10 23:05 by java线程例子, 163 阅读, 收藏,
摘要: 用散列表来解决直接寻址表的那两个问题。但由此带来的散列值的碰撞问题。最简单的解决方法是链接法,以及下一节介绍的开放寻址法。链接法,即把散列到同一槽中的所有元素都放在一个链表中。链表是无序的,在查找一个元素时需要遍历链表。对于删除函数,假如参数是要删除的结点,那么如果链表是双向的,删除操作可以O(1)内完成。在下面的删除函数中,参数是关键字,这样更为方便。#include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 20 // 链表结点的定义 typedef struct _Li 阅读全文

《算法导论》第11章 散列表 (1)直接寻址表

2012-03-07 22:54 by java线程例子, 300 阅读, 收藏,
摘要: (一)直接寻址表关键字集合U = { 0, 1, ..., m - 1 },实际的关键字集合K。用一个数组T[0..m - 1],其中每个位置对应U中的一个关键字。直接寻址表的问题:(1)如果U很大,要保存|U|大小的一张表T有点不实际。(2)实际存储的关键字集合K相对U来说可能很小,因而分配给T的大部分空间都要浪费掉。(二)位向量位向量 (bit vector)是一种仅包含0和1的数组,所占空间比包含指针的数组少得多。一个32位的整型,每一位用0和1表示key是否存在,这样一个整数就可以表示32个key。key / 32表示key应保持在数组哪个下标的整数中,而key % 32则表示key应 阅读全文

《算法导论》第10章 基本数据结构 (2)链表

2012-03-05 22:21 by java线程例子, 118 阅读, 收藏,
摘要: 《算法导论》里实现的是无序双向链表。源文件 list.h:链表的接口,定义链表和结点的类型,以及链表支持的操作。typedef int DATA_TYPE; // 注意将结构声明为新类型的语法 struct tagNode { DATA_TYPE data; struct tagNode *prev, *next; }; typedef struct tagNode Node; typedef struct { Node *head; } List; List * list_create(void); Node * node_create(DATA... 阅读全文

Android基础之Android的Activity周期

2012-03-04 16:33 by java线程例子, 184 阅读, 收藏,
摘要: 直接上代码:第一个类:TestActivitypackage feb.hxy; import feb.hxy.R.string; import android.app.Activity; import android.content.Intent; import android.os.Bundle; import android.view.View; import android.widget.Button; public class TestActivity extends Activity { private Button button; public void onCreate(B... 阅读全文

Typedef与Struct

2012-03-04 16:27 by java线程例子, 1136 阅读, 收藏,
摘要: 原文地址:http://blog.csdn.net/gungod/article/details/1400936当用下面的代码定义一个结构时,编译器报了一个错误,为什么呢?莫非C语言不允许在结构中包含指向它自己的指针吗?请你先猜想一下,然后看下文说明:typedef struct tagNode{ char *pItem; pNode pNext;} *pNode; 答案与分析: 1、typedef的最简单使用typedef long byte_4; 给已知数据类型long起个新名字,叫byte_4。 2、 typedef与结构结合使用typedef struct tagMyStruc... 阅读全文

打油诗一首

2012-03-02 22:34 by java线程例子, 262 阅读, 收藏,
摘要: 春来咋寒.打油诗常常忆秋时,日日盼春姿,寒来穿冬袄,相处却不识。 广州比较舒服的天气是中秋之后,春天有的时候冷起来感觉不比北方冷,而且是时冷时热,很潮湿,容易生病。本来春天是美好的,所以应该盼,但冷起来,感觉还是冬天。其实已经是春天,却好像不认识。写代码写多了,得释放一下心情... 阅读全文