07 2017 档案
摘要：问题描述： 求对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度O(NlogN) (1) 求出所有的sum[i] sum[i]表示A的前 i 项和 (2) 对sum[-1,0,...,N-1]排序，然后计算sum相邻元素的差的绝对值，最小记为 min1 (3) min1 : 在A中任意
阅读全文
摘要：前言：一周一算法，任道而重远！ 问题描述：给定一个数组A[0,…,n-1],求A的连续子数组，使得该子数组的和最大。 比如：数组：A =[ 1, -2, 3, 10, -4, 7, 2, -5] 最大子数组：3, 10, -4, 7, 2 1：直接求取 思想：先从第一个元素开始向后累加， 每次累加后
阅读全文
摘要：Python 用下划线作为变量前缀和后缀指定特殊变量/方法。 主要存在四种情形 1. 1. object # public 2. __object__ # special, python system use, user should not define like it 3. __object #
阅读全文
摘要：关于原码、反码、补码和移码的定义如下 1：原码： 2：补码 3：反码 4：移码 上述公式很复杂，因此，可以总结出一些常见的规律： 原码 如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。 例如： X=+101011 ,
阅读全文
摘要：Mysql数据库是目前使用最为广泛的数据对，对于小型企业的支持度，比oracle数据库友好很多。 mysql数据库的基本语法 1：创建并且使用数据库 //要求创建一个 pet 的数据表 名字、主人、种类，性别、出生和死亡日期 CREATE TABLE pet (name VARCHAR(20), o
阅读全文
