摘要: 参考文章:http://blog.csdn.net/dellaserss/article/details/7724401/ 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 举例 杭电1232畅通工程 首先在地图上给你 阅读全文
posted @ 2017-09-18 10:47 OUYM 阅读(151) 评论(0) 推荐(0)
摘要: Ctrl+Shift + Enter,语句完成“!”,否定完成,输入表达式时按 “!”键Ctrl+E,最近的文件Ctrl+Shift+E,最近更改的文件Shift+Click,可以关闭文件Ctrl+[ OR ],可以跑到大括号的开头与结尾Ctrl+F12,可以显示当前文件的结构Ctrl+F7,可以查 阅读全文
posted @ 2017-07-20 11:04 OUYM 阅读(1392) 评论(0) 推荐(0)
摘要: 1实验环境 实验环境:CPU i7-3770@3.40GHz,内存8G,windows10 64位操作系统 实现语言:python 实验数据:Mnist数据集 程序使用的数据库是mnist手写数字数据库,数据库有两个版本,一个是别人做好的.mat格式,训练数据有60000条,每条是一个784维的向量 阅读全文
posted @ 2017-06-28 23:13 OUYM 阅读(12840) 评论(0) 推荐(0)
摘要: 1实验环境 实验环境:CPU i5-2450M@2.50GHz,内存6G,windows7 64位操作系统 实现语言:java (JDK1.8) 实验数据:TSPLIB,TSP采样实例库中的att48数据源 数据地址:http://comopt.ifi.uni-heidelberg.de/softw 阅读全文
posted @ 2017-06-28 22:55 OUYM 阅读(20814) 评论(0) 推荐(4)
摘要: shiro学习教程来自开涛大神的博客:http://jinnianshilongnian.iteye.com/blog/2018936 第一章 初识shiro 简单了解shiro主要记住三张图即可。 还要记住一点,Shiro不会去维护用户、维护权限;这些需要我们自己去设计/提供;然后通过相应的接口注 阅读全文
posted @ 2017-02-21 10:23 OUYM 阅读(254) 评论(0) 推荐(0)
摘要: 首先eclipse搭建一个java项目,项目结构如下: common:放公共类,如常量、工具类、dto等 demos:放控制类,相当于程序执行入口 service:信息检索逻辑实现,包括切词、词频统计、词的权重计算、构建向量空间模型、检索等。 test:不用说了,肯定测试用的 两个配置文件:paod 阅读全文
posted @ 2016-12-02 16:04 OUYM 阅读(1321) 评论(0) 推荐(0)
摘要: 首先IntelliJ IDEA中搭建Maven项目(web):spring+SpringMVC+Lucene+IKAnalyzer spring+SpringMVC搭建项目可以参考我的博客 整合Lucene 4.9.0 pom.xml添加lucene依赖 整合IKAnalyzer 2012FF_hf 阅读全文
posted @ 2016-12-01 23:41 OUYM 阅读(1889) 评论(0) 推荐(0)
摘要: 问题描述:每种物品仅有一件,wi代表物体i的重量,pi表示物体i的价值,物体不可拆分,可以选择放或不放。背包总容量M,求怎么放才能价值最大化? 分析: java代码: 阅读全文
posted @ 2016-11-25 23:02 OUYM 阅读(248) 评论(0) 推荐(0)
摘要: 一、算法介绍 深度优先搜索是一种图的遍历算法,思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述:迷宫中的入口到迷宫中某一目标点的最短步数,移动方向只能是相邻 阅读全文
posted @ 2016-11-25 21:32 OUYM 阅读(489) 评论(0) 推荐(0)
摘要: 一、背景介绍 关联规则( Association rule)概念最初由Agrawal提出,是数据挖掘的一个重要研究领域, 其目的是发现数据集中有用的频繁模式。 静态关联规则挖掘,是在固定数据集和支持度下,发现数据集中的频繁项集,如 Apriori、FP-Growth、Ecalt等。现实问题中,多数时 阅读全文
posted @ 2016-11-25 15:22 OUYM 阅读(2485) 评论(0) 推荐(0)