一. 题目要求 题目：最大连续子数组和（最大子段和） 背景 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+ ...
分类：
其他好文 时间：
2018-04-01 13:16:06
阅读次数：
115
什么是重构？ 重构是在不改变软件可观察行为的前提下改善其内部结构。 Martin Fowler 通俗说法：看起来没做啥调整，让系统继续更好的满足客户需求。同时，希望重构完成后，这个系统能够多蹦跶几年。 重构的分类： 代码重构 如果想了解代码方面的重构主要有哪些方法，可以参考《重构：改善既有代码的设计 ...
分类：
其他好文 时间：
2018-04-01 13:16:00
阅读次数：
139
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路 由于char类型一共有256种可能，所以开辟一个数组hash[256]用来记录每个字符出现的次数，这样遍历两次字符串即可得到结果。第一次更新hash数组中对应字符的次数，第 ...
分类：
其他好文 时间：
2018-04-01 13:15:51
阅读次数：
131
题目描述 统计一个数字在排序数组中出现的次数。 解题思路 既然看到排序数组，首先想到用二分查找法找数字。那么可以分别二分查找该数字出现的首序数和尾序数，这样便可得到总次数。以找数字首序数为例，首先判断start与end的大小，若start>end，说明数组中没有找到k，返回-1。然后比较中间数字da ...
分类：
编程语言 时间：
2018-04-01 13:15:40
阅读次数：
98
??孙广东 2015.8.23二、适用于 UWP 应用的 .NET摘要 适用于 UWP 应用的 .NET 提供一组托管类型。你能够利用这组托管类型通过 C# 或 Visual Basic 创建适用于 Windows 10 的 UWP 应用。下面列表显示适用于 UWP 应用的 .NET 中的命名空间。 ...
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 ...
分类：
其他好文 时间：
2018-04-01 13:15:21
阅读次数：
183
转载地址：https://blog.csdn.net/qq_27093465/article/details/54907833 方法签名由方法名称和一个参数列表（方法的参数的顺序和类型）组成。注意，方法签名不包括方法的返回类型。不包括返回值和访问修饰符。常见的问题应用：重载和重写。 重写要求:前提是 ...
分类：
其他好文 时间：
2018-04-01 13:15:11
阅读次数：
135
Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好友（直接 ...
分类：
其他好文 时间：
2018-04-01 13:15:02
阅读次数：
101
Set（HashSet、TreeSet） 一、Set简单介绍 首先，我们来看看Set的API： 之前我们看到Collection的体系结构时，可以看出Set是无序的，并且存储的是不重复的。通过API我们也可以看出，Set最多保安一个null元素。 二、HashSet 1.API介绍 简单点就是，Ha ...
分类：
编程语言 时间：
2018-04-01 13:14:52
阅读次数：
200
S2第二章预习笔记 深入c# 数据类型 常用类型 java c# 举例 整形 int int 年龄 浮点型 float float 成绩 双精度型 double double 圆周率 自否串 String string 急停地址 布尔类型 Boolean Boolean 是否为少数名族 枚举类型 e ...
网络流 网络流是省选必备算法啊……早就想学了但一直没空……现在学习一下顺便做做笔记 （PS：STO%%%手搓网络流的bGary大佬） 网址整理： http://blog.csdn.net/ruoruo_cheng/article/details/51815257 网络流常见模型☆ https://w ...
分类：
其他好文 时间：
2018-04-01 13:14:30
阅读次数：
198
Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数 ...
分类：
其他好文 时间：
2018-04-01 13:14:22
阅读次数：
133
一、调研、评测 1、直观初次上手体验： 初次体验要追溯到大一了。当时集大通可能还没有完善好吧，下载后使用感不是那么好，总感觉界面很乱，什么乱七八糟的都有（可能我个人比较喜欢那种简洁一点的app..），当时感觉也没有什么实质上的用处，所以没过几天就卸载了... 2、严重bug： 1.1）症状：打开集大 ...
分类：
其他好文 时间：
2018-04-01 13:14:14
阅读次数：
154
作业要求 题目：最大连续子数组和（最大子段和） 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1] ...
分类：
其他好文 时间：
2018-04-01 13:14:06
阅读次数：
131
1 #include <iostream> 2 #include <fstream> 3 #include <fstream> 4 #include <Windows.h> 5 6 using namespace std; 7 8 int main(int argc,char*argv[]) 9 { ...
分类：
其他好文 时间：
2018-04-01 13:13:58
阅读次数：
159
这是一道单源最短路。 任务一：在跑最短路算法时不经过故障边即可。 任务二：S1直接跑最短路。 S2用到一个关于最短路的性质。当题目需要输出最短路，我们就要在跑最短路时记录更新每个节点的前驱节点，表示走了这条边，那么只要这些边不被破坏，两点间的最短路就不会变。当要求我们求次短路时，可以枚举起点到终点的 ...
分类：
其他好文 时间：
2018-04-01 13:13:50
阅读次数：
165
题目链接：https://www.luogu.org/problemnew/show/P2770 题意： 从左到右给你n个点，有m条边连接这些点，问从最左边的点到达最右边的点再回到最左边的点最多可以经过几个点（除了起点外每个点最多只能被经过一次）。 题解： 首先，我们可以把题意转化成从最左边的点走两 ...
分类：
其他好文 时间：
2018-04-01 13:13:42
阅读次数：
206
