数据结构&算法
juryoo
在读硕士,研究方向位图形图像处理,关注计算机视觉,计算机图形学,机器学习等领域,希望不断学习进步!
展开
-
图的邻接表和邻接矩阵
邻接表一、邻接表邻接表是图的一种链式存储结构。邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对有向图是以顶点Vi为尾的弧)。邻接表中的表结点和头结点结构:表 结 点adjvexnextarc转载 2012-05-05 16:39:13 · 7766 阅读 · 1 评论 -
BFS/DFS算法介绍与实现
2011-09-11 17:24221人阅读评论(0)收藏举报广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想:从一个图的转载 2012-05-07 22:38:11 · 1336 阅读 · 0 评论 -
用WEKA分析Linear Regression
什么是数据挖掘?数据挖掘,就其核心而言,是指将大量数据转变为有实际意义的模式和规则。并且,它还可以分为两种类型:直接的和间接的。在 直接的 数据挖掘中,您会尝试预测一个特定的数据点 — 比如,以给定的一个房子的售价来预测邻近地区内的其他房子的售价。在 间接的 数据挖掘中,您会尝试创建数据组或找到现有数据内的模式 — 比如,创建 “中产阶级妇女”的人群。实际上,每次的美国人口统计都是在转载 2013-04-22 19:53:22 · 9729 阅读 · 2 评论 -
K均值聚类算法
1、摘要 在前面的文章中,介绍了三种常见的分类算法。分类作为一种监督学习方法,要求必须事先明确知道各个类别的信息,并且断言所有待分类项都有一个类别与之对应。但是很多时候上述条件得不到满足,尤其是在处理海量数据的时候,如果通过预处理使得数据满足分类算法的要求,则代价非常大,这时候可以考虑使用聚类算法。聚类属于无监督学习,相比于分类,聚类不依赖预定义的类和类标号的训练实例。本文首先介转载 2014-10-23 21:33:47 · 1111 阅读 · 0 评论 -
二进制串中连续出现的0或1的最大次数
今天下午到Worksapplicatin去面试了,本来是明天上午的面试,因为和华为的机试时间冲突了,就打电话给负责人希望另选时间,谁知他让我马上就过去(面试的地方就在学校旁边的酒店里),只好匆匆忙忙拿着简历赶到了面试的地方。这家公司是一家外企,面试过程都是采用英文交流的。这是读研究生以来第一次参加正式的面试,很紧张,也很匆忙。面试过程大概持续了40分钟,面试官是一个日本人,应该属于技术中层管理者一原创 2016-03-29 20:01:06 · 4070 阅读 · 0 评论 -
堆排序(Heap Sort)
堆排序 Heap Sort 堆排序是一种选择排序,其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki 2i 且ki 2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中i=1,2,…,n/2向下取整;转载 2016-06-27 21:31:22 · 1034 阅读 · 0 评论 -
九种经典排序算法汇总
/***********************************************************总结各种排序算法包括但不限于:1. 插入排序类1.1 直接插入排序1.2 二分插入排序1.3 希尔排序2. 交换排序类2.1 冒泡排序2.2 快速排序3. 选择排序3.原创 2016-06-28 21:03:43 · 6292 阅读 · 2 评论