p_string

C++ 单例模式

摘要：单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。简单实现：上述方法代码容易实现，但存在一个问题，即是内在泄漏，由new申请的内存并没有得到释放为了让实例自动释放内存，可在类CSingleton内部定义一个垃圾回收类，同时定义一个该类的静态成员，当程序运行结束，系统自动析构此静态阅读全文

posted @ 2016-10-08 20:48 p_string 阅读(222) 评论(0) 推荐(0)

连续子序列的最大乘积

摘要：问题描述给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值暴力解法双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略动态规划解法对于序列arr，maxDp[k]表示以arr[k](必须包含ar 阅读全文

posted @ 2016-09-21 21:11 p_string 阅读(981) 评论(0) 推荐(0)

构造函数和析构函数的异常

摘要： 1.构造函数异常 C++中构造函数是一个与类同名，没有返回值的特殊函数，主要是构造对象，为对象分配资源，由于没有返回值，如何判断构造对象的过程一定成功呢？答：参考链接C++构造函数中抛出的异常 2.析构函数异常（参考构造函数、析构函数抛出异常的问题） C++标准规定析构函数不能、也不应该抛出异常，阅读全文

posted @ 2016-09-18 15:33 p_string 阅读(454) 评论(0) 推荐(0)

动态链接库

摘要：动态链接库(DLL)，其是windows操作系统的基础，其通常不能直接运行，也不能接收消息。它们是一些独立的文件，其中包含能被可执行程序或其他DLL调用来完成某项工作的函数。只有在其他模块调用动态链接库中的函数时，它才发挥作用。 Windows API中所有的函数都包含在DLL中，其中有3个重要的D 阅读全文

posted @ 2016-09-09 17:58 p_string 阅读(381) 评论(0) 推荐(0)

求和为0的最长连续子序列长度

摘要：题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度；数组为1，-1，1，-1，1，-1，1，-1，其结果为：8 数组为1，1，-1，1，1，-1，-1，其结果为：6 解析：通过分析可知，要使其和为0，只有当1和-1的个数相等时，才会成立，但题目要求是连续子序列，阅读全文

posted @ 2016-09-07 15:44 p_string 阅读(2834) 评论(0) 推荐(1)

二叉树的前序，中序，后序遍历的非递归实现

摘要：注：本文内容参考左老师课程二叉树的遍历分为前、中、后序，对于递归的实现方法，这里不再赘述，本文主要介绍实现非递归的方法，其核心思想均是用栈来实现，其中着重说明后序遍历。前序遍历：相对容易中序遍历：后序遍历：方法1:使用两个栈实现（把先序访问的顺序用第二个栈存起来，然后再出栈就成了）具体过阅读全文

posted @ 2016-09-02 15:47 p_string 阅读(612) 评论(0) 推荐(0)

2017年鹅场模拟笔试之蛇型矩阵

摘要：原创内容，如需转载，请注明出处题目大意：输入一个正数n，按顺时针方向打印n * n的蛇型矩阵。输入： 6 输出： 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15 14 1 阅读全文

posted @ 2016-09-02 09:20 p_string 阅读(217) 评论(0) 推荐(0)

短作业优先调度算法（SJF）

摘要：假设有n项作业位于就绪队列中，这些作业的提交时间用数组requestTimes按照提交时间的先后顺序存储，对应的作业服务时间（持续时间）用数组durations存储。采用SJF算法，计算n项作业的平均等待时间。当存在多个相同长度的短作业时，按照提交时间的先后顺序进行调度。假设0<= n <= 100 阅读全文

posted @ 2016-08-29 15:24 p_string 阅读(17160) 评论(0) 推荐(0)

KMP算法

摘要：原链接：http://www.nowcoder.com/live/2/5/1，本文内容由牛客网左老师的讲课内容整理而来。 KMP算法用于字符串匹配，其时间复杂度为o(n+ m)，其中n为原字符串的长度，m为匹配字符串的长度，一般n > m，所以其时间复杂度也可以认为是o(n) 如假设有字符串str，阅读全文

posted @ 2016-08-27 15:28 p_string 阅读(304) 评论(0) 推荐(0)

动态规划

摘要：什么是动态规划方法？面试中遇到的暴力递归题目可以优化成动态规划方法的大体过程：动态规划方法的关键点： PS:之所以认为动态规划比较难，是因为对于暴力搜索不了解，导致对其优化过程不了解，找不出状态转移方程，画不出状态转移表，最终也无法写出动态规划。此外：对于经典的动态规划问题如：硬币找零问题、0 阅读全文

posted @ 2016-08-23 18:57 p_string 阅读(329) 评论(0) 推荐(0)

公告