
数据结构/算法
holybin
这个作者很懒,什么都没留下…
展开
-
hash_map介绍与使用
http://stackoverflow.com/questions/5908581/is-hash-map-part-of-the-stlhttp://blog.youkuaiyun.com/dongtingzhizi/article/details/8629285原创 2014-05-19 11:04:32 · 10675 阅读 · 1 评论 -
Cracking the coding interview(原版)
转自:Hawstein的Cracking the coding interview--问题与解答转载 2014-07-01 11:51:19 · 5634 阅读 · 0 评论 -
Cracking the coding interview(中文版)
谷歌面试官经典作品(CTCI)目录1.1 判断一个字符串中的字符是否唯一1.2 字符串翻转1.3 去除字符串中重复字符1.8 利用已知函数判断字符串是否为另一字符串的子串2.1 从链表中移除重复结点2.2 实现一个算法从一个单链表中返回倒数第n个元素2.3 给定链表中间某结点指针,删除链表中该结点2.4 求由两个链表结点组成的数之和转载 2014-07-01 11:48:43 · 10046 阅读 · 1 评论 -
把《编程珠玑》读薄
开篇具体化你的解决的问题。下面是A和B的对话。A:我该如何对磁盘文件进行排序?B:需要排序的内容是什么?文件中有多少条记录?每个记录的格式是什么?A:该文件包含至多10,000,000个记录,每条记录都是一个7位整数。B:如果文件那么小,为什么要使用磁盘排序呢?为什么不在主存中对它排序?A:该功能是某大型系统中的一部分,大概只能提供1MB主存给它。B:你能将记录方面的内容说得转载 2014-05-17 22:51:39 · 1407 阅读 · 0 评论 -
STL之:简单的vector实现
转自:前言《Cracking the coding interview》是一本被许多人极力推荐的程序员面试书籍, 详情可见:http://www.careercup.com/book。 里面有150道程序员面试题目及相应的解答。书中大部分是编程题目, 并且配有相应的java程序(有些地方有错误或是有更优的方案)。我把书中的题目做了一遍, 并且记录下来,包含自己对问题的一些思路及转载 2014-05-16 21:33:49 · 1446 阅读 · 0 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出转载 2014-05-16 15:58:34 · 1338 阅读 · 0 评论