- 博客(15)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 Spring security 4 使用java注解进行登陆验证
本文只作为spring官方文档的补充，不会解释spring以及hibernate的具体技术细节。 本文默认项目已经具有相关的用户表和DAO，现在我们以此为基础进行基本的用户登陆认证，url权限管理和登出设置。 网上有很多文档描述了如何为项目添加spring security支持。在spring boot中，我们只需要添加了配置类，就可以描述spring security的控制信息：package
2016-12-27 20:40:01
1241
原创 Java8函数式编程2-类库、高级集合类和收集器
一、类库1、基本类型Java的泛型是是基于对泛型参数类型的擦除，只有装箱类型才能作为泛型参数，然而，由于装箱类型是对象，所以在内存中占据更大的空间，比如int只要4个字节，而Integer确需要16个字节。 将基本类型转换为装箱类型称为装箱，反之成为拆箱，两者都需要额外的计算开销。为了减小这些性能开销， Stream 类的某些方法对基本类型和装箱类型做了区分。
2016-12-16 12:00:12
683
原创 Java8函数式编程1-简介和流
编程函数式编程的核心是：在思考问题时，使用不可变值和函数，函数对一个值进行处理，映射成另一个值。 为支持函数式编程，Java8 引入了Lambda表达式。我对Java8中的Lambda表达式的理解是，使用匿名函数替换J
2016-12-15 20:59:09
1377
原创 从上下文无关文法（CFG）到语法分析树——SLR(1)分析法
LR方法LR parsing是一种相对于LL更通用的方法，LR parser是高效的、自底向上的用于上下文无关文法的语法分析技术。 LR(k)方法中的L、R、K分别代表：L： left-to-right scan从左向右扫描R：construct a rightmost derivation in reverse最右推导k：the number of input symbols of loo
2016-10-24 18:02:08
7331
3
原创 词法分析：从RE（正则表达式）到DFA（确定的有限状态机）
模式识别（Pattern recognization）是现在非常流行的一个词，我们对词法的分析也是基于模式（pattern-based）的。我们用正则表达式（Regular Expression）来定义单词的模式，而在词法分析时，有限状态机（Finite Automata）更便于我们分析。本文介绍将正则表达式（RE）转为确定的有限状态机（DFA）的方法。 首先，什么是确定的有限状态机，什么是非确定
2016-09-26 19:26:02
23743
17
原创 补充：消除epsilon产生式等
开学步入正轨，更新的速度肯定要变慢了ヾ|≧_≦|〃 有同学让我添加电路状态转换图的有前置条件和后置条件的情况，其实在上篇文章中已经表述了电路状态转换图的意义：电路状态转换图描述的是从某个起点进入，不管经过怎样的变换，如果要满足题目规定的条件则必定会从某个终点出去这样的情形，起点和终点并不重要，而前置条件和后置条件都是针对起点和终点的，并不会对电路状态转换图有什么影响。 上图表示的就是a，b，
2016-09-21 11:13:01
2880
5
原创 使用伸展树（SplayTree）统计单词频率的Java实现
伸展树（Splay Tree）是特殊的二叉搜索树。伸展树在查询时进行旋转，使得刚刚查到的节点成为树根，越频繁使用的节点会越靠近树根，这样可以加快访问速度。关于伸展树的介绍很多，在了解二叉树和AVL树后，伸展树的原理会比较好理解。本文不再介绍伸展树，而是统计各个单词在一篇文章中出现的频率，并将它们构造成伸展树。1、构造二叉搜索树二叉搜索树节点：/** * Node of
2016-09-17 14:05:25
1054
2
原创 从语言归纳语法的5种经验方法
语言和语法回顾参见我的另一篇博文：http://blog.csdn.net/cuiods/article/details/52442584 语言的构造方法有两种：全组合（full combination）和部分组合（partial combination）。 - 全组合：用字母表Σ\Sigma的闭包表示(Σ\Sigma*) - 部分组合：基于规则的语法（rule-based grammar
2016-09-12 18:14:32
2013
1
原创 找到图中所有生成树的matlab实现
寻找所有生成树的算法可以非常复杂，可以找到与此相关的研究论文。如果要追求效率则需要非常复杂的算法。但是本文介绍的是非常简单暴力搜索的方法。想法很简单：如果一个图有n个点，就在这张图的所有m个边中选出n-1条边，再判断这n-1条边和这n个点组成的是不是连通图，如果是连通图，则这n个点和n-1条边组成了一个生成树。判断连通图算法网上有什么矩阵幂和warshell算法，warshell算法好像挺高端的，但
2016-09-11 09:49:51
7707
7
原创 用Java创建weka需要的Instance对象和arff文件
在用Java使用weka时，我们需要weka支持的数据格式，weka官网上给出的大多是从arff文件中导入数据。从数据库中生成对系统环境要求也较高。因此本文介绍了如何通过普通的Java对象生成weka支持的Instance对象，并保存到arff文件中。总体思路首先创建一个Instances对象，为Instances对象设置属性（@Attribute），然后从对象创建Instance加入到Instan
2016-09-09 08:26:29
6797
原创 语言（Language）和语法（Syntax）简述
语言（Language）和语法（Syntax）简述什么是语法？如何表示一种语言的语法？如何验证语言是否符合语法？怎样归纳语言的语法特征？……在正式学习编译原理之前，我们需要对这些概念有一定的认识。 语言有语法（syntax）、语义（semantics）和语用（pragamatics），符合语法则称为合法的（legal），语义正确则是合理的（rational），语用描述的是语言的多义性。分析（Ana
2016-09-05 18:34:19
6781
原创 用回搠法解决八皇后问题的Java实现
八皇后问题是数据结构的基础问题，解决的是在一个8*8的棋盘上放8个国际象棋中的皇后，并保证8个皇后不能被其他皇后吃掉。根据国际象棋的规则，皇后可以吃同一列、同一行或同一列的棋子。回搠是数据结构的基本思想，当一个问题遇到一个岔路口，不知道哪条路正确时，我们可以试着走其中一条路，如果这条路不能走，就回到原来的岔路口试另一条路。在解决八皇后这个特定问题时，我们可以一行一行放入皇后。需要注意的地方
2016-09-02 16:52:38
918
原创 解迷宫问题的Java实现
问题：有一个m行n列的迷宫，只有一个入口和一个出口，用0表示可以走，用1表示不可以走，现在编写一个程序列出所有可以走的路径。迷宫示例：-1 0 0 0 01 1 0 1 10 0 0 0 00 0 2 0 0（-1 表示入口，2表示出口）MazeCell类表示迷宫的一个位置：/** * @author cuiods */public class MazeCe
2016-09-01 23:04:09
8415
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人