1.题目描述 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.动态规划 设currSum(i)为前i个元素中,以第i个元素为结尾,和最大的连续子数组的和。那么可得一下递推公式 currS ...
分类:
编程语言 时间:
2017-03-17 18:48:28
阅读次数:
170
属性分为自身的和继承的属性 获取自身的属性 仅获取可枚举的 判断某属性是否是自身属性 对象属性的遍历 1、判断某属性是否是对象的属性 2、遍历对象,获取所有可枚举的属性 ...
分类:
其他好文 时间:
2017-03-15 18:50:58
阅读次数:
212
Problem A 负二进制转换 Problem Description QAQ学长对于现在大家普遍学习的C语言、Java语言等等很是不屑,他认为二进制指令才是最优美的语言;苦苦思考哲学的QAQ学长已经不满足正二进制了,他现在研究的是负二进制,他给你一串负二进制表示的编码,希望你告诉他这串负二进制表 ...
分类:
其他好文 时间:
2017-03-08 19:21:26
阅读次数:
434
一个 Struct 的定义 如果调用 都没有错,但是调用 就会出错,一种理解就是编译器会认为这是一个函数的声明,但是改成 也不行,g++报的 error 根据搜索说明这里就不应该加上 typename。 至此我也不知道为什么这样不行,可能只是一种规定而已。 一些参考: http://stackove ...
分类:
编程语言 时间:
2017-03-08 13:31:33
阅读次数:
140
业务相关的3张表 1.类型表: CREATE TABLE `t_arctype` (`id` int(11) NOT NULL AUTO_INCREMENT,//id`typeName` varchar(100) DEFAULT NULL,//类型名称`sortNo` int(11) DEFAULT ...
分类:
数据库 时间:
2017-03-06 12:23:10
阅读次数:
251
一个是元素类型,一个是配置器类型。 当实例化一个 vector<int>这样的标准容器的时候,得到的其实是 vector<int, std::allocator<int>>。 但是后一个参数可以有缺省值,如下: template <typename T, class Cont=Deque<T> > ...
分类:
其他好文 时间:
2017-03-01 13:46:34
阅读次数:
179
C++ 为类型建立别名的方式有两种 1、是用预处理器; 通用格式为:#definealiasName typeName 例如: #define BYTE char 对于第一种方法,预处理器将在编译程序时用 char 替换所有的 BYTE,从而使 BYTE 成为 char 的别名。 2、使用C++(和... ...
分类:
编程语言 时间:
2017-02-21 19:26:32
阅读次数:
173
第三章 对属性使用约定和配置 在第2章,对Code First的约定以及如何通过配置覆写默认约定行为进行了大致的介绍。学习了如何使用Data Annotations进行配置,也学习了如何使用Fluent API作出相同的配置,并对两者进行了对比。 在本章乃至以后几章里,将深入各种用于配置模型的领域。 ...
分类:
其他好文 时间:
2017-02-19 14:26:14
阅读次数:
431
队列是常用的数据结构之一,可以采用表直接很容易实现,为了弄清原理,我们采用数组实现 ...
分类:
编程语言 时间:
2017-02-19 12:52:09
阅读次数:
134
工作中要把原来Java服务端基于SpringMVC的服务改为使用gRPC直接调用。由于原Service的返回值为动态的Map类型,key值不确定,且value的类型不唯一,因此使用了protobuf 3中的map和Any类型。在这个过程中遇到了一些困难,查阅资料时发现这一块的资料不是很多,尤其是在N ...
分类:
编程语言 时间:
2017-02-13 08:30:05
阅读次数:
941