- 博客(5)
- 资源 (24)
- 收藏
- 关注
原创 【算法学习】图相关算法编程实现-深度优先遍历和广度优先遍历
一、图的表示图G=(V,E)。要表示一个图,通常有两种方法:邻接表和邻接矩阵。两种方法都既可以表示有向图,也可以表示无向图。邻接表表示由一个包含|V|个列表的数组组成,其中每个列表对应V中的一个顶点。每个邻接表中的顶点一般以任意顺序存储。实例:图一 无向图的邻接矩阵表示图二 无向图的邻接表表示图三 有向图的邻接矩阵图四 有向图的邻接表表示
2013-03-29 08:54:23 7364 2
原创 【算法学习】线性时间排序-计数排序、基数排序和桶排序详解与编程实现
计数排序计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。算法思想计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。由于数组中可能有相等的数,在处理时需要注意。时间复杂度和空间复杂度分析算法总时间Θ(k + n)。当k
2013-03-28 14:36:33 2954 2
原创 【实习生笔试面试题】2013年搜狐SOHU实习生技术笔试题
2013SOHU技术中心新生训练营技术笔试题Author:江南烟雨E-Mail:xiajunhust@gmail.com如违反SOHU版权请邮件联系,本人会删除。参考答案如有错误,还请指出。欢迎来信交流!一、不定项选择题1、HTTP状态码500代表什么含义(C)A、请求资源未在服务器上发现B
2013-03-26 19:17:10 6055 3
原创 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
找出最大连续自然数个数搜集者:江南烟雨E-Mail:xiajunhust@gmail.com本题为网易互联网暑期实习生笔试算法题。凭记忆记录下来的题目,如违反网易版权请邮件联系,本人会删除。以下参考答案为自己搜集网上资料以及同学讨论所得,如有错误,还请指出。欢迎来信交流!题目: 一个无序自然数数组,比如[100,2,1,3]求在0(n)时间复杂度
2013-03-22 14:44:09 5446 4
原创 【算法学习】B-Tree编程实现(C++模板类封装)
B-Tree模拟编程实现。采用C++模板类封装。参考《算法导论(第二版)》第18章 B树。实现了B树的搜索、插入和删除的重要操作。欢迎交流和讨论,如有错误,还请指出~(E-Mali:xiajunhust@gmail.com)BTree.h://B-树编程实现//《算法导论(第二版)》第18章 B树//Author:江南烟雨//E-Mail:xiaj
2013-03-20 15:05:19 3871 4
OpenGL中VAO(vertex array object)介绍
2012-06-03
画图工具(VS2008实现)
2011-07-23
TCP/IP三卷【第二卷】2
2010-08-15
TCP/IP三卷【第二卷】1
2010-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人