多个线程按照规定的顺序来执行，即线程同步
条件变量实现线程同步
1.初始化： pthread_cond_t cond_ready = PTHREAD_COND_INITIALIZER;
2.等待条件成熟：pthread_cond_wait(&cond_ready,&mut);
3.设置成熟条件：pthread_cond_signal(&cond_ready);
综合...
分类：
编程语言 时间：
2015-05-07 22:10:19
阅读次数：
139
优先队列我们在之前讲过的《堆的基础知识》和《堆排序》之后，我们来讲讲最大堆和最小堆的具体应用优先队列！优先队列基础知识我们来看看这样的场景，给定你一组数据，要你在这组数据里面找到最大的那个数据，你要怎么做？
你可能会说直接遍历一次就行啦,运行时间也就O(n)O(n),但是如果要求你在这堆数据里面找到最大的，然后删除，再在剩下的元素里面找到最大的，那还是要遍历一般所有数据。那有没有其他快速的方法呢？...
分类：
其他好文 时间：
2015-05-07 22:12:26
阅读次数：
204
1.在Θ(n)时间内将链表转置，而且只能需要少量的额外空间
这里需要用3个指针使得q指向p然后依次后移。
代码：
#include
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList* Create_End();
void printLi...
分类：
编程语言 时间：
2015-05-07 22:10:26
阅读次数：
157
Zygote, 意为“受精卵”，Android系统中几乎所有的应用进程都是由Zygote进程孵化出来的，Java环境也是由Zygote创建起来的，它建立了我们app运行所需要的环境，是app的祖先，因此，分析它的启动以及内部逻辑显得非常有必要。
Android系统是基于Linux内核的，而在Linux系统中，所有的进程都是init进程的子孙进程，也就是说，所有的进程都是直接或者间接地由i...
分类：
移动开发 时间：
2015-05-07 22:12:09
阅读次数：
284
最小树形图：简单来说，求一个图的G0的最小树形图，先求出最短弧集合E0。若E0不存在，则图G0的最小树形图不存在。若存在且不含有向环，则E0就是T0中的所有的边。如果E0存在且含有有向环，则收缩有向环为一个点u，并形成图G1，继续且G1的最小树形图直至图Gi，若图Gi无最小树形图，则图G0也不存在最小树形图，若Gi有最小树形图Ti.则逐层展开得到T0
具体可以参考这位大牛写的过程：http://w...
分类：
Web程序 时间：
2015-05-07 22:11:26
阅读次数：
173
//用函数模板实现不同类型的两个数比较大小
#include
using namespace std;
template //定义函数模板
class Max
{
public:
Max(mytype a, mytype b)
{
x=a;
y=b;
}
mytype printMax()
{
return x>y?x:y;
}
priva...
分类：
编程语言 时间：
2015-05-07 22:09:15
阅读次数：
264
在安装了最新版本的Python 3.x版本之后，去参考别人的代码（基于Python 2.x写的教程），去利用print函数，打印输出内容时，结果却遇到print函数的语法错误：SyntaxError: invalid syntax这是因为Python 2.x升级到Python 3.x，print函数的语法变化了,所以用Python 2.x的print函数的代码，放在Python 3.x中运行，结果就...
分类：
编程语言 时间：
2015-05-07 22:08:54
阅读次数：
183
经过前面的移植，内核已经可以在tqimx6q上正常挂载根文件系统了，接下来开始移植各类设备驱动，本文先来移植按键和LED。之所以从按键和LED开始是因为这两种设备的驱动是最简单的。
按键驱动移植
查看tqimx6q的原理图可知，这块开发板有5个按键，其中，除了reset键之外还有个电源键，这个电源键与其它键有些不同，因此，本文移植剩余的这三个键（电源键在移植电源管理模块时处理）。通过阅读原理图...
分类：
其他好文 时间：
2015-05-07 22:11:12
阅读次数：
223
子夜枯灯123提供了一个自定义的android日历，他的博客地址如下：
http://blog.csdn.net/huangyanbin123/article/details/38350213
他提供的代码除了自定义日历外，还有一个demo，对于大部分人来说，仅仅需要展示一个日历，并响应日历的click事件即可。因此我简化了他的demo，给出了一个更加简单的demo和使用方法，方法分为三步...
分类：
移动开发 时间：
2015-05-07 22:08:54
阅读次数：
824
1 磁盘组成与分区
（1）圆形盘片—记录数据
（2）机械手臂及磁头—读写盘片数据
（3）主轴马达—使得机械手臂成功读写数据驱动...
分类：
系统相关 时间：
2015-05-07 22:10:01
阅读次数：
661
分析：水题，首先对所有边排序，之后只需要判断相邻的三条边是否能组成一个三角形，若能，则当前三角形就是之前所有符合三角形中周长最大的，扫描一遍排序后的结果即可得到最终答案。
#include
#include
using namespace std;
int a[10005];
int main()
{
int n,i,len,tmp;
while(cin>>n && n)
{
l...
分类：
其他好文 时间：
2015-05-07 22:08:11
阅读次数：
364
Trees Made to Order
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6882
Accepted: 3940
Description
We can number binary trees using the following scheme...
分类：
其他好文 时间：
2015-05-07 22:08:06
阅读次数：
158
题意：王子和公主同时从1出发走到 n*n， 求他们两个路径的最长公共子序列；
思路：因为这题n有250，如果用LCS负责度为O(n^2),容易超时，于是我们选择它的优化版Lis算法来求最长公共子序列，这样我们的复杂度就降为O(n*logn)了。
Lis算法：
先回顾经典的O(n^2)的动态规划算法，设A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列...
分类：
其他好文 时间：
2015-05-07 22:09:29
阅读次数：
161
栈+ 应用+ 数制转换+ 数据结构+...
分类：
其他好文 时间：
2015-05-07 22:09:51
阅读次数：
111
一定要从微观分析，从电子的流动，或者叫电子和空穴的复合来分析三极管的三种状态。...
分类：
其他好文 时间：
2015-05-07 22:10:02
阅读次数：
108
Yaoge’s maximum profit
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 662 Accepted Submission(s): 182
Problem Description
Yaoge li...
分类：
其他好文 时间：
2015-05-07 22:07:01
阅读次数：
124
Description
Let N be the set of all natural numbers {0 , 1 , 2 , … }, and R be the set of all real numbers. wi, hi for i = 1 … n are some elements in N, and w0 = 0.
Define set B = { | x, y ∈...
分类：
其他好文 时间：
2015-05-07 22:09:58
阅读次数：
139
