这个题目给定N航班的发出时间和结束时间以及价值，要求不冲突时间的最大价值第一时间想到经典的N方DP，即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万，只能想优化了，一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值，但是首先时间区...
分类：
其他好文 时间：
2014-07-29 11:48:16
阅读次数：
188
线程的分离状态决定一个线程以什么样的方式来终止自 己。在默认情况下线程是非分离状态的，这种情况下，原有的线程等待创建的线程结束。只有当pthread_join（）函数返回时，创建的线程才算终止， 才能释放自己占用的系统资源。而分离线程不是这样子的，它没有被其他的线程所等待，自己运行结束了，线程也就终...
分类：
其他好文 时间：
2014-07-29 11:00:17
阅读次数：
287
题目大意：众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序，而是要扫描好几遍。现在你的任务是求1~N的排列中，需要扫描K遍才能排好序的数列的个数模20100713。注意，不同于真正的冒泡排序算法，只要数列有序就立刻停止，而不用再检验一遍。估计多数人都是找规律吧，先看出递推，然后求出通项……这个...
分类：
其他好文 时间：
2014-07-29 10:40:06
阅读次数：
270
题目链接题意：给N条信息，每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐，问最少需要多少座位才能满足需要。分析：由于时间只有24*60 所以把每个时间点放到 数组a中，并标记开始的时间+x,结束的时间 -x。最后累加比较。如果时间点太多的时候可以把时间点放到结构体里，排序，然后依次枚举结...
分类：
其他好文 时间：
2014-07-29 10:32:16
阅读次数：
240
2013-2014 NBA 东西部决赛 + 总决赛合集 2013至2014赛季，NBA职业联赛已结束，这期间有过热血，期待，感动，也有过一些失望。但不管怎样，终究又是一个伟大的赛季，缔造了很多伟大的记录，催生了数位超级球星，带给我们球迷无数的叹为观止的精彩瞬间。总决赛马刺4-1热火完成了去年7场的....
分类：
其他好文 时间：
2014-07-29 10:20:48
阅读次数：
288
基本概念：在unix/linux中，正常情况下，子进程是通过父进程创建的，子进程在创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。当一个 进程完成它的工作终止之后，它的父进程需要调用wait()或者waitpid()系统调用取得子进程的终止状态。...
分类：
其他好文 时间：
2014-07-28 23:46:24
阅读次数：
355
1. 自上向下式这种方式是指，从项目的整体时间或者重大的里程碑来倒推各项子任务时间，用各项子任务的完成来支撑整个项目的整理时间。这种方式适用于，对项目完成时间要求很严格的项目，项目团队从结束时间开始倒退，划分重要的大里程碑时间，再在大里程碑中，划分小里程碑，任务包，小任务包。最底层的任务越小，估算越...
分类：
其他好文 时间：
2014-07-28 23:37:04
阅读次数：
269
进程标识符：非负整数ID为0的进程通常是是调度进程，常被称为交换进程。该进程是内核的一部分，它并不执行任何磁盘上的程序，因此也被称为系统进程ID为1的进程是init进程，在自举过程结束时由内核调用，此进程负责在自举内核后启动一个UNIX系统，init通常读入与系统有关的初始化文件，并将系统引导到一个...
分类：
其他好文 时间：
2014-07-28 19:05:44
阅读次数：
198
运用KMP算法解决的一道题，求一下Next数组，然后直接找最后一个元素的next值，依次找下标为next的元素，直接用总数减去next值就是要求的一个数，直到找到next的值为0的时候结束！#include#include#includeusing namespace std;int a[10000...
分类：
其他好文 时间：
2014-07-28 15:24:03
阅读次数：
300
忙碌的7月，特别的7月，月初数据上传完成之时，测试阶段遇到很多问题，在开发的时候完全没有考虑到，导致问题出现层出不穷，有些离谱的就是有些业务模块逻辑处理都有问题，马马虎虎，第一个项目就这样结束 了，马上就开始做申康平台的第一张图，刚开始做的时候，感觉还是有点怕，毕竟js很烂的我，在前任同事 的 代....
分类：
其他好文 时间：
2014-07-28 15:17:13
阅读次数：
208
