- 博客(5)
- 收藏
- 关注
原创 【小马刷题笔记】完全背包问题-动态规划-Java(ACM版本)
题目概述:有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别表示第 i 种物品的体积和价值。输出格式:输出一个整数,表示最大价值。数据范围:0<N,V≤10000<N,V≤1000
2022-03-24 14:04:52 741 1
原创 关于熟悉GRASP的心得
GRASP软件设计的模式和原则模式:每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。”这是关于模式最经典的定义,作者是建筑大师Christopher Alexander。如果是第一次看到这句话,多数人会觉得有些抽象难懂。其实“模式”两个字只是一个代号,就像我的英文名字叫Justin,如果我改叫Tom也没什么问题,只是我更喜欢Justin这个名字,所以从Christopher开始,有了“模式”这个词,人们也都把关于“重复发生的问题的描述和解决办法”统称为模式。“模式”这
2021-05-19 16:14:33 244
原创 从类、API、框架三个层面学习如何设计可复用软件实体的具体技术撰写学习心得
类的复用级别:(1)代码的复用包括目标代码和源代码的复用。其中目标代码的复用级别最低,历史也最久,当前大部分编程语言的运行支持系统都提供了连接(Link)、绑定(Binding)等功能来支持这种复用。源代码的复用级别略高于目标代码的复用,程序员在编程时把一些想复用的代码段复制到自己的程序中,但这样往往会产生一些新旧代码不匹配的错误。想大规模的实现源程序的复用只有依靠含有大量可复用构件的构件库。如”对象链接及嵌入”(OLE)技术,既支持在源程序级定义构件并用以构造新的系统,又使这些构件在目标代码的级别上
2021-05-19 16:04:43 103
翻译 软件构造——关于并发
第十九节 并发目标消息传递和共享内存的并发模型 并发进程和线程,以及时间分片 比赛条件的危险 并发 并发意味着同时进行多个计算。并发在现代编程中无处不在,无论我们是否喜欢: 网络中的多台计算机 一台计算机上运行的多个应用程序 一台计算机中的多个处理器(今天,通常在单个芯片上有多个处理器内核) 实际上,并发在现代编程中必不可少: 网站必须同时处理多个用户。 移动应用程序需要在服务器上(“在云端中”)进行一些处理。 图形用户界面几乎总是需要不打断用户...
2021-05-16 18:17:06 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人