上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 84 下一页
2015年6月15日
[LeetCode] Find Minimum in Rotated Sorted Array II
摘要： Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort... 阅读全文
posted @ 2015-06-15 15:54 穆穆兔兔 阅读(167) 评论(0) 推荐(0)
[LeetCode] Find Minimum in Rotated Sorted Array
摘要： 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 穆穆兔兔 阅读(236) 评论(0) 推荐(0)
2015年6月12日
int a[5]={1,2,3,4,5}; int *p=(int*)(&a+1); printf("%d",*(p-1)); 答案为什么是5？
摘要： 这个问题的关键是理解 &a a是一个数组名，也就是数组的首地址。对a进行取地址运算符，得到的是一个指向数组的指针！！！！这句话尤为重要！也就相当于int (*p) [5] = &a;p是一个指针，它指向的是一个包含5个int元素的数组！！那么执行p+1后，p的偏移量相当于 p + sizeof(in... 阅读全文
posted @ 2015-06-12 17:46 穆穆兔兔 阅读(6845) 评论(0) 推荐(0)
[剑指OFFER] 用两个栈实现队列
摘要： 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。用stack导两次就变成顺序了，来了数据都放在stack1中，输出时，stack2中有数据直接输出，没有数据，从stack1中导入数据到stack2 中class Solution{ public: ... 阅读全文
posted @ 2015-06-12 14:36 穆穆兔兔 阅读(185) 评论(0) 推荐(0)
[剑指OFFER] 从尾到头打印链表
摘要： 题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。方法一：用stack，或者最好vector.reverse vector printListFromTailToHead(struct ListNode* head) { sta... 阅读全文
posted @ 2015-06-12 11:19 穆穆兔兔 阅读(188) 评论(0) 推荐(0)
[剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
摘要： 跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ... 阅读全文
posted @ 2015-06-12 10:42 穆穆兔兔 阅读(224) 评论(0) 推荐(0)
2015年6月11日
[剑指OFFER] 替换空格
摘要： 题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：个人理解，应该是对空间复杂度有要求，如果没有要求，下面code就OKclass Solution { public: ... 阅读全文
posted @ 2015-06-11 18:16 穆穆兔兔 阅读(184) 评论(0) 推荐(0)
[剑指OFFER] 二维数组中的查找
摘要： 题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：从数组的右上角开始，若等于指定数字返回true，若大于指定数字则去掉该列，若小于指定数字则去掉该行。以此类推，不断缩小范... 阅读全文
posted @ 2015-06-11 17:38 穆穆兔兔 阅读(235) 评论(0) 推荐(0)
页缓存算法（页面置换算法）
摘要： 转载 http://www.cnblogs.com/dolphin0520/p/3749259.html1.FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会... 阅读全文
posted @ 2015-06-11 14:35 穆穆兔兔 阅读(1748) 评论(0) 推荐(0)
2015年6月10日
线程安全 相关概念
摘要： 实现线程同步的几种手段: 二元信号量： 一种最简单的锁，只有两种状态 占用和非占用 适合只能被一个线程独占访问的资源 多元信号量(信号量)： 一种初始化为N的信号量 允许最多N个线程对资源进行同时访问 互斥量： 和二元信号量类似，但是它只能用于实现对某个资源的独立访问 ... 阅读全文
posted @ 2015-06-10 17:44 穆穆兔兔 阅读(297) 评论(0) 推荐(0)
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 84 下一页