
数据结构与算法
文章平均质量分 76
程序员的象牙塔
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
程序员编程艺术:第二章、字符串是否包含及匹配/查找/转换/拷贝问题
程序员编程艺术:第二章、字符串是否包含及匹配/查找/转换/拷贝问题作者:July,yansha。时间:二零一一年四月二十三日。致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊菜,及微软100题实现小组所有成员。微博:http://weibo.com/julyweibo。出处:http://blog.youkuaiyun.com/v_JULY_v。-转载 2012-11-27 16:15:39 · 508 阅读 · 0 评论 -
程序员编程艺术:第五章、寻找满足和为定值的两个或多个数
程序员编程艺术:第五章、寻找和为定值的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.youkuaiyun.com/v_JULY_v 。 wiki:http://tctop.wikispac转载 2012-11-27 16:21:31 · 373 阅读 · 0 评论 -
程序员编程艺术:第六章、求解500万以内的亲和数
第六章、亲和数问题--求解500万以内的亲和数作者:上善若水、July、yansha。出处:http://blog.youkuaiyun.com/v_JULY_v 。前奏 本章陆续开始,除了继续保持原有的字符串、数组等面试题之外,会有意识的间断性节选一些有关数字趣味小而巧的面试题目,重在突出思路的“巧”,和“妙”。本章亲和数问题之关键字,“500万”,“线性复杂度”。转载 2012-11-27 16:25:18 · 341 阅读 · 0 评论 -
程序员编程艺术:第七章、求连续子数组的最大和
程序员编程艺术:第七章、求连续子数组的最大和 作者:July。出处:http://blog.youkuaiyun.com/v_JULY_v 。前奏希望更多的人能和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程转载 2012-11-27 16:26:24 · 326 阅读 · 0 评论 -
堆栈的应用(1) 平衡符号 C++实现
堆栈的应用(1) 平衡符号 C++实现write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie >--《数据结构与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第72面,堆栈的应用(1) 平衡符号 1 #include 2 #include 3 #include 4 #incl转载 2012-11-19 11:09:30 · 923 阅读 · 0 评论 -
《数据结构与算法分析-C++描述》List实现的问题,g++太符合标准,以至于有的时候虽然正确,但是却会让你吃惊
《数据结构与算法分析-C++描述》List实现的问题,g++太符合标准,以至于有的时候虽然正确,但是却会让你吃惊write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie >--《数据结构与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第63-71面, 图3-11到3-16,实现的一个用链表实现的列表Lis转载 2012-11-19 11:27:43 · 779 阅读 · 0 评论 -
堆栈的应用(2) 中缀算术表达式到后缀(逆波兰记法reverse polish notation)的转换及其计算 C++实现
堆栈的应用(2) 中缀算术表达式到后缀(逆波兰记法reverse polish notation)的转换及其计算 C++实现write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie >--《数据结构与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第73-77面,中缀算术表达式到后缀(逆波兰记法reve转载 2012-11-19 11:31:12 · 864 阅读 · 0 评论 -
队列(queue)的链表(list)实现及循环数组(circular array)实现 C++实现
队列(queue)的链表(list)实现及循环数组(circular array)实现 C++实现write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie >--《数据结构b与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第78-81面,堆栈的应用(1) 队列(queue)的链表(list)实现及循环数转载 2012-11-19 11:35:38 · 1135 阅读 · 0 评论 -
基于链表的栈实现(c++)
#ifndef _STACK #define _STACK #include //节点类 template class T> class Node { public: T data; Node * next; }; //栈的类声明,基于链表实现 template cl转载 2012-11-19 12:28:43 · 561 阅读 · 0 评论 -
基于vector的栈实现(C++)
基于vector的栈实现(C++)write by 九天雁翎(JTianLing) -- blog.youkuaiyun.com/vagrxie 头文件: 1 #ifndef __STACK_H__ 2 #define __STACK_H__ 3 #include 4 #include 5 using namespace std; 6 7 templatetypen转载 2012-11-19 11:10:51 · 2301 阅读 · 0 评论 -
程序员编程艺术:第四章、现场编写类似strstr/strcpy/strpbrk的函数
第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者:July。 说明: 如果在博客中代码使用了\n,csdn blog系统将会自动回给我变成/n。据后续验证,可能是原来旧blog版本的bug,新版已不存在此问题。至于,本文代码,日后统一修正。July、2012.05.02。 微博:http://weibo.com/julywei转载 2012-11-27 16:20:24 · 424 阅读 · 0 评论 -
程序员编程艺术:第九章、闲话链表追赶问题
程序员编程艺术:第九章、闲话链表追赶问题作者:July、狂想曲创作组。出处:http://blog.youkuaiyun.com/v_JULY_v 。前奏 有这样一个问题:在一条左右水平放置的直线轨道上任选两个点,放置两个机器人,请用如下指令系统为机器人设计控制程序,使这两个机器人能够在直线轨道上相遇。(注意两个机器人用你写的同一个程序来控制)。 指令系统:转载 2012-11-27 16:28:27 · 333 阅读 · 0 评论 -
程序员编程艺术:第三章、寻找最小的k个数
程序员编程艺术:第三章、寻找最小的k个数作者:July。时间:二零一一年四月二十八日。致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作组。微博:http://weibo.com/julyweibo。出处:http://blog.youkuaiyun.com/v_JULY_v。--------------------------转载 2012-11-27 16:17:30 · 580 阅读 · 0 评论 -
程序员编程艺术:第八章、从头至尾漫谈虚函数
程序员编程艺术:第八章、从头至尾漫谈虚函数作者:July。出处:http://blog.youkuaiyun.com/v_JULY_v 。 前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为程序员编程艺术系列,因为不再只专注于“面试”,而在“编程”之上了。ok,转载 2012-11-27 16:27:33 · 393 阅读 · 0 评论 -
程序员编程艺术:第十章、如何给10^7个数据量的磁盘文件排序
第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.youkuaiyun.com/v_JULY_v 。 前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或转载 2012-11-27 16:29:52 · 392 阅读 · 0 评论 -
仅使用基本的表操作实现两个排序后的表L1和L2的并集
针对Weiss著的《数据结构与算法分析(C++描述+第三版)习题答案中的3.5题的分析原题:给定两个排序后的表L1和L2,。写出一个程序仅使用基本的表操作来计算L1UL2。习题答案中的程序如下:// Assumes both input lists are sorted template list listUnion( const list & L1, const l原创 2012-11-27 13:28:39 · 1723 阅读 · 0 评论 -
程序员编程艺术:三之三续、求数组中给定下标区间内的第K小(大)元素
第三章三续、求数组中给定下标区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.youkuaiyun.com/v_JULY_v 。前奏 原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解决实际中会碰到的应用问题,如转载 2012-11-27 16:31:16 · 429 阅读 · 0 评论 -
程序员编程艺术第一~十章集锦与总结(教你如何编程)--持续更新中
程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。出处:http://blog.youkuaiyun.com/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前微软面试1转载 2012-11-27 16:32:01 · 310 阅读 · 0 评论 -
程序员编程艺术第一章、左旋转字符串
第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。微博:http://weibo.com/julyweibo。出处:http://blog.youkuaiyun.com/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二转载 2012-11-27 16:14:03 · 423 阅读 · 0 评论 -
程序员编程艺术:第三章续、Top K算法问题的实现
程序员编程艺术:第三章续、Top K算法问题的实现 作者:July,zhouzhenren,yansha。 致谢:微软100题实现组,狂想曲创作组。 时间:2011年05月08日 微博:http://weibo.com/julyweibo 。 出处:http://blog.youkuaiyun.com/v_JULY_v 。 wiki:http转载 2012-11-27 16:18:42 · 476 阅读 · 0 评论 -
十四、第三章再续:快速选择SELECT算法的深入分析与实现
十四、亦第三章再续:快速选择SELECT算法的深入分析与实现作者:July。出处:http://blog.youkuaiyun.com/v_JULY_v 。 前言 经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这:十三个经典算法研究与总结、目录+索引),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研转载 2012-11-27 16:22:47 · 506 阅读 · 0 评论 -
关于约瑟夫环用list实现遇到的奇怪问题
该问题是在Weiss著的《数据结构与算法分析(C++描述+第三版)习题中的3.6题遇到的先把自己遇到问题的代码粘出来,本人的编译环境是windows7下的g++ (GCC) 4.6.1#include#includeusing namespace std;int main(){ int n=0,m=0,i=0; cout<<"please input the numb原创 2012-11-30 15:34:10 · 420 阅读 · 0 评论