2015年08月_享受Programming

转载内排序与外排序+内排时间复杂度等性能总结

【出处】学了这么久，今天才知道内排和外排，总结一下http://book.51cto.com/art/201108/287033.htm内排序与外排序根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多

2015-08-25 10:31:02 4766

转载软件测试系列之软件测试过程模型V,W,H,X等

【出处】总结得很好，转载了，谢谢博主 http://blog.csdn.net/caozhangyingfei0109/article/details/39989711在软件开发的不断实践过程中，人们积累经验教训，预估未来发展，总结出了很多的开发模型，比较典型的开发模型有，边做边改模型，瀑布模型，快速原型模型、螺旋模型，增量模型，演化模型，喷泉模型，智能模型，混合模型还有RAD模型以及最

2015-08-24 20:06:07 20904

转载关于工厂模式的了解

【出处】写得非常好的关于设计模式中，工厂介绍的文章http://www.cnblogs.com/zhili/p/simplefactory.htmlhttp://www.cnblogs.com/zhili/p/FactoryMethod.html简单工厂模式一、引言　　这个系列也是自己对设计模式的一些学习笔记,希望对一些初学设计模式的人有所帮助的,在

2015-08-22 23:03:28 430

转载关于类的组合和继承

【出处】http://www.jizhuomi.com/software/53.htmlhttp://www.cnblogs.com/whitewolf/archive/2010/05/03/1726519.html在我们对现实中的某些事物抽象成类时，可能会形成很复杂的类，为了更简洁的进行软件开发，我们经常把其中相对比较独立的部分拿出来定义成一个个简单的类，这些比较简单的类又可

2015-08-22 22:15:12 4851

转载 strcpy手写代码

手写代码的能力要锻炼啊，面试被问到这样的问题了，总结一下：【出处】http://songlee24.github.io/2015/03/15/string-operating-function/1、strcpy手写代码#include#includechar s[123]={"1233232"},str[123];char* strcpy(char *to,char *fro

2015-08-21 15:30:26 1454 1

原创链表反转

关于链表反转的问题，经典面试问题吧~值得仔细推敲和琢磨的题目http://www.nowcoder.com/books/coding-interviews/75e878df47f24fdc9dc3e400ec6058ca?rp=1思路1：使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。p = head;q = head->next;

2015-08-18 16:30:09 338

转载数据结构和算法系列15 线索二叉树

【出处】http://www.cnblogs.com/mcgrady/p/3320413.html数据结构和算法系列15 线索二叉树上一篇总结了二叉树，这一篇要总结的是线索二叉树，我想从以下几个方面进行总结。1，什么是线索二叉树？2，为什么要建立线索二叉树？3，如何将二叉树线索化？4，线索二叉树的常见操作及实现思路？5，算法实现代码？一，

2015-08-16 22:03:40 502

原创关于链表操作的问题

【题目】输入一个链表，输出该链表中倒数第k个结点。#include#include#include #include #include #include #include #include #include #include #include #includeusing namespace std;struct ListNode { int val; stru

2015-08-14 17:47:14 319

转载【再思考】linux中fork（）函数详解

看到一个关于fork函数的题，其实真的是一知半解地没太理解，先放在这里，以便后续再思考【出处】fork函数详解【参考】http://coolshell.cn/articles/7965.htmlhttp://blog.csdn.net/wallwind/article/details/6996004不算main这个进程自身，到底创建了多少个进程啊？

2015-08-14 11:20:31 542

转载三道经典的逻辑推理面试题：病狗、三盏灯、买鸡

【出处】http://blog.csdn.net/ekeuy/article/details/41042033题目一：村子里有50个人，每人有一条狗，在这50条狗中有病狗（这种病不传染），于是人们要找出病狗。每个人可以观察其他49条狗，以判断他们是否生病，（如果有病一定能看出来），只有自己的狗不能看，观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己

2015-08-14 09:44:53 7839 1

转载 32位和64位系统区别及int字节数

【出处】http://blog.csdn.net/zhangxinbin5/article/details/7929591那天笔试遇到关于64位和32位机器变量所占字节的问题了，也是要看看的啊一）64位系统和32位有什么区别？ 1、64bit CPU拥有更大的寻址能力，最大支持到16GB内存，而32bit只支持4G内存2、64位CPU一次可提取64位数据，比32位提高了一倍

2015-08-13 23:05:06 494 1

转载位运算相关题目

刷题刷到的，用位运算解决问题的题目，感觉确实不错啊1、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。【说明】这个题以前刷题的时候遇到过选择题，没有把人家的思路记下来，今天又看到了，总结在这里x&(x-1)可以将整数最右边的1变成0，通过这个小技巧，我们只要循环判断n=n&(n-1)是否为0，即可统计1的个数。 int NumberOf1(int n) {

2015-08-13 20:45:24 307

原创旋转数组的最小数字

旋转数组的最小数字参与人数：1020时间限制：1秒空间限制：32768K通过比例：15.74%最佳记录：0 ms|8552K（来自冰天雨意）题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

2015-08-13 20:31:04 309

原创斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。说明：首先想到的是递归，因为斐波那契数列就是递归思想，递推式为f(n)=f(n-1)+f(n-2)(n大于等于2)但是！反复的递归效率太低了，导致程序一下子就会运行超时，因此，可以用循环来实现，将每次加法后的结果都记录下来即可。感觉有点空间换取时间的味道，不过有人写的空间复杂度为o(1)，我也是没太想明白，有空再

2015-08-13 19:58:14 988

原创两个栈实现一个队列

【剑指offer】P59：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：画个图就懂了1、所有进入队列的操作，都用stack1的push来实现。然后就主要是讨论出队列的情况；2、如果stack2中此时为空，则将stack1出栈，然后进入到stack2中，stack最后一个元素输出，即为队列最前面的元素删除；3、如果stack2不为空，则直接

2015-08-13 19:47:17 381

转载重建二叉树

重建二叉树参与人数：871时间限制：1秒空间限制：32768K通过比例：18.88%最佳记录：0 ms|8552K（来自牛客游客）题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉

2015-08-13 19:06:31 184

转载最小生成树算法

一棵带权无向图的生成树代价是该树中所有边权之和，最小代价生成树就是一棵代价最小的生成树。看到一篇讲解非常清晰的文章，转载过来了，确实牛人多啊，后悔自己没有早点开始学习，现在好好努力吧~~【出处】http://www.cnblogs.com/adforce/p/3247437.htmll能看原文就看原文吧，原文写得比较赞！正文所谓最小生成树，就是在一个具有N个顶点

2015-08-13 11:07:37 537

转载关于中缀表达式和后缀表达式

今天做了个笔试题才知道有中缀表达式和后缀表达式这个东西，看到一篇挺好的文章，转载了【出处】http://blog.csdn.net/sgbfblog/article/details/8001651一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：1

2015-08-13 10:54:12 342

原创【再思考】1025. 反转链表 (25)

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K(接下来有N行，每行格式为：Add

2015-08-13 09:33:48 291

转载 C++ explicit关键字详解（用于构造函数）

【出处】http://blog.csdn.net/chollima/article/details/3486230在C++程序中很少有人去使用explicit关键字，不可否认，在平时的实践中确实很少能用的上。再说C++的功能强大，往往一个问题可以利用好几种C++特性去解决。但稍微留心一下就会发现现有的MFC库或者C++标准库中的相关类声明中explicit出现的频率是很高的。了解expli

2015-08-12 19:05:42 283

转载已知String类的定义，实现其函数体

【出处】宝典上的一道面试题http://www.cnblogs.com/AndyJee/p/4681941.htmlCString类的定义如下：1234567891011class CMyString{public: CMyStrin

2015-08-12 17:10:46 1421

转载静态成员变量和静态成员函数

【出处】http://www.cnblogs.com/Myhsg/archive/2009/07/31/1535650.html类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。静态类成员包括静态数据成员和静态函数成员两部分。一静态数据成员：类体中的数据成员的声明前加上static关键字，该

2015-08-12 11:12:35 263

转载存在环的单链表寻找环的入口点

看了这么多文章，觉得这个作者写的寻找环入口是最好理解的，对不起作者，忘记出处的网址了，当时粘到WORD文档里的，如果再次看到了，一定标明出处！！问题2：若存在环，如何找到环的入口点（即上图中的结点E）？解答：如图中所示，设链起点到环入口点间的距离为x，环入口点到问题1中fast与low重合点的距离为y，又设在fast与low重合时fast已绕环n周（n>0），且此时low

2015-08-12 10:09:53 3237 2

转载面试中的链表题目

关于链表总结得非常好的一篇文章，看原文吧面试中的各种链表题目【出处】http://blog.csdn.net/luckyxiaoqiang/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目

2015-08-12 09:25:19 282

转载求两个数的最大公约数和最小公倍数

总结得很好的一篇文章【出处】http://www.cppblog.com/vontroy/archive/2011/01/23/128301.html//两个数的最大公约数--欧几里得算法int gcd(int a, int b){ if (a swap(a, b); if (b == 0)

2015-08-10 22:58:57 601

转载数据挖掘常用算法

【出处】http://www.cnblogs.com/Byrd/archive/2013/02/25/2931514.html　1.决策树算法　　决策树，又称判定树，是一种类似二叉树或多叉树的树结构。决策树是用样本的属性作为结点，用属性的取值作为分支，也就是类似流程图的过程，其中每个内部节点表示在一个属性上的测试，每个分支代表一个测试输出，而每个树叶节点代表类或类分布。它对大量

2015-08-10 09:10:53 495

转载 DNS原理及其解析过程【精彩剖析】

转载一篇写得很好的文章，供学习和复习，出处http://369369.blog.51cto.com/319630/812889 网络通讯大部分是基于TCP/IP的，而TCP/IP是基于IP地址的，所以计算机在网络上进行通讯时只能识别如“202.96.134.133”之类的IP地址，而不能认识域名。我们无法记住10个以上IP地址的网站，所以我们访问网站时，更多的是在浏览器地址栏中输入域名

2015-08-09 21:10:46 239

转载当你输入一个网址的时候，实际会发生什么?

【出处】http://m.blog.csdn.net/blog/zx_emily/39612559http://www.cnblogs.com/wenanry/archive/2010/02/25/1673368.html【总结版】第一步是通过访问的域名找出其IP地址。DNS查找过程如下：1.浏览器缓存 – 浏览器会缓存DNS记录一段时间。有趣的是，操作系

2015-08-09 20:51:07 1512

原创去除重复字符并排序

题目：去除重复字符并排序运行时间限制：无限制内容限制：无限制输入：字符串输出：去除重复字符并排序的字符串样例输入： aabcdefff样例输出： abcdef利用hash表的思想#include#include#include #include #inclu

2015-08-07 16:43:16 1043

原创一道关于字符串处理的题

题目要求：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include#include#include #include #include #include #include #include

2015-08-07 15:26:32 480

原创【再思考】1013. Battle Over Cities (25)

1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the

2015-08-07 10:44:34 1164

转载哈夫曼树和编码

一，什么是哈夫曼树什么是哈夫曼树呢？哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为：图a： WPL=5*2+7*2+2*2+13*2=54图b： WPL=5*3+2*3+7*2+13*1=48可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)。二，如何

2015-08-05 21:34:37 1489

原创关于反转链表的问题

题目：输入一个链表，从尾到头打印链表每个节点的值。思路：1、最先想到栈的结构，符合先进后出的特点；2、递归与栈的关系，联想到使用递归的方法来实现（递归结构好好理解一下，感觉自己以前其实没有理解很清楚）3、用vector从头端插入的思想来解决代码如下：思路1的代码，利用栈的结构int ReverseList(ListNode *head){ stack stack; Li

2015-08-05 17:44:55 343

原创替换空格

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目地址：http://www.nowcoder.com/books/coding-interviews思路1：从头到尾遍历字符串，遇到空格将空格替换为‘%20’，注意相应移动后面的字符思路2：首先计算空格个数，获得替换后字

2015-08-05 17:01:39 336

转载二维数组的查找

【出处】http://www.cnblogs.com/zhuyf87/archive/2013/03/01/2938013.html题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所

2015-08-05 16:09:19 283

转载 IPV4 地址分类 A B C D E

【转载】http://blog.csdn.net/ylqmf/article/details/4970213IP地址分类　　1．A类IP地址　　一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，地址范围1.0.0.1-126.255.255.254（二进制表示为：00000001 00000000 00000000 0000

2015-08-03 22:31:45 2169

原创机器人的运动范围

【题目来源】http://www.nowcoder.com/books/coding-interviews/6e5207314b5241fb83f2329e89fdecc8?rp=3地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37）

2015-08-03 21:35:54 244

原创青蛙跳台阶

【重点参考】http://www.cnblogs.com/heyonggang/p/3405089.html题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这个问题正好符合了斐波那契数列的特点斐波那契（Fibonacci）数列定义如下：效率很低的解法：1234

2015-08-03 16:53:40 374

转载操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)

由于程序可能会远大于内存，需要引入虚拟内存。基本思想是：每个程序都拥有自己的地址空间，这个空间被分割成很多块，每一块称作为一个页面，每一页有连续的地址范围，这些页被映射到物理内存，但并不是所有的页都必须在内存中才能运行程序。当程序引用到一部分在物理内存中的地址空间时，由硬件立刻执行必要的映射，而当程序引用到一部分不在内存的地址空间时，由操作系统负责将缺失的部分装入物理内存并重新执行失败的指令。如果

2015-08-02 22:25:21 1928

转载小白鼠与毒药解题过程分析

出处http://blog.csdn.net/river_like/article/details/21412177网上流传着一题淘宝面试题，原题如下：我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）。A：5， B

2015-08-02 20:03:42 1727 1

Effective C++中文第三版

空空如也