摘要: 对于dp,我目前的理解就是,干成题目中的那件事需要作出若干次决策,然后你要取其中最优的结果,我们可以用深搜来递归地找最优解,然后我们来观察一下这个递归树的形状,如果它能从底往上直接递推的话,就不用递归了,直接递推迭代到结果。。 当你不知道哪个决策最优时,我的解决方法是,那我们就遍历所有决策,从中选择 阅读全文
posted @ 2016-11-01 20:53 狡啮之仰 阅读(470) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/hazir/p/new_and_delete.html 在 C++ 中,你也许经常使用 new 和 delete 来动态申请和释放内存,但你可曾想过以下问题呢? new 和 delete 是函数吗? new [] 和 delete [] 又是什么?什么时 阅读全文
posted @ 2016-11-01 08:49 狡啮之仰 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 刚开始学习操作系统的时候,就听说PV操作,简单说说PV操作。 ● P(S): S=S-1 如果S≥0,则该进程继续执行; S<0,进程暂停执行,放入信号量的等待队列 ● V(S): S=S+1 如果S>0,则该进程继续执行; S≤0, 唤醒等待队列中的一个进程 到底怎么分析,下面看看一个具体的问题: 阅读全文
posted @ 2016-11-01 08:19 狡啮之仰 阅读(446) 评论(0) 推荐(0) 编辑
摘要: P-V操作定义: 假设sem是个整型变量。 P原语的主要操作是: (1)sem减1; (2)若sem减1后仍大于或等于零,则该进程继续执行; (3)若sem减1后小于零,则该进程被阻塞,在相应队列中排队,然后转向系统的进程调度。 V原语的主要操作是: (1)sem加1; (2)若相加结果大于零,则进 阅读全文
posted @ 2016-11-01 08:08 狡啮之仰 阅读(3067) 评论(0) 推荐(1) 编辑
摘要: 基本类型的变量如果是临时变量,只要定义了,就会分配内存空间,不管是否被赋值;如果是作为对象的属性出现,只要该对象不实例化,就不会分配内存空间。一个完整的Java程序运行过程会涉及以下内存区域:1、寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。2、 栈:保存局部变量的值,包括: 1)用来 阅读全文
posted @ 2016-11-01 00:44 狡啮之仰 阅读(177) 评论(0) 推荐(0) 编辑