这道题有两个做法 总体来说都是O(n) 但是第二个方法是第一个的简化版方法一:l[i] = max(j) 其中a[j], a[j+1], ...,a[i-1] a[i+1], ... ,a[j]dif[i] = r[i] - l[i]area[i] = a[i] * dif[i]最大的area[i....
分类:
其他好文 时间:
2015-07-06 07:46:29
阅读次数:
109
题意:判断这个序列是不是好的,好的要求是在奇数坐标上的数的和等于在偶数坐标上的数的和且这个序列不是回文序列。
水
#include
#include
#define maxn 1000+5
using namespace std;
int n;
int mapp[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
memset(mapp,...
分类:
其他好文 时间:
2015-07-06 06:44:03
阅读次数:
117
描述了部分关于retain、release、僵尸对象、野指针等。...
分类:
其他好文 时间:
2015-07-06 06:44:44
阅读次数:
131
Given an integer, write a function to determine if it is a power of two.Hint:Could you solve it in O(1) time and using O(1) space?这道题让我们判断一个数是否为2的次方数,...
分类:
其他好文 时间:
2015-07-06 06:38:44
阅读次数:
116
ActionBar Fragment运用最佳实践
分类:
其他好文 时间:
2015-07-06 06:40:02
阅读次数:
157
A:统计一个字符串中每个字符出现的次数/* * 需求 :"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1) * * 分析: * A:定义一个字符串(可以改进为键盘录入) * B:定义一个TreeMap集合 * 键:C...
分类:
其他好文 时间:
2015-07-06 06:37:47
阅读次数:
154
model = $this->getModel ( 'survey_question' ); //获取问题方法的模型数据 $param ['survey_id'] = $this->survey_id = intval ( $_REQUEST ['surv...
分类:
其他好文 时间:
2015-07-06 06:36:14
阅读次数:
113
GenerateExcel1.根据客户端配置表其中是否需要服务器配置,然后将这些字段插入到数据库(不包括记录)2.根据是否服务器配置生成client_config_xxx表格3.将客户端配置文件中需要服务器配置的记录插入到生成的client_config_xxx表中!!!并没有把记录插入到数据库中,...
分类:
其他好文 时间:
2015-07-06 06:36:36
阅读次数:
118
Java5新增的并发包的部分源码的解读系列第一篇。
分类:
其他好文 时间:
2015-07-06 06:38:22
阅读次数:
184
简介 SQL Server每个表中各列的数据类型的有各种形式,产生的效果也各有不同,我们主要根据效率兼顾性能的情况下讨论下如何规定类型。 在SQL Server中,数据的存储以页为单位。八个页为一个区。一页为8K,一个区为64K,这个意味着1M的空间可以容纳16个区。 SQL Server中的分配....
分类:
其他好文 时间:
2015-07-06 06:38:00
阅读次数:
124
Showing all 17 itemsMonk With No Name: Why do hot dogs come in packages of ten, but hot dog buns only come in packages of just eight?Kar: What the hel...
分类:
其他好文 时间:
2015-07-06 06:34:39
阅读次数:
191
首先,应该明确动态页面与静态页面之间的区别,为什么静态页面的加载要比动态的快。PHP文件的执行阶段是:语法分析——>编译——>运行。动态是执行这整个过程。静态(只是一个纯静态的 html 文件),跳过了分析和编译的步骤,直接运行。(优化页面响应时间的常见四种方法:动态页面静态化,优化数据库,使用负载...
分类:
其他好文 时间:
2015-07-06 06:35:14
阅读次数:
98
注:以下是基于 别人的教程或笔记来操作并按照自己的操作记录的纯文字版编译和hello lua过程。原图文版链接: 原文链接1.创建空的解决方案: 文件->新建->项目->其他项目类型->Visual Studio解决方案->空白解决方案 名称:lua53 位置:.. 接下来在这个解决方案中创...
分类:
其他好文 时间:
2015-07-06 06:32:46
阅读次数:
584
git init 初始化一个文件夹,创建一个.git 文件夹,如果已经有内容的话,需要手动git add .netrc ?用于保存密码,默认保存在~目录下,默认格式 ? ? machine? ? ? login ? ? password ? ? 不需要添加双...
分类:
其他好文 时间:
2015-07-06 01:32:36
阅读次数:
202
问题描述Ugly number is a number that only have factors 3, 5 and 7.Design an algorithm to find the Kth ugly number. The first 5 ugly numbers are 3, 5, 7, 9, 15 …问题分析这个题,有多种方法求解,常见的是有辅助数据结构,比如priority_queue,...
分类:
其他好文 时间:
2015-07-06 01:32:42
阅读次数:
533
STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.
底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);
底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).
那么上层容器是怎么映射到底层容器中...
分类:
其他好文 时间:
2015-07-06 01:33:04
阅读次数:
146
题目描述
链接地址
解法1
解法2题目描述ExampleFor linked list 1->2->3, the reversed linked list is 3->2->1链接地址http://www.lintcode.com/en/problem/reverse-linked-list/解法1 ListNode *reverse(ListNode *head) {
// wri...
分类:
其他好文 时间:
2015-07-06 01:30:25
阅读次数:
148