2015年09月_享受Programming

转载面试题43：n个骰子的点数(《剑指offer》)

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

2015-09-25 16:45:07 575

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

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

2015-09-21 16:41:20 409

转载字符串匹配的KMP算法

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

2015-09-16 14:32:13 298

原创【面试题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 776

转载关于邮箱的三种协议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 8356

转载函数指针与指针函数

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

2015-09-11 10:59:37 357

转载 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 3131

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

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

2015-09-04 20:49:16 10801

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

写得不错，转载留着学习一下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 477

点点滴滴