算法设计
文章平均质量分 77
gexiaobaoHelloWorld
这个作者很懒,什么都没留下…
展开
-
数据库
1. 什么是快照?它的作用是什么?答案:快照Snapshot是一个文件系统在特定时间里的镜像,对于在线实时数据备份非常有用。快照对于拥有不能停止的应用或具有常打开文件的文件系统的备份非常重要。对于只能提供一个非常短的备份时间而言,快照能保证系统的完整性。2.触发器的作用?答:触发器是一中特殊的存储过程,主要是通过事件来触发而被执行的。它可以强化约束,来维护数据的完整性和一致原创 2013-04-10 16:20:26 · 1295 阅读 · 0 评论 -
单链表问题全集OK
http://blog.csdn.net/luckyxiaoqiang/article/details/7393134原创 2014-10-22 10:07:29 · 1108 阅读 · 0 评论 -
字符串试题整理OK
1,实现字符串通配符int match(char * str, char * ptn) { if (*ptn == '\0') return 1; if (*ptn == '*') { do { if (match(str++, ptn+1)) return 1; } while (*str != '\0'); return 0; } if(*p原创 2014-10-22 10:07:04 · 1135 阅读 · 0 评论 -
二分查找问题全集OK
xxx原创 2013-09-05 22:36:00 · 5533 阅读 · 3 评论 -
基本算法全集OK
1,排序算法只要记得哪些排序是不稳定的就可以选对了,记得一句话 “学习真痛苦,“快” “希” “选” 一 “堆” MM 来聊天吧。其中相应的分别是,快速排序、希尔排序、简单选择排序、堆排序,这几个都是不稳定排序,那其他的都是稳定排序了。1.1 二分查找1.1.1,二分查找之精确查找int bSearch(int a[], int low, int hi原创 2013-04-15 18:16:46 · 1995 阅读 · 0 评论 -
算法博客索引
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html原创 2014-11-04 16:25:50 · 1001 阅读 · 0 评论 -
C++标准模板库使用
1,容器数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表,每个结点包含着一个元素双队列(deque)连续存储的指向不同元素的指针所组成的数组集合(set)原创 2014-10-22 10:09:07 · 1644 阅读 · 0 评论 -
微软算法问题全集
1,求子数组的最大和题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。思路:贪心算法,遍历一遍,如果sumint m原创 2014-10-22 10:08:18 · 1347 阅读 · 0 评论 -
有趣面试题
1,【微软】小老鼠试毒药题目:有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水会在一个星期后死掉,问至少需要多少只小老鼠来做实验,才能够在一星期后选出有毒的一瓶水。答案:10只。我来解释一下,并给出一个方案,时间不是问题,一星期内肯定可以找出有毒的那瓶。 给1000个瓶分别标上如下标签(10位长度): 0000000001 (第1瓶) 000000001原创 2013-04-15 18:04:13 · 2155 阅读 · 0 评论 -
c++内存对象模型
1,关键点讲得非常清晰:http://eriol.iteye.com/blog/11677371,类和对象每个包含虚函数的类都有一个一维的虚函数表。虚表是和类对应的,每个包含虚函数的对象都有一个虚函数指针。虚指针是和对象对应的。2,每一个类都有虚表。虚表可以继承,如果子类没有重写虚函数,那么子类虚表中仍然会有该函数的地址,只不过这个地址指向的是基类的虚函数实现。原创 2013-08-31 21:39:35 · 1274 阅读 · 0 评论 -
设计模式全集
1,简单工厂1.1 简单工厂说明Simple Factory模式(又称Static Factory模式),一个Simple Factory生产成品,而对客户端隐藏产品产生的细节。实作时定义一个产品介面(interface),并透过特定静态方法来建立成品。 1.2 代码示例http://www.cnblogs.com/rollenholt/archive/2011/08/18/2转载 2012-11-29 11:11:42 · 2015 阅读 · 0 评论 -
栈队数据结构全集
1,栈1.1,用数组实现栈template class Stack{ private: int stk_top; int max_top; T* stk; public: Stack(int max = 100); ~Stack(){delete [] stk}; bool empty()const{return stk_top == -1;} boo原创 2013-09-07 22:18:08 · 1174 阅读 · 0 评论 -
随机概率问题全集
http://blog.csdn.net/luckyxiaoqiang/article/details/8788906转载 2013-09-08 10:51:58 · 1304 阅读 · 0 评论 -
二叉树问题全集OK
http://blog.csdn.net/luckyxiaoqiang/article/details/7518888二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。1,二叉树节点定义struct BinaryTreeNode{ int m_nValue; BinaryTreeNode*原创 2014-10-22 10:07:52 · 1192 阅读 · 0 评论