摘要：
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1... 阅读全文
posted @ 2015-06-15 12:29
穆穆兔兔
阅读(244)
评论(0)
推荐(0)
摘要：
这个问题的关键是理解 &a a是一个数组名，也就是数组的首地址。对a进行取地址运算符，得到的是一个指向数组的指针！！！！这句话尤为重要！也就相当于int (*p) [5] = &a;p是一个指针，它指向的是一个包含5个int元素的数组！！那么执行p+1后，p的偏移量相当于 p + sizeof(in... 阅读全文
posted @ 2015-06-12 17:46
穆穆兔兔
阅读(6868)
评论(0)
推荐(0)
摘要：
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。用stack导两次就变成顺序了，来了数据都放在stack1中，输出时，stack2中有数据直接输出，没有数据，从stack1中导入数据到stack2 中class Solution{ public: ... 阅读全文
posted @ 2015-06-12 14:36
穆穆兔兔
阅读(190)
评论(0)
推荐(0)
摘要：
题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。方法一：用stack，或者最好vector.reverse vector printListFromTailToHead(struct ListNode* head) { sta... 阅读全文
posted @ 2015-06-12 11:19
穆穆兔兔
阅读(192)
评论(0)
推荐(0)
摘要：
跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ... 阅读全文
posted @ 2015-06-12 10:42
穆穆兔兔
阅读(226)
评论(0)
推荐(0)
摘要：
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：个人理解，应该是对空间复杂度有要求，如果没有要求，下面code就OKclass Solution { public: ... 阅读全文
posted @ 2015-06-11 18:16
穆穆兔兔
阅读(185)
评论(0)
推荐(0)
摘要：
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：从数组的右上角开始，若等于指定数字返回true，若大于指定数字则去掉该列，若小于指定数字则去掉该行。以此类推，不断缩小范... 阅读全文
posted @ 2015-06-11 17:38
穆穆兔兔
阅读(241)
评论(0)
推荐(0)
摘要：
转载 http://www.cnblogs.com/dolphin0520/p/3749259.html1.FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会... 阅读全文
posted @ 2015-06-11 14:35
穆穆兔兔
阅读(1757)
评论(0)
推荐(0)
摘要：
实现线程同步的几种手段: 二元信号量： 一种最简单的锁，只有两种状态 占用和非占用 适合只能被一个线程独占访问的资源 多元信号量(信号量)： 一种初始化为N的信号量 允许最多N个线程对资源进行同时访问 互斥量： 和二元信号量类似，但是它只能用于实现对某个资源的独立访问 ... 阅读全文
posted @ 2015-06-10 17:44
穆穆兔兔
阅读(304)
评论(0)
推荐(0)
摘要：
转 http://www.cnblogs.com/bangerlee/archive/2012/02/20/2356818.html引言“Oops，系统挂死了..."“Oops，程序崩溃了..."“Oops，命令执行报错..."对于维护人员来说，这样的悲剧每天都在上演。理想情况下，系统或应用程序的错... 阅读全文
posted @ 2015-06-08 17:30
穆穆兔兔
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号