最大子列和问题 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 ...
分类:
其他好文 时间:
2021-06-02 12:15:56
阅读次数:
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类:
其他好文 时间:
2021-06-02 12:09:15
阅读次数:
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类:
其他好文 时间:
2021-06-02 12:07:29
阅读次数:
0
条件: 数组有序 每次查找都跟数组中间位置数字比较大小,如果要找的数字比中间位置的数字小,那查找就从【0,中间位置的下标前一个位置】这个范围查找;如果要找的数字比中间位置的数字大,那查找的范围就变成【中间位置下标的下一个位置,最大位置】。如果要找的数字正好等于中间位置上的数字,那就找到了; 时间复杂 ...
分类:
其他好文 时间:
2021-06-02 12:02:48
阅读次数:
0
看了网上的许多博客,然后自己总结了下,谢谢大神们的贡献 public class MergeSort { public void sort(int[] arr, int lo, int hi) { if (lo >= hi) return; int mid = lo + (hi - lo)/2; s ...
分类:
编程语言 时间:
2021-06-02 11:26:03
阅读次数:
0
任务描述 有一个长度为n(n <= 240)的正整数,从中取出s(s < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类:
其他好文 时间:
2021-06-02 11:25:02
阅读次数:
0
package array.test;public class Test2 { public static void main(String[] args) { //1. 声明并初始化二维数组 int[][] arr = new int[10][]; //2.给数组元素赋值 for (int i = ...
分类:
其他好文 时间:
2021-06-02 11:17:11
阅读次数:
0
考场上爆搜的每个点到达的概率,$TLE$理所当然,由于搜概率不太好记忆化,所以这个方法可能也只能到这了 code #include <cstdio> #include <cstring> #include <algorithm> #define printf Ruusupuu=printf #def ...
分类:
其他好文 时间:
2021-06-02 11:14:15
阅读次数:
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类:
其他好文 时间:
2021-06-02 11:09:23
阅读次数:
0
##多维数组 //[4][2] /* 1,2 array[0] 2,3 array[1] 3,4 array[2] 4,5 array[3] */ int[][] array = {{1,2},{2,3},{3,4},{4,5}}; // printArray(array[0]); // Syste ...
分类:
编程语言 时间:
2021-06-02 11:05:47
阅读次数:
0