关闭

【算法学习】图相关算法编程实现-深度优先遍历和广度优先遍历

一、图的表示 图G=(V,E)。要表示一个图,通常有两种方法:邻接表和邻接矩阵。两种方法都既可以表示有向图,也可以表示无向图。 邻接表表示由一个包含|V|个列表的数组组成,其中每个列表对应V中的一个顶点。每个邻接表中的顶点一般以任意顺序存储。 实例: 图一 无向图的邻接矩阵表示 图二 无向图的邻接表表示 图三 有向图的邻接矩阵 图四 有向图的邻接表表示...
阅读(3375) 评论(2)

【算法学习】线性时间排序-计数排序、基数排序和桶排序详解与编程实现

计数排序 计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。 算法思想 计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。 由于数组中可能有相等的数,在处理时需要注意。 时间复杂度和空间复杂度分析 算法总时间Θ(k + n)。当k...
阅读(2494) 评论(2)

【实习生笔试面试题】2013年搜狐SOHU实习生技术笔试题

2013SOHU技术中心新生训练营技术笔试题 Author:江南烟雨 E-Mail:xiajunhust@gmail.com 如违反SOHU版权请邮件联系,本人会删除。 参考答案如有错误,还请指出。欢迎来信交流! 一、不定项选择题 1、HTTP状态码500代表什么含义(C) A、请求资源未在服务器上发现 B...
阅读(4643) 评论(3)

【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数

找出最大连续自然数个数 搜集者:江南烟雨 E-Mail:xiajunhust@gmail.com 本题为网易互联网暑期实习生笔试算法题。 凭记忆记录下来的题目,如违反网易版权请邮件联系,本人会删除。 以下参考答案为自己搜集网上资料以及同学讨论所得,如有错误,还请指出。欢迎来信交流! 题目:  一个无序自然数数组,比如[100,2,1,3]求在0(n)时间复杂度...
阅读(3740) 评论(7)

【算法学习】B-Tree编程实现(C++模板类封装)

B-Tree模拟编程实现。采用C++模板类封装。参考《算法导论(第二版)》第18章 B树。 实现了B树的搜索、插入和删除的重要操作。 欢迎交流和讨论,如有错误,还请指出~(E-Mali:xiajunhust@gmail.com) BTree.h: //B-树编程实现 //《算法导论(第二版)》第18章 B树 //Author:江南烟雨 //E-Mail:xiaj...
阅读(2568) 评论(5)
    个人资料
    • 访问:1717230次
    • 积分:14025
    • 等级:
    • 排名:第912名
    • 原创:122篇
    • 转载:15篇
    • 译文:6篇
    • 评论:928条
    博客专栏
    公告
    博客已迁移至:http://xiajunhust.github.io/