2015年10月_sysu_zjl

原创线段树（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 1163

原创 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 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

sysu_zjl的博客