sum

编程之美2.12节。可参考 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1428 关于扩展问题，先考虑三个数的情形：首先排序，如果所有数都小于sum/3或者大于sum/3，那么肯定不会有解。不妨考虑存在小于等于sum/3的情形，可以肯定<=sum/3的数中必定要取一个。在取定了一个<=sum/3的数之后，我们可以在大于这个数的范围内寻找剩下的两个数，这时问题即转化为了初始问题。对于任意的n个数，可以递归这个过程。对于最近和问题，适当改进之后即可。 至于编程之美2.10节，算法导论中有细致的解答。其中的扩展问题，如果要保证查询到第二大的数，查询次数不会少于2N-1。分治也无法降低次数。 来源： https://www.cnblogs.com/acmaru/archive/2011/03/25/1995100.html

求解最大连续子数组的内容在《算法导论》这本书上面是作为分治算法的一个例子来进行讲解的，书本上面内容（包括习题）提到了三种解决这一问题的算法，下面是我自己使用C++实现这三种方法的代码和思路放： 一、暴力解法 对数组内每一个数A[i]进行遍历，然后遍历以它们为起点的子数组，比较各个子数组的大小，找到最大连续子数组 #include "stdafx.h" //暴力法求最大子数组和问题 int _tmain(int argc, _TCHAR* argv[]) { int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeof(A[0]);//数组大小 int sum = -10000;//记录子数组的和 int low;//记录子数组的底 int height;//记录子数组的高 for (int i = 0; i < array_length; i++) { for (int j = i ; j < array_length; j++) { int subarraysum=0;//所遍历出来的子数组的和 //计算遍历的子数组之和 for (int k = i; k <= j; k++) { subarraysum += A[k]; } //找出最大的子数组 if (subarraysum

Java1.5增加了新特性： 可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。 注意：可变参数必须位于最后一项。当可变参数个数多余一个时，必将有一个不是最后一项，所以只支持有一个可变参数。因为参数个数不定，所以当其后边还有相同类型参数时，java无法区分传入的参数属于前一个可变参数还是后边的参数，所以只能让可变参数位于最后一项。 可变参数的特点： （1）、只能出现在参数列表的最后； （2）、...位于变量类型和变量名之间，前后有无空格都可以； （3）、调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中一数组的形式访问可变参数。 public class Varable { public static void main(String [] args){ System.out.println(add(2,3)); System.out.println(add(2,3,5)); } public static int add(int x,int ...args){ int sum=x; for(int i=0;i<args.length;i++){ sum+=args[i]; } return sum; } } Java1.5增加了新特性： 可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。 注意

Java1.5增加了新特性： 可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。 注意：可变参数必须位于最后一项。当可变参数个数多余一个时，必将有一个不是最后一项，所以只支持有一个可变参数。因为参数个数不定，所以当其后边还有相同类型参数时，java无法区分传入的参数属于前一个可变参数还是后边的参数，所以只能让可变参数位于最后一项。 可变参数的特点： （1）、只能出现在参数列表的最后； （2）、...位于变量类型和变量名之间，前后有无空格都可以； （3）、调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中一数组的形式访问可变参数。 public class Varable { public static void main(String [] args){ System.out.println(add(2,3)); System.out.println(add(2,3,5)); } public static int add(int x,int ...args){ int sum=x; for(int i=0;i<args.length;i++){ sum+=args[i]; } return sum; } } Java1.5增加了新特性： 可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。 注意

Flow和TypeScript简介 功能 Flow和TypeScript都是用来做JavaScript类型检查的！ 使用JavaScript进行编程时可能遇到的问题分析 Flow的使用 TypeScript的使用 JavaScript语言特征介绍（类型） JavaScript是一种弱类型的，动态类型检查的语言。 弱类型和强类型 弱类型？ 在定义变量的时候，我们可以为变量赋值任何数据，变量的数据类型不是固定死的，这样的类型叫做弱类型 var a = 10; a = "abc"; a = []; a = function(){}; 强类型？ 在声明变量的时候，一旦给变量赋值，那么变量的数据类型就已经确定，之后如果要给该变量赋值其他类型的数据，需要进行强制数据类型转换。 int a = 10; a = "10"; 动态类型和静态类型 动态类型和静态类型的核心区别： 动态类型的类型检查会在代码运行的时候进行，而静态类型的类型检查则是在编译时进行。 运行时类型检查 var obj = {}; obj.forEach(function(v, i){ ​ }) 编译时类型检查 int num = 100; num = "abc"; 03-动态类型和弱类型带来的问题 // 动态类型，类型检查的操作是在运行时进行的。 // 代码中的错误，只能在代码运行的时候被发现 // var num = 123;

一、数据结构的分类 1. 数据结构两大类 线性结构 和 非线性结构 1) 线性结构 线性结构是最常见的数据结构，特点是元素间存在一对一的线性关系。 线性结构又分两种，一种是顺序存储（称为顺序表），另外一种是链式存储（称为链表）。顺序表中的存储元素的连续的。链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。 常见的线性结构有：数组、队列、链表和栈（这里只是讲个大概，具体内容后面的文章会展开阐述）。 2) 非线性结构 非线性结构就是结点元素可能存在多个直接前趋和多个直接后续（联想一下二叉树就懂了，但是非线性结构不仅仅只有二叉树）。 非线性结构包括：多维数组、广义表、树结构、图结构。 二、稀疏数组 1. 稀疏数组(sparse array) 1) 分析场景 有这么一个场景，需要实现一个 10*10 的围棋的步数记录。那么最简单的就可以使用一个二维数组int[10][10]便可，但是在棋盘伊始，这个二维数组几乎没有意义的数据。假如能找到将这个二维数组压缩，只记录有用的数据的方法就好了。这时候稀疏数组就可以派上用场了。 2) 稀疏数组 像上述棋盘，开始的时候，数据中记录的大部分元素为 0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 3) 稀疏数组的处理方法是： 记录数组一共有几行几列，有多少个不同的值

一年中任意两天的差值。输入N组数测试。（保证后一天日期晚于前一天日期）输出两个日期间的天数。 样例： 2019 1 1 2019 1 2 2016 1 1 2016 3 1 输出： 2 61 判断一年中任意两天的差值主要在于闰月的处理，和中间月份总天数处理。 #include<stdio.h> //一年中任意两天的差值 #include<string.h> #define Elemtype int //1 2 3 4 5 6 7 8 9 10 11 12 //31 28(29) 31 30 31 30 31 31 30 31 30 31 int prime[12] = {31,29,31,30,31,30,31,31,30,31,30,31};//闰年 int Notprime[12] = {31,28,31,30,31,30,31,31,30,31,30,31};//非闰年 struct date{ Elemtype year; Elemtype month; Elemtype day; }Date; int IsPrime(Elemtype Year)//判断闰年 { if((Year%4==0&&Year%100!=0)||(Year%400==0)) return 1; else return 0; } int ComDate(struct date mindate

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 ​100 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi san wu 作者: CHEN, Yue 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB import java . util . Scanner ; //1002 写出这个数 public class PTA2 { public static void main ( String [ ] args ) { //定义一个拼音字符串数组，存放数字对应的拼音。 String [ ] pinYin = { "ling" , "yi" , "er" , "san" , "si" , "wu" , "liu" , "qi" , "ba" , "jiu" } ; Scanner in = new Scanner ( System . in ) ; String numString = in . next ( ) ; //因为数字很大，用整数读取会溢出