自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (20)
  • 收藏
  • 关注

转载 Gson 字段过滤

gson 大家基本上都用过吧,没用过的话,建议你赶紧使用,因为使用起来太方便了,只需要一句话就能把一个类打包成 json 数据,同样也只需要一句代码就能把 json 数据转化成一个对象。当然今天讲的不是如何转化对象和解析 json 数据,而是我们在打包或解析数据的时候,往往有些字段我们不需要,所以这就需要过滤;这里总结了一下集中方法, 方法一 ; 在对象中把字段用@Expose 注解,这样

2016-03-14 21:57:10 622

转载 asfdas

package com.test.downloadfile;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;public class ReadTxtFile { /** * 功能:Java读取

2016-03-08 18:24:23 1236

原创 BootstrapOffCanves

<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> "> Test page

2015-12-01 14:59:43 2190

转载 获取div的绝对位置

如何用JS获取多个 DIV的位置坐标 , DIV 可以拖动的那种var top=document.getElementById["div1"].style.top;var left=document.getElementById["div1"].style.left;也可以var X = $('#DivID').offset().top; var Y = $('#DivID')

2015-10-19 13:50:13 3682 1

转载 ex.

https://notableapp.com/posts/267dc5dc0bc027277086cb07c98a6d4264092cde

2015-10-14 11:52:11 916

转载 http://blog.jobbole.com/78960/

http://blog.jobbole.com/78960/

2015-10-08 17:59:16 1715

原创 css文档集

1.清除浮动 http://www.iyunlu.com/view/css-xhtml/55.html2.浮动研究一 http://www.zhangxinxu.com/wordpress/2010/01/css-float%E6%B5%AE%E5%8A%A8%E7%9A%84%E6%B7%B1%E5%85%A5%E7%A0%94%E7%A9%B6%E3%80%81%E8%AF%A6%E8%A

2015-09-25 10:36:49 456

翻译 jquery.prop() -Additional Notes

In Internet Explorer prior to version 9, using .prop() to set a DOM element property to anything other than a simple primitive value (number, string, or boolean) can cause memory leaks if the proper

2015-09-23 16:13:11 383

翻译 removeClass( function )

removeClass( function )functionType: Function( Integer index, String className ) => StringA function returning one or more space-separated class names to be removed. Receives the index pos

2015-09-23 10:47:42 445 1

原创 WARN [org.hibernate.engine.jdbc.internal.JdbcServicesImpl] - <HHH000342: Could not obtain connectio

WARN [org.hibernate.engine.jdbc.internal.JdbcServicesImpl] - 在做项目的时候出现了这个问题,苦恼了我三天,无数次折腾。主要是数据库连接失败造成的,然而这个问题归根于lcoalhost,擦擦擦,再也不用这个了。。。。。

2015-08-16 23:30:06 2775

转载 jquery 让输入框只能输入数字

$(function () {     $("#OrderMoney").keyup(function () {         //如果输入非数字,则替换为'',如果输入数字,则在每4位之后添加一个空格分隔         this.value = this.value.replace(/[^\d]/g, '').replace(/(\d{4})(?=\d)/g, "$1 ");

2015-08-16 08:58:36 628

转载 S2.3S3.2H4.3

http://www.2cto.com/kf/201403/289375.html

2015-07-12 00:24:50 399

原创 struts2 莫名错误调试

public void addActionError(String anErrorMessage){ System.out.println(anErrorMessage); } @Override public void addActionMessage(String aMessage){ System.out.println(aMessage); } @Override pu

2015-04-25 10:25:04 475

转载 获取easyuitree 的圆点节点

获取到圆点节点var nodes = []; $("#tt").find('.tree-checkbox2').each(function(){ var node = $(this).parent(); nodes.push($.extend({}, $.data(node[0], 'tree-node'), {

2015-01-19 17:05:05 502

原创 jqgrid加载对话框时会clear对话框中的表单(输入域)

今天在做项目的时候使用jqgrid插件时出现了个问题,当我用jqgrid弹出的对话框来做提交的时候结合jquery.form插件来提交,可是后台老是拿不到隐藏域的值,后来去找了百度老师查了一下,人家并没有遇到这种情况,所以我觉得肯定是我自己做错了,所以我就再次检查了一下,做法是这样的,首先把hidden属性去掉该层text属性,然后发现input输入域没有值,所以我才恍然大悟,原来jqgrid在加

2014-12-28 01:07:44 1215

原创 spring no session or session was closed,org.hibernate.LazyInitializationException: failed to lazily

failed to lazily initialize a collection of  XXX, no session or session was closedorg.hibernate.LazyInitializationException: failed to lazily initialize a collection of XXX, no session or session was

2014-12-25 00:02:01 696

原创 MyEclipse(2013) 出现从svn检出项目项目后source folder 以文件夹的方式组织的解决方法

今天从svn中检出项目,原本source folder是以包的形式组织的,可现在却变成的文件的方式组织的,个人感觉这是MyEclipse的不完善,解决方法是重新建立个source folder,在建立的时候MyEclipse会自动重新组织之前的文件,这样就出现了我们想要的以包名方式组织了。

2014-12-18 10:38:58 1957

转载 Java中的(PO,VO,TO,BO,DAO,POJO)缩写解释

PO(persistant object) 持久对象 在o/r映射的时候出现的概念,如果没有o/r映射,没有这个概念存在了。通常对应数据模型(数据库),本身还有部分业务逻辑的处理。可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。VO(value object) 值对象 通常用

2014-12-11 23:34:08 465

转载 MyEclipse 2014 系列 , MyEclipse 2013 系列 , MyEclipse 10 系列

转自:http://blog.sina.com.cn/s/blog_94aed0a20100wsfh.htmlMyEclipse 2014 系列:http://downloads.myeclipseide.com/downloads/products/eworkbench/2014/installers/myeclipse-pro-2014-GA-offline

2014-12-09 21:06:29 1699

原创 powerdesigner 模块转换

2014/12/4Powerdesigner 模型转换 BPMCDMLDMPDMOOMILMXSMBPM√      CDM √√

2014-12-04 20:45:19 604

转载 用JavaScript怎么实现页面跳转

原文出处:点击打开链接

2014-10-19 18:51:43 364

转载 Performance Analysis Methodology 文章出处http://write.blog.csdn.net/postedit

Performance Analysis MethodologyA performance analysis methodology is a procedure that you can follow to analyze system or application performance. These generally provide a starting point and the

2014-08-12 12:45:28 651

翻译 Struts2官方文档之Tag Syntax (文章摘自Struts2 官方文档,以备以后查看)

Apache Struts 2 DocumentationTag SyntaxEdit Page   Browse Space   Add Page   Add News Added by Patrick Lightbody, last edited by Philip Luppens on Feb 16, 2008  (view c

2014-08-12 08:52:02 661

翻译 Struts2官方文档之Result Types (文章摘自Struts2 官方文档,以备以后查看)

Apache Struts 2 DocumentationResult Types Edit Page    Browse Space    Add Page    Add NewsAdded by casey, last edited by Don Brown on Apr 19, 2008  (view change)Most u

2014-08-11 08:13:10 990

转载 Struts2 的Annotation

Apache Struts 2 DocumentationConvention Plugin Edit Page    Browse Space    Add Page    Add News#editReport()1 Introduction2 Setup3 Converting a Codebehind based appl

2014-08-09 19:57:55 1848

原创 JNI 调用dll

用C++调用delphi,生成dll,然后用java调用C++生成的dll        前一段时间在写dll供java调用,在dll中又调用了delphi语言写的dll,由于第一次写dll调用,并且将弃置多年的C++重新拾起真是苦难重重啊。各种百度,各种交流群,期间有好多好心人帮忙,真是感动的不得了,最后终于搞定了。由于delphi写的dll是厂商提供的,而且文档很不规范,简直可

2014-06-11 10:31:46 2894

原创 JavaScript学习总结1

/***我是分割线 的开始***/ //利用prototype属性可以添加公有属性和方法 function myConstructor2(){ this.a='大灰狼'; }; //声明构造函数,可以使用对象字面量语法来向prototype属性中添加所有公有成员 myConstructor2.prototype={ propertyA: '

2014-04-21 22:10:37 912

原创 在顺序存储模式下将所有的负数放到正数前面的三种算法

test1的时间复杂度最高,test2的时间复杂度优于test1,test3的时间复杂度最小,所用的时间最少/************************************test1**********************///程序功能:在顺序存储模式下将所有的负数放到整数前面#includeusing namespace std;/**算法描述:找到负数并用临时变量存上,

2012-11-16 11:46:21 5382 5

转载 10本经典Java教程,都是pdf完整版的

说明:发现一个“新浪微盘”,空间大,下载方便,也没有广告。我的技术资料免费分享给大家。即使你没有“新浪微博”,也是可以直接下载或者在线浏览,速度也很快。 【1】  海量Android教程、开发资料和源码 【2】  海量Linux学习教程和开发资料 说明:发现一个“新浪微盘”,空间大,下载方便,也没有广告。我的技术资料免费分享给大家。即使你没有“新浪微博”,也是可以直接下载或者在线浏

2012-11-02 13:21:20 2741

原创 10天学会线性代数的秘密-Scott Young用一年时间完成MIT四年计算机系全部33个课程 从线性代数到软件编程-全部自学 不靠死记硬背 1.5周他就通过一门课程

文章出处: http://t.cn/zl306tG 麻省理工学院的挑战我的朋友斯科特·杨最近完成了一个惊人的壮举:他在麻省理工学院的传说中的计算机科学课程完成全部33门课程,从线性代数理论计算,在不到一年的。更重要的是,他做了他自己,看在线讲座和评估自己使用的实际考试。(见斯科特的FAQ页面的细节,他跑了挑战。)约1个疗程,每1.5周。正如你所知道的,我相信,能够迅

2012-10-28 09:05:10 7516

转载 堆和栈的区别介绍----从论坛总结。

"堆 "和 "栈 " 作者:arya 堆(heap)和栈(stack)是C/C++编程不可避免会碰到的两个基本概念。首先,这两个概念都可以在讲数据结构的书中找到,他们都是基本的数据结构,虽然栈更为简单一些。 在具体的C/C++编程框架中,这两个概念并不是并行的。对底层机器代码的研究可以揭示,栈是机器系统提供的数据结构,而堆则是C/C++函数库提供的。 具体地说,现代计算机(

2012-10-26 09:53:37 560

原创 关于string类型的一个小技巧

/* Copyright (c) 2012, 天津师范大学软件学院 * All rights reserved. * 文件名称:String.cs * 作 者:蔡大东 * 完成日期:2012 年 10 月 24 日 * 版 本 号:v1.0 * 输入描述:无 * 问题描述:略* 程序输出:略 * 问题分析:略 * 算法设计:略 */ us

2012-10-24 21:18:23 716 1

Subversive-connectors-allplatforms-4.1.3.I20150214-1700

eclipse svn connector

2017-03-20

instantclient-odbc

Oracle 逆向工程所需数据源

2016-11-25

zlib-1.2.8.tar.xz

zlib-1.2.8.tar.xz

2016-11-17

html网站模板

一个婚庆网站,有所有的项目,新人介绍,图片。

2015-10-26

HTML5权威指南

HTML5 权威指南》是系统学习网页设计的权威参考图书。本书分为五部分:第一部分介绍学习本书的预备知识和HTML、CSS 和JavaScript 的最新进展;第二部分讨论HTML 元素,并详细说明了HTML5中新增和修改的元素;第三部分阐述CSS,涵盖了所有控制内容样式的CSS 选择器和属性,并辅以大量代码示例和图示;第四部分介绍DOM,剖析如何用JavaScript 操纵HTML 内容;第五部分讲解Ajax、多媒体和canvas 元素等HTML5 高级特性。 本书面向初学者和中等水平Web 开发人员,是牢固掌握HTML5、CSS3 和JavaScript 的必读之作。

2015-10-15

图解CSS3 源码

图解CSS3 核心技术与案例实战,完整版源码

2015-10-01

FusionCharts 46个破解swf及示例

里面有一个demo.asp把里面的swf列表,点击后在右侧出现swf效果,在文件夹里找跟swf一样名称的xml文档就可以找到示例。 里面共有46个破解swf文件,45个xml示例文档 文件列表: #Area2D.swf; #Bar2D.swf; #Bubble.swf; #Chinamap.swf; #Column2D.swf; #Column3D.swf; #Doughnut2D.swf; #Doughnut3D.swf; #Funnel.swf; #Line.swf; #Marimekko.swf; #MSArea.swf; #MSBar2D.swf; #MSBar3D.swf; #MSColumn2D.swf; #MSColumn3D.swf; #MSColumn3DLineDY.swf; #MSColumnLine3D.swf; #MSCombi2D.swf; #MSCombi3D.swf; #MSCombiDY2D.swf; #MSLine.swf; #MSStackedColumn2D.swf; #MSStackedColumn2DLineDY.swf; #Pareto2D.swf; #Pareto3D.swf; #Pie2D.swf; #Pie3D.swf; #Pyramid.swf; #Scatter.swf; #ScrollArea2D.swf; #ScrollColumn2D.swf; #ScrollCombi2D.swf; #ScrollCombiDY2D.swf; #ScrollLine2D.swf; #ScrollStackedColumn2D.swf; #SSGrid.swf; #StackedArea2D.swf; #StackedBar2D.swf; #StackedBar3D.swf; #StackedColumn2D.swf; #StackedColumn2DLine.swf; #StackedColumn3D.swf; #StackedColumn3DLineDY.swf; #ZoomLine.swf; FCExporter.swf;

2014-12-26

cvsnt-server-2.5.05.3489

CVS 是一个C/S系统,多个开发人员通过一个中心版本控制系统来记录文件版本,从而达到保证文件同步的目的。CVS版本控制系统是一种GNU软件包,主要用于在多人开发环境下的源码的维护。

2014-08-23

[MySQL技术内幕].(美)杜波依斯.(译)杨晓云.(译)王建桥.(译)杨涛.扫描版

《MySQL技术内幕(第4版)》介绍了MySQL的基础知识及其有别于其他数据库系统的独特功能,包括SQL的工作原理和MySQL API的相关知识;讲述了如何将MySQL与Perl或PHP等语言结合起来,为数据库查询结果生成动态Web页面,如何编写MySQL数据访问程序;详细讨论了数据库管理和维护、数据目录的组织和内容、访问控制、安全连接等。附录还提供了软件的安装信息,罗列了MySQL数据类型、函数、变量、语法、程序、API等重要细节。

2014-08-21

[jQuery.UI.1.7.jQuery用户界面库].文字版.pdf

aims to take you from your first steps to an advanced usage of the JavaScript library of UI widgets and interaction helpers built on top of the hugely popular and easy-to-use jQuery. jQuery UI extends the underlying jQuery library to provide a suite of rich and interactive widgets along with code-saving interaction helpers, built to enhance the user interfaces of your websites and web applications. It's the official UI library for jQuery and although it is not the only library built on top of jQuery, in my opinion it is without a doubt the best. jQuery has quickly become one of the most popular JavaScript libraries in use today and jQuery UI will definitely become the extension library of choice, thanks to its ever-growing range of common UI widgets, high levels of configurability, and its exceptional ease of implementation. jQuery UI runs on top of jQuery and hence the syntax used to initialize, configure, and manipulate the different components is in the same comfortable, easy-to-use style as jQuery. We automatically get all of the great jQuery functionality at our disposal as well. The library is also supported by a range of incredibly useful tools, such as the CSS framework that provides a range of helper CSS classes, and the excellent ThemeRoller application that allows us to visually create our own custom themes for the widgets. Over the course of this book we'll look at each of the existing components that make up the library. We will also be looking at their configuration options and trying out their methods in order to fully understand how they work and what they are capable of. By the end of the book, you'll be an expert in its implementation. We already have a basic working knowledge of the components when we add a new component because of the consistency in how we implement the different components that make up the library. Therefore, we only need to learn any widget-specific functionality.

2014-08-21

IP排序,按照自然数

支持IP按照自然数排序对型如:XXX.XXX.XXX.XXX#XXX, XXX.XXX.XXX.XXXAXXX,XXX.XXX.XXX.XXXBXXX的IP进行排序。 效果如下: 原始: 192.168.254.1#09=attack 192.17.254.100#09=attack 192.18.254.100#09=attack 192.168.254.100A19=attack 192.168.254.10#09=attack 192.168.254.100B09=attack 192.168.254.100A09=attack 192.168.254.100A29=attack 192.168.254.100B29=attack 192.168.254.100#19=attack 192.10.254.100#09=attack 192.168.254.100B99=attack 192.168.254.10#10=month 192.168.254.11#11=bread 19.168.254.100#09=attack 排序后: key= 19.168.254.100#09 and value= attack key= 192.10.254.100#09 and value= attack key= 192.17.254.100#09 and value= attack key= 192.18.254.100#09 and value= attack key= 192.168.254.1#09 and value= attack key= 192.168.254.10#09 and value= attack key= 192.168.254.10#10 and value= month key= 192.168.254.11#11 and value= bread key= 192.168.254.100#19 and value= attack key= 192.168.254.100A09 and value= attack key= 192.168.254.100A19 and value= attack key= 192.168.254.100A29 and value= attack key= 192.168.254.100B09 and value= attack key= 192.168.254.100B29 and value= attack key= 192.168.254.100B99 and value= attack

2014-08-19

tomcat 6、7、8

apache-tomcat-6.0.41-windows-x64.zip apache-tomcat-7.0.54-windows-x64.zip apache-tomcat-8.0.9-windows-x64.zip windows 64 位 tomcat 6、7、8

2014-07-09

CH-7204H-S_OCX

ActiveX控件是嵌入在网页中的应用程序,用户可以在IE浏览器中输入设备的IP地址,然后通过ActiveX控件来控制设备各种操作。通过IE浏览器访问设备之前,用户必须先对ActiveX控件进行安装。

2014-06-30

软件设计师

本资源包含软件设计师真题2007-2012

2013-04-15

软考软件设计师历年真题(1990---207)

从1990年到2007年的软件设计师真题。

2013-04-15

java操作xls表的包

 通过java操作excel表格的工具类库   支持Excel 95-2000的所有版本   生成Excel 2000标准格式   支持字体、数字、日期操作   能够修饰单元格属性   支持图像和图表   应该说以上功能已经能够大致满足我们的需要。最关键的是这套API是纯Java的,并不依赖Windows系统,即使运行在Linux下,它同样能够正确的处理Excel文件。另外需要说明的是,这套API对图形和图表的支持很有限,而且仅仅识别PNG格式。

2012-10-21

Java编程思想第四版

简介    第1章 对象导论    1.1 抽象过程    1.2 每个对象都有一个接口    1.3 每个对象都提供服务    1.4 被隐藏的具体实现    1.5 复用具体实现    1.6 继承    1.6.1 “是一个”(is-a)与“像是一个”(is-like-a)关系    1.7 伴随多态的可互换对象    1.8 单根继承结构    1.9 容器    1.9.1 参数化类型(范型)    1.10 对象的创建和生命期    1.11 异常处理:处理错误    1.12 并发编程    1.13 Java与Internet    1.13.1 Web是什么    1.13.2 客户端编程    1.13.3 服务器端编程    1.22 总结    第2章 一切都是对象    2.1 用引用操纵对象    2.2 必须由你创建所有对象    2.2.1 存储到什么地方    2.2.2 特例:基本类型    2.2.3 Java中的数组    2.3 永远不需要销毁对象    2.3.1 作用域    2.3.2 对象的作用域    2.4 创建新的数据类型:类    2.4.1 域和方法    2.4.2 基本成员默认值    2.5 方法、参数和返回值    2.5.1 参数列表    2.6 构建一个Java程序    2.6.1 名字可见性    2.6.2 运用其他构件    2.6.3 static 关键字    2.7 你的第一个Java程序   编译和运行    2.8 注释和嵌入式文档    2.8.1 注释文档    2.8.2 语法    2.8.3 嵌入式HTML    2.8.4 一些标签示例    2.8.5 文档示例    2.9 编码风格    2.10 总结    2.11 练习    第3章 操作符    3.1 更简单的打印语句    3.2 使用Java操作符    3.3 优先级    3.4 赋值    3.4.1 方法调用中的别名问题    3.5 算术操作符    3.5.1 一元加、减操作符    3.6 自动递增和递减    3.7 关系操作符    3.7.1 测试对象的等价性    3.8 逻辑操作符    3.8.1 短路    3.9 直接常量    3.9.1 指数记数法    3.10 按位操作符    3.11 移位操作符    3.12 三元操作符 if-else    3.13 字符串操作符 + 和 +=    3.14 使用操作符时常犯的错误    3.15 类型转换操作符    3.15.1 截尾和舍入    3.15.2提升    3.16 Java没有“sizeof”    3.17 操作符小结    3.18 总结    第4章 控制执行流程    4.1 true和false    4.2 if-else    4.3 迭代    4.3.1 do-while    4.3.2 for    4.3.3 逗号操作符    4.4 Foreach语法    4.5 return    4.6 break和 continue    4.7 臭名昭著的“goto”   4.8 switch   4.9 总结   第5章 初始化与清理   5.1 用构造器确保初始化   5.2 方法重载   5.2.1 区分重载方法   5.2.2 涉及基本类型的重载   5.2.3 以返回值区分重载方法   5.3 缺省构造器   5.4 this关键字   5.4.1 在构造器中调用构造器   5.4.2 static的含义   5.5 清理:终结处理和垃圾回收   5.5.1 finalize()的用途何在   5.5.2 你必须实施清理   5.5.3 终结条件   5.5.4 垃圾回收器如何工作   5.6 成员初始化   5.6.1 指定初始化   5.7 构造器初始化   5.7.1 初始化顺序   5.7.2. 静态数据的初始化   5.7.3. 显式的静态初始化   5.7.4. 非静态实例初始化   5.8 数组初始化   5.8.1 可变参数列表   5.9 枚举类型   5.10 总结   第6章 访问权限控制   第7章 复用类   第8章 多态   第9章 接口   第10章 内部类   第11章 持有对象   第12章 通过异常处理错误   第13章 字符串   第14章 类型信息   第15章 泛型   第16章 数组   第17章 容器深入研究   第18章 Java I/O系统   第19章 枚举类型   第20章 注解   第21章 并发   第22章 图形化用户界面   附录A 补充材料   可下载的补充材料   Thinking in C:Java的基础   Java编程思想 研讨课   Hands-on Java研讨课CD   Thinking in Objects研讨课   Thinking in Enterprise Java   Thinking in Patterns(with Java)   Thinking in Patterns研讨课   设计咨询与复审   附录B 资源   软件   编辑器与IDE   书籍   分析与设计   Python   我的著作列表   索引

2012-08-01

算法导论英文版

算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Functions 41 3.l Asymptotic notation 41 3.2 Standard notations and common functions 51 4 Recurrences 62 4.l The substitution method 63 4.2 The recursion-tree method 67 4.3 The master method 73 4.4 Proof of the master theorem 76 5 Probabilistic Analysis and Randomized Algorithms 5.l The hiring problem 91 5.2 Indicator random variables 94 5.3 Randomized algorithms 99 5.4 Probabi1istic analysis and further uses of indicator 106 II Sorting and Order Statistics Introduction 123 6 Heapsort 127 6.l Heaps I27 6.2 Maintaining the heap property 130 6.3 Building a heap 132 6.4 The heapsort algorithm 135 6.5 Priority queues 138 7 Quicksort 145 7.l Description of quicksort 145 7.2 Performance ofquicksort 149 7.3 A randomized version of quicksort 153 7.4 Analysis ofquicksort 55 8 Sorting in Linear Time 165 8.l Lower bounds for sorting 165 8.2 Counting sort i68 8.3 Radix sort 170 8.4 Bucket sort 174 9 Medians and Order Statistics 183 9.1 Minimum and maximum 184 9.2 Selection in expected linear time 185 9.3 Selection in worst-case linear time 189 III Data Structures Introduction 197 10 Elementary Data Structures 200 l0.l Stacks and queues 200 l0.2 Linked lists 204 l0.3 Implementing pointers and objects 209 l0.4 Representing rooted trees 214 11 Hash Tables 221 ll.l Direct-address tables 222 11.2 Hash tables 224 ll.3 Hash functions 229 ll.4 Open addressing 237 ll.5 Perfect hashing 24S l2 Binary Search Trees 253 l2.l What is a binary search tree? 2S3 l2.2 Querying a binary search tree 2S6 l2.3 Insertion and deletion 261 l2.4 Randoinly built binary search trees 265 13 Red-Black Thees 273 l3.l Properties of red-black trees 273 l3.2 Rotations 277 l3.3 Insertion 280 l3.4 Deletion 288 14 Augmenting Data Structures 302 l4.l Dynamic order statistics 302 l4.2 How to augment a data structure 308 l4.3 Interval trees 311 IV Advanced Desthe and Analysis Techniques Introduction 321 15 Dynamic Programming J2J l5.l Assembly--line scheduling 324 l5.2 Matrix-chain multiplication 331 l5.3 Elements of dynamic programming 339 15.4 Longest common subsequence 350 l5.5 Optimal binary search trees 356 l6 Greedy Algorithms 370 l6.l An activity-selection problem 371 l6.2 Elements of the greedy strategy 379 l6.3 Huffman codes 385 l6.4 Theoretical foundations for greedy methods 393 16.5 A task-scheduling problem 399 17 Amortized Analysis 405 l7.1 Aggregate analysis 406 17.2 The accounting method 410 17.3 The potential method 412 l7.4 Dynamic tables 416 V Advanced Data Structures Introduction 431 18 B-Trees 434 18.l Definition of B--trees 438 l8.2 Basic operations on B-trees 44j l8.3 Deleting a key from a B--tree 449 19 Binomial Heaps 455 l9.l Binomial trees and binomial heaps 457 19.2 Operations on binomial heaps 461 20 Fibonacci Heaps 476 20.l Structure of Fibonacci heaps 477 20.2 Mergeable-heap operations 479 20.3 Decreasing a key and deleting a node 489 20.4 Bounding the maximum degree 493 21 Data Structures for Disjoint Sets 498 2l.l Disjoint--set operations 498 2l.2 Linked-list representation of disjoint sets 501 2l.3 Disjoint--set forests 505 2l.4 Analysis of union by rank with path compression 50 VI Graph Algorithms Introduction 525 22 Elementary Graph Algorithms 527 22.l Representations of graphs 527 22.2 Breadth-first search 531 22.3 Depth-first search 540 22.4 Topological sort 549 22.5 Strongly connected components 552 23 Minimum Spanning Trees 561 23.l Growing a minimum spanning tree 562 23.2 The algorithms of Kruskal and Prim 567 24 Single-Source Shortest Paths 580 24.l The Bellman-Ford algorithm 588 24.2 Single-source shortest paths in directed acyclic graphs 24.3 Dijkstra's algorithm 595 24.4 Difference constraints and shortest paths 601 24.5 Proofs of shortest-paths properties 607 25 All-Pairs Shortest Paths 620 25.l Shortest paths and matrix multiplication 622 25.2 The Floyd-Warshall a1gorithm 629 25.3 Johnson's algorithm for sparse graphs 636 26 Maximum Flow d43 26.l Flow networks 644 26.2 The Ford-Fulkerson method 651 26.3 Maximum bipartite matching 664 26.4 Push--relabel algorithms 669 26.5 The relabel--to-front a1gorithm 68I VII Selected Topics Introduction 701 27 Sorting Networks 704 27.l Comparison networks 704 27.2 The zero-one principle 709 27.3 A bitonic sorting network 712 27.4 A merging network 716 27.5 A sorting network 719 28 Matrix Operations 725 28.l Properties of matrices 725 28.2 Strassen's algorithm for matrix multiplication 735 28.3 Solving systems of linear equations 742 28.4 Inverting matrices 7S5 28.5 Symmetric positive-definite matrices and least-squares approximation760 29 Linear Programming 770 29.1 Standard and slack forms 777 29.2 Formulating problems as linear programs 785 29.3 The simplex algorithm 790 29.4 Duality 804 29.5 The initial basic feasible solution 811 30 Polynomials and the FFT 822 30.l Representation of polynomials 824 30.2 The DFT and FFT 830 30.3 Efficient FFT implementations 839 31 Number-Theoretic Algorithms 849 3l.l E1ementary numbertheoretic notions 850 31.2 Greatest common divisor 856 3l.3 Modular arithmetic 862 3l.4 Solving modular linear equations 869 3l.5 The Chinese remainder theorem 873 3l.6 Powers of an element 876 3l.7 The RSA public-key cryptosystem 881 3l.8 Primality testing 887 3l.9 Integer factorization 896 32 String Matching 906 32.l The naive string-matching algorithm 909 32.2 The Rabin-Karp algorithm 911 32.3 String matching with finite automata 916 32.4 The Knuth-Morris-Pratt algorithm 923 33 Computational Geometry 933 33.l Line--segment properties 934 33.2 Determining whether any pair of segments intersects 940 33.3 Finding the convex hull 947 33.4 Finding the c1osest pair of points 957 34 NP-Completeness 966 34.1 Polynomial time 971 34.2 Polynomial-time verification 979 34.3 NP-completeness and reducibility 984 34.4 NP--completeness proofs 995 34.5 NP-complete problems 1003 35 Approximation Algorithms 1022 35.l The vertex-cover problem 1024 35.2 The traveling-salesman problem 1027 35.3 The set-covering problem 1033 35.4 Randomization and linear programming ]039 35.5 The subset-sum problem 1043 VH APPendir: Mathematical Background Introduction 1057 A Summations 1058 A.l Summation formulas and properties 1058 A.2 Bounding summations 1062 B Sets, Etc. 1070 B.1 Sets 1070 B.2 Relations 1075 B.3 Functions 1077 B.4 Graphs 1080 B.5 Trees 1085 C Counting and Probability 1094 C.l Counting 1094 C.2 Probability 1100 C.3 Discrete random variables 1106 C.4 The geometric and binomial distributions 1112 C.5 The tails of the binomial distribution 1118 Bibliography 1127 Index 1145

2012-08-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除