多个线程按照规定的顺序来执行,即线程同步
条件变量实现线程同步
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:09:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
276
                             
                    
                        
                            
                            
                                优先队列我们在之前讲过的《堆的基础知识》和《堆排序》之后,我们来讲讲最大堆和最小堆的具体应用优先队列!优先队列基础知识我们来看看这样的场景,给定你一组数据,要你在这组数据里面找到最大的那个数据,你要怎么做?
你可能会说直接遍历一次就行啦,运行时间也就O(n)O(n),但是如果要求你在这堆数据里面找到最大的,然后删除,再在剩下的元素里面找到最大的,那还是要遍历一般所有数据。那有没有其他快速的方法呢?...
                            
                            
                                分类:
其他   时间:
2015-05-07 22:09:16   
                                收藏:
0  评论:
0  赞:
0  阅读:
274
                             
                    
                        
                            
                            
                                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:09:05   
                                收藏:
0  评论:
0  赞:
0  阅读:
293
                             
                    
                        
                            
                            
                                Zygote, 意为“受精卵”,Android系统中几乎所有的应用进程都是由Zygote进程孵化出来的,Java环境也是由Zygote创建起来的,它建立了我们app运行所需要的环境,是app的祖先,因此,分析它的启动以及内部逻辑显得非常有必要。
Android系统是基于Linux内核的,而在Linux系统中,所有的进程都是init进程的子孙进程,也就是说,所有的进程都是直接或者间接地由i...
                            
                            
                                分类:
移动平台   时间:
2015-05-07 22:08:56   
                                收藏:
0  评论:
0  赞:
0  阅读:
293
                             
                    
                        
                            
                            
                                最小树形图:简单来说,求一个图的G0的最小树形图,先求出最短弧集合E0。若E0不存在,则图G0的最小树形图不存在。若存在且不含有向环,则E0就是T0中的所有的边。如果E0存在且含有有向环,则收缩有向环为一个点u,并形成图G1,继续且G1的最小树形图直至图Gi,若图Gi无最小树形图,则图G0也不存在最小树形图,若Gi有最小树形图Ti.则逐层展开得到T0 
具体可以参考这位大牛写的过程:http://w...
                            
                            
                                分类:
Web开发   时间:
2015-05-07 22:08:45   
                                收藏:
0  评论:
0  赞:
0  阅读:
280
                             
                    
                        
                            
                            
                                //用函数模板实现不同类型的两个数比较大小
#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:08:35   
                                收藏:
0  评论:
0  赞:
0  阅读:
535
                             
                    
                        
                            
                            
                                在安装了最新版本的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:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
277
                             
                    
                        
                            
                            
                                经过前面的移植,内核已经可以在tqimx6q上正常挂载根文件系统了,接下来开始移植各类设备驱动,本文先来移植按键和LED。之所以从按键和LED开始是因为这两种设备的驱动是最简单的。
按键驱动移植
查看tqimx6q的原理图可知,这块开发板有5个按键,其中,除了reset键之外还有个电源键,这个电源键与其它键有些不同,因此,本文移植剩余的这三个键(电源键在移植电源管理模块时处理)。通过阅读原理图...
                            
                            
                                分类:
其他   时间:
2015-05-07 22:08:15   
                                收藏:
0  评论:
0  赞:
0  阅读:
359
                             
                    
                        
                            
                            
                                子夜枯灯123提供了一个自定义的android日历,他的博客地址如下:
http://blog.csdn.net/huangyanbin123/article/details/38350213
他提供的代码除了自定义日历外,还有一个demo,对于大部分人来说,仅仅需要展示一个日历,并响应日历的click事件即可。因此我简化了他的demo,给出了一个更加简单的demo和使用方法,方法分为三步...
                            
                            
                                分类:
移动平台   时间:
2015-05-07 22:08:05   
                                收藏:
0  评论:
0  赞:
0  阅读:
282
                             
                    
                        
                            
                            
                                1 磁盘组成与分区
(1)圆形盘片—记录数据
(2)机械手臂及磁头—读写盘片数据
(3)主轴马达—使得机械手臂成功读写数据驱动...
                            
                            
                                分类:
系统服务   时间:
2015-05-07 22:07:55   
                                收藏:
0  评论:
0  赞:
0  阅读:
227
                             
                    
                        
                            
                            
                                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:07:36   
                                收藏:
0  评论:
0  赞:
0  阅读:
297
                             
                    
                        
                            
                            
                                题意:王子和公主同时从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:07:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
226
                             
                    
                        
                            
                            
                                栈+ 应用+ 数制转换+      数据结构+...
                            
                            
                                分类:
其他   时间:
2015-05-07 22:07:16   
                                收藏:
0  评论:
0  赞:
0  阅读:
243
                             
                    
                        
                            
                            
                                一定要从微观分析,从电子的流动,或者叫电子和空穴的复合来分析三极管的三种状态。...
                            
                            
                                分类:
其他   时间:
2015-05-07 22:07:06   
                                收藏:
0  评论:
0  赞:
0  阅读:
251
                             
                    
                        
                            
                            
                                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:06:55   
                                收藏:
0  评论:
0  赞:
0  阅读:
377
                             
                    
                        
                            
                            
                                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:06:45   
                                收藏:
0  评论:
0  赞:
0  阅读:
233
                             
                    
                        
                            
                            
                                Mono 4.0 伴随着C# 6发布
        Mono 4.0这个月正式发布。这是微软CoreCLR项目中包含开源代码的第一个版本。它也是C# 6默认的,意味着Mono再一次比微软提前拥有一个新的C#编译器的RTM版本。
        除了我们之前报道过的功能和变化,Mono 4被认为拥有“更轻的调试器负载”和“基本PowerPC64 LE支持”。这次并不提供这些功能的一些特别细节。...
                            
                            
                                分类:
Windows开发   时间:
2015-05-07 22:06:25   
                                收藏:
0  评论:
0  赞:
0  阅读:
319
                             
                    
                        
                            
                            
                                struts 默认使用浏览器设置选择国家和语言,提供机制让用户选择国家语言环境    根据request_locale来确定。
  
  如在提交请求时加上request_locale=en_US来设定语言环境为English 
  例如:http://localhost:8080/I18n/I18nJSP?request_locale=zh_CN 
  这样就会得到中文的语言环境显示JSP页面
接...
                            
                            
                                分类:
编程语言   时间:
2015-05-07 22:05:56   
                                收藏:
0  评论:
0  赞:
0  阅读:
256
                             
                    
                        
                            
                            
                                转载注明出处http://blog.csdn.net/wanghorseJNI调用
ProvideCameraFrame
    VideoCaptureAndroid::OnIncomingFrame
        VideoCaptureImpl::IncomingFrame
            申请内存,转换层I420
            VideoCaptureImpl::Deli...
                            
                            
                                分类:
Web开发   时间:
2015-05-07 22:05:46   
                                收藏:
0  评论:
0  赞:
0  阅读:
301
                             
                    
                        
                            
                            
                                eval语法: 
eval  command-line 
command-line:是在终端上键入的一条命令行。 
如:$ eval pwd
/home/ginoeval 在命令执行前,会将命令扫描两次,第一次是做变量的替换,第二次是用替换后的命令执行 
如:$ a=10
$ b=a
$ echo $b
a
$ echo \$$b
$a
$ eval echo \$$b  
10##eval ech...
                            
                            
                                分类:
系统服务   时间:
2015-05-07 22:05:35   
                                收藏:
0  评论:
0  赞:
0  阅读:
255