算法
文章平均质量分 82
Aimer1027
这个作者很懒,什么都没留下…
展开
-
pat1003
1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2014-07-15 23:44:28 · 517 阅读 · 0 评论 -
[c++,algorithm]3_fpTree
fpTree 核心代码原创 2014-12-01 11:40:08 · 791 阅读 · 0 评论 -
[cpp,algorithm,fpTree] FPTree_1_从文件中读取数据集并将其解析
实现 fp-tree 的第一步,将数据从文件读入到程序中,其中数据文件格式:"item1":"apple,banana,beaf"(回车换行符)"item2":"bread,coke,beer,coffee"(回车换行符)..."itemi":"food1,food2...foodk"(无回车)设计的数据结构类型item : string ; transaction : vector<string> ; transaction_database : vector< vector<st原创 2014-11-30 00:27:48 · 894 阅读 · 0 评论 -
[algorithm,c++] 基于c++的二维k-means代码实现
利用上课期间打的草稿,这里仅仅实现的是数据输入,后续的 k-means#include #include #include #include using namespace std ;struct obj{ float _x ; float _y ; obj ( float x , float y ):_x(x) , _y(y) {} obj () {}原创 2014-11-17 18:09:51 · 944 阅读 · 0 评论 -
[c++,algorithm] 基于非递归和递归的 01背包问题
实验目的:通过01背包问题理解动态规划,并根据tiy原创 2014-11-11 12:36:17 · 1169 阅读 · 0 评论 -
[c++]基于数组的二叉树遍历
基于C++ 面向对象思想来构建二叉树原创 2014-10-23 20:33:58 · 1377 阅读 · 0 评论 -
[c++,algorithm] 哈密尔顿回路判断
实验题目: 使用C++语言来判断shiyong图原创 2014-11-07 16:08:16 · 10478 阅读 · 0 评论 -
BFS模板
这篇文章主要介绍的是基于图的BFS算法的si原创 2014-07-12 11:59:12 · 687 阅读 · 0 评论 -
图模板
这篇文章主要介绍的是基于邻接表原创 2014-07-12 08:30:38 · 462 阅读 · 0 评论 -
DFS模板
本篇文章分为三部分:第一部分介绍原创 2014-07-11 12:11:20 · 922 阅读 · 0 评论 -
暴力搜索---新技能get
最近新学习了一种新的求解的方法,就是暴力搜索,在tong原创 2014-08-03 01:47:58 · 1958 阅读 · 0 评论 -
C++ 图算法
在计算机科学中 图算法占据着很重要的地位,无论是在地图中的最短lu原创 2014-06-15 20:04:09 · 2036 阅读 · 0 评论 -
图论_单源最短路径_Dijkstra
给定有向赋权图 G=(V,E) , 图中的每一条边都具有非负changdu原创 2014-07-05 10:31:31 · 636 阅读 · 0 评论 -
pat1002
1002. A+B for Polynomials 解题报告:这道题目jiy原创 2014-07-03 13:42:12 · 472 阅读 · 0 评论 -
基于分治法的求最大最小问题
问题描述,在一个数组中的所有数据均成无序paixu原创 2014-07-23 10:25:46 · 3924 阅读 · 1 评论 -
算法学习-数据结构-堆模板
堆是一种以数组形式存放数据的数据结构,并且也具有二叉树的某些性质的shu原创 2014-06-24 20:57:06 · 756 阅读 · 0 评论 -
[cpp,algorithm] FpTree_2_首次扫描数据库抽取项集_并根据支持度剪枝
接上一次的实验,1_从文件中读取数据集并将其解析在实验1中,将数据从数据文件中导入到程序的事务数据库(transaction_database) 数据结构对象中,本次实验目的是对数据库进行扫描,从中选出数据库中的所有项集(item)组成项集集合(itemset ).原创 2014-11-30 18:44:22 · 876 阅读 · 0 评论