江南烟雨

江南好,风景旧曾谙。日出江花红胜火,春来江水绿如蓝。能不忆江南? !

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

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

2013-03-29 08:54:23

阅读数:3757

评论数:2

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

计数排序 计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。 算法思想 计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。 由于数组中可能有相等的数...

2013-03-28 14:36:33

阅读数:2647

评论数:2

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

2013SOHU技术中心新生训练营技术笔试题 Author:江南烟雨 E-Mail:xiajunhust@gmail.com 如违反SOHU版权请邮件联系,本人会删除。 参考答案如有错误,还请指出。欢迎来信交流! 一、不定项...

2013-03-26 19:17:10

阅读数:4858

评论数:3

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

找出最大连续自然数个数 搜集者:江南烟雨 E-Mail:xiajunhust@gmail.com 本题为网易互联网暑期实习生笔试算法题。 凭记忆记录下来的题目,如违反网易版权请邮件联系,本人会删除。 以下参考答案为自己搜集网上资料以及同学讨论所得,如有错误,还请指出。欢迎来信交流...

2013-03-22 14:44:09

阅读数:3877

评论数:7

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

B-Tree模拟编程实现。采用C++模板类封装。参考《算法导论(第二版)》第18章 B树。 实现了B树的搜索、插入和删除的重要操作。 欢迎交流和讨论,如有错误,还请指出~(E-Mali:xiajunhust@gmail.com) BTree.h: //B-树编程...

2013-03-20 15:05:19

阅读数:2810

评论数:5

提示
确定要删除当前文章?
取消 删除
关闭
关闭