照例化简题意: 0点n个任务,每个任务有一个权值和一个消失时间,要在消失之前完成才会获得价值,求最大值 solution: 蒟蒻一开始居然往dp上想。。。 集训的东西,我却忘了,看来还没消化完啊。。。 最后歪歪出来一个类似正解的东西但是我搞崩掉了.... 首先,在每个点完成消失的东西,然后在空闲的点 ...
分类:
其他好文 时间:
2019-09-09 19:53:21
阅读次数:
92
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6609 题目大意:给定一个含有n个数的序列,还有一个m,对于每个i(1<=i<=n)求出最少需要将前i-1个数中的多少个数改成0,才能使得前i个数的和小于m 解题思路:很容易想到,我们应该将比较大的数变为 ...
分类:
编程语言 时间:
2019-07-30 15:29:39
阅读次数:
134
1.什么是浅拷贝,什么是深拷贝? 2.storm的并行度问题,需要使用全局变量static ConcorrentHashMap,因为加了static,所有的线程只能拷贝该全局变量的一个唯一的副本,进行操作,其他线程只能等待该线程操作完成才能处理该副本,即实现了单线程操作该副本,线程是安全的;不加st ...
分类:
编程语言 时间:
2019-07-29 00:49:27
阅读次数:
139
1. 同步, 异步, 并行, 并发, 阻塞, 非阻塞 ? 同步: 多个任务之间 有先后执行顺序; 需要等待上一个任务执行完成 才能执行下一个任务. 异步: 多个任务之间 没有先后执行顺序;不需要等待上一个任务执行完成 就可以执行下一个任务. 并行: 同一时刻多个任务同时进行. 并发: 同一时间段内 ...
分类:
编程语言 时间:
2019-06-29 12:27:23
阅读次数:
117
1-1.并行:真的多任务执行(CPU核数>=任务数);即在某个时刻点上,有多个程序同时运行在多个CPU上 1-2.并发:假的多任务执行(CPU核数<任务数);即一段时间内,有多个程序在同一个CPU上运行 2-1.同步:同步是指代码调用IO操作时,必须等待IO操作完成才返回的调用方式 2-2.异步:同 ...
分类:
其他好文 时间:
2019-06-02 10:21:22
阅读次数:
96
Rancher 在接触Docker和K8s的前阶段就耳闻目睹到Rancher,但是没有进一步接触过。直到将K8s搭建完成。才进一步了学习与实践Rancher。 Rancher是简便易用的容器管理。其中Rancher对Kubernetes的支持与维护特别用心,使其在生产环境中的基础设置里更易于搭建与使 ...
分类:
Web程序 时间:
2019-05-31 10:34:34
阅读次数:
161
""" 隐性等待:driver.implicitly_wait(5) 优点:1) 设置的是最长等待时间,只有在页面完全加载完成才执行下一步(完全加载:左上角的全不在转了) 2) 隐性等待对整个driver的周期都起作用,只要设置一次就行了 合理的加载方式:检测我的元素,是否被加载到 显性等待: 总结... ...
分类:
其他好文 时间:
2019-04-28 15:43:42
阅读次数:
152
Linux五种IO模型 同步和异步 这两个概念与消息的通知机制有关。 同步 所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。比如,调用readfrom系统调用时,必须等待IO操作完成才返回。 异步 异步的概念和同步相对。当一个异步过程调用发出后,调用者不能立刻得到结果。实际处 ...
分类:
系统相关 时间:
2019-04-20 19:50:09
阅读次数:
316
一般知道,js脚步语言的执行环境是单线程的,就是它会等一个任务完成,才会进行第二个任务,然后一直向下进行,这样的执行环境简单,但是处理不了复杂的运用,当一个请求需要非常旧的时间的时候,下一个流程就会被搁浅,如果长时间得不到反馈,进程就这样的奔溃了。 为了解决这个硬性需求,Javascript语言提出 ...
分类:
编程语言 时间:
2019-04-18 16:54:20
阅读次数:
163
1 异步程序依然会假死 freezing 上面的例子中,hello1是一个耗时3s的异步任务,main也是一个异步方法,但是main需要调用hello1的返回值,所以必须登台hello1执行完成才能继续执行main,这说明异步也是会有阻塞的。 而之前定义的异步函数不用等待是因为事件循环将所有的异步操 ...
分类:
编程语言 时间:
2019-02-14 20:57:09
阅读次数:
193