- 博客(44)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 jsp:forward
设置跳转页面并设置传递参数<!DOCTYPE HTML><%@ page language="java" contentType="text/html; charset=utf-8" %><html><head> <met
2018-07-16 15:24:11
2266
原创 HashMap和HashTable
HashMap和HashTable都是基于哈希表来实现键值映射的工具类。API虽然都实现了Map、Cloneable、Serializable三个接口。但是HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。所以从公开的方法上来看，这两个类提供的，是一样的功能。Null Key & Null ValueHashMa...
2018-07-16 15:21:54
757
原创 servlet
菜鸟教程：http://www.runoob.com/servlet/servlet-tutorial.htmlservlet生命周期1）servlet通过调用init()方法进行初始化 2）servlet调用service()方法来处理客户端请求 3）servlet通过调用destroy()方法终止（结束） 4）最后，servlet是由JVM的垃圾回收器进行回收的。servle...
2018-07-13 15:52:04
200
原创 jsdoc常用注释
@augments parent 指明继承自哪个父类@author 作者名字 <[email protected]> 指明作者@callback fuc 指明这是一个回调函数，可传递给其他函数@class 指明需要使用new关键字调用，别名@constructor@classdesc 类描述 为类添加一大段描述@constant [ ] 记录一个对象为一个...
2018-03-09 20:28:13
3673
2
原创 基于AngularJs的分页控件
1、图片效果 2、思想 基本思想： 1、页码数字的流动效果 通过个增量increment确立三种状态，1）1~3前三个页面在前三个位置；2）当前页面一直位于最中央；3）（allNumber-3）~allNumber既最后三页，在后3个对应位置。（如上图） 2、当前页面的标注 通过increment的值确立标注，而increment仅由count（当前页
2018-01-19 15:11:27
457
转载 1130 host is not allowed to connect to this MySql Server
1、从任何主机连接到mysql服务器用户名：myuser 密码：mypassword 权限：从任何主机连接到mysql服务器。 操作： GRANT ALL PRIVILEGES ON . TO ‘myuser’@’%’ IDENTIFIED BY ‘mypassword’ WITH GRANT OPTION;FLUSH PRIVILEGES;2、从固定ip地址连接到mysql服务器用户名
2017-10-20 10:30:45
278
原创 64位Linux下安装iNode客户端
题外：这几天课题室同学老说Linux下的iNode不好装，为此苦恼了半天，我查了一下教程，确实写的烦得很。所以记录一下我们的解决方案，希望能被有同样苦恼的人看见。用一句话来说明，解决方案就是，下一个高版本就可以了。H3C官网有iNode的文档说明，早期版本不提供64位系统使用，但是新出的版本已经提供了。但是iNode官网是不允许普通用户下载软件，仅仅是提供说明书而已。下面附可以下载7.3版本的链接
2017-10-12 15:59:09
4503
原创 Hadoop配置
安装虚拟机最新版本拿不到注册码，所以我选vmware workstation 12 这个版本，密钥就很多了。安装linux1）下载并安装我下载的centos：https://www.centos.org/download/ 可以去linux官网：https://www.linux.org/下载其他版本 问题：下载min版本后，用yum的方式安装桌面出现了不识别yum的情况。所以改下完整版，选择
2017-09-20 20:49:04
359
转载 Hibernate各种主键生成策略与配置详解
1、assigned主键由外部程序负责生成，在 save() 之前必须指定一个。Hibernate不负责维护主键生成。与Hibernate和底层数据库都无关，可以跨数据库。在存储对象前，必须要使用主键的setter方法给主键赋值，至于这个值怎么生成，完全由自己决定，这种方法应该尽量避免。“ud”是自定义的策略名，人为起的名字，后面均用“ud”表示。特点：可以跨数据库，人为控制主键生成，应尽量避免。2
2017-07-06 16:51:59
279
原创 强连通分量的Kasaraju算法的实现
一、数据集形式 其中：1595446（节点个数） 0（起始边） 1（终边）二、数据集上传中等待审核成功再链接过来三、实现代码Base.h#pragma once#include "Tree.h"class CBase{public: CBase(CTree *t, int l); ~CBase(); int length; CTree* tree;};B
2017-05-09 19:33:22
841
原创 强连通分量的tarjan算法
一、数据集形式 其中：1595446（节点个数） 0（起始边） 1（终边）二、数据集数据集下载三、实现代码// Tarjan.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "time.h"#include <fstream>#include<iostream>
2017-05-09 19:25:02
329
原创 强连通分量的Garbow算法
一、数据集形式 其中：1595446（节点个数） 0（起始边） 1（终边）二、数据集上传中等待审核成功再链接过来三、实现代码// Tarjan.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "time.h"#include <fstream>#include<
2017-05-09 19:22:34
582
原创 最小生成树的Kruskal算法
一、数据集形式 其中：6105（节点个数） 7035（边数） 0（id） 1609（起始边） 1622（终边） 57.403187（权重）二、数据集上传中等待审核成功再链接过来三、实现代码// Kruskal.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "tim
2017-05-09 19:10:29
231
原创 最小生成树的Prim算法实现
一、数据集形式 其中：6105（节点个数） 7035（边数） 0（id） 1609（起始边） 1622（终边） 57.403187（权重）二、数据集上传中等待审核成功再链接过来三、实现代码// Kruskal.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "tim
2017-05-09 19:08:59
341
原创 所有节点最短路径的Johnson实现
一、数据集形式 其中：6105（节点个数） 7035（边数） 0（id） 1609（起始边） 1622（终边） 57.403187（权重）二、数据集上传中等待审核成功再链接过来三、实现代码// Dijkstra.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ti
2017-05-09 19:03:48
315
原创 单源点最短路径Bellman算法实现
一、数据集形式 其中：6105（节点个数） 7035（边数） 0（id） 1609（起始边） 1622（终边） 57.403187（权重）二、数据集上传中等待审核成功再链接过来三、实现代码#include "stdafx.h"#include "time.h"#include <fstream>#include<iostream>#include <stack>#include <q
2017-05-09 19:00:39
241
原创 单源点最短路径Dijkstra方法实现
一、数据集形式 其中：6105（节点个数） 7035（边数） 0（id） 1609（起始边） 1622（终边） 57.403187（权重）二、数据集数据集下载链接三、实现代码// Dijkstra.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "time.h"#
2017-05-09 18:58:10
364
原创 第一章 正则表达式
1）符号 表示法 描述 正则表达式示例 literal 匹配文本字符串的字面值 foo re1|re2 匹配正则表达式re1\re2 foo . 陪陪任何字符（除了\n之外） b.b ^ 匹配字符串起始部分 ^Dear $ 匹配字符串终止部分 /bin/*sh$ * 匹配0次或者多次前
2017-04-30 22:20:28
798
1
原创 第4章 XML 聚类研究
4.1 概述将自动聚类技术用于Web信息检索结果的类别划分，将检索结果依据内容划分为相应的类别，具有相似特征的文档放在同一组，以便于用户缩小查找范围。4.2 聚类分析基础所谓聚类就是将数据点划分为若干个类或簇，使得同一类中的数据点之间具有较高的相似度，而不同类中的数据点之间具有较高的相异度。1）基于划分的方法：k均值算法和k中心点 2）基于层次：按数据分层组织为若干聚类簇，并形成
2017-04-10 22:15:22
1111
原创 第十一章 散列表
11.1 直接寻址表11.1-1 假设一动态集合S用一个长度为m的直接寻址表T来表示。请给出一个查找S中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少？ Θ（1）11.1-2 位向量是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个为向量来表示一个包含不同元素（无卫星数据）的动态集合。字典操作的运行时间应为O（1）。 如图所示，寻址表T中，
2017-03-07 19:11:00
836
原创 快速排序的递归方法总结
原始算法MethodA.cpp#include "stdafx.h"#include "MethodA.h"MethodA::MethodA(int* ve){ A = ve;}MethodA::~MethodA(){}int* MethodA::QuickSort( int p, int r){ if (p < r) { int q = Pa
2017-03-02 20:34:09
324
原创 快速排序(非递归方式实现)实验总结
今天写完了做完了快速排序的实验，每组实验数据集有999999个，实验结果如下： 优化方法 随机数组 升序数组 重复数组 原始算法 77ms 164137ms 44488ms 随机枢轴 123ms 64ms 42905ms 三数取中 84ms 19ms 42807ms 三数取中+直排 93ms 15ms 43858ms
2017-03-02 20:05:06
1108
原创 第3章 XML语义检索
3.1 引言研究XML信息检索系统一方面应当保留简单的查询表达式以满足大多数用户对XML搜索引擎的使用要求；另一方面，XML文档不同于结构严格的文档，不同的XML文档相差很多，例如，DBLP数据的XML文档是以数据为中心的，而莎士比亚剧的XML文档则是以文本为中心的，XML信息检索系统必须考虑XML文档的嵌套结构以及由标签限定的数据值的语义、文档的多样性、结构的复杂性，以及返回结果的力度。
2017-02-20 21:07:11
439
原创 第二章 XML信息检索基础
2.1 信息检索系统数据检索系统可分为四个部分： 1、数据预处理： 从多种格式的数据中提取正文和其他所需的信息。 2、索引生成： 索引是索引项的集合，一个索引项是由一个节点的关键码和该节点的存储位置组成的关联。 目前主流的方法是以词为单位构造倒排索引表。 3、查询处理 用户输入的查询条件可以有多种形
2017-02-19 19:51:33
1350
1
原创 第六章 堆排序习题
6.1堆 堆节点的高度：为该节点到叶节点最长简单路径上#边的个数#。（因此，根节点所在位置高度为0）6.1-1 在高度为h的堆中，元素个数最多和最少分别是多少？最多：2h+1−1最少：2h最多：2^{h+1}-1\\最少：2^h6.1-2 证明：含n个元素的堆的高度为⌊lgn⌋\lfloor \lg n \rfloor。证明：1）利用上面式子反推 2）数学归纳法证明即可6.1-3
2017-02-19 11:01:12
16643
原创 第一章 XML技术
1.1 标记语言的发展1986：标准通用置标语言（Standard Generalized Markup Language，SGML）1989：超文本置标语言（HyperText Markup Language，HTML）1998：可扩展标记语言（eXtended Markup Language,XML）1.2 可扩展标记语言XMLXML与HTML不同：1）XML标签不是预定义的，可根据需要自
2017-02-18 11:43:06
251
原创 第四章 4.3 用代入法求解递归式
4.3-1 证明：T(n)=T(n-1)+n的解为O（n2n^2）。 c(n−1)2+n≤n2cn2−2cn+c+n≤n2cn2−(2c−1)n+1≤n2c(n-1)^2+n\le n^2\\cn^2-2cn+c+n\le n^2\\cn^2-(2c-1)n+1\le n^2 当c大于等于1时成立 4.3-2 证明：T(n)=T(⌈n/2⌉)+1的解为O（lgn）T(n)=T(\lce
2017-02-17 15:20:38
3198
1
原创 第四章 4.2矩阵乘法的Strassen算法（分治）
注意：虽然联系4.2-3、4.2-4和4.2-5是关于Strassen算法的变形的，但你应该先阅读4.5节，然后再尝试求解这几个问题。4.2-1 使用Strassen算法计算如下矩阵乘法：[1735][6482]\begin{bmatrix}1&3\\ 7&5\end{bmatrix} \begin{bmatrix}6&8\\4&2 \end{bmatrix}给出计算过程。S1=B1
2017-01-21 18:11:35
9391
2
原创 第四章 4.1最大子数组问题（分治）
4.1-1 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回什么？最小负数值，及其下标4.1-2 对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为θ(n2)\theta (n^2)可运行代码如下：#include "stdafx.h"#include<stdlib.h>class Solve{public: Solve(); int beg
2017-01-20 11:15:13
1807
原创 第三章 函数的增长 3.1 渐进记号
3.1-1 假设f（n）与g(n)都是渐进非负函数。使用θ记号的基本定义来证明max（f(n),g(n)）=θ(f(n)+g(n))。解：c1(f(n)+g(n))<max(f(n),g(n))<c2(f(n)+g(n))c_1(f(n)+g(n))<max(f(n),g(n))<c_2(f(n)+g(n)) c1=1/2,c2=2c_1=1/2,c_2=2时，恒成立。3.1-2 证明：对任意实常
2017-01-19 23:44:55
1253
原创 第二章 思考题
2-1（在归并排序中对最小数组采用插入排序） 虽然归并排序的最坏情况运行时间为θ（nlgn），而插入排序的最坏情况运行时间为θ（n2n^2）,但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改，其中使用插入排序来排序长度为k的n/k个子表，然后使用标准的合并机制来合并这些子
2017-01-18 22:47:02
1532
原创 网站制作前需知
1.1 网站开发流程网站策划（策划人员）->交互设计（交互设计师）->网页设计（视觉设计师）->前端开发（前端工程师）->后端开发（后端工程 师）->测试网页（测试人员）->网站发布->后期运营和维护。1.2 分析网页效果图1.2.1 划分模块网页都是由一个个的小模块组成的，对于一个页面，如果它的页面结构和表现有很多统一和相似的地方，便可以运用网页模块化 来制作页面，省去重复劳动。1.2.2 C
2017-01-10 16:10:39
259
原创 网页制作中需要注意的问题
1、XHTML和CSS文件注释文件注释必不可少，但是要适可而止。注释太多回增大文件的大小，受带宽影响，用户在浏览网页时增加了等待时间，造成不好的用户体验。网站在上线前先要在测试服务器上进行测试，测试好没问题后，将相关的CSS文件、JavaScript文件先删除注释，然后进行压缩。这些文件的压缩可以利用下载相关工具实现，也可以使用在线压缩工具实现。2、清除浮动的方法1）在结尾出加空div标签clear
2017-01-10 16:04:54
613
原创 第二章 2.3 设计算法
2.3-1 使用图2-4作为模型，说明归并排序在数组A=<3,41,52,26,38,57,9,49>上得操作。{3，41}{26，52}{38，57}{9，49} {3，26，41，52}{9，38，49，57} {3，9，26，38，41，49，52，57}2.3-2重写过程MERGE，使之不使用哨兵，而是一旦数组L或R的所有元素均被复制回A就立刻停止，然后把另一个数组的剩余部分复制回A
2017-01-10 15:50:16
752
原创 第二章2.2分析算法
2.2-1用θ记号表示函数n3/1000−100n2−100n+3n^3/1000-100n^2-100n+3。 θ（n3n^3） 2.2-2考虑排序存储在数组A中的n个数：首先找到A中的最小元素并将其与A[1]中的元素进行交换。接着，找出A中的次最小元素并将其与A[2]中的元素进行交换。对A中前n-1个元素按该方式继续。该算法称为选择算法，写出其伪代码。该算法维持的循环不变式是什么？为什么它只
2016-12-27 20:27:19
1261
原创 第二章 2.1插入排序
2.1-1 以图2-2为模型，说明INSERTION-SORT在数组A={31,41,59,26,41,58}上的执行过程。 31 31 41 31 41 59 26 31 41 59 26 31 41 58 59 2.1-2重写过程INSERTION-SORT，使之按非升序（而不是非降序）排序。 INSERTION-Sort for j=2 to A.length
2016-12-24 20:02:33
716
原创 第一章 所有
1.1-1给出显示生活中需要排序的一个例子或显示生活中需要计算凸壳的一个例子 凸壳可以看作是点集合的边界，其精确定义如下： 设集合S是n维空间的k个点组成的集合，即S={x1,x2,…xk},xi是n维向量。定义S的凸壳Conv(S)为： Conv(S)={x=λ1*x1+λ2*x2+…+λk*xk | λ1+λ2+ …+λk=1}1）大个在前小个在后排序O(∩_∩)O，从小到大听
2016-12-24 19:22:22
680
原创 高维数组的处理和运算
随着数组的维数增加，数组的运算和处理就会变得越来越困难，在MATLAB中提供了一些函数可以进行这些高维数组的处理和运算。常见的高维数组处理和运算的函数如下表所示。 函数 说明 squeeze 用此函数来消除数组中的”孤维”，即大小等于1的维，从而起到降维的作用 sub2ind 将下标转换为单一索引数值 ind2sub 将数组的单一索引数值转换为数组的下标 flipd
2016-12-04 21:35:26
2297
原创 Matlab的选择结构
关系运算符 运算符 含义 < 小于 > 大于 <= 小于等于 == 等于 ~= 不等于 ” ? 三目运算符逻辑运算 逻辑运算符 含义 & 与 | 或 ~ 非 xor 异或 ischar(x) x是否为一个字符 isempty(x) x是否为空 isinf(x) x是否为无穷大 i
2016-11-30 15:37:53
4931
java上使用gdal并添加hdf4的资料，及说明
2017-11-08
算法导论：散列表（hashing）
2017-03-22
算法导论总结：散列表
2017-03-22
python3.6文档
2017-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人