摘要： 0-1 背包问题是动态规划中一个典型的问题。 问题描述 给定n种物品和一个背包，物品 i 价值 wi 和重量 vi 已知，确定装入背包的物品方案，使得包内物品总价值最大。 算法过程 设n个物品重量存储在w[n]中，价值存储在数组v[n]中，背包容量位C，数组V[n+1][C+1]存放迭代结果，其中V 阅读全文

摘要： 将一个正整数分解质因数。例如：输入 210，打印出 210 = 2 * 3 * 5 * 7 问题分析 一个正整数 n 用 2 去除，如果能整除(n % 2 == 0)，则必有质因数 2，去除因子 2(n /= 2)，如此反复，直到不能被整除；接下来用 3 去除，如果能整除(n % 3 == 0)，则 阅读全文

摘要： 本题要求实现一个计算非负整数阶乘的简单函数。 时间限制: 400ms 内存限制: 64MB 代码长度限制: 16KB 函数接口定义： int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。 裁判测试 阅读全文

摘要： 在一个表达式中可能包含多个有不同运算符连接起来的、具有不同数据类型的数据对象；由于表达式有多种运算，不同的运算顺序可能得出不同结果甚至出现错误运算错误，因为当表达式中含多种运算时，必须按一定顺序进行结合，才能保证运算的合理性和结果的正确性、唯一性。 优先级从上到下依次递减，最上面具有最高的优先级，逗 阅读全文

摘要： U盘跟其他的机器一样，使用久了难免会出故障，比如常见的弹出一个文件或目录损坏且无法读取的对话框，吓你一跳，整个U盘都损坏的意思，那里面的资料怎么办呢，所以很多人很着急，其实遇到这种情况一般都是之前使用不当造成的，比如在U盘还在读写的时候拔出了U盘，U盘在写入数据的时候停电了等都会容易造成这种故障，但 阅读全文

摘要： 今天在打开虚拟机的时候，突然出现下面这个错误。网上给了很多教程，基本上都是禁用 Device Guard 和关闭 Hyper-v，博主按照其方法操作，依旧出现下面错误。后来经过不懈努力，终于找到解决办法，这里分享一下。 阅读全文

摘要： 先来看这样一个题目，假设有以下代码 下列选项中返回false的语句是？ String s = "hello"; String t = "hello"; char c [ ] = {'h','e','l','l','o'}; s.equals (t); //A t.equals (c); //B s= 阅读全文

摘要： 之前写过一篇利用MS系的 Hyper-v 安装 Ubuntu 的教程，这里给出使用 Vmware 安装 Linux 的教程。（ps：Hyper-v 的体验感不太好，而且不够大众化） 1、准备工作 1.1下载系统镜像 要安装 Linux 系统，首先我们要去下载相关的系统镜像，这里选择的是 Ubuntu 阅读全文

摘要： 我们在写 C 语言代码通常 scanf 的格式控制部分都有两种习惯，加逗号与不加逗号，而这两种情况都会因为我们的不同输入习惯产生一定的问题，这里给出另一种方法。 阅读全文

摘要： 错误信息 在 linux 编译内核时 执行make menuconfig 报了下面的错误。 *** Unable to find the ncurses libraries or the *** required header files. *** 'make menuconfig' require 阅读全文

摘要： 在解压的 linux2.6.15 文件夹下 make menuconfig 的时候出现下面的错误： Makefile:452: target 'config' given more than once in the same ruleMakefile:452: *** mixed implicit 阅读全文

摘要： Ubuntu 下 vi 输入方向键会变成 ABCD ，这个很烦人，这里给出解决办法，亲测可行 阅读全文

摘要： 今天在安装 vim 的时候出现了 Package 'vim' has no installation candidate的问题 解决方法如下：# apt-get update# apt-get upgrade# apt-get install <packagename> 这样就可以正常使用 apt- 阅读全文

摘要： yum 一些较常见的用法 命令功能 yum check-update 检查可更新的所有软件包 yum update 下载更新系统已安装的所有软件包 yum upgrade 大规模的版本升级,与yum update不同的是,连旧的淘汰的包也升级 yum install <packages> 安装新软件 阅读全文

摘要： 一、googletest简介 本文使用googletest进行单元测试，这里先简要介绍一下googletest。googletest(简称gtest）是一个跨平台的并且开源的(Linux、Mac OS X、Windows、Cygwin、Windows CE and Symbian)C++单元测试框架 阅读全文