毛无语666

摘要： 高级排序 阅读全文

摘要： 三角数字 给定一串数字1,3,6,10,15,21.......是否能推出后面几项的值呢。 显然第N项的值等于第N-1项+N a[N]=a[N-1]+N该种数列被称为三角形数字。 由此可以根据规律计算第N项的值。可以使用循环的方法来计算第N项的值 int triangle(int n) { int 阅读全文

摘要： 题目描述：给定n种物品和一个背包。物品 i 的重量是 Wi，其价值是 Vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品 i 只有两种选择，即装入背包或不装入背包。不能将物品装入背包多次，也不能只装入部分的物品，因此称之为0-1背包 阅读全文

摘要： 题目描述： Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements i 阅读全文

摘要： 栈和队列 栈（后进先出） 栈，只允许访问一个数据项：即最后插入的数据项. 栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。 该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。 3.读到一般的字母字符，就过滤 阅读全文

摘要： 恢复内容开始 第三章 简单排序 这一章将介绍三种基础的排序算法，冒泡，选择，插入排序。这三种排序的所有操作归结起来就是两步：比较和交换 冒泡排序 永远只比较相邻的两个元素，大的就放到右边，第一次冒泡完最大的元素一定在序列的最右端。第一趟冒泡进行了N-1次比较，第二趟是N-2次，以此类推。。所以冒泡算 阅读全文

摘要： 创建数组 java中有两种数据类型，基本数据类型（int，double）和对象数据类型，在java中，数组是对象类型，所以在创建数组时必须使用new操作符 数组有一个length字段，通过它可以得知当前数组的大小。 int arrayLength=intArray.length;一旦创建数组，数组大 阅读全文

摘要： 题目描述： In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue. For now, suppose you are a 阅读全文

摘要： 题目描述：把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。 思路：其实这根将一个整数m分成n个整数之和是类似的。 设f[m][n]为将m分成最多n份的方案数，且其中的方案不重复，即每个方案前一个 阅读全文

摘要： 使用命令ls之后，显示了当前工作目录下的所有文件名。 1 echo *显示所有的文件名（按列显示！！！）匹配不成功的按原样显示。其中echo *不会显示隐藏文件 echo .*会显示隐藏文件 echo ~用于显示当前用户的根目录，或者echo ~用户名 2.mv指令的使用 mv [选项] [sour 阅读全文