陌尘枫

摘要： 问题描述： 给定整数a1、a2、......、an，判断是否可以从中选出若干数，使它们的和恰好为k。 限制条件： 1 <= n <= 20 -100000000 <= ai <= 100000000 -100000000 <= k <= 100000000 阅读全文

摘要： lowbit(x) = x & (-x)即取x得二进制最右边的1和它右边所有的0，lowbit(x)也可以理解为能整除x的最大2的幂次。 树状数组及其应用 先看一个问题：给出一个整数序列A，元素个数为N（N <= 100000），接下来查询K次（K <= 100000），每次查询将给出一个正整数x（ 阅读全文

摘要： 1、一维前缀和问题 这个优化主要是用来求一个序列a中，a[i] + a[i + 1] + ..... + a[j - 1] + a[j] 的和的问题。 具体原理就是用sum[i]来表示"a[1] + a[2] + a[3] + ...... + a[i]"，其中sum[0] = 0，则(a[i] + 阅读全文

摘要： 1、vector是定义于名称空间（namespace）std内的模板，其定义在头文件<vector>中。 vector中的元素可以是任意类型T，必须具备可设置、可复制两个属性。模板法第二个参数是关于空间配置器设置的，用于定义内存模型，默认内存模型是C++标准库提供的allocator。 2、vect 阅读全文

摘要： 6.1、继承的基本概念 a、Java中只允许多层继承，不允许多重继承。使用extends可以实现继承的关系。 b、使用继承时应该注意：子类是不能直接访问父类的私有成员的，子类可以调用父类中的非私有方法，但是不能直接调用父类中的私有成员。 6.2、继承的进一步研究 a、子类可以直接使用super()调 阅读全文

摘要： 1、String类方法汇总 2、构造器和析构器 C_string一般认为是常规的C++字符串，目前存在一个从const char*到string是隐式转换，却不存在从string对象到C_string的自动类型转换，对于类型string类型的字符串，可以通过c_str()返回该string类对象对应 阅读全文

摘要： auto_ptr类 auto_ptr类，主要用于管理动态内存分配。当auto_ptr对象过期时，析构函数将使用delete来释放内存。将new返回的地址赋值给auto_ptr对象时，无须记住还需要释放这些内存。在auto_ptr对象过期时，内存将自动被释放。 使用auto_ptr对象时，必须包含头文 阅读全文

摘要： 1、对象的创建 类名 对象名称 = null； //声明对象 对象名称 = new 类名(); //实例化对象 类名 对象名称 = new 类名() //一步完成 2、匿名对象 匿名对象就是没有明确给出名称的对象。一般匿名对象只使用一次，而且匿名对象只在堆内存中开辟空间，而不存在栈内存的引用。 匿名 阅读全文

摘要： 1、一维数组的声明和分配内存 数组类型 数组名[] = null //声明一维数组 数组名 = new 数组类型[长度] //分配内存给数组 数组类型[] 数组名 = null //声明一维数组 数据类型 数组名[] = new 数据类型[个数] //声明数组的同时分配内存2、获取数组的长度 数组名 阅读全文

摘要： 1、基本输入 import java.util.Scanner; Scanner sc = new Scanner(System.in); String name = sc.nextLine(); int num = sc.nextInt(); float num = sc.nextFloat(); 阅读全文