2016年4月7日
线程分离属性
摘要： 属性对象主要包括是否绑定、是否分离、堆栈地址、堆栈大小、优先级。 可能的坑： 分离状态设置后有可能线程在线程创建函数返回前就已经结束。 可以通过在线程中调用pthread_cond_timewait等待一会。 不然有可能返回的pid 并不是所想的标志当前线程的pid。 阅读全文
posted @ 2016-04-07 19:41 妖兽之都 阅读(288) 评论(0) 推荐(0)
简单DP-电路布线
摘要： 问题描述： 电路扳上下两端共n个节点。 （i， PI(i))表示从 上端i 到 下端 PI（i）的链接。 set = { (i, PI(i)), i belong [1, n+1)} 求： 在set中选择尽可能多的不想交的链接放入第一层中。 问题解答： DP， 设a[i][j] 表示 目前的最大无关 阅读全文
posted @ 2016-04-07 06:32 妖兽之都 阅读(343) 评论(0) 推荐(0)