一、 表设计库名、表名、字段名必须使用小写字母,“_”分割。库名、表名、字段名必须不超过12个字符。库名、表名、字段名见名知意,建议使用名词而不是动词。建议使用InnoDB存储引擎。存储精确浮点数必须使用DECIMAL替代FLOAT和DOUBLE。建议使用UNSIGNED存储非负数值。建议使用INT...
分类:
其他好文 时间:
2015-07-27 14:43:13
阅读次数:
84
题意:给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。分析:直接枚举压缩后的所有情况超时,所以先把行所有可能的情况处理并得到该情况的对应的和,状态只与上一行状态有关,所有用两个数...
分类:
其他好文 时间:
2015-07-24 22:22:09
阅读次数:
113
肯定是树链剖分+线段树,关键是怎么维护绝对值和这个东西显然不能简单的合并标记因为对于负数,加之后绝对值和是变小的那我们考虑对负数和非负数数分别维护下面的问题就是经过操作如果负数变成了正数怎么办注意每次加的都是正数,这意味着这样的变化最多发生n次,每个数发生这种变化,我们就用push到底即可,这样最多...
分类:
其他好文 时间:
2015-07-21 20:28:48
阅读次数:
104
题目信息如下:
1、题目地址为:https://leetcode.com/problems/largest-rectangle-in-histogram/
2、题目意思为:
给定一个非负数组height,代表了矩形的高度(其中矩形宽度为1),求在其中能找出最大的矩形面积。
3、给的例子为: height = [2,1,5,6,2,3]. 输出为:10.示意图如下
那么...
分类:
其他好文 时间:
2015-07-12 21:43:49
阅读次数:
105
题目描述: 输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入: 要计算的十进制非负数
输出: 二进制中第一个1之后0 的个数
样例输入: 2
样例输出: 1
代码/*----------...
分类:
其他好文 时间:
2015-07-03 23:27:46
阅读次数:
142
这个题感觉很厉害的样子。。首先我们注意到一点:每次加的 $d$ 都是非负的。那么就说明一个数只可能从负数变成非负数并且只会变一次。所以我们就可以暴力地去改变一个数的正负情况。然后我们就可以用树链剖分,维护一下区间的最大负数和负数的个数就可以了。时间复杂度 $O(n\log^2 n)$,空间复杂度 $...
分类:
其他好文 时间:
2015-06-25 10:16:25
阅读次数:
119
1. Question给定一个非负数,用数组存储其各数位,对这个数加一,返回结果。数组中,最高位在数组头。Given a non-negative number represented as an array of digits, plus one to the number.The digits ...
分类:
其他好文 时间:
2015-06-24 22:21:56
阅读次数:
155
1. Question给两个链表,分别用于表示两个非负数字。数的每一位在链表中反序存放(e.g. 2->4->3代表数342),且每个节点一位。对这两个数求和并返回,结果也用链表表示。You are given two linked lists representing two non-negati...
分类:
其他好文 时间:
2015-06-10 22:28:36
阅读次数:
139
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.题意:给定一个数组,表示的是非负数的各个位的数,现在将该数...
分类:
其他好文 时间:
2015-06-09 17:19:22
阅读次数:
89