享受Programming-CSDN博客

需要再自己写一遍代码的题参考思路http://www.cnblogs.com/AndyJee/p/4686208.html题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。思路：s可能出现的值的范围为：n--6*n1、全排列回溯法枚举n个骰子（6面）的全排列，然后计算每一次排列所有值的和，

2015-09-25 16:45:07 567

原创面试题31：连续子数组的最大和

剑指offer，面试题31:（P171）HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。

2015-09-21 16:41:20 400

转载字符串匹配的KMP算法

迄今为止，看到的讲KMP算法最容易懂的文章KMP算法另一篇更有深度的，适合更深入研究的吧从头到尾彻底理解KMP【注】两篇文章都值得好好看看，认真理解字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris

2015-09-16 14:32:13 284

原创【面试题17】将两个有序的链表合并

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}//成员中有指针，一定要重载构造函数 ListNode(){}//保留默认构造函数};//创建一个链表结点ListNode* CreateListNode(int value){ ListNode

2015-09-14 22:00:13 714

转载关于邮箱的三种协议POP3、SMTP和IMAP

【出处】http://help.163.com/09/1223/14/5R7P6CJ600753VB8.htmlPOP3POP3是Post Office Protocol 3的简称，即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机（即自己的

2015-09-14 21:07:55 8305

转载函数指针与指针函数

转载一篇分析函数指针和指针函数的好文【出处】函数指针与指针函数http://www.cnblogs.com/gmh915/archive/2010/06/11/1756067.html一、在学习arm过程中发现这“指针函数”与“函数指针”容易搞错，所以今天，我自己想一次把它搞清楚，找了一些资料，首先它们之间的定义：1、指针函数是指带指针的函数，即本质是一个函数。函数

2015-09-11 10:59:37 342

转载 FIFO、LRU、OPT这三种置换算法的缺页次数

【出处】http://yinzhezq.blog.163.com/blog/static/1648628902010112961039187/考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少? 答：缺页

2015-09-04 21:35:27 3094

转载关于数组在内存中的存放

由腾讯的一个笔试题牵涉的知识点，自己之前没有接触过，就总结了一下：题目原文：在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是（）A、没区别B、行优先快C、列优先快D、2种读取方式速度为随机值，无法判断【解析】若在内存中,则数据可以”随机存取”,但内存数据被读取或写入时,所需要的时间与这段信息所在的位置无关.但是在读

2015-09-04 20:49:16 10747

转载静态链接与动态链接的区别

写得不错，转载留着学习一下http://www.cnblogs.com/kex1n/archive/2011/09/06/2168435.html动态链接库、静态库、import库区别动态链接库(Dynamic Linked Library)：Windows为应用程序提供了丰富的函数调用，这些函数调用都包含在动态链接库中。其中有3个最重要的DLL，Kernel32.dll，

2015-09-01 10:49:33 468

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

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

2015-08-25 10:31:02 4726

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

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

2015-08-24 20:06:07 20758

转载关于工厂模式的了解

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

2015-08-22 23:03:28 418

转载关于类的组合和继承

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

2015-08-22 22:15:12 4809

转载 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 1428 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 324

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

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

2015-08-16 22:03:40 484

原创关于链表操作的问题

【题目】输入一个链表，输出该链表中倒数第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 309

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

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

2015-08-14 11:20:31 516

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

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

2015-08-14 09:44:53 7764 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 481 1

转载位运算相关题目

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

2015-08-13 20:45:24 299

原创旋转数组的最小数字

旋转数组的最小数字参与人数：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 302

原创斐波那契数列

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

2015-08-13 19:58:14 857

原创两个栈实现一个队列

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

2015-08-13 19:47:17 375

转载重建二叉树

重建二叉树参与人数：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 178

转载最小生成树算法

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

2015-08-13 11:07:37 422

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

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

2015-08-13 10:54:12 335

原创【再思考】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 281

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

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

2015-08-12 19:05:42 273

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

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

2015-08-12 17:10:46 1401

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

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

2015-08-12 11:12:35 252

Effective C++中文第三版

空空如也