妖兽之都

摘要： 多线程中的三种数据： 全局变量， 局部变量， 线程数据(TSD: thread-specific data) TSD： “属于某个线程的全局变量” 线程数据(tsd)的使用： 和线程数据相关的函数主要有4个：创建一个键；为一个键指定线程数据；从一个键读取线程数据；删除键。 互斥锁： 保证一次只有一个 阅读全文

摘要： 属性对象主要包括是否绑定、是否分离、堆栈地址、堆栈大小、优先级。 可能的坑： 分离状态设置后有可能线程在线程创建函数返回前就已经结束。 可以通过在线程中调用pthread_cond_timewait等待一会。 不然有可能返回的pid 并不是所想的标志当前线程的pid。 阅读全文

摘要： 问题描述： 电路扳上下两端共n个节点。 （i， PI(i))表示从 上端i 到 下端 PI（i）的链接。 set = { (i, PI(i)), i belong [1, n+1)} 求： 在set中选择尽可能多的不想交的链接放入第一层中。 问题解答： DP， 设a[i][j] 表示 目前的最大无关 阅读全文

摘要： sort data|uniq -c|sort -k 1 -n -r |head 10 uniq -c --count 放入一个count到对应行首 sort -k --key 制定排序的域 -n -r 逆序排列（从大到小） -n --numberic -sort 获得data文件中频度最高的文件。 阅读全文