积少成多

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年6月7日

摘要: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. 阅读全文
posted @ 2016-06-07 14:05 x7b5g 阅读(133) 评论(0) 推荐(0) 编辑

摘要: Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a functio 阅读全文
posted @ 2016-06-07 12:56 x7b5g 阅读(169) 评论(0) 推荐(0) 编辑

摘要: uppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target val 阅读全文
posted @ 2016-06-07 11:23 x7b5g 阅读(227) 评论(0) 推荐(0) 编辑

2016年6月5日

摘要: uml的构造包含3种 事物4种:结构,行为,分组,注释事物 关系4种:泛化,实现,依赖,关联, 图10种,用例图,类图,对象,包,组件,部署,状态,活动,序列,协作 事物是对模型中最具代表性的成分的抽象,关系把事物结合到一起,图聚集了相关的事物 下面说最常见的关系:类与类,类与接口,接口与接口之间, 阅读全文
posted @ 2016-06-05 18:27 x7b5g 阅读(322) 评论(0) 推荐(0) 编辑

摘要: 当析构函数遇到多线程,当一个对象能被多个线程同时看到,那么对象的销毁时机就变得模糊不清了,可能出现多种竞争条件race condition: 在即将析构一个对象时,如何得知此刻是 否有别的线程正在执行该对象的成员函数 如何保证在执行成员函数期间,对象不会在另一个线程被析构 在调用某个对象的成员函数之 阅读全文
posted @ 2016-06-05 11:43 x7b5g 阅读(337) 评论(0) 推荐(0) 编辑

2016年6月4日

摘要: 来自https://www.zhihu.com/question/24116967?q=linux%20%E5%A4%9A%E7%BA%BF%E7%A8%8B%20%E8%99%9A%E5%81%87%E5%94%A4%E9%86%92%20%E9%97%AE%E9%A2%98%3F%E6%88%9 阅读全文
posted @ 2016-06-04 14:58 x7b5g 阅读(1189) 评论(0) 推荐(0) 编辑

摘要: 解释一下什么是虚假唤醒? 说具体的例子,比较容易说通. pthread_mutex_t lock; pthread_cond_t notempty; pthread_cond_t notfull; void *producer(void *data){ for(int i = 0;i<=16;i++ 阅读全文
posted @ 2016-06-04 13:51 x7b5g 阅读(1823) 评论(0) 推荐(0) 编辑

摘要: Linux互斥锁、条件变量和信号量 来自http://kongweile.iteye.com/blog/1155490 http://www.cnblogs.com/qingxia/archive/2012/08/30/2663791.html Linux互斥锁、条件变量和信号量 来自http:// 阅读全文
posted @ 2016-06-04 11:22 x7b5g 阅读(1537) 评论(0) 推荐(0) 编辑

2016年6月2日

摘要: 给定一个树的数组表示,按照前序,空节点用-1表示 例如vector<int> nums = {1,2,4,8,-1,-1,9,-1,-1,5,-1,-1,3,6,10,-1,-1,-1,7,-1,11,-1,-1} 算法如下: input: a[] &i #as the current elemen 阅读全文
posted @ 2016-06-02 13:47 x7b5g 阅读(899) 评论(0) 推荐(0) 编辑

2016年6月1日

摘要: 来自http://blog.csdn.net/wuzhekai1985/article/details/6725263 问题1,如何判断链表中是否存在环?即上图中从E到R组成的环? 设slow/fast两个指针,同时从链表起点开始,其中快指针fast每次移动长度为2,slow每次移动一个。如果无环, 阅读全文
posted @ 2016-06-01 20:53 x7b5g 阅读(455) 评论(0) 推荐(0) 编辑