当前位置: 代码迷 >> 数据结构与算法
 解决方案列表
  • [数据结构与算法] 怎么实现并应用决策树算法

    如何实现并应用决策树算法?本文对决策树算法进行简单的总结和梳理,并对著名的决策树算法ID3(IterativeDichotomiser迭代二分器)进行实现,实现采用Python语言,一句老梗,“人生苦短,我用Python”,Python确实能够省很多语言方面的事,从而可以让我...

    284
    热度
  • [数据结构与算法] 回归

    回归和分类在数据分析或者数据挖掘的时候,经常碰到回归和分类的问题,下面详细说下我对我这两概念的理解。回归一直对为什么叫回归很好奇,百度百科对回归的定义如下:回归,指研究一组随机变量(Y1,Y2,…,Yi)和另一组(X1,X2,…,Xk)变量之间关系的统计分析方法,又称多重...

    215
    热度
  • [数据结构与算法] 不领衔结点的链表的增删改查

    不带头结点的链表的增删改查这两天都在学习数据结构中的链表操作,觉得有很多东西想跟大家分享,通常写链表一般会创建一个带头结点的链表,带头结点链表非常容易的进行链表的遍历,而不带头结点的链表,一马虎就会指错,所以在这里跟大家分享下我进行没有头结点的创建时的心得!1、创建无头结点链表(头插)2、删除中间节...

    140
    热度
  • [数据结构与算法] 人们都有极客精神

    人人都有极客精神人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为YYYYMMDD(年份占4位、月份占2位、天数占2位...

    218
    热度
  • [数据结构与算法] 动态规划(二)——算法导论(16)

    动态规划(2)——算法导论(16)动态规划(2)——算法导论(16)在上一篇博客中,学习了钢条切割问题。这一篇博客再来学习另一个典型的动态规划问题:矩阵乘法链问题。矩阵乘法链问题我们知道,矩阵的乘法是满足结合律的,即对于矩阵A,B,C满足(AB)C=A(BC)。但不同的结合方式会导致最终所作的乘法总...

    202
    热度
  • [数据结构与算法] 安徽2015年“京胜杯”大学生程序设计竞赛First Blood

    安徽省2015年“京胜杯”大学生程序设计竞赛FirstBloodFirstBlood1.题目TimeLimit:1000MSMemoryLimit:65536KBTotalSubmissions:431Accepted:45Description盖伦是个小学一年级的学生,在一次数学课的时候,老师给他...

    144
    热度
  • [数据结构与算法] 数据结构-行列的链式存储(链队列)

    数据结构-队列的链式存储(链队列)1#include"stdio.h"2#include"stdlib.h"34#defineOK15#defineERROR06#defineOVERFLOW-27typedefintStatus;//基本操作函数返回类型8typedefintQElemType;/...

    169
    热度
  • [数据结构与算法] 算法入门系列一:k-means

    算法入门系列1:k-meansk-means是一种无监督学习算法,用于聚类。下图(来自http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html)展示了k-means算法k=2时的聚类过程。第一步:给定k个中心点,然后依次遍历所有...

    168
    热度
  • [数据结构与算法] 最短路径算法-Dijkstra算法的应用之单词转换(词梯有关问题)

    最短路径算法-Dijkstra算法的应用之单词转换(词梯问题)一,问题描述在英文单词表中,有一些单词非常相似,它们可以通过只变换一个字符而得到另一个单词。比如:hive-->five;wine-->line;line-->nine;nine-->mine.....那么,就存在...

    226
    热度
  • [数据结构与算法] 数据结构-堆的实现之深入分析

    数据结构--堆的实现之深入分析一,介绍以前在学习堆时,写了两篇文章:数据结构--堆的实现(上)和数据结构--堆的实现(下),感觉对堆的认识还是不够。本文主要分析数据结构堆(讨论小顶堆)的基本操作的一些细节,比如insert(插入)操作和deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间...

    174
    热度
  • [数据结构与算法] 数据结构-行列的顺序存储(循环队列)

    数据结构-队列的顺序存储(循环队列)1#include"stdio.h"2#include"stdlib.h"34#defineOK15#defineERROR06#defineOVERFLOW-17#defineMAXQSIZE1008typedefintQElemType;9typedefint...

    164
    热度
  • [数据结构与算法] NYOJ-93汉诺塔(3)

    NYOJ-93汉诺塔(三)汉诺塔(三)时间限制:3000ms|内存限制:65535KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺...

    145
    热度
  • [数据结构与算法] 历届考试题 最大子阵

    历届试题最大子阵问题描述给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。输入格式输入的第一行包含两个整数n,m,分别表示矩阵A的行数和列数。接下来n行,每行m个整数,表示矩阵A。输出格式输出一行,包含一个整数,表示A中最大的子矩...

    223
    热度
  • [数据结构与算法] 软件工程师必须知道的十大基础算法(一)快速排序

    程序员必须知道的十大基础算法(一)快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn...

    147
    热度
  • [数据结构与算法] 从零开始实现 Lua 解释器之引见

    从零开始实现Lua解释器之介绍警告??:这将是一个又臭又长的系列教程,教程结束的时候,你将拥有一个除了性能差劲、扩展性差、标准库不完善之外,其他方面都和官方相差无几的Lua语言解释器。说白了,这个系列的教程实现的是一个玩具语言,仅供学习,无实用性。请谨慎Follow,请谨慎Follow,请谨慎Fol...

    242
    热度
  • [数据结构与算法] 数据结构-二项行列分析及实现

    数据结构--二项队列分析及实现一,介绍什么是二项队列,为什么会用到二项队列?与二叉堆一样,二项队列也是优先级队列的一种实现方式。在数据结构--堆的实现之深入分析的末尾,简单地比较了一下二叉堆与二项队列。对于二项队列而言,它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merg...

    249
    热度
  • [数据结构与算法] 请教以上这段代码是不是前序线索化二叉树?

    请问以下这段代码是不是前序线索化二叉树??voidThreading(BithrNode*T)//二叉树根结点{ BithrNode*stack[MAXNODE];//栈 BithrNode*last=NULL,*p;//last为后一个结点 //p为当前结点 inttop=0; /...

    7521
    热度
  • [数据结构与算法] 栅格图像灰度值的累加求和,怎么优化空间复杂度

    栅格图像灰度值的累加求和,如何优化空间复杂度输入一副灰度栅格图像,和某一个栅格(x,y),其灰度值为g,需要输出(x,y)的矩形邻域内灰度值小于g的栅格个数。如下图,绿色单元格的灰度值为g,其坐标为(x,y)用I(x,y,g)表示蓝色框部分中灰度值小于或等于g的单元格个数,即(x,y)和左上角构成的...

    6886
    热度
  • [数据结构与算法] 【议论 & 设计】坦克大战AI程序设计(重发)

    【讨论&设计】坦克大战AI程序设计(重发)上次的帖子分数有点少,这次我加到100。大家还记得2010年百度之星的初赛题目吧,编写坦克大战AI.遗憾的是,2010年的百度之星我并未参加,但我一直以来都对人工智能很感兴趣,于是我找出了2010年百度之星大赛的客户端,希望大家相互交流,共同提高.大...

    1855
    热度
  • [数据结构与算法] 二叉排序树有什么用,用在什么地方

    2叉排序树有什么用,用在什么地方?如题~~~~~~~~~~~~~~~~~~~~~~------解决方案--------------------------------------------------------引用:二叉排序树是用来查找的,不是用来排序的!排序是为了查找...木有无缘无故的排序....

    2364
    热度