- 博客(16)
- 资源 (33)
- 收藏
- 关注
原创 KMA算法实现
KMA算法实现/** * KMA字符串匹配算法 * @author KeXin * */public class Test{ public static int[] ComputePrefix(String p){ char[] P = p.toCharArray(); int m = P.length; int[] t = new int[m]; t[0] = ...
2017-05-22 22:07:00 1416 1
原创 java——强大的jsoup
java——强大的jsoup1、jsoup简介和功能 jsoup 是一款 Java 的 HTML 解析器,可直接解析某个 URL 地址、HTML 文本内容。它提供了一套非常省力的 API,可通过 DOM,CSS 以及类似于 jQuery 的操作方法来取出和操作数据。 jsoup的几个强大的功能:1. 从一个 URL,文件或字符串中解析 HTML;
2017-05-18 16:38:07 3269
原创 数据结构——二叉树与树、森林的互换
数据结构——二叉树与树、森林的互换1、数转换成二叉树 转换步骤:在树的兄弟结点之间添加一条线在树中只保留父结点与第一个孩子结点的连线2、森林转换成二叉树 转换步骤:把森林中的树都转换成二叉树从第二棵树开始,把转换后的二叉树作为钱一棵树根结点的右子树插入到第一棵树中3、二叉树转换成
2017-05-17 22:05:42 794
原创 数据结构——树的存储
数据结构——树的存储 树的常用存储方法有三种:双亲表示法、孩子表示法和孩子兄弟表示法。1、双亲表示法 可以通过顺序存储实现,即不仅保存每个结点数据还要记录结点的父结点的存储位置。虽然这样寻找父结点比较方便,但是不便于寻找子结点。2、孩子表示法 可以使用顺序存储跟链式存储相结合实现,即每个结点要保存一个链表,该链表用来记录该
2017-05-17 21:47:23 1362
原创 libsvm的简单使用
libsvm的简单使用1、libsvm简介 LIBSVM是台湾大学林智仁(Lin Chih-Jen)教授等开发设计的一个简单、易于使用和快速有效的SVM模式识别与回归的软件包,他不但提供了编译好的可在Windows系列系统的执行文件,还提供了源代码,方便改进、修改以及在其它操作系统上应用;该软件对SVM所涉及的参数调节相对比较少,提供了很多的默认参数,利用这些默认参数可以解决
2017-05-16 18:43:12 545
原创 数据结构——二叉树的链式存储
数据结构——二叉树的链式存储注意输入二叉树元素时查看createBitTree方法中录入原则#include #include #include #include #include using namespace std;#define MaxSize 100/**二叉树链式存储**/typedef struct Node{ char e; struct Node
2017-05-16 13:34:07 696
翻译 字符串中的快速模式匹配2
字符串中的快速模式匹配22、算法程序 模式匹配过程的一般形式:将模式置于最左边;while 模式没有完全匹配and文本没有读完dobeginwhile模式字符不同于当前文本字符do正确移动模式;移动置文本下一个字符;end; 方便起见,我们假定输入文本以text[1:n]的...
2017-05-14 23:19:49 507
原创 计算机图形学——MFC和OpenGL两种方法实现光照模型
计算机图形学——MFC和OpenGL两种方法实现光照模型1、OpenGL实现Phong光照:见上一个实验实现效果:2、C++实现Phong光照: 参考资料:https://wenku.baidu.com/view/c8cb630bf78a6529647d5335.html 实现效果:
2017-05-14 18:51:19 6557 14
原创 数据结构——二叉树定义
数据结构——二叉树定义 二叉树是树形结构中一种特殊的树形结构:二叉树中的每个结点至多有2棵子树(即每个结点的度小于等于2),并且两个子树有左右之分,顺序不可颠倒。在二叉树中还有种特殊的二叉树就是完全二叉树:所有结点中除了叶子结点以外的结点都有两棵子树。如果完全二叉树中只有最底层为叶子结点那么又称为满二叉树。 重要性质:二叉树中,第m-层最多有
2017-05-14 16:21:28 5466
原创 数据结构——树形结构概念
数据结构——树形结构概念 线性数据结构中每个元素只有一个前驱元素和一个后继元素,即前驱元素和后继元素之间的关系是一对一的,但是树形结构中每个元素只有一个前驱元素,但是可能有多个后继元素,即前驱元素与后继元素之间的关系是一对多的。树形结构主要应用于文件系统、目录组织等大量数据处理中。如: 基本概念:树的结点:包含一个数据元素和若干指向子树分支的信息结
2017-05-14 11:41:53 1740
原创 Python——使用matplotlib绘制柱状图
Python——使用matplotlib绘制柱状图1、基本柱状图 首先要安装matplotlib 可以使用pip命令直接安装# -*- coding: utf-8 -*-import matplotlib.pyplot as pltnum_list = [1.5,0.6,7.8,6]plt.bar(range(len(num_list)), num_list)
2017-05-11 17:05:18 287666 18
原创 数据结构——特殊矩阵的压缩存储
数据结构——特殊矩阵的压缩存储矩阵的压缩存储:将矩阵的元素按照某种分布规律存储在较小的存储单元中。1、对称矩阵的压缩存储 n阶对称矩阵:一个n阶的矩阵A中的元素满足a(ij)=a(ji)(0(使用等差数列公式就可以推导出来,下同)#include #include #include #include /**对称矩阵压缩存储**/void Pr
2017-05-11 14:19:06 18358 1
翻译 字符串中的快速模式匹配1
字符串中的快速模式匹配1 1、非正式推演: 如果我们想象着以某种方法把模式从文本的左边滑动至文本的最右面,那么本文讲的模式匹配方法可能就会很容易掌握了。举个例子,在文本babcbabcabcaabcabcabcacabc中搜索模式abcabcacab;刚开始,我们把模式放在输入文本的最左边并且准备扫描最左边的字符: 这里的箭头指...
2017-05-09 16:30:26 1060
翻译 字符串中的快速模式匹配0
字符串中的快速模式匹配1977作者:DONALD E.KNUTH,JAMES H,MORRIS,JR.VAUGHAN R.PRATTY 发表时间:1977 摘要:这是一个在一个字符串中找到另一个给定字符串所有事件的算法,运行时间与两个字符串长度之和成比例。其中比例系数很小,小到算法可以在实际中应用,并且这个过程可以推广到解决其他一般的模式匹配问题。该算法的一个理论应用表明即使...
2017-05-08 14:05:29 622
原创 数值计算——多项式插值
数值计算——多项式插值插值:用某个函数去拟合给定的数据,该函数在给定的数据点的函数值与数据值相等。在离散数据的基础上补插连续函 数,使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法,利用它可通过函数在有限 个点处的取值状况,估算出函数在其他点处的近似值。可以用来估计未知位置上的数据点。多项式插值:这是最常见的一种函数插值
2017-05-03 21:31:08 13040
山东大学计组实验7,CPU综合实验
2016-11-25
山东大学机组实验6控制器实验
2016-11-25
软件工程导论
2017-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人