描述 有两艘船,载重量分别是c1. c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2.确定是否有可能将所有集装箱全部装入两艘船.   输入 多个测例,每个测例的输入占两行.第一行一次是c1.c2和n(n<=10):第二行n个整数表示wi (i=1…n).n等于0标志输入结束.   输出 对于每个测例在单独的一行内输出Yes或No.   输入样例 7 8 28 77 9 28 80 0 0   输出样例 YesNo   提示 求出不超过c1的最大值max,若总重量…

描述: 有两艘船,载重量分别是c1. c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2.确定是否有可能将所有集装箱全部装入两艘船. 输入: 多个测例,每个测例的输入占两行.第一行一次是c1.c2和n(n<=10):第二行n个整数表示wi (i=1…n).n等于0标志输入结束. 输出: 对于每个测例在单独的一行内输出Yes或No. 输入样例: 7 8 28 77 9 28 80 0 0 输出样例: YesNo 题解: 变形的01背包问题,先按最优解把c1装好,在看…

        1.可执行文件的格式 在 Linux 平台下主要有以下三种可执行文件格式: 1.a.out(assembler and link editor output 汇编器和链接编辑器的输出) 2.COFF(Common Object File Format 通用对象文件格式) 3.ELF(Executable and Linking Format 可执行和链接格式). 在本课程中,主要介绍的是ELF文件.ELF 文件又分为三种类型:共享目标文件(库文件,后缀为.so).可执行文件.可重…

目录 1.为什么要研究java类装在机制? 2.了解类装载机制,对于我们在项目开发中有什么作用? 3.装载实现细节. 4.总结 一.为什么药研究Java类装载机制 java类加载机制,便于我们使用自定义类加载器:深入理解,对于理解编译原理也有很大帮助. 二.了解类装载机制,在我们项目开始中的应用 在项目中,我们可以使用自定义类加载器,可以帮助我们做如下操作: (1)加密.java代码很容易被反编译,如果你需要把自己的代码进行加密,可以先将编译后的代码用某种加密算法加密,然后实现自己的类加载器,负…

9. 目标文件放在一起-->静态库. 你的同事给出的目标文件太多了,从 one.o two.o …… …… 一直到 xxx.o. 好的,你如果真正想用,你的同事提供的这些现有的目标文件,你得做三件事: 一,查看自己的源文件,看看用到了哪些函数: 二,明确这些函数来自于哪个目标文件,本例中,很容易,因为函数的名字和目标文件的名字是对应的,比如one.o就会提供一个名称为one的函数: 三,使用 ld ,将你自己的目标文件和第二步中找到的那些目标文件链接起来,生成可执行文件. 第一步就是个很耗时的过…

5. 重定义错误. 一个最终的可执行文件里,绝对不允许出现两个同名的全局变量,也不允许出现同名的全局函数. 全局函数:只要不用 static 修饰符修饰的函数,全部都是全局的. 全局变量:函数外声明定义,且不加 static 修饰符修饰的变量. 例如,one.c 里有一个函数 function, 那么你如果想让 main.c 生成的 main.o 能够链接 one.o 的话,那么 main.c 里就不能再有一个函数叫做 function 了.否则就会报重定义错误. 这就好像,你的班上有两个人都叫…

反射中的Assembly(装载程序集):可以通过Assembly的信息来获取程序的类,实例等编程需要用到的信息.  String assemblyName = @"NamespaceRef";//命名空间     String strongClassName = @"NamespaceRef.China";//需要动态生成的类交China Assembly.Load(assemblyName).CreateInstance(strongClassName); 反射用…

转自:http://www.ibm.com/developerworks/cn/linux/l-cn-kernelmodules/ 为保持 Linux 内核的稳定与可持续发展,内核在发展过程中引进了可装载模块这一特性.内核可装载模块就是可在内核运行时加载到内核的一组代码.通常 , 我们会在两个版本不同的内核上装载同一模块失败,即使是在两个相邻的补丁级(Patch Level)版本上.这是因为内核在引入可装载模块的同时,对模块采取了版本信息校验.这是一个与模块代码无关,却与内核相连的机制.该校验机…

张雨梅   原创作品转载请注明出处 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-10000 1.c文件的编译 图中显示了c文件生成可执行文件的过程,以一个c程序命名为hello.c为例,分析linux下生成可执行文件的具体过程.c文件先作预处理,这一步在图中省略了. gcc -E -o hello.cpp hello.c //输出hello.cpp,预处理的中间文件,主要是把.h文件,宏定义替换 gcc -x cpp-outpu…

一 程序的装载和运行的基本知识补充    1 当进程开始执行一个新的程序时,从父进程继承的所有页被释放,以便在新的用户地址空间开始执行新的计算,甚至进程的特权都可能发生改变,但是,进程的PID不会改变. 2 进程的信任状和权能 进程的信任状决定一个进程的权限,也就是能做什么,不能做什么.这对多用户系统,系统的稳定性很重要. 进程被创建时,总是继承父进程的信任状. 权能是引入进程信任状的另一种模式.他表示是否允许进程执行一个特定的操作或一组特定的操作. 3 目标文件不能被执行,因为它不含源代码文件…