Rotate an array ofnelements to the right byksteps.For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4].Note:Try to come...
分类:
编程语言 时间:
2015-02-24 16:19:43
阅读次数:
4707
又浪了一天……整理下学的,这两天都温习(预习)一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----...
分类:
其他好文 时间:
2015-02-24 16:17:51
阅读次数:
154
大致题意:给出矩阵左上角和右下角坐标,矩阵里的元素 1变0 ,0 变1,然后给出询问,问某个点是多少.
每次变化操作相当于把区间上的值全加一,然后对查询的结果模二即可
这是树状数组第二种模式的应用:
Up()表示修改区间,Down()表示求单点的值。
Down()表示修改区间,Up()表示求单点的值。
http://www.topcoder.co...
分类:
编程语言 时间:
2015-02-24 15:12:09
阅读次数:
240
C++中提供了用基本数据类型构造的构造数据类型来对复杂的数据进行描述与处理。这些构造数据类型包括枚
举、数组、结构、联合、指针、引用。 接下来结合我对指针的认识来说说指针。
一、指针的由来
要想了解指针,得先看看什么是地址。
当定义一个变量后,内存中将会划分出一块若干个存储单元组成的区域,用于保存该该变量的的数据 ,如图所
示,内存里每个存储单元都...
分类:
编程语言 时间:
2015-02-24 15:09:54
阅读次数:
246
本文在于巩固基础首先看看MSDN 的叙述:多态性常被视为自封装和继承之后,面向对象的编程的第三个支柱。Polymorphism(多态性)是一个希腊词,指“多种形态”,多态性具有两个截然不同的方面:在运行时,在方法参数和集合或数组等位置,派生类的对象可以作为基类的对象处理。发生此情况时,该对象的声明类...
归并排序:(nlog(n) 小->大)1.将数组分成两部分2.将两部分分别排序3.将排完序的两部分合为一部分void merge_sort(int x,int y){ if(y-x = y || (p = y || (p = y) return; int k = a[x];...
分类:
编程语言 时间:
2015-02-24 13:44:24
阅读次数:
149
CSCI-1200 Data Structures | Spring 2015Homework 3 | Dynamic Tetris ArraysIn this assignment you will use dynamically-allocated arrays to keep track of...
分类:
编程语言 时间:
2015-02-24 13:43:05
阅读次数:
167
import java.util.*;
import java.io.*;
public class 动态数组使用 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner in=new Scanner(new BufferedInputStream(System.in));
while(...
分类:
编程语言 时间:
2015-02-24 12:37:21
阅读次数:
182
如果求连续的乘积和就要考虑负数相乘和0的情况……!连续乘积子序列最大mi[1] = mx[1] = a[1]; for(int i = 2;i #include #include #include #include #include #include #include #include...
分类:
编程语言 时间:
2015-02-24 12:33:27
阅读次数:
164
无意中发现了一个非常有意思的技术类型小品文系列,通过大牛指导菜鸟的方式,解说讲C++知识,有的非常基础却是开发中easy忽略的地方。【Elminster的专栏】http://blog.csdn.net/Elminster/article/contents【Solmyr 的小品文系列之中的一个:字符....
分类:
编程语言 时间:
2015-02-24 11:23:20
阅读次数:
176