Algorithm/Data Structure
R9barcelona
马家沟男子职业技术学院 渣硕一枚~
控制转CS,痛苦但顽强的挣扎着
关注:图像处理&机器学习&数据挖掘
展开
-
哈希表(散列表)
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。转载 2015-09-04 18:01:05 · 605 阅读 · 0 评论 -
堆和栈的区别(转过无数次的文章)
复习数据结构,看到一些比较不错的总结和文章,贴出来与大家共享。本文重点讲堆和栈的区别,超详细!!!转载 2016-04-12 10:11:47 · 352 阅读 · 0 评论 -
动态规划-最长公共子字符串(LCS)
学习算法导论,看到动态规划的LCS,于是用C++将算法实现。编程实现的过程中要特别注意**边界条件**和算法导论书上的实现有出入的地方,否则会出现**数组越界**和**LCS统计不完整**的问题。原创 2016-04-18 16:48:58 · 843 阅读 · 1 评论 -
搞定面试中的链表题目
链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也 离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,希望能对找工作 的同学有所帮助。转载 2016-05-08 14:14:13 · 589 阅读 · 0 评论