动态规划基础练习 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? Input 输入数据首先包括一个整数C,表示数据的个数。 每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。 ... 作者:xuancbm 发表于 2018/08/13 00:08:44 原文链接 https://blog.csdn.net/xuancbm/article/details/81613028 阅读:44 继续阅读 >>


张小翔 18/08/13 00:08:44
以前总是以为读写锁是两把锁,感觉这个和进程的管道通信差不多。既然进程有读端和写端,那么想当然的就认为读写锁就是读锁和写锁两把锁,接触到这个概念后才觉得自己还是flag立得太早了 相关概念 读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。 特性 线程A加读锁成功,线程B,C加读锁,可以加锁成功 线... 作者:Cxinsect 发表于 2018/08/12 23:35:42 原文链接 https://blog.csdn.net/Cxinsect/article/details/81612781 阅读:36 继续阅读 >>


陈新 18/08/12 23:35:42
  前两天学习了一下动态规划中的两种背包问题,发现网上绝大多数模板都叙述的含糊不清, 关键部分看不懂让人感觉很难受,今天我就详细叙述一下01背包和完全背包。   首先的问题当然是什么叫做01背包,什么叫做完全背包。   01背包:先举个01背包的题     有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的   价值分别是6,3,5,4,6,每件物品数量... 作者:jiange702 发表于 2018/08/12 21:51:33 原文链接 https://blog.csdn.net/jiange702/article/details/81537272 阅读:67 继续阅读 >>


陈健源 18/08/12 21:51:33
动态规划初步 在这周算法题公布之前,我对动态规划的了解是只停留在表面的,只知道一个名词而已。 而这次的算法题,让我对动态规划有了一个初步的了解 我在做题的过程中,总结出了动态规划我认为比较重要的几个点 1.大问题化小问题:即问题是可以化为子问题的 2.记忆性,下一步会用到上一步的结果,所以这个结果必须是可记忆的,是层层递进的 3.状态的转移:状态转移方程是一个关键点(埋坑) HDU ... 作者:DownloadV 发表于 2018/08/12 21:44:24 原文链接 https://blog.csdn.net/DownloadV/article/details/81611196 阅读:74 评论:4 查看评论 继续阅读 >>


李高晋 18/08/12 21:44:24
先说说动态规划吧,最重要的就是找转移方程(虽然我开始感觉自己没找,都是自己想的,但是回头看,只不过是脑子里找的,但是当时不认为那个是转移方程,多刷刷就会了) 背包问题这里就不讲了,网上找找就好啦 简单提一下优化,就是背包的d[i][j]可以优化为d[j],因为每一次都是递推,把所有的和所有累加的放进去,一个一维数组足矣。   讲完全背包之前,先讲一个完全背包退化版的问题,对理解完全背包很有... 作者:ghorge 发表于 2018/08/12 21:35:18 原文链接 https://blog.csdn.net/ghorge/article/details/81610487 阅读:34 继续阅读 >>


马艺诚 18/08/12 21:35:18
并行与并发(测试2) 理解: 解释一:并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔发生。 解释二:并行是在不同实体上的多个事件,并发是在同一实体上的多个事件。 解释三:在一台处理器上“同时”处理多个任务,在多台处理器上同时处理多个任务。如hadoop分布式集群 普通解释: 并发:交替做不同事情的能力 并行:同时做不同事情的能力 专业术语: 并发:... 作者:DownloadV 发表于 2018/08/12 21:34:38 原文链接 https://blog.csdn.net/DownloadV/article/details/81611031 阅读:52 继续阅读 >>


李高晋 18/08/12 21:34:38
线程这一章,着实不好理解,写上一篇博客时,我还没这么想, 今天做了几道关于线程的题,觉得还是不行呀,还是乖乖再来一遍吧。 私有数据: 线程同步 条件变量 异步信号 1、私有数据 为什么要有线程私有数据呢? 我们知道在多线程环境下,进程内的所有线程共享进程的数据空间,所以全局变量为所有线程共有,但是在程序设计的时候有时需要保存线程自己的全局变量,例如:变量errno:返回标... 作者:tiandc 发表于 2018/08/12 16:38:35 原文链接 https://blog.csdn.net/tiandc/article/details/81570084 阅读:122 继续阅读 >>


刘甜 18/08/12 16:38:35
fork到底复制了父进程的哪些资源? 我们来看一个例子 #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<sys/wait.h&am 作者:weixin_42250655 发表于 2018/08/12 15:45:41 原文链接 https://blog.csdn.net/weixin_42250655/article/details/81605369 继续阅读 >>


朱文博 18/08/12 15:45:41
August 6, 2018 Fix some issue #18 Fix crash when users serach last 3 days log bug tracker Thread 1 "gnome-logs" received signal SIGSEGV, Segmentation fault. 0x00007ffff595f5b4 in g_date_time_to... 作者:Holy_666 发表于 2018/08/12 12:27:36 原文链接 https://blog.csdn.net/Holy_666/article/details/81605375 阅读:61 继续阅读 >>


刘嘉辉 18/08/12 12:27:36
相关函数 #include <pthread.h> /*头文件*/ int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *mutexattr); /*初始化一个互斥锁*/ int pthread_mutex_destroy(pthread_mutex_t *mutex);/*注销一... 作者:Cxinsect 发表于 2018/08/12 12:20:58 原文链接 https://blog.csdn.net/Cxinsect/article/details/81605339 阅读:85 继续阅读 >>


陈新 18/08/12 12:20:58