积少成多

摘要： 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. 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

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

摘要： 当析构函数遇到多线程,当一个对象能被多个线程同时看到,那么对象的销毁时机就变得模糊不清了,可能出现多种竞争条件race condition: 在即将析构一个对象时,如何得知此刻是 否有别的线程正在执行该对象的成员函数 如何保证在执行成员函数期间,对象不会在另一个线程被析构 在调用某个对象的成员函数之 阅读全文

摘要： 来自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 阅读全文

摘要： 解释一下什么是虚假唤醒? 说具体的例子,比较容易说通. pthread_mutex_t lock; pthread_cond_t notempty; pthread_cond_t notfull; void *producer(void *data){ for(int i = 0;i<=16;i++ 阅读全文

摘要： Linux互斥锁、条件变量和信号量 来自http://kongweile.iteye.com/blog/1155490 http://www.cnblogs.com/qingxia/archive/2012/08/30/2663791.html Linux互斥锁、条件变量和信号量 来自http:// 阅读全文

摘要： 给定一个树的数组表示，按照前序，空节点用-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 阅读全文

摘要： 来自http://blog.csdn.net/wuzhekai1985/article/details/6725263 问题1，如何判断链表中是否存在环？即上图中从E到R组成的环？ 设slow/fast两个指针，同时从链表起点开始，其中快指针fast每次移动长度为2，slow每次移动一个。如果无环， 阅读全文