xzy不会飞的地板流

摘要： Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 阅读全文

摘要： Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 1 阅读全文

摘要： Problem Description: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销 阅读全文

摘要： 四 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二 阅读全文

摘要： 问题描述： 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都 阅读全文

摘要： 1.问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 阅读全文

摘要： 1.第一种方式：在时间句柄后太假js代码； 例如浏览器弹出对话框; 2.第二种:让浏览器弹出对话框也可以把js代码写在独立脚本块中： 3.第三种方式:将js文件（专门写js代码)引用到html中 4.js中的变量 5.js中的函数 （1）js中的函数定义方式： 第一种定义方式:function 函数 阅读全文

摘要： 题目： 给定按升序排列的整数数组，找到给定目标值的起始和终止位置。 您的算法的运行时复杂度必须是O（log n）的顺序。 如果在数组中找不到目标，返回[-1, -1]。 例如，给定[5, 7, 7, 8, 8, 10]和目标值8，返回[3, 4]。 思路： （1）首先在数组中找到target第一次出 阅读全文

摘要： 题目： 给定数组和值，删除该值的所有实例并返回新的长度。 不要为另一个数组分配额外的空间，您必须使用常量内存来执行此操作。 元素的顺序可以改变。无论你离开新的长度什么都不重要。 示例：给定输入数组nums = [3,2,2,3]，val =3 你的函数应该返回length = 2，num的前两个元素 阅读全文

摘要： 题目： 给定一个排序的数组，删除重复的位置，使每个元素只显示一次并返回新的长度。 不要为另一个数组分配额外的空间，您必须使用常量内存来执行此操作。 例如，给定输入数组nums = [1,1,2]， 您的函数应返回长度= 2，与前两个元素NUMS是1和2分别。无论你离开新的长度什么都不重要。 思路： 阅读全文