小组成员：司宇，滕达。 设计界面： 在c#界面添加一些控件。 程序设计： 1.使用for循环和取随机数的函数产生一千个随机数并且将其赋值到数组中； 2.封装获取最大子数组和的子函数； 3.设计主函数调用封装好的子函数； 4.将最大子数组和在textbox中显示出来； 调试和运行程序： 遇到的问题：1 ...
分类：
编程语言 时间：
2018-10-13 19:52:17
阅读次数：
194
设计思想： 输入一个长度为5的数组，第一次用每2个数按顺序组成4个子数组，对其求和；第二次用每3个数按顺序组成3个子数组，对其求和；第三次用每4个数按顺序组成2个子数组，对其求和；第四次用5个数求整个数组的和；然后求所有子数组和的最大值。 源程序代码： #include<stdio.h>int ma ...
分类：
编程语言 时间：
2018-10-07 22:30:14
阅读次数：
230
2018-10-03 01:12:42 问题描述： 问题求解： 本题本质上其实是一个preSum问题的变种，每次求preSum % k，并将之保存到map中，如果之后再次得到相同的余数，则表示这两者之间的和是k的整数倍。 需要注意的有两点： 1）map初始化的时候需要加入(0, -1) 2）如果k ...
分类：
编程语言 时间：
2018-10-04 00:00:26
阅读次数：
174
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2018-09-19 20:02:55
阅读次数：
193
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
这两道题是我在面试中亲身经历的，在面试滴滴的过程中，我遇到过最大子数组和，在面试阿里的过程中，我遇到过最长重复子串。 1. 最大子数组和 比如，给定一个数组， 1, -2, 3, -4, 5, 6, -7 应该输出， 11。 2. 最长重复子串 比如，给定一个字符串， "hello, my name ...
分类：
编程语言 时间：
2018-08-10 23:15:28
阅读次数：
210
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-07-31 11:07:29
阅读次数：
208
题目 输入一个整型数组，数组里有正数也有负数。数组的一个或连续多个整数组成一个子数组。求所有子数组的最大和。要求时间复杂度为O(n) 思路一 试着从头到尾累加每个数字，若发现有子数组和小于零，则加上后面的数字肯定会变小 因此丢弃这组子数组，从后面一个数字开始重新累加 例如｛1，-2，3，10，-4， ...
分类：
编程语言 时间：
2018-07-21 17:15:35
阅读次数：
134
讲述内存中的基础 数据结构 ，数组擅长找元素，链表擅长找位置，为了适应对数据不同的操作要求，应当灵活使用。 1. 内存的工作原理 计算机内存犹如有很多抽屉的柜子. 2. 数组和链表 数组中元素的位置称为索引 元素xx位于索引xx处 数组与链接不同操作对应的时间复杂度 3. 选择排序 定义:遍历这个数 ...
分类：
编程语言 时间：
2018-07-07 23:04:51
阅读次数：
179
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll ...
分类：
编程语言 时间：
2018-06-21 11:32:42
阅读次数：
144
