自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 线段树(2)区间修改

线段树(2)区间修改快速序列操作I,给出一个n个元素的数组A1,A2,…,An,你的任务是设计一个数据结构支持一下两种操作 set(L, R, v): 把AL,AL+1,…,Ar的值全部修改为v(v>=0) Query(L, R):计算子序列AL,AL+1,…Ar的元素和、最小值和最大值。#include <cstdio>#include <algorithm>using namespace

2015-10-27 23:36:26 353

原创 [线段树点修改]动态最大连续和(Ray,Pass me the Dishes, LA 3938)

[线段树点修改]动态最大连续和(Ray,Pass me the Dishes, LA 3938)“Ray, Pass me the dishes!” After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In return for Neal’s help, Ray makes

2015-10-27 23:29:53 604

原创 sicily1002. 放鸡蛋

sicily1002. 放鸡蛋Description 把M个同样的鸡蛋放在N个同样的篮子里,允许有的篮子空着不放,问共有多少种不同的放法?(用K表示)5,1,1和1,5,1 是同一种分法。请写一个程序来输出每一种放记鸡蛋的方法。Input 第一行是一个数字t,表示有t个测试用例接下来的t行每一行有两个数字M和N,中间用空格隔开,表示有M个鸡蛋和N个篮子Output 对于每一个用例,输出它

2015-10-26 16:26:20 1157

原创 sicily1000. 整数划分

Description 对于一个整数m,m > 0,它可以写成t个整数的和的形式(t>0):m = z1 + z2 + … + zt ,其中zi > 0且为整数(1≤i≤t)这t个整数就是整数m的一种划分。比如整数4有以下5种划分:43+12+22+1+11+1+1+1Input 第一行是一个整数n,代表有n个测试用例接下来的n行每一行是一个整数m,代表待划分的整数Output 对于每一个用

2015-10-26 16:14:14 829

原创 sicily1001 全排列(升序)

输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列比如输入2,则输出是:1221又如输入3,则输出是:123132213231312321解题思路: 1、先将第一个数字分别与自己交换和其他数字交换,然后变成 n-1个数的全排列。 2、这样n-1个数字又可以看成第一个数字与自己和其他数字交换然后变成n-2个数的全排列,以此递归。 3、当交换到第m个数字,便进行输

2015-10-26 15:42:58 1212

原创 [leetcode]#78 Subsets

Given a set of distinct integers, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For example, If

2015-10-21 11:12:15 577

原创 [leetcode]#160 Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘

2015-10-21 10:30:46 251

原创 范围最小值问题 (Range Minimum Query,RMQ)

include include include using namespace std; int d[1000][1000]; void RMQ_init(const vector& A) { int n = A.size(); for (int i = 0; i < n; i++) { d[i][0] = A[i]; } for (in

2015-10-19 11:52:45 816

原创 [leetcode] #155 Min Stack

[leetcode] #155 Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack. pop() – Removes the element on top of the

2015-10-14 10:21:21 499

原创 [leetcode] #141 Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?用O(1)空间,判断单链表是否存在环解题思路:1、fast指针走两步, low指针走一步 2、循环后,若有环则存在fast指针追上low指针那一刻。至于为何走两步,而不走3步,4步

2015-10-14 10:02:29 469

原创 [LeeCode]#22 Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“((()))”, “(()())”, “(())()”, “()(())”, “()()()”解题思路:

2015-10-14 09:35:39 657

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除